基于OPTICS可达图的自动识别簇方法

• 作者: 党秋月 陆月明
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: OPTICS 聚类 搜索结果 可达图
• 年，卷（期）: 2012,（z2）
• 所属期刊栏目: 人工智能
• 页码范围: 19-21,47
• 页数: 4页
• 分类号: TP391
• 字数: 3943字
• 语种: 中文

摘要

针对主题特征不明显的搜索结果聚类的问题,提出了基于OPTICS(Ordering Points To Identify the Clustering Structure)可达图的自动识别簇的Smooth方法.首先利用OPTICS算法得到搜索结果的可达图,然后采用移动平均法平滑掉可达图曲线中的毛刺,最后识别其中的峰值以划分各个凹陷区域,即得到聚类结果.在搜索结果数据集上的实验结果表明,Smooth方法的准确率较已有的方法平均提高了100％左右.Smooth方法能够与OPTICS算法结合应用于搜索引擎中,对搜索结果进行聚类处理,有效地提高其可浏览性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆月明	北京邮电大学信息与通信工程学院	26	126	7.0	10.0
2	党秋月	北京邮电大学信息与通信工程学院	1	16	1.0	1.0