熵选择多重二进制编码

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:xiezhen120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决查询高维浮点型数据的近邻点需要计算代价昂贵的欧式距离,内存占用率较高的问题,将高维浮点型数据通过哈希映射函数映射为低维二进制编码,并保证同一样本点在两种空间内的归一化距离满足相似性。从而在实现近邻检索任务时,可使用代价较低的汉明距离替换欧式距离,达到降低检索复杂度的目的。为保证由哈希函数生成的二进制编码具有较优的近邻检索性能,本文首先基于查找机制得到数据集适应空间分布特性的二进制标签,然后利用SVM算法得到二进制标签的分类平面,并选择其中具有最大熵值的平面函数作为最终的哈希映射函数。为了进一步提高近邻检索性能,在训练阶段,初始化多种不同的编码中心点用以生成多重二进制标签,并得到与此相应的多重哈希函数和多重二进制编码。在检索过程中,建立了基于多重二进制编码的近邻检索体系,返回具有较小平均汉明距离的样本点作为最终检索结果。实验结果表明:与其他现存优秀算法相比,本文算法可以快速、有效地将浮点型数据转化为二进制编码,而且基于这些二进制编码的近邻检索性能较优。
其他文献
随着经济的发展,计算机技术取得巨大的进展,在社会上的应用广泛。计算机软件是计算机技术发展的重要组成部分。在企业 和人类的日常工作生活中,对于计算机软件的使用率越来越
基于ISO9000族质量标准的军队院校人才培养质量保证体系,是提高军队院校人才培养质量的重要保证。军队院校人才培养质量保证体系的运行准备、运行机制、运行评价是军队院校人
随着科技的发展,信息化成为各行各业发展的大趋势,云计算、大数据等新技术的运用更促使了新的时代特征的出现,即共享模式。在企业财务工作中,经济的快速发展与企业规模的不断
目的:通过对赤峰学院非医学专业大学生性观念的调查、分析,为有针对性地在学院开展性心理及性健康教育提供依据.方法:采取随机抽样的方法对赤峰学院235名非医学类大学生进行
<正>18年课程改革,学校总结形成了以立德树人为导向、国家课程为主干、学科育人为基础,以"学科+"为特征的课程综合化实施模式;提供了国家三级课程管理在一所学校落地的系统解
信息化建设对于企业来说至关重要,其不仅关乎企业提升对于各类风险的敏感性,也会直接影响企业财务管理的效率及水平。然而,一些企业对于财务管理信息化建设开展的时间较短,在
在本文主要从提高科技创新能力出发,阐述了生态文明建设与工程管理的现状,并对企业科技创新的生态化趋向和工程管理的生态维度以及生态科技创新能力的影响因素进行了分析,进
早泄是指男性在性生活时缺乏自控能力,致使阴茎勃起时间过短的一种表现。统计资料表明,早泄是男性性功能障碍中最常见的一种疾病,其发病率占成年男性的35%~50%。不仅影响夫妻性生
期刊
在政府会计制度的不断改革背景下,高校的财务管理工作也受到了一定的影响。这需要高校中的财务管理人员能够积极地增强自身的素质,提高财务管理能力,并根据学校的实际情况来
企业在生产经营活动中难以规避的存在各种类型的财务风险,影响着企业的正常发展。在了解企业财务风险的类型和产生原因之后,如何来进行防范财务风险至关重要。