基于约束主成份分析的文本聚类算法

• 作者: 叶浩 左家莉 王明文
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 约束主成份分析 约束优化 聚类 迭代
• 年，卷（期）: 2013,（3）
• 页码范围: 270-275
• 分类号: TP391.4
• 字数: 4376字
• 语种: 中文

摘要

主成份分析对高维数据进行维数约简可有效提高聚类算法的性能,但这种方法容易丢失部分对聚类具有贡献的成份.为在维数约简的同时保留对聚类具有贡献的成份,提出一种维数约简与聚类交互进行的迭代算法.每次迭代可表示为约束优化问题,并可求解此优化问题的解析解,进而给出相应的迭代聚类算法,称之为基于约束主成份分析的本文聚类.在Reuter21578、WebKB文档集上的实验结果表明,文中方法与k-均值聚类、非负矩阵分解聚类和谱聚类相比具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王明文	江西师范大学计算机信息工程学院	115	1470	19.0	34.0
2	左家莉	江西师范大学初等教育学院	21	93	5.0	9.0
3	叶浩	复旦大学计算机科学技术学院	1	3	1.0	1.0