A new approach for rule extraction of expert system based on SVM

被引:8
作者
Li, Ai [1 ]
Chen, Guo [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing 210016, Peoples R China
基金
美国国家科学基金会;
关键词
Support Vector Clustering; Support Vector Machine; Rule extraction; Knowledge acquisition; Expert system; Genetic Algorithm; Feature selection;
D O I
10.1016/j.measurement.2013.08.028
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Based on the SVM's excellent generalization performance, a new approach is proposed to extract knowledge rules from Support Vector Clustering (SVC). In this method, the first step is to choose the features of the sample data by using Genetic Algorithm for improving the comprehensibility of the knowledge rules. Then the SVC algorithm is adopted to obtain the Clustering Distribution Matrix of the sample data whose features have been chosen. Finally, hyper-rectangle rules are constructed using the Clustering Distribution Matrix. To make the rules more concise, and easier to explain, hyper-rectangle rules are simplified further by using rules combinations, dimension reduction and interval extension. In addition, the SMOTE (Synthetic Minority Over-sampling Technique) algorithm is adopted to resample fault samples in order to solve the serious imbalance problem of samples. The UCI datasets are used to validate the new method proposed in this paper, the results compared with other rules extraction methods show that the new approach is more effective. The new method is used to extract knowledge rules for aero-engine oil monitoring expert system, and the results show that the new method can effectively extract knowledge rules for expert system, and break through the bottleneck in expert system knowledge dynamic acquisition. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:715 / 723
页数:9
相关论文
共 16 条
  • [1] Agrawal R., 1996, ADV KNOWLEDGE DISCOV, V12, P307, DOI DOI 10.1007/978-3-319-31750-2.
  • [2] Barakat N., 2005, International Journal of Computational Intelligence, V2, P59
  • [3] Barakat N., 2004, P C NEUR EV INT
  • [4] Support vector clustering
    Ben-Hur, A
    Horn, D
    Siegelmann, HT
    Vapnik, V
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) : 125 - 137
  • [5] Knowledge discovery based on neural networks
    Fu, LM
    [J]. COMMUNICATIONS OF THE ACM, 1999, 42 (11) : 47 - 50
  • [6] Extracting the knowledge embedded in support vector machines
    Fu, XJ
    Ong, CJ
    Keerthi, S
    Hung, GG
    Goh, LP
    [J]. 2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 291 - 296
  • [7] FUNG G, 2005, P 11 INT C KNOWL DIS
  • [8] Han J., 2012, Data Mining, P393, DOI [DOI 10.1016/B978-0-12-381479-1.00009-5, 10.1016/B978-0-12-381479-1.00009-5]
  • [9] Jack L. B., 1999, ESANN 1999 P EUR S A
  • [10] Mannila H., 1996, 8 INT C SCI STAT DAT, P1