A Clustering Density-Based Sample Reduction Method

被引:0
作者
Mohammadi, Mahdi [1 ]
Raahemi, Bijan [1 ]
Akbari, Ahmad [2 ]
机构
[1] Univ Ottawa, Ottawa, ON, Canada
[2] Iran Univ Sci & Technol, Dept Comp Engn, Tehran, Iran
来源
ADVANCES IN ARTIFICIAL INTELLIGENCE, CANADIAN AI 2014 | 2014年 / 8436卷
关键词
Sample reduction; Clustering; Classification; Density-based; Membership function;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new cluster-based sample reduction method which is unsupervised, geometric, and density-based. The original data is initially divided into clusters, and each cluster is divided into "portions" defined as the areas between two concentric circles. Then, using the proposed geometric-based formulas, the membership value of each sample belonging to a specific portion is calculated. Samples are then selected from the original data according to the corresponding calculated membership value. We conduct various experiments on the NSL-KDD and KDDCup99 datasets.
引用
收藏
页码:319 / 325
页数:7
相关论文
共 10 条
[1]  
[Anonymous], 2003, ANAL SURVEY DATA
[2]   MEAN SHIFT, MODE SEEKING, AND CLUSTERING [J].
CHENG, YZ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (08) :790-799
[3]  
Cochran W.G., 2007, Sampling techniques
[4]   CLUSTER SEPARATION MEASURE [J].
DAVIES, DL ;
BOULDIN, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227
[5]  
Duin R., 2004, PR TOOLS MATLAB TOOL
[6]   Calibration approach estimators in stratified sampling [J].
Kim, Jong-Min ;
Sungur, Engin A. ;
Heo, Tae-Young .
STATISTICS & PROBABILITY LETTERS, 2007, 77 (01) :99-103
[7]   A selective sampling approach to active feature selection [J].
Liu, H ;
Motoda, H ;
Yu, L .
ARTIFICIAL INTELLIGENCE, 2004, 159 (1-2) :49-74
[8]  
Mahbod T, 2009, P COMP INT SEC DEF A
[9]   Prototype selection for dissimilarity-based classifiers [J].
Pekalska, E ;
Duin, RPW ;
Paclík, P .
PATTERN RECOGNITION, 2006, 39 (02) :189-208
[10]  
Xu Y., 2010, P WORLD C ENG 2010 W