基于预处理的超图非负矩阵分解算法

摘要：

随着多媒体技术的发展,信息越来越多的以图片的形式出现.如何对海量的无标签图片进行聚类,是机器学习领域的热点问题.而图像聚类在人脸识别、手写数字识别等领域也有着重要的作用.由于图片数据通常以非负矩阵的形式存储,因此非负矩阵分解算法(NMF)在图像聚类领域得到了广泛的应用.但是NMF算法直接在数据的原始空间进行处理,这就导致N MF算法所得的图片标签易受到数据采集过程中含有的噪声等不利因素的影响.为了解决这些问题,提出了一种基于预处理的超图非负矩阵分解算法(Nonnegative Matrix Factorization with Hypergraph Based on Per-treatments,PHGNMF).PHG-N MF算法将预处理操作和超图的思想引入到N MF算法.在预处理的过程中,使用灰度处理来去除图片中不同光线条件所带来的影响,采用小波分析来提取图片的低时频子图,同时降低了算法所处理的矩阵维度.采取构建超图的方法来进一步保留对聚类结果有重要影响的数据局部结构.最后在5个主流数据集上的实验验证了PHGNMF算法相对于传统算法的有效性,结果显示聚类精度提升了2％～7％,标准互信息在部分数据集上提升了2％～5％.

关键词：图像聚类、非负矩阵分解、灰度处理、小波分析、超图

所属期刊栏目：47

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

资助基金：国家自然科学基金;广西自然科学基金;广西密码学与信息安全重点实验室研究课题;广西自动检测技术与仪器重点实验室基金;桂林电子科技大学研究生教育创新计划资助项目

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

页数：共7页

页码：71-77