Discriminant adaptive nearest neighbor classification

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 6, 1996, Pages 607-616

  Hastie, Trevor ^a   Tibshirani, Robert ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Classification; Curse of dimensionality; Linear discriminant analysis; Nearest neighbors

Indexed keywords

ADAPTIVE ALGORITHMS; PROBABILITY; STATISTICAL METHODS; VECTORS;

GLOBAL DIMENSION REDUCTION; LINEAR DISCRIMINANT ANALYSIS; LOCAL DECISION BOUNDARIES; NEAREST NEIGHBOR CLASSIFICATION;

PATTERN RECOGNITION;

EID: 0030164799     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.506411     Document Type: Article

References (17)

1. T.M. Cover, "Rates of Convergence for Nearest Neighbor Procedures," Proc. Hawaii Int'I Conf. Systems Sciences, pp. 413-415, Western Periodicals, Honolulu, 1968.
2. R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
3. G.J. McLachlan, Discriminant Analysis and Statistical Pattern Recognition. New York: Wiley, 1992.
4. T.M. Cover and P. Hart, "Nearest Neighbor Pattern Classification," Proc. IEEE Trans. Information Theory, pp. 21-27, 1967.
5. T. Hastie, A. Buja, and R. Tibshirani, "Penalized Discriminant Analysis," Annals of Statistics, 1994.
6. J. Friedman, "Flexible Metric Nearest Neighbour Classification," technical report, Stanford Univ., Nov. 1994.
7. B.D. Ripley, "Neural Networks and Related Methods for Classification," J. Royal Statistical Soc. (Series B) (with discussion), 1994.
8. L. Breiman, J.H. Friedman, R. Olshen, and C.J. Stone, Classification and Regression Trees. Wadsworth, 1984.
9. [91 D. Michie, D. Spigelhalter, and C. Taylor, eds., Machine Learning, Neural and Statistical Classification. Ellis Horwood series in Artificial Intelligence. Ellis Horwood, 1994.
10. R. Short and K. Fukanaga, "A New Nearest Neighbor Distance Measure," Proc. Fifth IEEE Int'l Conf. Pattern Recognition, pp. 81-86, 1980.
11. R. Short and K. Fukanaga, "The Optimal Distance Measure for Nearest Neighbor Classification," IEEE Trans. Information Theory, vol. 27, pp. 622-627, 1981.
12. J.P. Myles and D.J. Hand, "The Multi-Class Metric Problem in Nearest Neighbour Discrimination Rules," Pattern Recognition, vol. 23, pp. 1,291-1,297, 1990.
13. D.G. Lowe, "Similarity Metric Learning for a Variable Kernel Classifier," techical report, Dept. of Computer Science, Univ. of British Columbia, 1993.
14. P.Y. Simard, Y. LeCun, and J. Denker, "Efficient Pattern Recognition Using a New Transformation Distance," Advances in Neural Information Processing Systems, pp. 50-58. San Mateo, Calif.: Morgan Kaufman, 1993.
15. T. Hastie, P. Simard, and E. Sackinger, "Learning Prototype Models for Tangent Distance," techical report, AT&T Bell Labs, 1993.
16. W Cleveland, "Robust Locally-Weighted Regression and Smoothing Scatterplots," J. Am. Statistical Soc., vol. 74, pp. 829-836, 1979.
17. N. Duan and K-C Li, "Slicing Regression: A Link-Free Regression Method," Annals of Statistics, pp. 505-530, 1991.