登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
ISU -Tree:一种支持概率k近邻查询的不确定高维索引
  • 摘要

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

  • 作者

    庄毅  ZHUANG Yi 

  • 作者单位

    浙江工商大学计算机与信息工程学院,杭州,310018

  • 刊期

    2010年10期 ISTIC EI PKU

  • 关键词

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

相似文献 查看更多>>
3.218.67.1