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

摘要：

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

关键词：初始距离、概率k近邻查询、不确定超球、初始片、概率密度函数

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60003047,60533090,60903053;浙江省自然科学基金Z1100822,Y1080148,Y1090165;浙江省科技厅重大科技项目2008C13082;浙江工商大学青年人才基金Q09-07

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1934-1942