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

• 作者: 许敏 邱保志
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 边界点 无参数 边界度 聚类 三角剖分
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 专栏
• 页码范围: 23-26
• 分类号: TP301.6
• 字数: 4449字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.15.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱保志	郑州大学信息工程学院	55	518	13.0	18.0
2	许敏	郑州大学信息工程学院	4	14	1.0	3.0