无参数聚类边界检测算法的研究

摘要：

为自动快速地提取聚类的边界点,减少输入参数对边界检测结果的影响,提出一种无参数聚类边界检测算法.该算法不需要任何参数,在生成的三角剖分图上计算每个数据点的边界度,用k-means自动计算边界度阈值,按边界度阈值将数据集划分为候选边界点和非候选边界点两部分,根据噪声点在三角剖分图中的性质去除候选边界点中的噪声点,最终检测出边界点.实验结果表明,该算法能快速、有效地识别任意形状、不同大小和密度聚类的边界点.

关键词：边界点、无参数、边界度、聚类、三角剖分

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673087;河南省教育厅自然科学基金资助项目2009A520028;郑州大学骨干教师基金

在线出版日期：2012-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：23-26