漳州师范学院学报（自然科学版）
漳州師範學院學報（自然科學版）
장주사범학원학보（자연과학판）
JOURNAL OF ZHANGZHOU TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2009年
1期
22-25
,共4页
聚类%数据划分%密度%DBSCAN算法
聚類%數據劃分%密度%DBSCAN算法
취류%수거화분%밀도%DBSCAN산법
DBSCAN算法是一种基于密度的空间数据聚类方法, 聚类速度快, 且能够有效处理噪声点和发现任意形状的空间聚类.但是数据量大时要求较大的内存支持和IO消耗, 当空间聚类的密度不均匀,聚类间距离相差很大时, 聚类质量较差.本文在DBSCAN算法的基础上提出一个划分不同密度分别聚类的算法.测试结果表明可以改善聚类效果.
DBSCAN算法是一種基于密度的空間數據聚類方法, 聚類速度快, 且能夠有效處理譟聲點和髮現任意形狀的空間聚類.但是數據量大時要求較大的內存支持和IO消耗, 噹空間聚類的密度不均勻,聚類間距離相差很大時, 聚類質量較差.本文在DBSCAN算法的基礎上提齣一箇劃分不同密度分彆聚類的算法.測試結果錶明可以改善聚類效果.
DBSCAN산법시일충기우밀도적공간수거취류방법, 취류속도쾌, 차능구유효처리조성점화발현임의형상적공간취류.단시수거량대시요구교대적내존지지화IO소모, 당공간취류적밀도불균균,취류간거리상차흔대시, 취류질량교차.본문재DBSCAN산법적기출상제출일개화분불동밀도분별취류적산법.측시결과표명가이개선취류효과.
