An efficient explanation of individual classifications using game theory

Journal of Machine Learning Research

Volumn 11, Issue , 2010, Pages 1-18

  Štrumbelj, Erik ^a   Kononenko, Igor ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Classification; Data postprocessing; Explanation; Visualization

Indexed keywords

CLASSIFICATION; CLASSIFICATION MODELS; COALITIONAL GAME THEORY; EXPONENTIAL TIME COMPLEXITY; FUNDAMENTAL CONCEPTS; GENERAL METHOD; INDIVIDUAL PREDICTION; MACHINE LEARNING ALGORITHMS; REAL WORLD DATA; SAMPLING-BASED;

CLASSIFICATION (OF INFORMATION); DATA VISUALIZATION; FORECASTING; GAME THEORY; VISUALIZATION;

LEARNING ALGORITHMS;

EID: 76749170318     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Robert Andrews, Joachim Diederich, and Alan B. Tickle. Survey and critique of techniques for extracting rules from trained artificial neural networks. Knowledge-Based Systems, 8:373-389, 1995.
2. Artur Asuncion and David J. Newman. UCIMachine Learning Repository, http://www.ics.uci. edu/∼mlearn/MLRepository.html, 2009.
3. Barry Becker, Ron Kohavi, and Dan Sommerfield. Visualizing the simple bayesian classier. In KDD Workshop on Issues in the Integration of Data Mining and Data Visualization, 1997.
4. Leo Breiman. Random forests. Machine Learning Journal, 45:5-32, 2001.
5. Javier Castro, Daniel Gómez, and Juan Tejada. Polynomial calculation of the shapley value based on sampling. Computers and Operations Research, 2008. (in print, doi: 10.1016/j.cor.2008.04.004).
6. Shay Cohen, Gideon Dror, and Eytan Ruppin. Feature selection via coalitional game theory. Neural Computation, 19(7):1939-1961, 2007.
7. Lutz Hamel. Visualization of support vector machines with unsupervised learning. In Computational Intelligence in Bioinformatics and Computational Biology, pages 1-8. IEEE, 2006.
8. Aleks Jakulin, Martin Možina, Janez Demšar, Ivan Bratko, and Blaž Zupan. Nomograms for visualizing support vector machines. In KDD '05: Proceeding of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pages 108-117, New York, NY, USA, 2005. ACM. ISBN 1-59593-135-X.
9. Alon Keinan, Ben Sandbank, Claus C. Hilgetag, IsaacMeilijson, and Eytan Ruppin. Fair attribution of functional contribution in artificial and biological networks. Neural Computation, 16(9):1887- 1915, 2004.
10. Ron Kohavi and George H. John. Wrappers for feature subset selection. Artificial Intelligence journal, 97(1-2):273-324, 1997.
11. Igor Kononenko. Machine learning for medical diagnosis: history, state of the art and perspective. Artificial Intelligence in Medicine, 23:89-109, 2001.
12. Igor Kononenko andMatjaz Kukar. Machine Learning and Data Mining: Introduction to Principles and Algorithms. Horwood publ., 2007.
13. Vincent Lemaire, Raphaël Fraud, and Nicolas Voisine. Contact personalization using a score understanding method. In International Joint Conference on Neural Networks (IJCNN), 2008.
14. DavidMartens, Bart Baesens, Tony Van Gestel, and Jan Vanthienen. Comprehensible credit scoring models using rule extraction from support vector machines. European Journal of Operational Research, 183(3):1466-1476, 2007.
15. Stefano Moretti and Fioravante Patrone. Transversality of the shapley value. TOP, 16(1):1-41, 2008.
16. Martin Možina, Janez Demšar, Michael Kattan, and Blaž Zupan. Nomograms for visualization of naive bayesian classifier. In PKDD '04: Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, pages 337-348, New York, NY, USA, 2004. Springer-Verlag New York, Inc. ISBN 3-540-23108-0.
17. Richi Nayak. Generating rules with predicates, terms and variables from the pruned neural networks. Neural Networks, 22(4):405-414, 2009.
18. Francois Poulet. Svm and graphical algorithms: A cooperative approach. In Proceedings of Fourth IEEE International Conference on Data Mining, pages 499-502, 2004.
19. Marko Robnik-Šikonja and Igor Kononenko. Explaining classifications for individual instances. IEEE Transactions on Knowledge and Data Engineering, 20:589-600, 2008.
20. Lloyd S. Shapley. A Value for n-person Games, volume II of Contributions to the Theory of Games. Princeton University Press, 1953.
21. Duane Szafron, Brett Poulin, Roman Eisner, Paul Lu, Russ Greiner, David Wishart, Alona Fyshe, Brandon Pearcy, Cam Macdonell, and John Anvik. Visual explanation of evidence in additive classifiers. In Proceedings of Innovative Applications of Artificial Intelligence, 2006.
22. Geoffrey Towell and Jude W. Shavlik. Extracting refined rules from knowledge-based neural networks, machine learning. Machine Learning, 13:71-101, 1993.
23. Erik Štrumbelj, Igor Kononenko, and Marko Robnik Šikonja. Explaining instance classifications with interactions of subsets of feature values. Data & Knowledge Engineering, 68(10):886-904, 2009.