一种快速词自动聚类算法.pdfVIP

第27卷第8期 计算机应用与软件 Vol_27No．8 2010年8月 ComputerApplicationsandSoftware Aug．2010 一 种快速词 自动聚类算法 王 舵 郄 君 张 娟 李文斌 (中共石家庄市委党校 河北石家庄 050051) (河北政法职业学院 河北 石家庄 050061) (石家庄经济学院 河北石家庄 050031) 摘 要 词聚类是语言 自动处理中一个重要的基础环节。传统的统计方法基于贪婪原则，常以语料的似然函数或困惑度作为评 价标准，其主要缺点是：聚类速度慢、初值对结果的影响大、易陷入局部最优。针对这些问题 ，提出了基于相似度测度和覆盖方法的 聚类方法。该方法计算量小、聚类速度快。而且，借助覆盖