Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 145-147.
• 数据库、信号与信息处理 • Previous Articles Next Articles
JIN Yi-fu1,ZHU Qing-sheng2
Received:
Revised:
Online:
Published:
Contact:
金义富1,朱庆生2
通讯作者:
Abstract: In general,data mining is mainly discovering for regular patterns.It is an important part of data mining to detect outliers as the significance of analyzing for outliers is great in fraud analysis and security fields.This paper analyzes and summarizes roundly typical regular data mining algorithms in clustering,classification and association rules how to deal with outliers.Outlier detection methods based on unbalanced classification,stering algorithms such as BIRCH,CURE,Chameleon,DBSCAN and shared near neighbour are discussed mainly.An outlier detection algorithm based K-near neighbour is put forward in the paper,and its test result is reported.
Key words: data mining, regular algorithm, outlier detection, application
摘要: 数据挖掘以发现常规模式为主体,但离群数据在欺诈分析及安全领域具有重要分析价值,离群数据检测已成为数据挖掘的重要内容。对聚类与分类以及关联规则分析中典型的常规数据挖掘算法如何处理离群数据进行全面分析与总结,讨论了BIRCH、CURE、Chameleon、DBSCAN以及基于共享最近邻的聚类算法以及基于不平衡分类和基于非频繁模式的离群检测技术,给出了一种利用K-最近邻算法的离群数据检测方法,并报告了测试结果。
关键词: 数据挖掘, 常规算法, 离群检测, 应用
JIN Yi-fu1,ZHU Qing-sheng2. Application of regular data mining algorithms in outlier detection[J]. Computer Engineering and Applications, 2008, 44(16): 145-147.
金义富1,朱庆生2. 常规挖掘算法在离群数据检测中的应用[J]. 计算机工程与应用, 2008, 44(16): 145-147.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I16/145