| 一种网格 k-近邻集的边界点识别算法 |
| |
| 引用本文： | 李光兴.一种网格 k-近邻集的边界点识别算法[J].舰船电子工程,2015(7). |
| |
| 作者姓名： | 李光兴 |
| |
| 作者单位： | 成都农业科技职业学院基础部 成都 611130 |
| |
| 摘 要： | 为了高效识别聚类边界，根据边界周围区域存在密度差异的特征，提出了一种网格 k‐近邻集的边界识别算法（BGN ）。在网格空间中，该算法根据网格单元和它最近邻居单元的 k‐近邻集的质量及其单元间中心距离确定边界度，由边界度和边界阈值判断每个网格单元是否为边界单元或噪声单元。通过从边界单元中提取更靠边缘的数据作为边界点的方式，使得边界更精细。实验结果表明，该算法能有效和快速识别出多密度数据集的聚类边界和噪声。
|
| 关 键 词： | 网格单元 k-近邻集 边界度 边界点 噪声 |
Boundary Point Recognition Algorithm for Grid k-nearest Neighbor Set |
| |
| Li Guangxing.Boundary Point Recognition Algorithm for Grid k-nearest Neighbor Set[J].Ship Electronic Engineering,2015(7). |
| |
| Authors: | Li Guangxing |
| |
| Abstract: | |
| |
| Keywords: | grid cell k-nearest neighbor set boundary degree boundary point noise |
|
