Clustering of sequences using a minimum grammar complexity criterion

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

Volumn 1147, Issue , 1996, Pages 107-116

  Fred, Ana L N ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL GRAMMARS; SYNTACTICS;

CLUSTERING METHODS; CONTOUR IMAGE; GRAMMAR COMPLEXITY; HIERARCHICAL AGGLOMERATIVE CLUSTERING ALGORITHM; KERNEL FUNCTION; SYNTACTIC PATTERNS;

CLUSTERING ALGORITHMS;

EID: 84958967380     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0033346     Document Type: Conference Paper

References (17)

1. K. S. Fu. Syntactic pattern recognition. In Handbook of Pattern Recognition and Image Processing, chapter 4, pages 85-117. Academic Press, 1986.
2. Michael G. Thomason. Syntactic pattern recognition: Stochastic languages. In Handbook of Pattern Recognition and Image Processing, chapter 5, pages 119-142. Academic Press, 1986.
3. R. N. Moll, M. A. Arbib and A. J. Kfoury, An Introduction to Formal Language Theory. Springer Verlag, 1988.
4. A. V. Aho and J. D. Ullman. The Theory of Parsing, Translation and Compiling, volume I. Englewood Cliffs, New Jersey, 1972.
5. A. L. N. Fred and J. M. N. Leitão. Improving sentence recognition in stochastic context-free grammars. In Proc, of the Int’l Conference on Acoustics, Speech and Signal Processing, ICASSP-93, pages 9-12, August 1994.
6. A. L. N. Fred and J. M. N. Leitão. Parsing in attributed context-free grammars: application to automatic sleep analysis. In Proc, of the Int’l Conference on Acoustics, Speech and Signal Processing, ICASSP-96, May 1996.
7. H. Bunke, String matching for structural pattern recognition, in Syntactic and Structural Pattern Recognition, Theory and Applications, H. Bunke and A. Sanfeliu (Eds.), World Scientific, pp 119-144, 1990.
8. H. Bunke, Recent advance in string matching, in Advances in Structural and Syntactic Pattern Recognition, H. Bunke (Ed.), World Scientific, pp 107-116, 1992.
9. R. L. Kashiap and B. J. Oommen. String correction using probabilistic models. Pattern Recog. Letters, pp 147-154, 1984
10. A. L. N. Fred and J. M. N. 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.
11. R. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
12. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, 1988.
13. S. Y. Lu and K. S. Fu. A Sentence-to-Sentence Clustering Procedure for Pattern Analysis. IEEE Trans. Systems Man Cybernetics, SMC-8, 5, pp 381-389, 1978.
14. K. S. fu and S. Y. Lu, A clustering procedure for syntactic patterns, IEEE Trans. Systems, Man Cybernetics, SMC-7, No. 7, 537-541, 1977.
15. K. S. Fu and T. L. Booth. Grammatical inference: introduction and survey-part I and II. IEEE Trans. Pattern Anal, and Machine Intell., PAMI-8, pp 343-359, 1986.
16. L. Miclet, Grammatical inference. In Syntactic and Structural Pattern Recognition-Theory and Applications, Scientific Publishing, pp 237-290, 1990.
17. R. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, 1992.