Rule-based learning systems for support vector machines

被引:32
作者
Nunez, Haydemar
Angulo, Cecilio [1 ]
Catala, Andreu
机构
[1] Tech Univ Catalonia, Knowledge Engn Res Grp, Barcelona, Spain
[2] Cent Univ Venezuela, Artificial Intelligence Lab, Caracas, Venezuela
关键词
rule based learning system; rule extraction; RBF neural networks; support vector machine;
D O I
10.1007/s11063-006-9007-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, we propose some methods for deriving symbolic interpretation of data in the form of rule based learning systems by using Support Vector Machines (SVM). First, Radial Basis Function Neural Networks (RBFNN) learning techniques are explored, as is usual in the literature, since the local nature of this paradigm makes it a suitable platform for performing rule extraction. By using support vectors from a learned SVM it is possible in our approach to use any standard Radial Basis Function (RBF) learning technique for the rule extraction, whilst avoiding the overlapping between classes problem. We will show that merging node centers and support vectors explanation rules can be obtained in the form of ellipsoids and hyper-rectangles. Next, in a dual form, following the framework developed for RBFNN, we construct an algorithm for SVM. Taking SVM as the main paradigm, geometry in the input space is defined from a combination of support vectors and prototype vectors obtained from any clustering algorithm. Finally, randomness associated with clustering algorithms or RBF learning is avoided by using only a learned SVM to define the geometry of the studied region. The results obtained from a certain number of experiments on benchmarks in different domains are also given, leading to a conclusion on the viability of our proposal.
引用
收藏
页码:1 / 18
页数:18
相关论文
共 25 条
[1]   Survey and critique of techniques for extracting rules from trained artificial neural networks [J].
Andrews, R ;
Diederich, J ;
Tickle, AB .
KNOWLEDGE-BASED SYSTEMS, 1995, 8 (06) :373-389
[2]  
[Anonymous], 2001, PATTERN RECOGNITION
[3]  
Blake C.L., 1998, UCI repository of machine learning databases
[4]  
Cherkassky V, 2007, LEARNING DATA CONCEP
[5]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[6]   Using neural networks for data mining [J].
Craven, MW ;
Shavlik, JW .
FUTURE GENERATION COMPUTER SYSTEMS, 1997, 13 (2-3) :211-229
[7]  
Cristianini N., 2000, Intelligent Data Analysis: An Introduction, DOI 10.1017/CBO9780511801389
[8]  
Fu XJ, 2001, IEEE C EVOL COMPUTAT, P753, DOI 10.1109/CEC.2001.934265
[9]  
GUYON I, 1996, ADV KNOWLEDGE DISCOV
[10]  
Huber KP, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1263, DOI 10.1109/ICNN.1995.487337