首页 | 本学科首页   官方微博 | 高级检索  
     

改进的SOD孤立点检测算法
引用本文:刘文远,张亮,孙德杰,陈子军.改进的SOD孤立点检测算法[J].计算机工程,2011,37(9):93-94,97.
作者姓名:刘文远  张亮  孙德杰  陈子军
作者单位:燕山大学信息科学与工程学院,河北,秦皇岛,066004
基金项目:河北省重大技术创新基金
摘    要:针对传统SOD孤立点检测算法在处理高维数据时存在的问题,提出一种改进算法。通过对每一维的聚集度进行量化,确定各维的参考价值,从而降低算法结果对参数设定的敏感度,利用相对距离表示各点到中心值的偏离度,使其更利于不同密度子空间的孤立点检测。仿真实验结果表明,改进算法的检测精度优于传统SOD算法。

关 键 词:高维数据  子空间  孤立点检测  数据挖掘

Improved SOD Outlier Detection Algorithm
LIU Wen-yuan,ZHANG Liang,SUN De-jie,CHEN Zi-jun.Improved SOD Outlier Detection Algorithm[J].Computer Engineering,2011,37(9):93-94,97.
Authors:LIU Wen-yuan  ZHANG Liang  SUN De-jie  CHEN Zi-jun
Affiliation:(College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China)
Abstract:Aiming at the problems in process of dealing with high dimensional data for traditional SOD outlier detection algorithm,this paper presents an improved one.Through quantifying the aggregation of each dimension,the reference value of each dimension can be fixed,thus reducing the parameter settings impact on algorithm results.Using the relative distance to show the degree of deviation is convenient for detecting outlier in different densities subspace.Simulation results demonstrate the improved algorithm is better than traditional one in detection accuracy.
Keywords:high dimensional data  subspace  outlier detection  data mining
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号