Title :
Rule extraction using Support Vector Machine based hybrid classifier
Author :
Farquad, M. A H ; Ravi, V. ; Bapi, Raju S.
Author_Institution :
IDRBT, Masab Tank, Hyderabad
Abstract :
Support Vector Machines (SVMs) have become an increasingly popular tool for machine learning tasks involving classification and regression, and have shown superior performance compared to other machine learning techniques. In this paper we propose a hybrid classification technique to extract fuzzy rules from the support vector machine and evaluate the rules against decision tree classifier constructed from the same support vector machine. The hybrid approach proceeds in three major steps. In the first step we use training patterns with class labels to build an SVM model that gives the support vectors with acceptable accuracy. Fuzzy rules are generated using the extracted support vectors during second step. In the final step the resulting rule set is tested using the test data of the problem. The quality of the extracted rules is then evaluated in terms of accuracy and fidelity. It is found that the proposed hybrid approach using fuzzy rules yielded highest accuracy and fidelity compared to hybrid with decision tree classifier.
Keywords :
decision trees; fuzzy reasoning; learning (artificial intelligence); pattern classification; regression analysis; support vector machines; fuzzy rule set extraction; hybrid decision tree classifier; machine learning; regression analysis; support vector machine; training pattern; Classification tree analysis; Data mining; Decision trees; Fuzzy systems; Machine learning; Neural networks; Quadratic programming; Support vector machine classification; Support vector machines; Testing; Decision Tree; Fuzzy Rule Based Systems; Rule Extraction; Support Vector Machine;
Conference_Titel :
TENCON 2008 - 2008 IEEE Region 10 Conference
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4244-2408-5
Electronic_ISBN :
978-1-4244-2409-2
DOI :
10.1109/TENCON.2008.4766534