基于贪婪树的外部支持向量机近似重复图像聚类算法

• 作者: 李弼程 胡文博 蔺博宇 高毫林
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: 聚类 贪婪树 支持向量机 概率潜在语义分析
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 短文与研究通信
• 页码范围: 601-606
• 分类号: TP391
• 字数: 3413字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0530.2012.04.021

摘要

准确地检测出近似重复图像对于冗余去除和版权侵犯检测具有重要的意义.为了改善基于均匀分裂外部支持向量机聚类算法的性能,提出了一种结合贪婪树和外部支持向量机的近似重复图像聚类算法.该方法先利用外部支持向量机将数据集聚为两类,然后采用贪婪树生长算法选择“最优”的类进行分解,重复上述过程直到不可分为止.此外,为了克服图像视觉单词的同义性问题,利用概率潜在语义分析模型将同现的图像视觉单词映射到潜在语义空间中的同一方向上.实验结果表明,与内部支持向量聚类算法和基于均匀分裂的外部支持向量机聚类算法相比,该方法在聚类性能方面有了明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李弼程	解放军信息工程大学信息工程学院	77	636	13.0	22.0
2	蔺博宇	解放军信息工程大学信息工程学院	2	6	2.0	2.0
3	高毫林	解放军信息工程大学信息工程学院	9	25	3.0	5.0