结合K均值和非负矩阵分解集成文本聚类算法

作     者：徐森 卢志茂 顾国昌 XU Sen;LU Zhi-mao;GU Guo-chang

作者机构：盐城工学院信息工程学院江苏盐城224051 哈尔滨工程大学模式识别与自然计算研究室哈尔滨150001 

基　　金：国家自然科学基金项目(60603092 60975042) 高等学校博士学科点专项科研基金项目(20070217043) 盐城工学院人才引进专项基金项目(XKR2011019) 

出 版 物：《吉林大学学报（工学版）》 (Journal of Jilin University:Engineering and Technology Edition)

年 卷 期：2011年第41卷第4期

页      码：1077-1082页

摘      要：将非负矩阵分解(NMF)引入到文本聚类集成问题中,为解决NMF随机初始化所引起的不稳定性问题,首先采用最小最大原则确定K均值算法的初始质心,并获得稳定的聚类结果;其次,将K均值算法的聚类结果作为NMF的初始因子矩阵,并对超图的邻接矩阵进行NMF,获得基矩阵和系数矩阵;最后根据系数矩阵获得最终的聚类结果,由此设计了NMFK算法。在多组真实文本集上进行了实验,结果表明:NMFK算法运行高效,并且获得了比其他常见的聚类集成算法更加优越的结果。

主 题 词：计算机应用 聚类分析 文本聚类集成 非负矩阵分解 K均值 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13229/j.cnki.jdxbgxb2011.04.015

馆 藏 号：203648866...