《计算机学报》文章摘要   全文下载
文章题目	ISU-Tree:一种支持概率k近邻查询的不确定高维索引
作者	庄毅
作者单位	(浙江工商大学计算机与信息工程学院 杭州 310018)
发表年份	2010
发表月份	10期(1934—1942)
文章摘要	摘要 文中提出一种支持概率k近邻查询的不确定高维索引结构——ISU-Tree.在高维空间，首先对n个不确定数据对象进行k平均聚类，然后分别对每个不确定超球进行初始“切片”，并对其进行多特征编码得到对应的统一化索引键值，并且用B+树建立索引.这样，高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.理论及实验分析表明ISU-Tree索引能更有效地缩小搜索空间，减少积分计算的代价.在查询效率方面要明显优于其它的索引方法，尤其适合海量高维不确定数据的概率查询. 关键词 初始距离;概率k近邻查询;不确定超球;初始片;概率密度函数 中图法分类号 TP301 DOI号:10.3724/SP.J.1016.2010.01934