Ａ ＮＥＷ ＡＬＧｏＲＩ ＴＨＭ ｏＦ ｏＲＤＳ ＡＵＴＯＭ ＡＴＩ ＣＬＵＳ Ｗ Ｃ ＴＥＲＩ ＮＧ
ＷａｇＤ ｏ ＱｅＪｎ Ｚ ａ ｇＪａ Ｌ ｎ ｉ。 ｎ ｕ ｉ ｕ ｈｎ ｕｎ ｉ Ｗｅ ｂｎ
（ ａｔ Ｓｈｏ ｏ Ｐ ｈ ｉｚｕｎ ｎ ｉ ｌ ｏ ｍｉｅ ，ｈ ａｈ ａｇ００ ５ ， ｅｅ， ｈｎ ） Ｐ ｒ ｃｏｌｆＣ Ｃ Ｓ ｉ ｈａ ｇＭｕ ｉｐ ｍ ｔｅＳ ｉ ｚｕ ｎ ５ ０ １ Ｈ ｂｉＣ ｉａ ｙ ｊ ａ ｃａＣ ｔ ｉ ｆ 。 Ｈ ｂｉ ｒ ｅ ｉｎｌｃｚ ｅ Ｐ ｌｉ ｌ ｃ ｎｅａ ｄＬ ｗ，ｈ ｉｚｕｎ ５ ０ １ Ｈ ｂｉＣ ｉａ （ ｅｅＰｏ ｓｏ ａ ０ ｏｈｃ ｉ ｃ ｎ ａ Ｓｉａｈ ａ ｇ０ ０ ６ ， ｅｅ，ｈｎ ） ｆｓ ａ Ｓｅ ｊ ’ Ｓ ｉａｈ ａｇ Ｕ ｉｒｔ ｃｎｍｉ ，ｈ ｉｚｕ ｎ ５ ０１， ｂｉＣ ｉａ （ｈ ｉ ｕ ｎ ｎ ｅｓｙｏ Ｅ ｏｏ ｃ Ｓ ｉａｈ ａｇ０ ０３ Ｈｅｅ， ｈｎ ） ｊｚ ｖ ｉ ｆ ｓ ｊ
（ 河北 政 法 职 业 学 院
王 舵 郄 君 张 娟 李文斌
河北 石家庄 ０ ０ ５ ） ５ ０ １
河北 石家庄 ００６） ５ ０ １
（ 石家庄经 济学院
河北 石家庄 ０ ０ ３ ） ５ ０ １
摘 要
词聚类是语言 自动处理 中一个重要的基础环节。传 统的统计 方法基于贪 婪原则 ， 常以语料 的似 然 函数或 困惑度 作为评
Ａｂ ｔ ａ ｔ ｓｒ ｃ Ｗ ｏｄ ｃｕ ｔｒ ｇ ｉ ａ ｍｐ ｒ ｎ ｕ ｄ ｍｅ ｔｌｗ ｒ ｎ ａ ｔ ｍａｉ ａ ｇ ａ ｅ ｐ ｏ ｅ ｓ Ｔ ａ ｉ ｏ ａ ｓａｉｔ ａ ｔ ｏ ｓｂ ｓ ｎ ｇ ｅ ｄ ｒ ｌ ｓ ｉ ｎ ｉ ｏ ｔ ｔ ｎ ａ ｎａ ｏ ｋ ｉ ｕ ｏ ｔ ｌｎ ｕ ｇ ｒｃ ｓ ． ｒ ｄ ｔ ｎ ｌ ｔｔ ｉ ｌｍｅｈ ｄ ａ ｅｏ ｒ ｅ ｙ ｅｎ ｓ ａ ｆ ｃ ｉ ｓｃ
价标准 ， 其主要缺 点是 ： 聚类速度慢、 初值对结果 的影 响大 、 易陷入局 部最优。针对这些 问题 ， 出 了基于相似度 测度和覆 盖方法的 提
聚类方法。该方 法计 算量小 、 聚类速度 快。而且 ， 借助覆盖原理有效减小 了初始 点选取对聚 类的影响程度 。实验证 踢， 效果理想 。 关键词 词聚 类 似然 函数 覆盖方法
ｇ ，ｈ ｉ ｌ ｓｅ ｉｇ ｓ ｅ ｄ ｉ ｓ ｗ， ｅ ｉｉ ａ ｖ ｌ ｅ ａｆｃ ｓｔ ｅｒ ｓ ｌ ｇｅ ｔ ， ｎ ｈ ｙ ｅ ｓ ｙ ｆｌ ｉｔ ｏ ａ ｐ ｉ ｍ． ｏ ｎｉ ｇ ｔ ｈ ｓ ｒ ｂ ｅ ， ． ｔｅ ｒ ｕ ｔ ｒ ｐ ｅ ｓ ｌ ｔ ｎ ｔ ｌ ａｕ ｆ ｔ ｈ ｅ ｕｔ ｒ ａｌ ａ ｄ ｔｅ ａ ｉ ａｌ ｎ ｏ ｌｃ ｌ ｔ ｃ ｎ ｏ ｈ ｉ ｅ ｙ ｌ ｏ ｍｕ Ｐ ｉ ｔ ｔ ｅ ｅ ｐ ｏ ｌｍｓ ｎ ｏ ｔ ｉ ｐ ｐ ｒｐ ｔ ｆ ｒ ｒ ｅ ｗ ｒ ｓａ ｔｍａｉ ｌ ｓｅ ｎ ｔ ｏ ａ ｅ ｎ ｓｍｉ ｒ ｙｍｅ ｓ ｒ ｍｅ ｔ ｎ ｏ ｅ ｉ ｇ ａｇ ｒ ｈ Ｔ ｅｃ ｕ ｔ ｒ ｇ ｓ ｅ ｄ ｈ ｓ ａ ｅ ｕ ｓ ｏｗａ ｄ ａｎ ｗ ｏ ｄ ｕ ｏ ｔ ｃ ｕ ｔ ｒ ｇ ｍｅｈ ｄ ｂ ｓ ｄ ｏ ｉ ｌｉ ａ ｕ ｅ ｎ ｄ ｃ ｖ ｒｎ ｌ ｏ ｔ ｍ． ｈ ｌ ｓｅ ｎ ｐ ｅ ｃ ｉ ａｔ ａ ｉ ｉ ｏ ｉ ｍｅｈ ｄ ｉ ｆｓ ｂ ｃ ｕ ｅｔ ｅ ｃ ｍｐ ｔｔ ｎ ｌｃ ｍｐ ｅ ｉ ｓｍｕ ｈ ｓｍｐ ｅ Ａｌｏ ｄ ｅ ｔ ｈ ｏ ｅｉ ｇ ｔ ｅ ｒ ｓ ｔ ｉ ｍｅ ｈ ｄ ｒ ｄ ｃ ｓｔ ｅ ｉ ｆ — ｆｔ ｓ ｈ ｔｏ ｓ ａ ｔ ｅ ａ ｓ ｈ ｏ ｕ ａｉ ａ ｏ ｌｘ ｔ ｉ ｏ ｙ ｃ ｉ ｌ ． ｓ ， ｕ ｏ ｔｅ ｃ ｖ ｒ ｈ ｏ ｅ ， ｓ ｎ ｉ ｈ ｔ ｏ ｅ ｕ ｅ ｈ ｎ ｕ ｌ ｅ ｃ ｆｉ ｉ ａ ｅｅ ｔ ｎ ｏ ｏｎ ｎ ｔ ｅ ｃｕ ｔｒｎ ． ｘ ｅ ｉ ｎ ａｉ ａ ｅ ｈ ｄ ａ ｆ ｃ ｆｏ ｒｄ ｓｇ ． ｎ ｅ ｏ ｔ ｓ ｌｃｉ ｆ ｉｔｏ ｈ ｌ ｓｅｉ ｇ Ｅ ｐ ｒ ｎ ｉ ｌ ｏ ｐ ｍｅ ｔｖ ｌ ｔｓ ｔ ｅ ｉｅ １ ｆ ｔｏ ｕ ｅ ｉｎ ｄ ｅｅ Ｋｅ ｗｏ ｄ ｙ ｒｓ Ｗ ｏ ｄ ｃｕ ｔｒｎ Ｌ ｋ ｌ ｏ ｄ ｆ ｎ ｔ ｎ Ｃ ｖ ｒ ｇ ｍｅｈ ｄ ｒ ｌ ｓｅ ｇ ｉ ｉ ｅｉ ｏ ｕ ｃｉ ｏ ｅ ｉ ｔｏ ｈ ｏ ｎ
第２ ７卷 第 ８期
２１ ０ ０年 ８月
计算机 应 用与软件
Ｃｏ ｕ ｅ ｐ ｉａｉ ｎ ｎ ｏ ｗａ ｅ ｍｐ ｔ ｒＡｐ ｌ ｔｏ ｓ ａ ｄ Ｓ ｆ ｒ ｃ ｔ
Байду номын сангаас
Ｖｏ ＿ ７ Ｎｏ ８ ｌ２ ． Ａｕ ． ２ ０ ｇ ０１
一
种快 速 词 自动聚 类算 法
（ 中共石家庄 市委党校
ｐ ｎ ｉ ｌ ｏｔ ｎ ｕｓ ａ ｕａ ｅ ｍ ａｅ ａｓ ｌｋ ｌｈ ｏ ｕ ｃ ｉｎ ｏ ｏ ｆ ｓｏ ｃ ｅ ｅ ｅ ｔａ ｈｅｒｅ ａｕ ｔｏ ｒｔｒａ． ｅ ａ ｅ ｔｐｉａ ｆｕ ｔ ｅ． ｉ ｒ ｃｐ ｅ， ｆｅ ｅ ｌｎｇ ｇ ｔ ｒ ｌ ｉ ｅ ｉｏ ｄ ｆ ｎ ｔｏ ｒ ｃ ｎ ｕ ｉｎ ａ ｈｉｖ ｍ ｎ ｓ ｔ ｉ ｖ ｌａ ｉｎ ｃ ｅ ｉ Ｔｈ ｙ ｈ ｖ ｙ ｃ ｌｄｅａ ｌｓ， ｉ ｉ