计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
18期
35-37,40
,共4页
赵恩来%郝文宁%赵水宁%韩宪勇
趙恩來%郝文寧%趙水寧%韓憲勇
조은래%학문저%조수저%한헌용
DBSCAN 算法%引射线法%聚类%标图%标号
DBSCAN 算法%引射線法%聚類%標圖%標號
DBSCAN 산법%인사선법%취류%표도%표호
为解决计算机标图过程中因缩小地图比例尺而导致的标号扎堆问题,通过分析邻域参数,利用DBSCAN算法寻找相互遮挡的标号,在其质心处用标图代替扎堆标号.针对DBSCAN算法的不足,结合实际应用情况,将传统基于密度方法的圆形邻域改为针对应用的多边形邻域,提出改进的算法BDIRCAN.实验结果表明,BDIRCAN算法能较好地解决标号扎堆问题,避免对临近但不相互遮挡的标号进行错误的聚类.
為解決計算機標圖過程中因縮小地圖比例呎而導緻的標號扎堆問題,通過分析鄰域參數,利用DBSCAN算法尋找相互遮擋的標號,在其質心處用標圖代替扎堆標號.針對DBSCAN算法的不足,結閤實際應用情況,將傳統基于密度方法的圓形鄰域改為針對應用的多邊形鄰域,提齣改進的算法BDIRCAN.實驗結果錶明,BDIRCAN算法能較好地解決標號扎堆問題,避免對臨近但不相互遮擋的標號進行錯誤的聚類.
위해결계산궤표도과정중인축소지도비례척이도치적표호찰퇴문제,통과분석린역삼수,이용DBSCAN산법심조상호차당적표호,재기질심처용표도대체찰퇴표호.침대DBSCAN산법적불족,결합실제응용정황,장전통기우밀도방법적원형린역개위침대응용적다변형린역,제출개진적산법BDIRCAN.실험결과표명,BDIRCAN산법능교호지해결표호찰퇴문제,피면대림근단불상호차당적표호진행착오적취류.