改进的OPTICS算法及其在文本聚类中的应用

• 作者: 曾依灵 白硕 许洪波
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 计算机应用 中文信息处理 OPTICS算法 密度聚类 文本挖掘
• 年，卷（期）: 2008,（1）
• 页码范围: 51-55,60
• 页数: 6页
• 分类号: TP391
• 字数: 4349字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2008.01.008

摘要

基于密度的OPTICS聚类算法以可视化的结果输出方式直观呈现语料结构,但由于其结果组织策略在处理稀疏点时的局限性,算法实际性能未能得到充分发挥.本文针对此缺陷提出一种有效的结果重组织策略以辅助稀疏点的重新定位,并针对文本领域的特点改变距离度量方法,形成了OPTICS-Plus文本聚类算法.在真实文本分类语料上的实验表明,我们的结果重组织策略能够辅助算法产生更为清晰反映语料结构的可达图,与K-means算法的比较则证实了OPTICS-Plus具有较为良好的聚类性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许洪波		1	79	1.0	1.0
2	白硕		1	79	1.0	1.0