计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
20期
133-137
,共5页
边界点%聚类%三角剖分%变异系数
邊界點%聚類%三角剖分%變異繫數
변계점%취류%삼각부분%변이계수
为快速有效地检测聚类的边界点,提出了一种新的基于三角剖分的聚类边界检测算法DTBOUND.该算法通过计算三角剖分图中每个数据点的变异系数将数据集分解成内部点和外部点两部分,然后从每一个未分类的内部点开始进行深度优先遍历,将相连的内部点以及和内部点相连的外部点作为一个聚类;最后从得到的聚类中提取边界点.该算法只有一个参数(变异系数阈值β),实验结果表明该算法可以快速、有效地识别任意形状、不同大小和不同密度的聚类和聚类的边界点.
為快速有效地檢測聚類的邊界點,提齣瞭一種新的基于三角剖分的聚類邊界檢測算法DTBOUND.該算法通過計算三角剖分圖中每箇數據點的變異繫數將數據集分解成內部點和外部點兩部分,然後從每一箇未分類的內部點開始進行深度優先遍歷,將相連的內部點以及和內部點相連的外部點作為一箇聚類;最後從得到的聚類中提取邊界點.該算法隻有一箇參數(變異繫數閾值β),實驗結果錶明該算法可以快速、有效地識彆任意形狀、不同大小和不同密度的聚類和聚類的邊界點.
위쾌속유효지검측취류적변계점,제출료일충신적기우삼각부분적취류변계검측산법DTBOUND.해산법통과계산삼각부분도중매개수거점적변이계수장수거집분해성내부점화외부점량부분,연후종매일개미분류적내부점개시진행심도우선편력,장상련적내부점이급화내부점상련적외부점작위일개취류;최후종득도적취류중제취변계점.해산법지유일개삼수(변이계수역치β),실험결과표명해산법가이쾌속、유효지식별임의형상、불동대소화불동밀도적취류화취류적변계점.