期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于质心片的不确定高维索引研究 被引量:3
1
作者 庄毅 胡海洋 胡华 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1136-1142,共7页
提出一种基于质心片的(CU-Tree)不确定高维索引结构.对于高维空间中的不确定数据对象,首先通过k平均聚类算法将其聚成若干类,然后分别计算每个不确定超球进行质心"切片",并对其进行复合编码得到对应的统一索引键值,并且用B+... 提出一种基于质心片的(CU-Tree)不确定高维索引结构.对于高维空间中的不确定数据对象,首先通过k平均聚类算法将其聚成若干类,然后分别计算每个不确定超球进行质心"切片",并对其进行复合编码得到对应的统一索引键值,并且用B+树建立索引.这样,高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.实验证明该方法能更有效地缩小搜索空间,减少积分计算的代价.实验都表明,CU-Tree索引在查询效率方面要明显优于其它的索引方法,尤其适合海量高维不确定数据的查询. 展开更多
关键词 概率范围查询 分片 不确定超球 质心片
在线阅读 下载PDF
ISU-Tree:一种支持概率k近邻查询的不确定高维索引 被引量:3
2
作者 庄毅 《计算机学报》 EI CSCD 北大核心 2010年第10期1934-1942,共9页
文中提出一种支持概率k近邻查询的不确定高维索引结构——ISU-Tree.在高维空间,首先对n个不确定数据对象进行k平均聚类,然后分别对每个不确定超球进行初始'切片',并对其进行多特征编码得到对应的统一化索引键值,并且用B+树建立... 文中提出一种支持概率k近邻查询的不确定高维索引结构——ISU-Tree.在高维空间,首先对n个不确定数据对象进行k平均聚类,然后分别对每个不确定超球进行初始'切片',并对其进行多特征编码得到对应的统一化索引键值,并且用B+树建立索引.这样,高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.理论及实验分析表明ISU-Tree索引能更有效地缩小搜索空间,减少积分计算的代价.在查询效率方面要明显优于其它的索引方法,尤其适合海量高维不确定数据的概率查询. 展开更多
关键词 初始距离 概率k近邻查询 不确定超球 初始片 概率密度函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部