Using the geometrical distribution of prototypes for training set condensing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3040, Issue , 2004, Pages 618-627

  Lozano, María Teresa ^a   Sánchez, José Salvador ^a   Pla, Filiberto ^a  

^a UNIVERSITAT JAUME I   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

TECHNOLOGY TRANSFER; ALGORITHMS; DATA REDUCTION; GEOMETRY;

CLASSIFICATION ACCURACY; GEOMETRICAL DISTRIBUTION; NEW APPROACHES; REAL DATA SETS; REDUCED TRAINING SETS; REDUCTION RATE; SIZE REDUCTIONS; TRAINING SETS;

CLASSIFICATION (OF INFORMATION); ARTIFICIAL INTELLIGENCE;

DATASETS; PROTOTYPES; SIZE REDUCTION; TRAINING SETS;

EID: 7444264764     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25945-9_61     Document Type: Conference Paper

References (16)

1. D.W. Aha, D. Kibler, and M.K. Albert. Instance-based learning algorithms. Machine Learning, 6(1):37–66, 1991.
2. M.C. Ainslie and J.S. Sánchez. Space partitioning for instance reduction in lazy learning algorithms. In 2nd Workshop on Integration and Collaboration Aspects of Data Mining, Decision Support and Meta-Learning, pages 13–18, 2002.
3. C.L. Chang. Finding prototypes for nearest neighbor classifiers. IEEE Trans. on Computers, 23:1179–1184, 1974.
4. A. Charnes, W. Cooper, and E. Rhodes. Measuring the efficiency of decision making units. European Journal of Operational Research, 2:429–444, 1978.
5. B.B. Chaudhuri. A new definition of neighbourhood of a point in multi-dimensional space. Pattern Recognition Letters, 17:11–17, 1996.
6. C.H. Chen and A. Józwik. A sample set condensation algorithm for the class sensitive artificial neural network. Pattern Recognition Letters, 17:819–823, 1996.
7. B.V. Dasarathy. Nearest neighbor (NN) norms: NN pattern classification techniques. IEEE Computer Society Press, Los Alamitos, CA, 1990.
8. B.V. Dasarathy. Minimal consistent subset (MCS) identification for optimal nearest neighbor decision systems design. IEEE Trans. on Systems, Man, and Cybernetics, 24:511–517, 1994.
9. P.A. Devijver and J. Kittler. Pattern Recognition: A Statistical Approach. Prentice Hall, Englewood Cliffs, NJ, 1982.
10. P. Hart. The condensed nearest neighbor rule. IEEE Trans. on Information Theory, 14:505–516, 1968.
11. C.J. Merz and P.M. Murphy. UCI Repository of Machine Learning Databases. Dept. of Information and Computer Science, U. of California, Irvine, CA, 1998.
12. J.S. Sánchez, F. Pla, and F.J. Ferri. On the use of neighbourhood-based nonparametric classifiers. Pattern Recognition Letters, 18:1179–1186, 1997.
13. I. Tomek. Two modifications of CNN. IEEE Transactions on Systems, Man and Cybernetics, SMC-6, pages 769–772, 1976.
14. G.T. Toussaint, B.K. Bhattacharya, and R.S. Poulsen. The application of Voronoi diagrams to nonparametric decision rules. In Computer Science and Statistics: The Interface. L. Billard, Elsevier Science, North-Holland, Amsterdam, 1985.
15. D.L. Wilson. Asymptotic properties of nearest neighbor rules using edited data sets. IEEE Trans. on Systems, Man and Cybernetics, 2:408–421, 1972.
16. D.R. Wilson and T.R. Martinez. Reduction techniques for instance-based learning algorithms. Machine Learning, 38:257–286, 2000.