Data compression and local metrics for nearest neighbor classification

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 4, 1999, Pages 380-384

  Ricci, Francesco ^a   Avesani, Paolo ^a  

^a ITC IRST   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL MODELS;

CASE-BASED REASONING; NEAREST NEIGHBOR CLASSIFICATION;

IMAGE COMPRESSION;

EID: 0032664374     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.761268     Document Type: Article

References (21)

1. D.W. Aha, "Tolerating Noisy, Irrelevant, and Novel Attributes in Instance-Based Learning Algorithms," Int'l }. Man-Machine Studies, vol. 36, pp. 267-287,1992.
2. D.W. Aha and R.L. Goldstone, "Concept Learning and Flexible Weighting," Proc. 14th Ann. Conf. Cognitive Science Soc., pp. 534539, Bloomington, In., 1992
3. E. Alpaydim, "Voting Over Multiple Condensed Nearest Neighbors," AI Review J., vol. 11, pp. 115-132,1997.
4. S.D. Bay, "Nearest Neighbor Classification From Multiple Feature Subsets," Machine Learning, 1998.
5. L. Breiman, "Bagging Predictors," Machine Learning, vol. 24, no. 2, pp. 123-140,1996.
6. L. Breiman, "Bias, Variance, and Arcing Classifiers," Technical Report 460, Univ. of California, Berkeley, Apr. 1996.
7. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, B.V. Dasarathy, ed. Los Alamitos, Calif.: IEEE CS Press, 1991.
8. T. Hastie and R. Tibshirani, "Discriminant Adaptive Nearest Neighbour Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp. 607-615, June 1996.
9. Algorithms for Clustering Data, A.K. Kain and R.C. Dubes, eds. Prentice Hall, 1988.
10. T. Kohonen, "The Self-Organizing Map," Proc. IEEE, vol. 78, no. 9, pp. 1,464-1,480, Sept. 1990.
11. D.L. Medin and EJ. Shoben, "Context and Structure in Conceptual Combination," Cognitive Psychology, vol. 20, pp. 158-190,1988.
12. C.J. Merz and P.M. Murphy, UCI Repository of Machine Learning Databases. Dept. of Information and Computer Science, Univ. of California, Irvine, 1996.
13. J.R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, Calif.: Morgan Kaufmann, 1993.
14. F. Ricci and D.W. Aha, "Error-Correcting Output Codes for Local Learners," Proc. Wth European Conf. Machine Learning, Chemnitz, Germany, Apr. 1998.
15. F. Ricci and P. Avesani, "Nearest Neighbor Classification With a Local Asymmetrically Weighted Metric," Technical Report no. 9602-01, IRST, Feb. 1996.
16. D.W. Scott, Multivariate Density Estimation: Theory, Practice, and Visualization. New York: John Wiley, 1992.
17. R.D. Short and K. Fukunaga, "The Optimal Distance Measure for Nearest Neighbour Classification. IEEE Trans. Information Theory, vol. 27, pp. 622-627,1981.
18. D.B. Skalak, "Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithms," Proc. llth Int'l Machine Learning Conf., pp. 293-301, New Brunswick, N.J., 1994.
19. C. Stanfill and D. Waltz, "Toward Memory-Based Reasoning," Comm. ACM, vol. 29, pp. 1,213-1,229,1986.
20. D. Wettschereck, T. Mohri, and D.W. Aha, "A Review and Empirical Comparison of Feature Weighting Methods for a Class of Lazy Learning Algorithms," AI Review J., vol. 11, pp. 273-314,1997.
21. D.R. Wilson and T.R. Martinez, "Improved Heterogeneous Distance Functions," J. Artificial Intelligence Research, vol. 11, pp. 1-34, 1997.