基于Nystr?m谱聚类的词典学习

• 作者: 李璐 王晓芳 王鑫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图像分类 视觉词袋模型 视觉词典 谱聚类
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 112-117
• 页数: 6页
• 分类号: TP391
• 字数: 5848字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1401-0173

摘要

构建视觉词典是BOVW模型中关键的一个步骤，目前大多数视觉词典是基于K-means聚类方式构建。然而由于K-means聚类的局限性以及样本空间结构的复杂性与高维性，这种方式构建的视觉词典往往区分性能较差。在谱聚类的框架下，提出一种区分性能更强的视觉词典学习算法，为了减少特征在量化过程中区分性能的降低以及谱聚类固有的存储计算问题，算法根据训练样本的类别标签对训练数据进行划分，基于Nystr?m谱聚类得到各子样本数据集的中心并得到最终的视觉词典。在Scene-15数据集上的实验结果验证了算法的正确性和有效性。特别当训练样本有限时，采用该算法生成的视觉词典性能较优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李璐	安徽建筑大学数理系	38	91	6.0	7.0
2	王鑫	安徽建筑大学数理系	9	10	2.0	2.0
3	王晓芳	解放军陆军军官学院计算机教研室	2	1	1.0	1.0