Fuzzy fast classification algorithm with hybrid of ID3 and SVM

被引:8
作者
Srinivasan, V. [1 ]
Rajenderan, G. [2 ]
Kuzhali, J. Vandar [1 ]
Aruna, M. [1 ]
机构
[1] Velalar Coll Engn & Technol, Dept MCA, Erode, Tamil Nadu, India
[2] Kongu Engn Coll, Sch Sci & Humanities, Erode, Tamil Nadu, India
关键词
Classification; entropy; information gain; ID3; decision tree; fuzzy; support vector machine; DECISION TREES;
D O I
10.3233/IFS-2012-0574
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Classification of data is usually very large database that is the reason we want to classify the large data into different fragmentation of its same type. Already many algorithms have been used for classification like Id3, rule based algorithm, decision tree based algorithm, k-nearest-neighbor classification and so on. And these algorithm mainly used for classifying the algorithm accurately and the concept of fast classification is lagging behind in the previous algorithms. In this paper we analysis the efficiency and accuracy of using the entropy, id3 and SVM algorithm with our proposed method of using entropy and fuzzy classification with lower and upper approximation to reduce the computation work for more accuracy classification. We use id3 algorithm to classify the complex member that lie between the lower and upper approximation. Now we use SVM algorithm to classify the other data members thus by hybrid of both the algorithm with our approximation we get the best result of the algorithm Fuzzy Fast Classification (FFC). The result of experiments shows that the improved fuzzy fast classification algorithm considerably reduces the computational complexity and improves the speed of classification particularly in the circumstances of the large data.
引用
收藏
页码:555 / 561
页数:7
相关论文
共 15 条
[1]  
[Anonymous], 2000, ACTA AUTOM SIN
[2]   Support vector learning for fuzzy rule-based classification systems [J].
Chen, YX ;
Wang, JZ .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2003, 11 (06) :716-728
[3]  
Colin A., 1996, DR DOBBS J JUN
[4]   Fuzzy rough sets and multiple-premise gradual decision rules [J].
Greco, S ;
Inuiguchi, M ;
Slowinski, R .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2006, 41 (02) :179-211
[5]   The minimum-entropy set cover problem [J].
Halperin, E ;
Karp, RM .
THEORETICAL COMPUTER SCIENCE, 2005, 348 (2-3) :240-250
[6]   Fuzzy decision trees: Issues and methods [J].
Janikow, CZ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (01) :1-14
[7]  
Jianhua X., 2004, CONTROL DECISION MAK, V19, P481
[8]  
Leng X.-M., 2008, P 7 INT C MACH LEARN
[9]   A geometric approach to support vector machine (SVM) classification [J].
Mavroforakis, Michael E. ;
Theodoridis, Sergios .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (03) :671-682
[10]  
MERTZ CJ, 2008, UCI REPOSITORY MACHI