高维空间下基于密度的离群点探测算法实现

• 来源期刊: 现代电子技术
• 关键词: 离群点探测 最近邻 高维空间 基于密度 数据挖掘
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 信息安全
• 页码范围: 67-69
• 页数: 3页
• 分类号: TP247
• 语种: 中文

摘要

离群点是数据仓库中表现行为异常的数据.对高维空间下离群点的性质进行了研究,采用高维空间数据在低维空间投影再进行探测的策略,解决了高维空间数据稀疏难以用数据点距离判断离群的问题.算法实现中选取彼此关联紧密的维,数据点之间的距离采用最近邻定义,用基于密度的离群点探测方法,能在局部空间内更有效地探测到离群点.