ISU -Tree:一种支持概率k近邻查询的不确定高维索引
文中提出一种支持概率k近邻查询的不确定高维索引结构--ISU-Tree.在高维空间,首先对n个不确定数据对象进行k平均聚类,然后分别对每个不确定超球进行初始”切片”,并对其进行多特征编码得到对应的统一化索引键值,并且用B+树建立索引.这样,高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.理论及实验分析表明ISU-Tree索引能更有效地缩小搜索空间,减少积分计算的代价.在查询效率方面要明显优于其它的索引方法,尤其适合海量高维不确定数据的概率查询.
初始距离 概率k近邻查询 不确定超球 初始片 概率密度函数
庄毅
浙江工商大学计算机与信息工程学院,杭州,310018
国内会议
杭州
中文
1934-1942
2010-10-11（万方平台首次上网日期，不代表论文的发表时间）