基于度量空间的动态高维索引结构分析

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊2): 275-278.

基于度量空间的动态高维索引结构分析

李勇, 刘富, 赵刚, 付平

吉林大学通信工程学院,长春130022

收稿日期:2010-04-18 出版日期:2011-09-30 发布日期:2011-09-30
通讯作者: 刘富(1968),男,教授,博士生导师。研究方向:计算机视觉及生物识别技术。E-mail:liufu@jlu.edu.cn E-mail:liufu@jlu.edu.cn
作者简介:李勇(1974),男,讲师。研究方向:模式识别,多媒体检索。E-mail:liyong99@jlu.edu.cn
基金资助:
教育部博士学科点新教师基金项目(20090061120050);吉林大学科学前沿与交叉学科创新项目(450060445152);吉林省科技发展计划项目(SC0701028,10100505)

Analysis on dynamic high-dimensional indexing structure based on metric space

LI Yong, LIU Fu, ZHAO Gang, FU Ping

College of communication Engineering, Jilin University, Changchun 130022, China

Received:2010-04-18 Online:2011-09-30 Published:2011-09-30

摘要/Abstract

摘要：

本文对模式识别中的经典FCM聚类进行了改进,对经典高维索引结构进行了分析,并将这种改进的FCM算法同树形索引结构相结合,提出了一种新的基于度量空间的动态高维索引结构HC-Tree(Hierarchical clustering tree)。插入算法保持HC-Tree更新时的动态平衡、分裂条件和分裂算法,使HC-Tree具有更紧致均匀的节点,大大减少了重叠,并实现了K近邻查询和范围查询。利用图像数据库特征向量进行了测试,结果表明,HC-Tree性能优于M-Tree和Slim-Tree。

关键词: 计算机应用, 度量空间, 动态, 高维索引

Abstract:

This paper modifies the traditional fuzzy c-means(FCM),and gives a analysis of high-dimensional indexing structure.combining the modified FCM to tree-like indexing structure,this paper introduce a novel dynamic high-dimensional indexing structure based on metric space,called HC-Tree.The insertion methods of HC-Tree make the tree balance and dynamic.We give a method to determine whether a node reach the qualification of splitting operation.Then we give the methods of nodes splitting strategy,which make the nodes of HC-Tree are much more compact,uniform and symmetrical,and then make much less overlaps.We implement the K-NN queries and Range queries.The experimental results show that the HC-Tree outperforms the M-Tree and Slim-Tree with more efficient retrieval and browsing.

Key words: computer application, metric space, dynamic, high-dimensional indexing

中图分类号:

TP391.41

李勇, 刘富, 赵刚, 付平. 基于度量空间的动态高维索引结构分析[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 275-278.

LI Yong, LIU Fu, ZHAO Gang, FU Ping. Analysis on dynamic high-dimensional indexing structure based on metric space[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 275-278.

参考文献

[1] Torres R S,Falc本o A X.Content-based image retrieval:theory and applications
[J].Rev Inf TeórApl,2006,13(2):161-185.

[2] Roweis S T,Saul L K.Nonlinear dimensionality reduction by locally linear embedding
[J].Science, 2000,290:2323-2326.

[3] Ciaccia P,Patella M,Zezula P.M-Tree:an efficienta ccess method for similarity search in metric spaces
[C]∥In Proc.of the23rd Conference on Very Large Databases,1997.

[4] Caetano Traina Jr.,Agma Traina,Bernhard Seeger,et al.Slim-tree:high performance metric trees minimizing overlap between nodes
[C]∥Int EDBT2000,Konstanz,Germany,2000.

[5] 李勇,陈贺新,赵刚.基于可变k近邻LLE数据降维的图像检索方法
[J].吉林大学学报:工学版,2008, 38(4):946-949. Li Yong,Chen He-xin,Zhao Gang.Image retrieval based on variable k-nearest neighbor locally lineare mbedding data dimension reduction algorithm
[J].Journal of Jilin University(Engineering and Technology Edition),2008,38(4):946-949.

相关文章 15

[1]	席利贺,张欣,孙传扬,王泽兴,姜涛. 增程式电动汽车自适应能量管理策略[J]. 吉林大学学报(工学版), 2018, 48(6): 1636-1644.
[2]	刘玉梅,刘丽,曹晓宁,熊明烨,庄娇娇. 转向架动态模拟试验台避撞模型的构建[J]. 吉林大学学报(工学版), 2018, 48(6): 1661-1668.
[3]	代存杰,李引珍,马昌喜,柴获,牟海波. 不确定条件下危险品配送路线多准则优化[J]. 吉林大学学报(工学版), 2018, 48(6): 1694-1702.
[4]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[5]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[6]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[7]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[8]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[9]	单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944.
[10]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[11]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[12]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[13]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[14]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[15]	夏利红, 邓兆祥. 电子机械制动执行器的整体最优匹配设计[J]. 吉林大学学报(工学版), 2018, 48(4): 998-1007.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed