一种基于双重距离尺度的高维索引结构

• 作者: 吴飞 庄毅 庄越挺 翁建广
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: k近邻查询 类超球 质心距离 始点距离
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 380-385
• 页数: 6页
• 分类号: TP301
• 字数: 4908字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.03.003

摘要

为了提高高维数据相似查询的效率,提出一种基于双重距离尺度(DDM)的新型高维索引结构.通过建模得到该DDM的四元组数据结构, 对于高维空间中的数据点,通过k平均聚类算法将数据点聚成若干类,分别计算每个点对应的始点和质心距离,得到基于加权的质心距离, 并将加权的质心距离作为每个数据点的索引键值,且用基于分片的B+树建立索引,得到了该索引的创建算法.高维空间的查询就转变成对一维空间的检索,并研究了数据点的维数、数据量和查询请求参数对查询性能的影响.结果表明, 该DDM能更有效地缩小搜索空间,减少距离计算的开销,特别适合海量高维数据的查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄越挺	浙江大学计算机科学与技术学院	100	2810	28.0	50.0
2	吴飞	浙江大学计算机科学与技术学院	225	2325	27.0	39.0
3	庄毅	浙江大学计算机科学与技术学院	7	32	4.0	5.0
4	翁建广	浙江大学计算机科学与技术学院	5	69	4.0	5.0