A Cooperative Game Theoretic Approach to Prototype Selection

Authors:
Narayanan Rama Suri;V. Santosh Srinivas;M. Narasimha Murty
Affiliations:
Electronic Commerce Laboratory, Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India;Electronic Commerce Laboratory, Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India;Electronic Commerce Laboratory, Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India
Venue:
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Year:
2007

Citing 4
Cited 1

Reduction Techniques for Instance-BasedLearning Algorithms

Machine Learning
Performance Evaluation of Prototype Selection Algorithms for Nearest Neighbor Classification

SIBGRAPI '01 Proceedings of the 14th Brazilian Symposium on Computer Graphics and Image Processing
Fair attribution of functional contribution in artificial and biological networks

Neural Computation
Support vector based prototype selection method for nearest neighbor rules

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I

Comprehensible classification models: a position paper

ACM SIGKDD Explorations Newsletter

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider the task of prototype selection whose primary goal is to reduce the storage and computational requirements of the Nearest Neighbor classifier while achieving better classification accuracies. We propose a solution to the prototype selection problem using techniques from cooperative game theory and show its efficacy experimentally.