基于超图正则化受限的概念分解算法

来源：电子与信息学报杂志2015年第3期北京时间：

作者：李雪, 赵春霞, 舒振球, 郭剑辉

摘要：针对概念分解(Concept Factorization, CF)算法没有同时考虑样本中存在的类别信息及数据间多元几何结构信息的问题，该文提出一种基于超图正则化受限的概念分解(Hyper-graph regularized Constrained Concept Factorization, HCCF)算法。HCCF算法通过构建一个无向加权的拉普拉斯超图正则项，提取数据间的多元几何结构信息，克服了传统图模型只能表达数据间成对关系的缺陷；同时采用硬约束的方式使样本的类别信息在低维空间中保持一致，充分利用了标记样本的类别信息。该文采用乘性迭代的方法求解HCCF算法的目标函数并证明了其收敛性。在TDT2库、Reuters库和PIE库上的实验结果表明，HCCF算法提高了聚类的准确率和归一化互信息，验证了算法的有效性。

关键词：信息处理, 概念分解, 聚类, 硬约束, 超图, 流形学习

基金资助：国家自然科学基金(61272220, 61101197, 90820306)，中国博士后科学基金(2014M551599)，江苏省社会安全图像与视频理解重点实验室基金(30920130122006)和江苏省普通高校研究生科研创新计划项目(KYLX_0383)资助课题