带权单次置换哈希的研究及应用

来源 :湖南工业大学 | 被引量 : 0次 | 上传用户:kampfing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文档相似性检测对维护科研诚信、学术公平正义和保护知识产权具有重要意义。论文以国家自然科学基金委员会项目申请书的相似性检测为背景,针对海量文档相似性检测时效率低下以及精度失准的问题,提出了基于权重的单次置换哈希算法、基于位置编码的单次置换哈希算法和一直抽样过滤算法。论文的主要创新工作如下:(1)针对单次置换哈希算法(OPH)均匀分区构建估计子导致精度固化问题,提出加权单次置换哈希算法(WOPH)。OPH若需提高精度,只有减小分区的宽度,从而增大分区数量k并以此重新划分样本空间Ω。因此,论文将全集Ω均匀地划分为k1和k2个区域(k1≠k2),然后对k1和k2按照一定的比例构成带权重的kw,并且通过调整k1和k2的比例可以组成不同的kw以满足不同的计算精度。经过理论推导构建出WOPH的估计子,实验结果和分析表明,WOPH无需重新预处理提取特征指纹的前提下,实现精度可变性。(2)针对OPH和WOPH在进行特征指纹比对时,对于不影响计算结果的特征指纹也参与了比对,明显影响了计算效率,因此,论文提出了基于位置编码的单次置换哈希算法(POPH)。POPH采用将特征指纹的值和特征指纹的位置组合在一起,构成一种<key,value>形式的特征指纹,并且只存储特征指纹为不为空的特征值和其位置,并采用交叉比对的方式进行相似度的计算。实验结果和分析表明,POPH在一定情况下能有效的提升计算效率。(3)针对一致带权抽样精度高但是计算效率低的问题,论文提出了一致带权抽样过滤算法。一致带权抽样过滤算法是在进行特征指纹比对的过程中通过设置观察点,然后运用假设检验和小概率原理判断待测文档的相似度,从而不必进行完成的特征指纹比对工作,以此来提升计算效率。(4)文档相似性检测系统。论文将WOPH和POPH应用于国家自然科学基金委员会项目申请书的相似性系统中。系统检测效率明显提升,检测结果真实可信,为湖南省重点实验室中南大学重点实验室承担的国家自然科学基金委员会项目申请书的相似性检测任务提供了科学依据。
其他文献
聚乳酸(PLA)作为目前被应用最为广泛的生物可降解材料之一,具有优良的可再生、可降解性等优点可以代替难降解石油基材料应用于生产生活中。由于PLA自身存在结晶性能、热稳定性等方面的缺陷,严重的影响了 PLA的应用。本文选用纳米纤维素(CNC)为成核剂、聚乙二醇(PEG)为增容剂加入PLA中改善其缺陷,再通过溶液共混和熔融共混不同的工艺制备PLA/CNC-PEG复合材料,研究CNC和不同分子量PEG对
学位
鉴于目前公共基础设施需求的日益增长,财政资金己无法满足公共基础设施的增长需求。资金投入能力的欠缺导致基础设施建设投入产生巨大的融资缺口,公共基础设施、公共服务投入与需求间的矛盾也逐步加深,进而降低了公共物品和服务提供的质量和效率。为有效解决这一冲突和矛盾,政府和社会资本模式应运而生(Public-Private-Partner ship,下简称“PPP模式”)。PPP模式可以站在完全公正的立场,对
学位
随着影像技术的持续发展,人们对视听呈现的要求不断提高,VR影像技术的发展随着应用市场范域的扩大与用户审美志趣的提升在新的时期下越来越被人们所认识和利用。VR影像从军用到民用在经历时间积累和技术更迭的双重作用后逐渐为大众所认识和接受,在国际国内也出现了不少以VR影像作为视听载体来表现故事或者情节的作品登上更大的舞台。其前沿技术特征、视听表现形式、用户体验方式都实现了从无到有的全新突破。红色文化作为我
学位
“真实电影”诞生于二十世纪六七十年代,虽然在之后的二三十年间日渐式微,但是其制作方式中的导演介入方式一直被后世的纪录片所沿用。“电影的诞生始于纪录片的制作”,从1895年诞生以来关于纪录片真实性和主观性的争论和研究就从未终止且至今未有定论,真实性是纪录片的首要前提,主观性赋予了导演介入的可能。随着社会的发展和人们认知的深入,业界对纪录片真实性和主观性之间的绝对界限慢慢变得模糊,尤其是在“真实电影”
学位
制造业企业面临着产品同质化日趋严重、原材料成本和人工成本上涨以及我国经济增长速度减缓等诸多压力,同时还要应对工业4.0、智能制造等制造业发展的新趋势,迫于市场竞争压力以及受到制造业发展新趋势的推动,我国制造业企业正逐渐由生产型制造向服务型制造转变,服务型制造方兴未艾。服务型制造的发展使企业将目光转向了售后服务市场,制造业企业期望通过售后服务来获取差异化竞争优势,拓展新的收入来源和利润增长点,争取并
学位
并购是企业为实现发展战略目标而发展到一定阶段的手段。在企业的成长逻辑中,不断地在收购中获得成功,可以使企业获得快速成长。与发展成熟的西方市场相比,中国在进行企业并购重组还拥有一些其他的特殊动机。经济方面是为了沉淀企业的资产,提高生产能力和优化企业的资产结构,增加企业的商业信誉和获得直接的融资平台;个人方面,企业高管可以得到更高的业绩和职务晋升的机会;战略方面,并购是为了调整国有经济的布局,实现政府
学位
后经济危机时代,世界政治经济格局出现了一系列新的变化:国际金融市场持续动荡,民粹主义及贸易保护主义抬头,地方政治因素不稳定,“黑天鹅”事件频发。这些变化对人民币汇率的走势变化产生重要的影响。随着央行“811”人民币汇率改革的推进,人民币汇率双向变动已经成为“新常态”,汇率避险业务迎来发展的黄金时代。对招商银行沈阳分行来说,在地区经济下滑、外贸进出口萎缩与同行业竞争越发激烈,汇率避险业务正面临着较为
学位
近年来爆发的传染病让灵敏度高、特异性好的核酸检测逐渐进入大众的视野。特别是2019年爆发的“新冠”,对核酸检测有了质和量的需求。传统的核酸检测不仅需要大量的人力和物力,而且需要专业的操作人员、严格的无菌环境、精密的仪器设备来进行操作,整个流程费时费力。一些基层医疗机构以及一些特殊场所(如海关、机场、车站等)不具备基本核酸检测能力,在疫情面前十分被动。在此背景下,核酸即时检测(Point-Of-Ca
学位
近几年,我国网络销售的红利时代已经慢慢消逝,在线上销售增速趋于平缓、线下实体门店经营不善的双重背景下,“新零售”顺势而生。新零售的概念提出后,立即在我国掀起了一股热潮,愈发多元化的商业环境的变化,已经不单单是产品创新之间的竞争,而是企业整体运营模式之间的竞争。目前,大多数企业已经对此有了清醒的认识,也越来越多的企业抛弃重资产采用轻资产运营模式来实现企业的价值创造,但在如今新零售的大环境下,轻资产运
学位
肺癌是人类世界最常见的疾病之一,也是造成当今人类死亡率上升的原因之一。肺部结节是肺癌早期最典型的表现形式。医学专家认为,通过计算机断层扫描(CT)对疑似患者的肺结节进行早期诊断,在一定程度上能够降低肺癌患者的死亡风险。CT技术的发展带来CT数据爆炸式增长使得医生的工作越来越繁重。于是计算机辅助诊断技术成为医生诊断过程中强有力的工具。然而,肺结节的特殊性以及周围环境的复杂性使得现有肺结节检测与诊断系
学位