节点文献

初始化簇类中心和重构标度函数的文本聚类

Text clustering method based on centers of initial cluster and anew rescaling function

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘金岭冯万利张亚红

【Author】 LIU Jin-ling,FENG Wan-li,ZHANG Ya-hong(Computer Engineering Faculty,Huaiyin Institute of Technology,Huaian Jiangsu 223003,China)

【机构】 淮阴工学院计算机工程学院

【摘要】 根据文本集的中心和初始簇的中心,选择一组具有良好区分度的方向构建IMIC坐标系,在该坐标系下构造出各坐标轴的重新标度函数用于提高聚类决策的有效性。算法IMIC经过多次迭代,收敛到最终解。IMIC算法的时间复杂度与K-means保持在同一量级上。实验结果表明,IMIC算法有较好的聚类质量。

【Abstract】 According to the text set center and initial cluster center,in the text clustering process,this paper chose a set of discriminative directions to construct the IMIC coordinate,and constructed each axis to re-scaling function in order to improve the effectiveness of cluster policy,according to the distribution characteristics of the initial clusters.IMIC iterative algorithm ways converged to the final solution.The time complexity of IMIC remained the same as K-means by using a K-means-like ite-ration strategy.Experimental results show that IMIC algorithm has better clustering quality.

【关键词】 迭代收敛文本聚类
【Key words】 iteration convergencetextclustering
【基金】 淮安科技计划资助项目(HAG09061);淮阴工学院重点基金资助项目(HGA0907)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2011年11期
  • 【分类号】TP391.1
  • 【被引频次】2
  • 【下载频次】82
节点文献中: 

本文链接的文献网络图示:

本文的引文网络