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

• 作者: 李雪 舒振球 赵春霞 郭剑辉
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 信息处理 概念分解 聚类 硬约束 超图 流形学习
• 年，卷（期）: 2015,（3）
• 页码范围: 509-515
• 页数: 7页
• 分类号: TP391
• 字数: 4843字
• 语种: 中文
• DOI: 10.11999/JEIT140799

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵春霞	南京理工大学计算机科学与工程学院	177	2193	25.0	36.0
2	李雪	南京理工大学计算机科学与工程学院	11	139	4.0	11.0
3	郭剑辉	南京理工大学计算机科学与工程学院	27	362	10.0	18.0
4	舒振球	南京理工大学计算机科学与工程学院	7	37	4.0	5.0