文档部分重复检测研究

被引量 : 0次 | 上传用户:zexuan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网上数据的爆炸式的增长,互联网上产生了大量的重复数据。这些重复数据给搜索引擎、观点挖掘等许多Web应用带来了严峻的问题。目前绝大部分的重复检测的算法均着重考虑文档级别,这些方法不能有效地检测出两个文档中只有一部分互为重复的情况。本文提出了一种算法以解决文档部分重复检测问题。该方法分为句子级别的重复检测以及序列匹配两个子问题。首先,本文提出了一种快速有效的句子级别的特征提取方法—Low-IDF-SIG算法,并基于该算法实现了一个可以高效地找出句子级别重复的检测系统。为了对本文提出的方法的精度及效率进行评测,作者还在一个真实的语料库上对提出的方法与其他方法进行了比较。实验结果证明本文提出的方法能有效地提高句子级别的重复检测任务的效率和精度。此外本文还提出了基于MapReduce范式的文档部分重复检测算法PDC-MR-Ⅱ算法。并基于该算法实现了一个基于MapReduce范式的高效的分布式文档部分重复检测系统。本文中提出的算法和实现的系统可以广泛用于解决论文抄袭检测,论坛话题重复检测、分页新闻的重复检测等课题。
其他文献
管网漏损是全世界供水管网面临的一个普遍问题,我国近年来逐渐加大了管网漏损控制的力度,取得了一些效果,但目前仍存在着一些问题。针对目前管网漏损中一些常见问题,探讨了相
<正> 电磁测量是现代生产和科学研究中应用较广的一种实验方法和实用技术。典型的测量方法有"伏安法"、"电桥法"、"电位计法"和"冲击法"等等。本文拟对电桥法测电阻中的有关
碳纤维复合材料点阵夹芯结构由于具有轻量化和多功能化特点,因而在航空航天等领域具有广泛的应用前景。目前国内外学者对碳纤维复合材料点阵夹芯结构力学行为的研究主要集中在
光电自准直仪是一种高精度自动小角度测量仪器。它可以对反射镜(反射面)的微小角位移(或转换为微小角位移的目标)进行高精度跟踪测量,一般用于目标的高精度定位和小角度精密测量,是
城市零售商业的合理规划是城市综合发展的必要条件。通过对江西省县级城市零售商业网点规划的影响因素研究,目的在于优化流通资源配置、提高商业组织化程度、充分发挥城市零售
目的:研究原发性肝癌组织纳米细菌存在的证据, 以利肝癌的防治。方法:对43例肝癌手术切除癌组织和离癌组织>2cm的癌旁组织以及15例对照组肝组织行纳米细菌培养,观察生长,并用
<正>一、调研背景为贯彻落实《国家中长期教育改革和发展规划纲要(2010-2020年)》,深刻认识并准确把握教育改革和发展的新形势、新任务,积极探索九台市教育系统规范化管理建
在全球化趋势下,"文化软实力"愈来愈成为综合国力的重要因素。本文拟以人生维度:儒释道课程进入高校课堂为例,从树立学习国学经典的信心、调动青年学习动机,改进课程教学内容
目的 :分析儿童乙肝疫苗接种前的部分不利因素 ,并探讨相应对策。方法 :对 360名儿童进行常规乙肝接种 ,检测抗 -HBs。随机选取 50名进行HBV核酸及肠道蛔、蛲虫感染检测 ,并
<正>党的十八大报告指出,要"推进权力运行公开化、规范化,完善党务公开、政务公开、司法公开和各领域办事公开制度"。预算公开是政务公开的一项重要内容,也是公共财政的本质