适用于公交站点聚类的DBSCAN改进算法

• 作者: 杨炳儒 蔡永旺
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 聚类 DBSCAN算法 参数敏感 数据挖掘
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 190-192
• 页数: 3页
• 分类号: TP391
• 字数: 3010字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.069

摘要

提出一种适用于公交站点聚类的DBSCAN改进算法,缩小搜索半径岛从而提高聚类正确度,同时通过共享对象削定连接簇的合并,防止簇的过分割,减少噪声点,有效地屏蔽了算法对输入参数的敏感性,提高聚类结果的质量,减少密度差距对聚类结果的影响.保持DBSCAN算法的高执行效率,并应用在智能公交换乘查询引擎中公交站点聚类,聚类准确率提高了16%,验证了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	蔡永旺	北京科技大学信息工程学院	2	26	2.0	2.0