Nonparametric classifier design using greedy tree-structured vector quantization technique

Pattern Recognition Letters

Volumn 18, Issue 5, 1997, Pages 409-414

  Hwang, Wen Jyi ^a   Ye, Bo Yuan ^a   Lai, Lin Ying ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

k nearest neighbor (kNN) classifier; Nonparametric classification; Vector quantization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; TREES (MATHEMATICS); VECTOR QUANTIZATION;

NONPARAMETRIC CLASSIFICATION; TREE STRUCTURED VECTOR QUANTIZATION (TSVQ) DESIGN ALGORITHMS;

PATTERN RECOGNITION;

EID: 0031141071     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00036-6     Document Type: Article

References (9)

1. Chou, P.A., T. Lookabaugh and R.M. Gray (1989). Optimal pruning with applications to tree-structured source coding and modeling. IEEE Trans. Inform. Theory, 299-315.
2. Fukunaga, K. (1990). Introduction to Statistical Pattern Recognition. Academic Press, New York, 2nd ed.
3. Fukunaga, K. and J.M. Mantock (1984). Nonparametric data reduction. IEEE Trans. Pattern Anal. Machine Intell. 6, 115-118.
4. Gates, G.W. (1972). The reduced nearest neighbor rule. IEEE Trans. Inform. Theory 18, 431-433.
5. Gersho, A. and R.M. Gray (1992). Vector Quantization and Signal Compression. Kluwer, Norwood, MA.
6. Hart, P.E. (1968). The condensed nearest neighbor rule. IEEE Trans. Inform. Theory. 14, 515-516.
7. Linde, Y., A. Buzo and R. Gray (1980). An algorithm for vector quantizer design. IEEE Trans. Commun. 28, 84-95.
8. Makhoul, J., S. Roucos and H. Gish (1985). Vector quantization in speech coding. Proc. IEEE, 1551-1587.
9. Xie, A., C.A. Laszlo and R.K. Ward (1993). Vector quantization technique for nonparametric classifier design. IEEE Trans. Pattern Anal. Machine Intell. 15, 1326-1330.