计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
17期
167-169,184
,共4页
聚类%密度%网格
聚類%密度%網格
취류%밀도%망격
DBSCAN是一种性能优越的基于密度的聚类算法.为提高它的运行效率,提出了基于网格的DBSCAN算法GbDBSCAN.该算法使用网格划分的方法和数据分箱技术,减少了判定密度可达对象时的搜索范围,降低了算法的运行时间,而且算法还能够识别并处理边界点.实验结果表明,GbDBSCAN在不降低DBSCAN聚类质量的前提下,大大提高了DBSCAN算法处理低维数据集的效率.
DBSCAN是一種性能優越的基于密度的聚類算法.為提高它的運行效率,提齣瞭基于網格的DBSCAN算法GbDBSCAN.該算法使用網格劃分的方法和數據分箱技術,減少瞭判定密度可達對象時的搜索範圍,降低瞭算法的運行時間,而且算法還能夠識彆併處理邊界點.實驗結果錶明,GbDBSCAN在不降低DBSCAN聚類質量的前提下,大大提高瞭DBSCAN算法處理低維數據集的效率.
DBSCAN시일충성능우월적기우밀도적취류산법.위제고타적운행효솔,제출료기우망격적DBSCAN산법GbDBSCAN.해산법사용망격화분적방법화수거분상기술,감소료판정밀도가체대상시적수색범위,강저료산법적운행시간,이차산법환능구식별병처리변계점.실험결과표명,GbDBSCAN재불강저DBSCAN취류질량적전제하,대대제고료DBSCAN산법처리저유수거집적효솔.
