| 基于质心片的不确定高维索引研究 |
| |
| 引用本文： | 庄毅,胡海洋,胡华.基于质心片的不确定高维索引研究[J].电子学报,2011,39(5):1136-1142. |
| |
| 作者姓名： | 庄毅 胡海洋 胡华 |
| |
| 作者单位： | 庄毅,ZHUANG Yi(浙江工商大学计算机与信息工程学院,浙江杭州,310018);胡海洋,胡华,HU Hai-yang,HU Hua(杭州电子科技大学计算机学院,浙江杭州,310018) |
| |
| 基金项目： | 国家自然科学基金,浙江省自然科学基金,浙江工商大学青年人才基金重点项目,南京大学软件新技术国家重点实验室开放基金,温州市科技计划项目 |
| |
| 摘 要： | 提出一种基于质心片的(CU-Tree)不确定高维索引结构.对于高维空间中的不确定数据对象,首先通过k平均聚类算法将其聚成若干类,然后分别计算每个不确定超球进行质心"切片",并对其进行复合编码得到对应的统一索引键值,并且用B+树建立索引.这样,高维空间的概率查询就转变成对一维空间的启发式的范围查询及求精运算.实验证明该方法能更有效地缩小搜索空间,减少积分计算的代价.实验都表明,CU-Tree索引在查询效率方面要明显优于其它的索引方法,尤其适合海量高维不确定数据的查询.
|
| 关 键 词： | 概率范围查询 分片 不确定超球 质心片 |
| 收稿时间： | 2009-10-02 |
Centroid-Slice-Based Uncertain High-Dimensional Indexing Structure |
| |
| ZHUANG Yi,HU Hai-yang,HU Hua.Centroid-Slice-Based Uncertain High-Dimensional Indexing Structure[J].Acta Electronica Sinica,2011,39(5):1136-1142. |
| |
| Authors: | ZHUANG Yi HU Hai-yang HU Hua |
| |
| Institution: | ZHUANG Yi1,HU Hai-yang2,HU Hua2(1.College of Computer and Information Engineering,Zhejiang Gongshang University,Hangzhou,Zhejiang 310018,China,2.School of Computer,Hangzhou Dianzi University.Hangzhou,China) |
| |
| Abstract: | This paper proposes a centroid-slice-based uncertain high-dimensional indexing algorithm,called CU-Tree.In the CU-Tree,all(n)data objects are first grouped into some clusters by a k-Means clustering algorithm.Then each object's corresponding uncertain sphere is sliced in terms of the centroid-distance.Finally a unified key of each data object is computed by adopting composite encoding scheme,which are inserted by a B+-tree.Thus,given a query object,its probabilistic range search in high-dimensional spaces i... |
| |
| Keywords: | probabilistic range query partition uncertain sphere centroid-slice |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
