中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
基于R-树索引的高维相似重复记录检测改进算法

文献类型:期刊论文

作者宋国兴; 周喜; 马博; 赵凡
刊名微电子学与计算机
出版日期2017
卷号34期号:9页码:97-102
关键词Snm算法 R-树索引 高维空间特性 改进距离算法 数据稀疏性
ISSN号1000-7180
英文摘要

经典的相似重复记录检测算法SNM算法随着记录维度的增加,投影过程不仅会导致数据丢失,算法的误差率也会明显增大.针对SNM算法的不足,提出DRR算法,利用R-树构建索引保留记录的高维空间特性,通过聚类减少记录在叶子节点中的比较次数提高效率,同时改进度量记录相似性的距离算法,避免高维数据稀疏性的影响.最后,通过真实数据在不同维度上分别与SNM算法进行对比,验证了算法的有效性.

CSCD记录号CSCD:6053552
源URL[http://ir.xjipc.cas.cn/handle/365002/5009]  
专题新疆理化技术研究所_多语种信息技术研究室
作者单位1.中国科学院新疆理化技术研究所
2.中国科学院大学
3.新疆民族语音语言信息处理实验室
推荐引用方式
GB/T 7714
宋国兴,周喜,马博,等. 基于R-树索引的高维相似重复记录检测改进算法[J]. 微电子学与计算机,2017,34(9):97-102.
APA 宋国兴,周喜,马博,&赵凡.(2017).基于R-树索引的高维相似重复记录检测改进算法.微电子学与计算机,34(9),97-102.
MLA 宋国兴,et al."基于R-树索引的高维相似重复记录检测改进算法".微电子学与计算机 34.9(2017):97-102.

入库方式: OAI收割

来源:新疆理化技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。