DocumentCode
477757
Title
A New Approach to Attribute Importance Ranking for Constructing Classification Rules Based on SVR
Author
Zhang, Dexian ; Yang, Zhixiao ; Fan, Yanfeng ; Wang, Ziqiang
Author_Institution
Coll. of Inf. Sci. & Eng., Henan Univ. of Technol., Zhengzhou
Volume
2
fYear
2008
fDate
18-20 Oct. 2008
Firstpage
75
Lastpage
80
Abstract
How to extract rules from trained SVMs has become an important preprocessing technique for data mining, pattern classification, and so on. There are two key problems required to be solved in the SVM based classification rule extraction, i.e. the attribute selection and the discretization to continuous attributes. In this paper, the differential characteristic of SVR (Support vector regression) is discussed. A new measure for determining the importance level of the attributes based on the trained SVR classifiers is proposed. Based on this new measure, a new approach for rule extraction from trained SVR classifiers is proposed. A new algorithm for rule extraction is given. The performance of the new approach is demonstrated by several computing cases. Experiment results show that the proposed approach can improve the validity of the extracted rules remarkably compared to other rule extracting approaches, especially for complicated classification problems.
Keywords
learning (artificial intelligence); pattern classification; regression analysis; support vector machines; attribute importance ranking; attribute selection; classification rule construction; continuous attribute discretization; support vector machine; support vector regression; Data engineering; Data mining; Educational institutions; Fuzzy systems; Information science; Knowledge engineering; Mutual information; Neural networks; Support vector machine classification; Support vector machines; SVR; attribute importance ranking; rule extraction;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location
Shandong
Print_ISBN
978-0-7695-3305-6
Type
conf
DOI
10.1109/FSKD.2008.306
Filename
4666083
Link To Document