Combining Quine Mc-Cluskey and genetic algorithms for extracting rules from trained neural networks

Asian Journal of Applied Sciences

Volumn 4, Issue 1, 2011, Pages 72-80

  Yedjour, Dounia ^a   Yedjour, H ^a   Benyettou, A ^a  

^a UNIVERSITÉ DES SCIENCES ET DE LA TECHNOLOGIE D ORAN MOHAMED BOUDIAF   (Algeria)

Author keywords

Extracting rules; Genetic algorithms; Neural networks; Quine McCluskey algorithm; Symbolic knowledge

Indexed keywords

EID: 79959891779     PISSN: 19963343     EISSN: None     Source Type: Journal    
DOI: 10.3923/ajaps.2011.72.80     Document Type: Article

References (17)

1. Andrews, R. and S. Geva, 1994. Rule extraction from a constrained error back-propagation MLP. Proceedings of the 6th Australian Conference on Neural Networks, (ACCN'94), Brisbane Queensland, pp: 9-12.
2. Craven, M.W. and J.W. Shavlik, 1995. Extracting comprehensible concept representations from trained neural networks. Proceedings of the Working Notes on the IJCAI'95 Workshop on Comprehensibility in Machine Learning, (WNIWCML'95), Montreal, Canada, pp: 61-75.
3. Fu, L.M., 1993. Knowledge-based connectionism for revising domain theories. IEEE Trans. Syst. Man Cybernetics, 23: 173-182.
4. Huysmans, J., B. Baesens and J. Vanthienen, 2006. Using rule extraction to improve the comprehensibility of predictive models. K.U. Leuven KBI, Res., 0612, 2006. http://ideas.repec.org/p/ner/leuven/urnhdl123456789-121060.html.
5. Markowska-Kaczmar, U. and K. Mularczyk, 2006. GA-Based Pareto Optimization of Studies in Computational Intelligence. Springer, Berlin Heidelberg, New York.
6. Markowska-Kaczmar, U. and M. Chumieja, 2004. Discovering the mysteries of neural networks. Int. J. Hybrid Intell. Syst., 1: 153-163.
7. Markowska-Kaczmar, U., 2008. Evolutionary approaches to rule extraction from neural networks. Studies Computational Intelligence, 82: 117-209.
8. McCluskey, E.J. and H. Schorr, 1956. Minimization of boolean functions. Bell Syst. Tech. J., 35: 1417-1444.
9. McMillan, C., M.C. Mozer and P. Smolensky, 1991. The connectionist scientist game: Rule extraction and refinement in a neural network. Proceedings of the 13th Annual Conference of the Cognitive Science Society, May 1991, Hillsdale, New Jersey, Erlbaum, pp: 424-430.
10. Mutsunori, Y. and I. Toshihide, 2000. On metaheuristic algorithms for combinatorial optimization problems. IEICE Trans. Inform. Syst. Pt.1 (Japanese Edition), J83-D-1: 3-25.
11. Rumelhart, D.E., G.E. Hinton and J.L. McClelland, 1986. A general framework for parallel distributed processing. Parallel Distributed Process. Explorat. Microstructure Cognition, 1: 45-76.
12. Santos, R.T., J.C. Nievola and A.A. Freitas, 2000. Extracting comprehensible rules from neural networks via genetic algorithms. Proceedings of the 2000 IEEE Symposium on Combination of Evolutionary Algorithm and Neural Network, (ISCEANN'00), Curitiba-PR, Brazil, pp:130-139.
13. Taha, T.A. and J. Ghosh, 1999. Symbolic interpretation of artificial neural networks. IEEE Trans. Knowl. Data Eng., 11: 448-463.
14. Thrun, S.B., 1995. Advances in Neural Information Processing Systems. MIT, SanMateo, CA, California,.
15. Towell, G.G. and J.W. Shavlik, 1993. Extracting refined rules from knowledge-based neural networks. Machine Learning, 13: 71-101.
16. Towell, G.G., 1991. Symbolic knowledge and neural networks: Insertion, refinement and extraction. Ph.D. Thesis, Department of Computer Sciences, University of Wisconsin, Madison.
17. Yedjour, D. and A. Benyettou, 2003. Knowledge-Based Neural Networks for Speech Recognition. University of Science and Technology Department of Informatics, SIMPA-lab, Oran, Algiers.