基于局部过滤的字符串近似匹配算法和优化技术

	载入中...

基于局部过滤的字符串近似匹配算法和优化技术

分类：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→计算机的应用论文→信息处理（信息加工）论文→文字信息处理论文

基于局部过滤的字符串近似匹配算法和优化技术

论文目录
摘要	第1-6页
Abstract	第6-10页
第1章引言	第10-14页
1.1 研究背景	第10-11页
1.2 本文的研究内容及面临的挑战	第11页
1.3 本文的贡献	第11-12页
1.4 本文的组织结构	第12-14页
第2章相关工作	第14-24页
2.1 基于标签签名的字符串近似查询算法	第14-20页
2.1.1 Count Filter过滤算法	第15-17页
2.1.2 Q-Chunk-Gram签名算法	第17-18页
2.1.3 VGRAM算法	第18-20页
2.2 基于τ-variant的字符串近似查询算法	第20-21页
2.3 本章小结	第21-24页
第3章背景知识和问题定义	第24-28页
3.1 相似性度量函数	第24-27页
3.1.1 全局编辑距离	第24-25页
3.1.2 局部编辑距离	第25-27页
3.2 问题定义	第27页
3.3 本章小结	第27-28页
第4章局部过滤的基本思想和理论	第28-38页
4.1 基本局部过滤	第28-30页
4.2 带有位置约束的局部过滤	第30-34页
4.3 局部过滤的好处	第34-36页
4.4 本章小结	第36-38页
第5章查询算法和索引结构	第38-50页
5.1 查询算法介绍和概述	第38-39页
5.2 带有位置约束局部过滤的索引结构	第39-42页
5.3 与阂值无关的BitTree索引结构	第42-45页
5.4 局部过滤算法	第45-46页
5.5 验证算法优化	第46-48页
5.6 本章小结	第48-50页
第6章索引优化和估计算法	第50-58页
6.1 PBitTree索引结构	第50-52页
6.2 局部距离的估计算法	第52-54页
6.3 CoreBitmap索引结构	第54-56页
6.4 本章小结	第56-58页
第7章实验与分析	第58-68页
7.1 实验设置	第58-59页
7.2 查询性能对比及分析	第59-63页
7.2.1 运行时间对比以分析	第59-61页
7.2.2 过滤能力对比以分析	第61-63页
7.3 索引结构对比	第63-65页
7.4 估计算法的准确性和高效性	第65-66页
7.5 本章小结	第66-68页
第8章总结与展望	第68-70页
8.1 本文总结	第68-69页
8.2 工作展望	第69-70页
参考文献	第70-74页
致谢	第74-76页
攻硕期间参加的项目及发表的论文	第76页

本篇论文共76页，点击这进入下载页面。

更多论文
基于局部过滤的字符串近似匹配算法
基于Internet的音乐推荐系统的设计
引入结构信息的主题模型在视频行为
长句切割在依存句法分析中的应用
产品特征自动提取及情感分类研究
基于AP算法的文本聚类研究与实现
基于语义的个性化运动处方推荐系统
Instagram社交网中好友和位置推荐算
基于极限学习机的不确定XML文档分类
基于中文微博的情感分类技术研究
基于粗糙集的个性化推荐算法研究
云环境下海量XML文档的分布式Twig查
基于社会化标签的协同过滤个性化推
智能健康知识问答系统的研究与实现
支持多语义层次的短文本特征提取及
社会标注系统中面向异构对象的推荐
基于半监督协同训练的文本情感分类
关键词驱动的结构化查询构建方法研
基于主题模型的社会网络分析算法研
一个面向论坛用户的个性化阅读推荐
基于MapReduce的大规模本体匹配方法
基于受限玻尔兹曼机的推荐算法研究
播存环境中话题挖掘及其在个性化推
基于社会化标签的服务个性化推荐机
校园舆情分析中的意见挖掘技术研究
基于图的DL-Lite本体调试和半自动修
基于多策略的本体匹配系统设计与实
基于机器翻译的中文语义解析
协同过滤推荐方法及应用研究
基于社交网络和信任模型的推荐系统
教育资源个性化推荐技术研究
嘉兴市污水处理行业市场化的对策研
面向电子商务搜索引擎的多属性排序
基于Hadoop平台的分布式推荐系统设
不锈钢薄壁材料在化工行业的应用
基于虚拟文档的语义关联检索系统
大数据环境下垃圾评论过滤系统的研
吴泾第二发电厂脱硫改造的工程研究
基于本体的异构数据源检索技术研究
曝气生物滤池工艺的工程应用研究
基于可信机制及用户偏好模型的推荐
基于隐性反馈的协同推荐
面向微博文本的事件抽取
地方政府环保绩效考核制度研究
基于内存计算的文本聚类算法的研究
城市地下空间灾害事故综合管理对策
本体演化系统的研究与实现
基于微博的情感分析关键技术研究
视频垂直搜索引擎中信息抽取与存储
宝钢大方坯连铸过程机国产化项目管
面向垂直搜索的网络爬虫设计与实现
基于RCM的高炉设备维修工程与实例
基于web用户体验的推荐系统设计与实

编辑距离论文近似匹配论文字符串论文估计算法论文局部过滤论文
版权申明：目录由用户colaba**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved