On the use of normalized edit distances and an efficient k-NN search technique (k-AESA) for fast and accurate string classification

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 676-679

  Juan, A ^a   Vidal, E ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

Fast k NN Search; Human Banded Chromosomes Classification; Normalized Edit Distance; String Classification

Indexed keywords

CHROMOSOMES; NEAREST NEIGHBOR SEARCH;

BANDED CHROMOSOMES; COMPUTATIONAL COSTS; DISSIMILARITY MEASURES; K-NN SEARCH; NEAREST NEIGHBOUR; NORMALIZED EDIT DISTANCE; STRING CLASSIFICATION;

PATTERN RECOGNITION;

EID: 34147093858     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (10)

1. E. Granum and M. Thomason. Automatically Inferred Markov Network Models for Classification of Chromosomal Band Pattern Structures. Cytometry, 11:26-39, 1990.
2. J. Gregor and M. G. Thomason. A Disagreement Count Scheme for Inference of Constrained Markov Networks. In L. Miclet and C. d. Higuera, editors, Grammatical Inference: Learning Syntax from Sentences, volume 1147 of Lecture Notes in Computer Science, pages 168-178. Springer, 1996.
3. A. Juan. Application of the K-Nearest-Neighbour Rule to the Classification of Banded Chromosomes. In A. Sanfeliu, J. J. Villanueva, and J. Vitrià, editors, VIII National Symposium on Pattern Recognition and Image Analysis, volume 2, pages 39-40, Bilbao (Spain), 1999.
4. A. Juan, E. Vidal, and P. Aibar. Fast k-Nearest-Neighbours searching through extended versions of the Approximating and Eliminating Search Algorithm (AESA). In ICPR 98, volume 1, pages 828-830, Brisbane (Australia), Aug. 1998.
5. C. Lundsteen, J. Philip, and E. Granum. Quantitative Analysis of 6895 Digitized Trypsin G-banded Human Metaphase Chromosomes. Clinical Genetics, 18:355-370, 1980.
6. A. Marzal and E. Vidal. Computation of Normalized Edit Distance and Applications. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(9):926-932, Sept. 1993.
7. D. Sankoff and J. B. Kruskal, editors. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, 1983.
8. E. Vidal and M. J. Castro. Classification of Banded Chromosomes using Error-Correcting Grammatical Inference (ECGI) and Multilayer Perceptron (MLP). In A. Sanfeliu, J. J. Villanueva, and J. Vitrià, editors, Proc. of the VII SNR-FAI, volume 1, pages 31-36, Bellaterra, Barcelona, 1997.
9. E. Vidal, M. J. Castro, and J. A. Sánchez. Classification of Banded Chromosomes. Technical report, DSIC, Universidad Politécnica de Valencia, Spain, July 1997.
10. E. Vidal, A. Marzal, and P. Aibar. Fast Computation of Normalized Edit Distances. IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(9):899-902, Sept. 1995.