计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
15期
23-26
,共4页
边界点%无参数%边界度%聚类%三角剖分
邊界點%無參數%邊界度%聚類%三角剖分
변계점%무삼수%변계도%취류%삼각부분
为自动快速地提取聚类的边界点,减少输入参数对边界检测结果的影响,提出一种无参数聚类边界检测算法.该算法不需要任何参数,在生成的三角剖分图上计算每个数据点的边界度,用k-means自动计算边界度阈值,按边界度阈值将数据集划分为候选边界点和非候选边界点两部分,根据噪声点在三角剖分图中的性质去除候选边界点中的噪声点,最终检测出边界点.实验结果表明,该算法能快速、有效地识别任意形状、不同大小和密度聚类的边界点.
為自動快速地提取聚類的邊界點,減少輸入參數對邊界檢測結果的影響,提齣一種無參數聚類邊界檢測算法.該算法不需要任何參數,在生成的三角剖分圖上計算每箇數據點的邊界度,用k-means自動計算邊界度閾值,按邊界度閾值將數據集劃分為候選邊界點和非候選邊界點兩部分,根據譟聲點在三角剖分圖中的性質去除候選邊界點中的譟聲點,最終檢測齣邊界點.實驗結果錶明,該算法能快速、有效地識彆任意形狀、不同大小和密度聚類的邊界點.
위자동쾌속지제취취류적변계점,감소수입삼수대변계검측결과적영향,제출일충무삼수취류변계검측산법.해산법불수요임하삼수,재생성적삼각부분도상계산매개수거점적변계도,용k-means자동계산변계도역치,안변계도역치장수거집화분위후선변계점화비후선변계점량부분,근거조성점재삼각부분도중적성질거제후선변계점중적조성점,최종검측출변계점.실험결과표명,해산법능쾌속、유효지식별임의형상、불동대소화밀도취류적변계점.
