基于初始中心迭代收敛的文本聚类方法

J4 ›› 2012, Vol. 34 ›› Issue (6): 153-158.

基于初始中心迭代收敛的文本聚类方法

刘金岭1，刘国香2，杨凤霞2

（1.淮阴工学院计算机工程学院,江苏淮安 223003;2.沧州师范学院计算机系，河北沧州 061001）

收稿日期:2011-03-30 修回日期:2011-06-24 出版日期:2012-06-25 发布日期:2012-06-25
基金资助:
河北省科技支撑计划资助项目（10213581）；淮安科技计划资助项目（HAG09061）；淮阴工学院重点基金资助项目（HGA0907）

A Text Clustering Algorithm for Iteration Convergence Based on Initial Centers

LIU Jinling1,LIU Guoxiang2,YANG Fengxia2

(1.School of Computer Engineering,Huaiyin Institute of Technology,Huai’an 223003;2.Department of Computer,Cangzhou Normal University,Cangzhou 061001,China)

Received:2011-03-30 Revised:2011-06-24 Online:2012-06-25 Published:2012-06-25

摘要/Abstract

摘要：

利用两三次的KMeans迭代得到初始簇的中心，选择一组具有良好区分度的方向构建IMIC坐标系，在该坐标系下，构造出各坐标轴的重新标度函数用以提高聚类决策的有效性。算法IMIC经过多次迭代，最后收敛到最终解。IMIC算法的时间复杂度与KMeans保持在同一量级上。实验结果表明，IMIC算法有较好的聚类质量。

关键词: 迭代收敛, 文本, 聚类

Abstract:

Using KMeans iterative twice KMeans iterative to get an initial cluster center,in the text clustering process, a set of discriminative directions are chosen to construct the IMIC coordinate, each axis is constructed to rescaling function in order to improve the effectiveness of cluster policy,according to the distribution characteristics of the initial clusters. The IMIC iterative algorithm converges to the final solution.The time complexity of IMIC remains the same as KMeans by using a KMeanslike iteration strategy.The experimental results show that the IMIC algorithm has better clustering quality.

Key words: iteration convergence;text;clustering

刘金岭1，刘国香2，杨凤霞2. 基于初始中心迭代收敛的文本聚类方法[J]. J4, 2012, 34(6): 153-158.

LIU Jinling1,LIU Guoxiang2,YANG Fengxia2. A Text Clustering Algorithm for Iteration Convergence Based on Initial Centers[J]. J4, 2012, 34(6): 153-158.

[1]	曾涛, 王晶晶, 张涵, 刘一丁. 一种针对对话文本属性级情感信息抽取的词对关系建模方法[J]. 计算机工程与科学, 2024, 46(12): 2239-2251.
[2]	刘合兵, 孔玉杰, 席磊, 尚俊平. 融合注意力机制的解耦对比聚类[J]. 计算机工程与科学, 2024, 46(12): 2261-2270.
[3]	冯兴杰, 曹若轩. 融合特征投影和负监督的文本分类[J]. 计算机工程与科学, 2024, 46(10): 1864-1874.
[4]	梅运红, 刘茂福, . 基于图文关联与上下文引导的军事新闻图集描述生成方法[J]. 计算机工程与科学, 2024, 46(09): 1625-1634.
[5]	李猛, 刘姿邑, 宋宇航. 基于双重自表达与最大熵原理的深度子空间聚类算法[J]. 计算机工程与科学, 2024, 46(09): 1685-1692.
[6]	徐捷, 邵玉斌, 杜庆治, 龙华, 马迪南. 结合混合特征提取与深度学习的长文本语义相似度计算[J]. 计算机工程与科学, 2024, 46(08): 1513-1520.
[7]	柴旭清, 乔一航, 范黎林, . 一种基于随机森林分类器构建高性能应用程序性能分析模型的方法[J]. 计算机工程与科学, 2024, 46(07): 1218-1228.
[8]	王钦晨, 段利国, 王君山, 张昊妍, 郜浩. 基于BERT字句向量与差异注意力的短文本语义匹配策略[J]. 计算机工程与科学, 2024, 46(07): 1321-1330.
[9]	肖新正, 黄瑞章, 陈艳平, 秦永彬, 宋玉梅, 周裕林, . Corrective-Net：面向多标签文本分类的标签关联学习模块[J]. 计算机工程与科学, 2024, 46(06): 1092-1100.
[10]	陈璐, 董凌, 王文君, 王剑, 余正涛, 高盛祥, . 融合音素的缅甸语语音识别文本纠错[J]. 计算机工程与科学, 2024, 46(06): 1121-1127.
[11]	高珊, 李世杰, 蔡志平. 基于深度学习的中文文本分类综述[J]. 计算机工程与科学, 2024, 46(04): 684-692.
[12]	宋鑫海, 韩京宇, 郎杭, 毛毅. 滑动窗口投票策略的QRS波群形态识别[J]. 计算机工程与科学, 2024, 46(02): 272-281.
[13]	钟卓辉, 陈黎飞, . 基于模型的非凸聚类算法[J]. 计算机工程与科学, 2024, 46(02): 292-302.
[14]	肖振国, 陈林书, 孙少杰, 梅本霞, 柳媛慧, 赵磊. 基于代数粒的聚类方法[J]. 计算机工程与科学, 2024, 46(01): 150-158.
[15]	白志远, 杨智翔, 栾鸿康, 孙玉宝, . 耦合单词与句子级文本特征的图像对抗级联生成[J]. 计算机工程与科学, 2023, 45(12): 2186-2196.