Rule extraction from support vector machines (SVMs) follows in the footsteps of the earlier effort to obtain human-comprehensible rules from artificial neural networks (ANNs) in order to explain “how” a decision was made or “why” a certain result was achieved. Hence, much of the motivation for the field of rule extraction from support vector machines carries over from the now established area of rule extraction from neural networks. This introduction aims at outlining the significance of extracting rules from SVMs and it will investigate in detail what it means to explain the decision-making process of a machine learning system to a human user who may not be an expert on artificial intelligence or the particular application domain. It is natural to refer to both psychology and philosophy in this context because “explanation” refers to the human mind and its effort to understand the world; the traditional area of philosophical endeavours. Hence, the foundations of current efforts to simulate human explanatory reasoning are discussed as are current limitations and opportunities for rule extraction from support vector machines.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Andrews R, Diederich J, Tickle AB (1995) A Survey and Critique of Techniques For Extracting Rules From Trained Artificial Neural Networks, Knowledge Based Systems, 8, pp. 373–389
Barakat N, Diederich J (2005) Eclectic rule extraction from support vector machines. International Journal of Computational Intelligence, 2(1), 59–62, 2005
Berkhin P (2002) Survey of Clustering Data Mining Techniques. Accrue Software, San Jose, California
Cawsey A (1993) Explanation and Interaction. The Computer Generation of Explanatory Dialogues. The MIT Press Cambridge London
Chiu T, Fang D, Chen J, Wang Y, Jeris C (2001) A Robust and Scalable Clustering Algorithm for Mixed Type Attributes in Large Database Environment. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 263
Craven M, Shavlik J (1994) Using sampling and queries to extract rules from trained neural networks. In Proceedings of the 11th International Conference on Machine Learning, 1994, 37–45
Davis R, Buchanan BG, Shortliffe E (1977) Production rules as a representation for a knowledge-based consultation program’. Artificial Intelligence 8:1 15–45
Gallant S (1988) Connectionist expert systems. Communications of the ACM. 13:2 152–169
Gilbert N (1989) Explanation and dialogue. The Knowledge Engineering Review. 4:3 235–247
Golea, M (1996) “On the complexity of rule extraction from neural networks and network querying”. Proceedings of the Rule Extraction from Trained Artificial Neural Networks Workshop, Society for the Study of Artificial Intelligence and Simulation of Behavior Workshop Series (AISB’96) University of Sussex, Brighton, UK, 51–59
Hayward R, Nayak R, Diederich J (2000) Using Predicates to Explain Networks. In: ECAI-2000 Workshop: “Foundations of Connectionist-Symbolic Integration: Representation, Paradigms and Algorithms. Berlin, Germany
Joachims T (1998) Text Categorization with Support Vector Machines: Learning With Many Relevant Features. In: ECML-98, 10th European Conference on Machine Learning, Heidelberg, Germany, 137–142
Moore, JD, Swartout WR (1989) A Reactive Approach to Explanation. In: IJCAI-89 International Joint Conference on Artificial Intelligence, 1504–1510
Núñez H, Angulo C, Catala A (2002) Rule extraction from support vector machines. In: ECAI-92 Proceedings of European Symposium on Artificial Neural Networks, 107–112
Taskar B, Chatalbashev V, Koller D, Guestrin C (2005) Learning structured prediction models: A large margin approach. In: ICML 2005, Proceedings of the 22nd International Conference on Machine Learning
Thagard PR (1978) The best Explanation: Criteria for Theory Choice. The Journal of Philsosophy 75:2, 76–92
Thagard P, Litt A (forthcoming). Models of scientific explanation. In R. Sun (ed.), The Cambridge handbook of computational cognitive modeling. Cambridge: Cambridge University Press
Tickle A, Andrews R, Golea M, Diederich J (1998) The truth will come to light: directions and challenges in extracting the knowledge embedded within trained artificial neural network. IEEE Transactions on Neural Networks 9:6, 1057–1068
Witten IH, Frank E (1999) Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Paperback 162–164
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Diederich, J. (2008). Rule Extraction from Support Vector Machines: An Introduction. In: Diederich, J. (eds) Rule Extraction from Support Vector Machines. Studies in Computational Intelligence, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75390-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-75390-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75389-6
Online ISBN: 978-3-540-75390-2
eBook Packages: EngineeringEngineering (R0)