全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于子空间聚类的图像分层索引方法

DOI: 10.11834/jig.20090125

Keywords: 基于内容图像检索,高维数据索引,子空间聚类,聚类树

Full-Text   Cite this paper   Add to My Lib

Abstract:

随着多媒体技术的发展,许多领域产生大量的高维数据集。为了有效地检索这些高维数据,高维索引成为人们研究的热点。聚类树是一种有效地支持高维数据检索的索引结构。提出了一种基于子空间聚类的聚类树结构,该索引结构基于一种改进的CLIQUE聚类算法,利用小波变换的多尺度特性对图像特征分布曲线进行不同尺度的小波变换,去除一些小的分类和可能的噪声干扰,从而得到不同粒度下的层次聚类。在层次聚类的基础上,建立起分层索引结构。由于改进的聚类算法使用爬山法确定子空间聚类,因而有效地避免了用户参数的定义。实验结果证明,该方法在不需要用户设定聚类参数下能够进行有效聚类,在不同尺度下构建的聚类结构能够有效地组织图像关系,大大提高图像的检索效率。

References

[1]  Ester M, Kriegel H, Sander J, et al. A density-based algorithm for disco\\'lering clusters in large spatial databases with noise [ A ]. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining 1996 [ C ], Portland, USA, 1996 : 226-231.
[2]  Wang W, Yang J, Muntz R R. STING: A statistical information grid approach to spatial data mining [ A ]. In: Proceedings of the 23rd International Conference on Very Large Data Bases [ C ], Athens, Greece, 1997: 186-195.
[3]  王建会.申展.胡运发 一种实用高效的聚类算法 [J].中国图象图形学报A2004(5)
[4]  Yu Dantong, Zhang Aidong. ClusterTree: integration of cluster representation and nearest-neighbor search for large data sets with high dimensions[J].IEEE Transactions on Knowledge and Data Engineering, 2003, 15(5) :1316-1337.
[5]  Zhang Tian, Raghu Ramakrishnan, Miron Livny. BIRCH: An efficient data clustering method for very large databases [ A]. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data[C]. Montreal, Canada, 1996: 103-114.
[6]  Guha S, Rastogi R, Shim K. CURE : an efficient clustering algorithm for large databases [ A ]. In: Proceedings of the ACM SIGMOD International Conference on Management of Data[ C] , Seattle, USA, 1998 ~ 73-84.
[7]  Hinneburg A, Keim D. An efficient approach to clustering in large multimedia databases with noise [ A].In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining [C], New York, USA, 1998: 58-65.
[8]  Sheikholeslami G, Chatterjee S, Zhang A D. WaveCluster: A multiresolution clustering approach for very large spatial databases [ A ]. In: Proceedings of the 24th International Conference on Very Large Data Bases[C] , New York, USA, 1998: 428-439.
[9]  Rakesh A, Johanners G, Dimitrios G, Prabhakar R. Automatic subspaee clustering of high dimensional data for data mining applications [ A ]. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data[ C ], Minneapolis, USA, 1994:94-105.
[10]  Goil S, Nagesh H, Choudhary A. MAFIA: Efficient and Scalable Subspace Clustering Clustering for Very Large Data Sets [ R ]. TR- 9906-010,Illinois, USA:Northwestern University, 1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133