基于网格相邻关系的离异点识别算法

摘要：

离异点是偏离部分观察对象的数据点,根据离异点所在单元的密度与相邻单元的密度相比可能偏高或偏低的特点,本文提出了基于网格相邻关系的离异点识别算法GAO.该算法用单元间的相对密度和单元质心距离来衡量单元间的离异度,根据离异度确定离异单元和离异点.实验结果表明,该算法能有效地识别出多密度数据集的离异点,算法的效率优于Cell-based算法,且适合大数据集的离异点识别.

关键词：相邻单元、相异函数、离异点

所属期刊栏目：32

分类号：TP18(自动化基础理论)

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

页数：共4页

页码：130-133