图像搜索结果的滑动窗口多标记传播聚类

摘要：

针对图像聚类中数据量大、部分重叠等问题,提出一种基于滑动窗口的多标记传播聚类算法.首先根据图像距离计算图像间的相似度,设定阈值将相似度转变为链接,构造出一个无向图;然后应用基于滑动窗口的多标记传播算法对无向图进行社区划分.滑动窗口可以存放多个标记,从而一个图像可以归属于多个类别.对公开网络数据和搜索引擎返回的真实图像数据进行实验,结果表明,该方法能有效发现具有重叠划分的簇,且簇的意义比较明确.

关键词：图像聚类、标记传播、滑动窗口、图像距离

所属期刊栏目：17

分类号：TP391.4(计算技术、计算机技术)

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

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

页数：共7页

页码：1128-1134