基于信息熵的相对离群点的检测方法:ENBROD

• 作者: 于绍越 商琳
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 离群点 离散属性 信息熵
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: Agent技术和人工智能专栏
• 页码范围: 212-218
• 页数: 7页
• 分类号: TP18
• 字数: 4827字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2008.02.014

摘要

提出一种检测离散属性数据集中相对离群点的算法.目前已有的关于离群点的检测方法大多关注连续属性的数据集,由于离散属性值之间并没有类似于连续属性值之间那样固有的距离度量关系,故不能简单的把用于连续属性数据集的检测算法应用到离散属性数据集中来.本文首先引入了一种新的信息熵增量的概念--去一划分信息熵增量,通过形式化分析得到了其性质.然后,在去一划分信息熵增量的基础上,给出了每个对象所对应的相对离点群因子(ROF)的定义.每个对象的ROF是相对的,因为其只取决于这一对象的邻域.接着,提出了ENBROD算法来实现对ROF的计算.最后,通过实验说明当邻域大小较小时,ENBROD算法可以找到已存在的方法所找不到的相对离群点;而当邻域的大小足够大时,ENBROD算法寻找全局离群点的能力也与其他的一些离群点检测算法的能力相近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	商琳	南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系	44	685	17.0	25.0
2	于绍越	南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系	2	34	2.0	2.0