计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
10期
190-192
,共3页
聚类%DBSCAN算法%参数敏感%数据挖掘
聚類%DBSCAN算法%參數敏感%數據挖掘
취류%DBSCAN산법%삼수민감%수거알굴
提出一种适用于公交站点聚类的DBSCAN改进算法,缩小搜索半径岛从而提高聚类正确度,同时通过共享对象削定连接簇的合并,防止簇的过分割,减少噪声点,有效地屏蔽了算法对输入参数的敏感性,提高聚类结果的质量,减少密度差距对聚类结果的影响.保持DBSCAN算法的高执行效率,并应用在智能公交换乘查询引擎中公交站点聚类,聚类准确率提高了16%,验证了新算法的有效性.
提齣一種適用于公交站點聚類的DBSCAN改進算法,縮小搜索半徑島從而提高聚類正確度,同時通過共享對象削定連接簇的閤併,防止簇的過分割,減少譟聲點,有效地屏蔽瞭算法對輸入參數的敏感性,提高聚類結果的質量,減少密度差距對聚類結果的影響.保持DBSCAN算法的高執行效率,併應用在智能公交換乘查詢引擎中公交站點聚類,聚類準確率提高瞭16%,驗證瞭新算法的有效性.
제출일충괄용우공교참점취류적DBSCAN개진산법,축소수색반경도종이제고취류정학도,동시통과공향대상삭정련접족적합병,방지족적과분할,감소조성점,유효지병폐료산법대수입삼수적민감성,제고취류결과적질량,감소밀도차거대취류결과적영향.보지DBSCAN산법적고집행효솔,병응용재지능공교환승사순인경중공교참점취류,취류준학솔제고료16%,험증료신산법적유효성.
