动态的K-均值聚类算法在图像检索中的应用

被引:11
作者
张白妮
骆嘉伟
汤德佑
机构
[1] 湖南大学计算机与通信学院
[2] 湖南大学计算机与通信学院 湖南 长沙
[3] 湖南 长沙
关键词
动态的K-均值法; 相似度; 聚类; 图像检索;
D O I
10.16208/j.issn1000-7024.2004.10.068
中图分类号
TP391.3 [检索机];
学科分类号
081203 ; 0835 ;
摘要
聚类分析技术已经广泛应用于基于内容的图像信息挖掘领域,该技术提高了图像检索的速度和质量。K-均值算法和自适应算法是两个典型的聚类分析算法,但K-均值算法严重依赖于经验参数和阙值的设定;自适应算法得到的聚类个数太多,相应的就是类内的图像个数过少,效率不是很高。从选取初始聚类点是否具有确定性、迭代次数是否过多和聚类个数是否适当等方面考虑,提出了一种新的聚类算法,即动态的K-均值法。模拟实验的结果表明,该算法具有较好的准确性和效率,使检索的质量和速度都得到了很大的提高。
引用
收藏
页码:1843 / 1846
页数:4
相关论文
共 2 条
[1]   聚类算法在基于内容图象检索中的应用研究 [J].
谢毓湘 ;
吴玲达 ;
张宪海 ;
老松杨 .
计算机应用研究, 2000, (09) :19-20+39
[2]   Supporting content-based retrieval in large image database systems [J].
Remias, E ;
Sheikholeslami, G ;
Zhang, AD ;
SyedaMahmood, TF .
MULTIMEDIA TOOLS AND APPLICATIONS, 1997, 4 (02) :153-170