计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
33期
140-142
,共3页
聚类%边界点%k-近邻距离%k-离群度%边界因子
聚類%邊界點%k-近鄰距離%k-離群度%邊界因子
취류%변계점%k-근린거리%k-리군도%변계인자
边界是一种有用的模式,为了有效识别边界,根据边界点周围密度不均匀,提出了一种边界点检测算法——BDKD.该算法用数据对象的k-近邻距离与其邻域内数据对象的平均k-近邻距离之比定义其k-群度,当k-离群度超过阈值时即确定为边界点.实验结果表明,BDKD算法可以准确检测出各种聚类边界,并能去除噪声,特别是对密度均匀的数据集效果理想.
邊界是一種有用的模式,為瞭有效識彆邊界,根據邊界點週圍密度不均勻,提齣瞭一種邊界點檢測算法——BDKD.該算法用數據對象的k-近鄰距離與其鄰域內數據對象的平均k-近鄰距離之比定義其k-群度,噹k-離群度超過閾值時即確定為邊界點.實驗結果錶明,BDKD算法可以準確檢測齣各種聚類邊界,併能去除譟聲,特彆是對密度均勻的數據集效果理想.
변계시일충유용적모식,위료유효식별변계,근거변계점주위밀도불균균,제출료일충변계점검측산법——BDKD.해산법용수거대상적k-근린거리여기린역내수거대상적평균k-근린거리지비정의기k-군도,당k-리군도초과역치시즉학정위변계점.실험결과표명,BDKD산법가이준학검측출각충취류변계,병능거제조성,특별시대밀도균균적수거집효과이상.
