Abstract
In this paper we propose a new algorithm for rule extraction from a trained Multilayer Feedforward network. The algorithm is based on an interval arithmetic network inversion for particular target outputs. The types of rules extracted are N-dimensional intervals in the input space. We have performed experiments with four databases and the results are very interesting. One rule extracted by the algorithm can cover 86% of the neural network output and in other cases 64 rules cover 100% of the neural network output.
This research work was supported by a Spanish CICYT project number TIC2000-1056.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Maren, C. Harston y R. Pap, Handbook of Neural Computing Applications, Academic Press Inc., 1990.
Lu, H., Setiono, R., Liu, H., “Effective Data Mining Using Neural Networks”, IEEE Trans. on Knowledge and Data Engineering, vol. 8, no. 6, pp.957–961, 1996.
Thrun, S., “Extracting Rules from Artificial Neural Networks with Distributed Representations”, Advances in Neural Information Processing Systems 7, pp. 505–512, 1995.
Gupta, A., Lam, S.M., “Generalized Analytic Rule Extraction for Feedforward Neural Networks”, IEEE Trans. on Knowledge and Data Engineering, vol. 11, no. 6, pp. 985–991, 1999.
Narazaki, H., Shigaki, I., Watanabe, T., “A Method for Extracting Approximate Rules from Neural Network”, Proc. of the IEEE Int. Conf. on Fuzzy Systems, vol. 4, pp. 1865–1870, 1995.
Palade, V., Neagu, D.C., Puscasu, G., “Rule extraction from neural networks by interval propagation”, Fourth Int. Conf. on Knowledge-Based Intelligent Engineering Systems and Alllied Technologies, pp. 217–220, 2000.
Greczy, P., Usui, S., “Rule extraction from trained artificial neural networks”, Behaviormetrika, vol. 26, no. 1, pp. 89–106, 1999.
Taha, I.A., Ghosh, J., “Symbolic interpretation of artificial neural networks”, IEEE Trans. on Knowledge and Data Engineering, vol. 11, no. 3, pp. 448–463, 1999.
Alefeld, G., Herzberger, J., Introduction to Interval Computations, Academic Press, New York, 1983.
Linden, A. and Kinderman, J., “Inversion of Multilayer Nets”, in Proc. of the Int. Conf. on Neural Networks, Washington D.C., vol. 2, pp. 425–30, 1989.
Fernandez, M., Hernandez, C., “Analysis of Input Selection Methods for Multilayer Feedforward”, Journal Neural Network World, vol. 10, no. 3, pp. 389–406, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernández-Espinosa, C., Fernández-Redondo, M., Ortiz-Gómez, M. (2003). Rule Extraction from a Multilayer Feedforward Trained Network via Interval Arithmetic Inversion. In: Mira, J., Álvarez, J.R. (eds) Computational Methods in Neural Modeling. IWANN 2003. Lecture Notes in Computer Science, vol 2686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44868-3_79
Download citation
DOI: https://doi.org/10.1007/3-540-44868-3_79
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40210-7
Online ISBN: 978-3-540-44868-6
eBook Packages: Springer Book Archive