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

摘要：

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

关键词：基于内容图像检索、高维数据索引、子空间聚类、聚类树

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目60602030

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：142-147