| 基于共享反K近邻的局部离群点检测算法 |
| |
| 引用本文： | 潘章明,陈尹立.基于共享反K近邻的局部离群点检测算法[J].计算机仿真,2013,30(2). |
| |
| 作者姓名： | 潘章明 陈尹立 |
| |
| 作者单位： | 广东金融学院计算机科学与技术系,广东广州,510521 |
| |
| 基金项目： | 广东省教育部产学研结合项目 |
| |
| 摘 要： | 离群点检测和分析离群模式隐含的特征是离群点挖掘的重要研究内容.现有离群点检测算法存在两个明显的不足:根据离群度检测离群点,难以确定离群点的数量；忽略了与离群点邻接的聚类信息,不能提供解析离群模式的有效证据.为此,提出一种基于共享反K近邻的离群点检测算法,首先定义了一种对密度和维数变化不敏感的共享反K近邻相似度,然后应用聚类方法将数据集划分为聚类簇和包含离群点的离群簇,从而获取数据集中的离群点及解析离群点的聚类结构.仿真结果表明,反K近邻算法比现有方法更能精确地检测数据集中的局部离群点,具有很好的控制性能.
|
| 关 键 词： | 局部离群点检测 近邻 共享近邻 聚类 |
Local Outlier Detection Algorithm Based on Shared Reverse K-nearest Neighbor |
| |
| PAN Zhang-ming
,
CHEN Yin-li.Local Outlier Detection Algorithm Based on Shared Reverse K-nearest Neighbor[J].Computer Simulation,2013,30(2). |
| |
| Authors: | PAN Zhang-ming CHEN Yin-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
