Rule improvement through decision boundary detection using sensitivity analysis

  • AP Engelbrecht
  • HL Viktor
Artificial Neural Nets Simulation and Implementation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1607)

Abstract

Rule extraction from artificial neural networks (ANN) provides a mechanism to interpret the knowledge embedded in the numerical weights. Classification problems with continuous-valued parameters create difficulties in determining boundary conditions for these parameters. This paper presents an approach to locate such boundaries using sensitivity analysis. Inclusion of this decision boundary detection approach in a rule extraction algorithm resulted in significant improvements in rule accuracies.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Baum 1991] EB Baum, Neural Net Algorithms that Learn in Polynomial Time from examples and Queries, IEEE Transactions on Neural Networks, 2(1), 1991, pp 5–19.CrossRefGoogle Scholar
  2. [Cohn et al 1994] D Cohn, L Atlas, R Ladner, Improving Generalization with Active Learning, Machine Learning, Vol 15, 1994, pp 201–221.Google Scholar
  3. [Craven et al 1993] MW Craven and JW Shavlik, 1993. Learning Symbolic Rules using Artificial Neural Networks, Proceedings of the Tenth International Conference on Machine Learning, Amherst: USA, pp. 79–95.Google Scholar
  4. [Engelbrecht et al 1996] AP Engelbrecht, I Cloete, A Sensitivity Analysis algorithm for Pruning Feedforward Neural Networks, IEEE International Confernece in Neural Networks, Washington, Vol 2, 1996, pp 1274–1277Google Scholar
  5. [Engelbrecht et al 1998a] AP Engelbrecht and I Cloete, 1998. Selective Learning using Sensitivity Analysis, 1998 International Joint Conference on Neural Networks (IJCNN'98), Alaska: USA, pp. 1150–1155.Google Scholar
  6. [Engelbrecht 1998b] AP Engelbrecht, 1998. Sensitivity Analysis of Multilayer Neural Networks, submitted PhD dissertation, Department of Computer Science, University of Stellenbosch, Stellenbosch: South Africa.Google Scholar
  7. [Fu 1994] LM Fu, Rule Generation from Neural Networks, IEEE Transactions on Systems, Man and Cybernetics, Vol 24, No 8, August 1994, pp 1114–1124.CrossRefGoogle Scholar
  8. [Hwang et al 1991] J-N Hwang, JJ Choi, S Oh, RJ Marks II, Query-Based Learning Applied to Partially Trained Multilayer Perceptrons, IEEE Transactions on Neural Networks, 2(1), January 1991, pp 131–136.CrossRefGoogle Scholar
  9. [Sestito et al 1994] S Sestito and TS Dillon, 1994. Automated Knowledge Acquisition, Prentice-Hall, Sydney: Australia.MATHGoogle Scholar
  10. [Towell 1994] GG Towell and JW Shavlik, Refining Symbolic Knowledge using Neural Networks, Machine Learning, Vol. 12, 1994, pp 321–331.Google Scholar
  11. [Viktor et al 1995] HL Viktor, AP Engelbrecht and I Cloete, 1995. Reduction of Symbolic Rules from Artificial Neural Networks using Sensitivity Analysis, IEEE International Conference on Neural Networks (ICNN'95), Perth: Australia, pp. 1788–1793.Google Scholar
  12. [Viktor et al 1998a] HL Viktor, AP Engelbrecht, I Cloete, Incorporating Rule Extraction from ANNs into a Cooperative Learning Environment, Neural Networks & their Applications (NEURAP'98), Marseilles, France, March 1998, pp 386–391.Google Scholar
  13. [Viktor 1998] HL Viktor, 1998. Learning by Cooperation: An Approach to Rule Induction and Knowledge Fusion, submitted PhD dissertation, Department of Computer Science, University of Stellenbosch, Stellenbosch: South Africa.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • AP Engelbrecht
    • 1
  • HL Viktor
    • 2
  1. 1.Department of Computer ScienceUniversity of PretoriaPretoriaSouth africa
  2. 2.Department of InformaticsUniversity of PretoriaPretoriaSouth Africa

Personalised recommendations