基于变异系数的边界点检测算法
Boundary Points Detection Algorithm Based on Coefficient of Variation作者机构:郑州大学信息工程学院郑州450052
出 版 物:《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)
年 卷 期:2009年第22卷第5期
页 面:799-802页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金(No.60673087) 河南省教育厅自然科学基金(No.2009A520028)资助项目
摘 要:为有效检测聚类的边界点,提出基于变异系数的边界点检测算法.首先计算出数据对象到它的k-距离邻居距离之和的平均值.然后用平均值的倒数作为每个点的密度,通过变异系数刻画数据对象密度分布特征寻找边界点.实验结果表明,该算法可在含有任意形状、不同大小和不同密度的数据集上快速有效检测出聚类的边界点,并可消除噪声.