一种网格 k-近邻集的边界点识别算法

• 作者: 李光兴
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 网格单元 k-近邻集 边界度 边界点 噪声
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 计算机与网络安全
• 页码范围: 132-135,164
• 页数: 5页
• 分类号: TP311
• 字数: 4531字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9730.2015.07.035

摘要

为了高效识别聚类边界，根据边界周围区域存在密度差异的特征，提出了一种网格 k‐近邻集的边界识别算法（BGN ）。在网格空间中，该算法根据网格单元和它最近邻居单元的 k‐近邻集的质量及其单元间中心距离确定边界度，由边界度和边界阈值判断每个网格单元是否为边界单元或噪声单元。通过从边界单元中提取更靠边缘的数据作为边界点的方式，使得边界更精细。实验结果表明，该算法能有效和快速识别出多密度数据集的聚类边界和噪声。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光兴	成都农业科技职业学院基础部	10	15	2.0	3.0