位置:成果数据库 > 期刊 > 期刊详情页
图像搜索结果的滑动窗口多标记传播聚类
  • 期刊名称:中国图像图形学报
  • 时间:0
  • 页码:1128-1134
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京审计学院信息科学学院,南京210029, [2]江苏大学计算机科学与通信工程学院,镇江212013
  • 相关基金:国家自然科学基金项目(70971067/G0112);国家社会科学基金项目(10BGL016)
  • 相关项目:基于DM技术的企业舞弊分析的审计服务系统研究
中文摘要:

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

英文摘要:

To resolve the problems of large-scale data and partial overlapping in image clustering, a novel sliding window based multiple-label propagation clustering algorithm is proposed. An undirected graph is constructed in which the vertex is denoted by the image and the edge represents the relation between images weighted by the similarity computed according to the image distance. Then, community detection is performed by a multiple-label propagation based sliding window. Because a sliding window can store multiple labels, each image may obtain one or more labels. Experiments carried out on public net-works and images returned by search engines show that our method can find explicit clusters with partial overlapping.

同期刊论文项目
同项目期刊论文