Locally adaptive metric nearest-neighbor classification

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 9, 2002, Pages 1281-1285

  Domeniconi, Carlotta ^a   Peng, Jing ^b   Gunopulos, Dimitrios ^a  

^a University of California   (United States)

^b TULANE UNIVERSITY   (United States)

Author keywords

Chi squared distance; Classification; Feature relevance; Nearest neighbors

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PATTERN MATCHING; PROBABILITY;

NEAREST-NEIGHBOUR CLASSFICATION;

FEATURE EXTRACTION;

EID: 0036709369     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1033219     Document Type: Article

References (15)

1. D. Aha, "Lazy Learning," Artificial Intelligence Rev., vol. 11, pp. 1-5, 1997.
2. C. Atkeson, A.W. Moore, and S. Schaal, "Locally Weighted Learning," Artificial Intelligence Rev., vol. 11, pp. 11-73, 1997.
3. R.E. Bellman, Adaptive Control Processes. Princeton Univ. Press, 1961.
4. L. Bottou and V. Vapnik, "Local Learning Algorithms," Neural Computation, vol. 4, no. 6, pp. 888-900, 1992.
5. L. Breiman, "Bagging Predictors," Machine Learning, vol. 24, pp. 123-140, 1996.
6. W.S. Cleveland and S.J. Devlin, "Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting," J. Am. Statistical Assoc., vol. 83, pp. 596-610, 1988.
7. R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
8. J.H. Friedman, "Flexible Metric Nearest Neighbor Classification," technical report, Dept. of Statistics, Stanford Univ., 1994.
9. T. Hastie and R. Tibshirani, "Discriminant Adaptive Nearest Neighbor Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp. 607-615, June 1996.
10. D.G. Lowe, "Similarity Metric Learning for a Variable-Kernel Classifier," Neural Computation, vol. 7, no. 1, pp. 72-85, 1995.
11. G.J. McLachlan, Discriminant Analysis and Statistical Pattern Recognition. New York: Wiley, 1992.
12. J.P. Myles and D.J. Hand, "The Multi-Class Metric Problem in Nearest Neighbor Discrimination Rules," Pattern Recognition, vol. 23, pp. 1291-1297, 1990.
13. J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan-Kaufmann, 1993.
14. R.D. Short and K. Fukunaga, "Optimal Distance Measure for Nearest Neighbor Classification," IEEE Trans. Information Theory, vol. 27, pp. 622-627, 1981.
15. C.J. Stone, "Nonparametric Regression and Its Applications (with discussion)," Ann. Statistics, vol. 5, p. 595, 1977.