Partitional vs Hierarchical clustering using a minimum grammar complexity approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1876 LNCS, Issue , 2000, Pages 193-202

  Fred, Ana L N ^a   Leitão, José M N ^b  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b IST Torre Norte ^*

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; PATTERN RECOGNITION; ALGORITHMS;

APPLICATION EXAMPLES; EMPIRICAL EVALUATIONS; HIER-ARCHICAL CLUSTERING; HIERARCHICAL APPROACH; PARTITIONAL CLUSTERING ALGORITHM; PERFORMANCE DEGRADATION; RESAMPLING TECHNIQUE; STRUCTURAL CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84877765730     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44522-6_20     Document Type: Conference Paper

References (17)

1. H. Bunke. String matching for structural pattern recognition. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition, Theory and Applications, pages 119-144. World Scientific, 1990.
2. H. Bunke. Recent advances in string matching. In H. Bunke, editor, Advances in Structural and Syntactic Pattern Recognition, pages 107-116. World Scientific, 1992.
3. G. Cortelazzo, D. Deretta, G. A. Mian, and P. Zamperoni. Normalized weighted levensthein distance and triangle inequality in the context of similarity discrimination of bilevel images. Pattern Recognition Letters, 17:431-436, 1996.
4. A. L. Fred. Clustering of sequences using a minimum grammar complexity criterion. In Grammatical Inference: Learning Syntax from Sentence, pages 107-116. Springer-Verlag, 1996.
5. A. L. Fred and J. Leitão. A minimum code length technique for clustering of syntactic patterns. In Proc. Of the 13th IAPR Int'l Conference on Pattern Recognition, Vienna, August 1996.
6. A. L. Fred and J. Leitão. Solomonoff coding as a means of introducing prior information in syntactic pattern recognition. In Proc. Of the 12th IAPR Int'l Conference on Pattern Recognition, pages 14-18, 1994.
7. A. L. Fred and J. Leitão. A comparative study of string dissimilarity measures in structural clustering. In S. Singh, editor, International Conference on Advances in Pattern Recognition, pages 385-384. Springer, 1998.
8. K. S. Fu. Syntactic pattern recognition. In Handbook of Pattern Recognition and Image Processing, pages 85-117. Academic Press, 1986.
9. K. S. Fu and S. Y. Lu. A clustering procedure for syntactic patterns. IEEE Trans. Systems Man Cybernetics, 7(7):537-541, 1977.
10. K. S. Fu and S. Y. Lu. Grammatical inference: Introduction and survey - Part I and II. IEEE Trans. Pattern Anal. and Machine Intelligence, 8(5):343-359, 1986.
11. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
12. S. Y. Lu and K. S. Fu. A sentence-to-sentence clustering procedure for pattern analysis. IEEE Trans. Systems Man Cybernetics, 8(5):381-389, 1978.
13. A. Marzal and E. Vidal. Computation of normalized edit distance and applications. IEEE Trans. Pattern Anal. and Machine Intelligence, 2(15):926-932, 1993.
14. L. Miclet. Grammatical inference. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition - Theory and Applications, pages 237-290. Scientific Publishing, 1990.
15. B. J. Oomen and R. S. K. Loke. Pattern recognition of strings containing traditional and generalized transposition errors. In Int. Conf. on Systems, Men and Cybernetics, pages 1154-1159, 1995.
16. E. S. Ristad and P. N. Yianilos. Learning string-edit distance. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(5):522-531, May 1998.
17. R. J. Solomonoff. A formal theory of inductive inference (part i and ii). Information and Control, 7:1-22, 224-254, 1964.