图像搜索结果的重叠层次聚类与代表点展现  

Hierarchical overlapping clustering and exemplar visualization of images returned by search engine

作　　者：谷瑞军[1] 陈圣磊[1] 陈耿[1,2] 汪加才[1] 

机构地区：[1]南京审计学院信息科学学院,南京210029 [2]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机应用》2012年第4期1097-1100,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(70971067/G0112);国家社会科学基金资助项目(10BGL016)

摘　　要：针对图像聚类中面临的高维、准确度低、部分重叠等问题,提出了一种高效的基于链接层次聚类的多标记图像聚类。该方法通过图像距离计算相似度,通过链接聚类检测重叠簇。从而每个图像可能归属于多个簇,使得簇标签的意义更明确。为了检验方法的有效性,对通过搜索引擎检索特定关键词返回的图片数据集进行聚类。结果表明,该方法能有效发现具有重叠划分的簇,且簇的意义比较明确。To resolve the problems of high dimensionality,low accuracy and overlapping in image clustering,an effective link-clustering based image multiple-cluster partition method was proposed in this paper.This method utilized image distance to measure similarity and identified overlapping clusters by using link-clustering.As a result,an image may be partitioned into multiple clusters,and this multiple-cluster partition makes each cluster more specific compared with others.To validate this method,experiments were carried out on the datasets returned by search engine when searching for some Keywords.The result shows that the proposed method can find explicit clusters with partial overlapping.

关 键 词：图像聚类 链接聚类 多簇划分 图像距离 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]