ISU -Tree:一种支持概率k近邻查询的不确定高维索引

• 作者: 庄毅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 初始距离 概率k近邻查询 不确定超球 初始片 概率密度函数
• 年，卷（期）: 2010,（10）
• 页码范围: 1934-1942
• 分类号: TP301
• 字数: 6220字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01934

摘要

文中提出一种支持概率k近邻查询的不确定高维索引结构--ISU-Tree.在高维空间,首先对n个不确定数据对象进行k平均聚类,然后分别对每个不确定超球进行初始"切片",并对其进行多特征编码得到对应的统一化索引键值,并且用B+树建立索引.这样,高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.理论及实验分析表明ISU-Tree索引能更有效地缩小搜索空间,减少积分计算的代价.在查询效率方面要明显优于其它的索引方法,尤其适合海量高维不确定数据的概率查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄毅	浙江工商大学计算机与信息工程学院	9	98	4.0	9.0