Rules Extraction from Artificial Neural Networks for Classification Based Improved Ant Colony Algorithm
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Classification obtains great concern in the field of data mining. Its main purpose is to predict the classification of data objects. Classification can be divided into two major categories of rule-based and non-rule-based, however because of the excellent performance that artificial neural network(ANN) can obtain from prediction, studying from experience and generalizing from the previous samples, making it an important method of classification. Although ANNs can achieve high classification accuracy, their explanation capability is very limited, as to restrict its application. This paper presents an improved ant colony algorithm based on ANNs classification rule extraction method, an improved ant colony algorithm is to help solve the ANN’s limited explanation capability to extract rules from the data. Experiments show that this approach could coordinate neural network to obtain rules of classified data well.

    Reference
    1 Hand DJ, Mannila H, Smyth P. Principles of Data Mining (Adaptive Computation and Machine Learning), MIT Press, 2001.
    2 Andrews R, Diederich J, Tickle AB, A survey, critique of techniques for extracting rules from trained artificial neural networks, Knowledge Based Systems, 1995,8(6): 373?389.
    3 Bologna G. Is the worth generating rules from neural network ensembles. Journal of Applied Logic, 2004,(2): 325?348.
    4 Elalfi AE, Haqueb R, Elalami ME. Extracting rules from trained neural network using GA for managing E-business. Applied Soft Computing, 2004,(4):65?77.
    5 Kahramanli H, Allahverdi N. Rule extraction from trained adaptive neural networks using artificial immune systems. Expert Systems with Applications, 2009,(36): 1513?1522.
    6 Lale Özbakir a, Adil Baykasoglu b, Sinem Kulluk a, Hüseyin Yapici c. An ant colony based algorithm for rule extraction from trained neural networks. Expert Systems with Applications, 2009. doi:10.1016/j.eswa.2009.04.058
    7 Diego A. Computational Intelligence: For Engineering and Manufacturing. Boston, Springer US, MA: USA, 2007.
    8 Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy. Technical Report N.91-016 Politecnico di Milano, 1991.
    9 Hiroyasu T, Miki M, Ono Y, Minami, Y. Ant colony for continuous functions. The Science and Engineering, Doshisha University. 2000.
    10 Tan C, Yu Q, Ang JH. A dual-objective evolutionary algorithm for rulesextraction in data mining. Computational Optimization and Applications, 2006, 34: 273–294.
    11 Chen T, Hsu TA. Gas based approach for mining breast cancer pattern.Expert Systems with Applications, 2006,30: 674?681.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

许海波,刘端阳,胡同森.基于改良蚁群算法的神经网络分类规则提取.计算机系统应用,2011,20(7):81-85

Copy
Share
Article Metrics
  • Abstract:1729
  • PDF: 3673
  • HTML: 0
  • Cited by: 0
History
  • Received:October 31,2010
  • Revised:December 12,2010
Article QR Code
You are the first990523Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063