Voting over Multiple Condensed Nearest Neighbors

Artificial Intelligence Review

Volumn 11, Issue 1-5, 1997, Pages 115-132

  Alpaydin, Ethem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Condensed nearest neighbor; K nearest neighbor; Lazy learning; Nonparametric estimation; Voting

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; PARAMETER ESTIMATION; PATTERN RECOGNITION SYSTEMS;

LAZY LEARNING; MULTIPLE CONDENSED NEAREST NEIGHBORS; NONPARAMETRIC ESTIMATION; VOTING;

LEARNING SYSTEMS;

EID: 0031069975     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/978-94-017-2053-3_4     Document Type: Article

References (36)

1. Aha, D. W., Kibler, D. &, Albert, M. K. (1991). Instance-Based Learning Algorithms. Machine Learning 6: 37-66.
2. Alpaydin, E. (1990). Neural Models of Incremental Supervised and Unsupervised Learning, PhD dissertation, No 869, Department d'Informatique, Ecole Polytechnique Fédérale de Lausanne, Switzerland, 1990.
3. Alpaydin, E. (1991). GAL: Networks that Grow When They Learn and Shrink When They Forget, Berkeley CA, TR-91-032: International Computer Science Institute.
4. Alpaydin, E. (1993). Multiple Networks for Function Learning. IEEE International Conference on Neural Networks, March, San Francisco CA 1: 9-14.
5. Alpaydin, E. & Gürgen, F. (1995). Comparison of Kernel Estimators, Perceptrons and RadialBasis Functions for OCR and Speech Classification. Neural Computing and Applications 3: 38-49.
6. Benediktsson, J. A. & Swain, P. H. (1992). Consensus Theoretic Classification Methods. IEEE Transactions on Systems, Man, and Cybernetics 22: 688-704.
7. Breiman, L. (1992). Stacked Regressions, TR-367. Department of Statistics, University of California, Berkeley.
8. Drucker, H., Schapire, R. & Simard, P. (1993). Improving Performance in Neural Networks Using a Boosting Algorithm. In Hanson S. J. Cowan J. & Giles L. (eds.) Advances in Neural Information Processing Systems 5, 42-49. Morgan Kaufmann.
9. Duda, R. O. & Hart, P. E. (1973). Pattern Classification and Scene Analysis. Wiley and Sons.
10. Gates, G. W. (1972). The Reduced Nearest Neighbor Rule. IEEE Transactions on Information Theory 18: 431-433.
11. Guyon, I., Poujoud, I., Personnaz, L., Dreyfus, G., Denker, J. & le Cun, Y. (1989). Comparing Different Neural Architectures for Classifying Handwritten Digits. International Joint Conference on Neural Networks. Washington, USA.
12. Hansen, L. K. & Salamon, P. (1990). Neural Network Ensembles. IEEE Transactions on Pattern Analysis and Machine Intelligence 12: 993-1001.
13. Härdle, W. (1990). Applied Nonparametric Regression. Econometric Society Monographs, Cambridge University Press.
14. Hart, P. E. (1968). The Condensed Nearest Neighbor Rule. IEEE Transactions on Information Theory 14: 515-516.
15. Hastie, T. & Tibshirani, R. (1990). Generalized Additive Models. Chapman Hall.
16. Hines, E. L., Gianna, C. C. & Gardner, J. W. (1993). Neural Network Based Electronic Nose Using Constructive Algorithms. In Taylor, M. and Lisboa P. (eds.) Techniques and Application of Neural Networks, 135-154. Ellis Horwood.
17. Jacobs, R. A., Jordan, M. I., Nowlan, S. J. & Hinton, G. E. (1991). Adaptive Mixtures of Local Experts. Neural Computation 3: 79-87.
18. Krogh, A. & Vedelsby, J. (1995). Neural Network Ensembles, Cross Validation, and Active Learning. In Tesauro, G., Touretzky, D. S. & Leen T. K. (eds.) Advances in Neural Information Processing Systems 7. MIT Press.
19. LeBlanc, M. & Tibshirani, R. (1994). Combining Estimates in Regression and Classification. Department of Statistics, University of Toronto.
20. Lincoln, W. P. & Skrzypek, J. (1990). Synergy of Clustering Multiple Back Propagation Networks. In Touretzky D (ed.) Advances in Neural Information Processing Systems 2, 650-657. Morgan Kaufmann.
21. Mani, G. (1991). Lowering Variance of Decisions by using Artificial Neural Network Ensembles. Neural Computation 3: 484-486.
22. Meir, R. (1994). Bias, Variance and the Combination of Estimators: The Case of Linear Least Squares. Department of Electrical Engineering, Technion.
23. Murphy, P. M. (1994). UCI Repository of Machine Learning Databases [http://www. ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.
24. Omohundro, S. M. (1987). Efficient Algorithms with Neural Network Behaviour. Complex Systems 1: 273-347.
25. Perrone, M. P. (1993). Improving Regression Estimation: Averaging Methods for Variance Reduction with Extensions to General Convex Measure Optimization. PhD Thesis, Department of Physics, Brown University.
26. Preparata, F. P. & Shamos, M. I. (1985). Computational Geometry. Springer.
27. Reignier, P., Hansen, V. & Crowley, J. (1995). Incremental Supervised Learning for Mobile Robot Reactive Control. In Rembold, U. et al. (eds.) Intelligent Autonomous Systems, 287-294. IOS Press.
28. Rogova, G. (1994). Combining the Results of Several Neural Network Classifiers. Neural Networks 7: 777-781.
29. Schaffer, C. (1994). A conservation law for generalization performance. In Proceedings of the Eleventh International Conference on Machine Learning, 259-265. New Brunswick, NJ: Morgan Kaufmann.
30. Silverman, B. W. (1986). Density Estimation for Statistics and Data Analysis. Chapman & Hall.
31. Stanfill, C. & Waltz, D. (1986). Toward Memory-Based Reasoning. Communications of the ACM 29: 1213-1228.
32. Tresp, V. & Taniguchi, M. (1995). Combining Estimators Using Non-Constant Weighting Functions. In Tesauro, G., Touretzky, D. S. & Leen T. K. (eds.) Advances in Neural Information Processing Systems 7. MIT Press.
33. Vapnik, V. (1995). The Nature of Statistical Learning Theory. Springer.
34. Wolpert, D. H. (1992). Stacked Generalization. Neural Networks 5: 241-259.
35. Xu, L., Krzyżak, A. & Suen, C. Y. (1992). Methods of Combining Multiple Classifiers and Their Applications to Handwriting Recognition. IEEE Transactions on Systems, Man, and Cybernetics 22: 418-435.
36. Zhang, X., Mesirov, J. P. & Waltz, D. L. (1992). Hybrid System for Protein Secondary Structure Prediction. Journal of Molecular Biology 225: 1049-1063.