Fast kNN classification algorithm based on partial distance search

Electronics Letters

Volumn 34, Issue 21, 1998, Pages 2062-2063

  Hwang, Wen Jyi ^a   Wen, Kuo Wei ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIGITAL FILTERS; PATTERN RECOGNITION; SET THEORY; VECTORS; WAVELET TRANSFORMS;

CLASSIFICATION ALGORITHMS; DISCRETE WAVELET TRANSFORM; PARTIAL DISTANCE SEARCH; TREE STRUCTURED VECTOR QUANTISER;

ALGORITHMS;

EID: 3743053629     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19981427     Document Type: Article

References (5)

1. HWANG, W.J., JENG, S.S., and CHEN, B.Y.: 'Fast codeword search algorithm using wavelet transform and partial distance search techniques', Electron. Lett., 1997, 33, pp. 365-366
2. HWANG, W.J., YE, B.Y., and LAI, L.Y.: 'Nonparametric classifier design using greedy tree-structured vector quantization technique', Pattern Recogn. Lett., 1997, 18, pp. 409-414
3. LINDE, Y., BUZO, A., and GRAY, R.: 'An algorithm for vector quantizer design', IEEE Trans. Commun., 1980, COM-28, pp. 84-95
4. VETTERLI, M., and KOVACEVIC, J.: 'Wavelets and subband coding' (Prentice Hall, New Jersy, 1995)
5. XIE, A., LASZLO, C.A., and WARD, R.K.: 'Vector quantization technique for nonparametric classifier design', IEEE Trans., 1993, PAMI-15, pp. 1326-1330