一种改进的谱聚类方法及其在文本分析中的应用  

A Novel Spectral Clustering Algorithm and its Application for Text Analysis

作　　者：王春腾[1] 符传谊[2] 邢洁清[2] WANG Chun-teng, FU Chuan-yi, XING Jie-qing （1.College of Electronic Information Engineering of Qiongzhou University, Sanya 572022, China; 2.Department of Modern education technology, Qiongtai Teachers College, Haikou 571100, China）

机构地区：[1]琼州学院、信息工程学院,海南三亚572022 [2]海南省琼台师范高等专科学校现代教育技术系,海南海口571100

出　　处：《电脑知识与技术》2011年第6期3910-3911,共2页Computer Knowledge and Technology

基　　金：海南省教育厅高校科研项目（hjkj2010-50）

摘　　要：随着文本资源的激增，特别是网页文本的迅速增加，针对文本的挖掘分析日益受到重视。谱聚类是文本聚类分析较常用的一种新型方法。该文将非负约束引入到传统的谱聚类算法中，提出了一种基于非负约束的谱聚类方法。文中实验验证了所提出方法在中文文本聚类分析应用中的有效性。With the increasing accumulation of text resource, specially web text, text clustering analysis has attracted many researchers. Spectral clustering is a new method for text clustering. In this paper, the nonnegative constraint is introduced into the traditional spectral clustering. The algorithm NMF-based spectral clustering is proposed. The results of experiments evaluate the proposed method.

关 键 词：谱聚类 非负矩阵分解 文本聚类 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]