A minimum code length technique for clustering of syntactic patterns

Proceedings - International Conference on Pattern Recognition

Volumn 2, Issue , 1996, Pages 680-684

  Fred, Ana L N ^a   Leitao, Jose M N ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; SYNTACTICS;

AGGLOMERATIVE CLUSTERING ALGORITHM; CODE LENGTH; CODING SCHEME; MINIMUM DESCRIPTION LENGTH; SIMILARITY MEASURE; STRING DESCRIPTIONS; SUB-PATTERNS; SYNTACTIC PATTERNS;

CLUSTERING ALGORITHMS;

EID: 84898826046     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.1996.546909     Document Type: Conference Paper

References (24)

1. K. S. Fu. Syntactic pattern recognition. In Handbook of Pattern Recognition and Image Processing, chapter 4, pages 85-117. Academic Press, 1986.
2. R. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
3. Michael G. Thomason. Syntactic pattern recognition: Stochastic languages. In Handbook of Pattern Recognition and Image Processing, chapter 5, pages 119-142. Academic Press, 1986.
4. A. L. N. Fred and J. M. N. Leitao. Use of stochastic grammars for hypnogram analysis. In Proc, of the 11th IAPR Int 7 Conference on Pattern Recognition, pages 242-245, August 1992.
5. A. L. N. Fred. Structural Pattern Recognition: applications in automatic sleep analysis. PhD Thesis, Institute Superior Tecnico, Lisbon, 1994.
6. A. L. N. Fred, A. C. Rosa, J. M. N. Leitao, "Predicting REM in Sleep EEG using a Structural Approach", Pattern Recognition in Practice, E. S. Gelsema et. al. (Eds), Elsevier Science Publishers, pp 107-117, 1994.
7. A. L. N. Fred and J. M. N. Leitao. Solomonoff coding as a means of introducing prior information in syntactic pattern recognition. In Proc, of the 12th IAPR Int'I Conference on Pattern Recognition, vol 11, pp 14-18, Jerusalem, October 1994.
8. Ana L. N. Fred and J. M. N. Leitao. Attributed Grammars in Hypnogram Analysis. In Proc. of the Int'I Conference on Systems, Man and Cybernetics, SMC 95, Vancouver, October, 1995.
9. L. Rabiner and B. H. Juang. Fundamentals of Speech Recognition, Prentice Hall, 1993.
10. R. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, 1992.
11. T. Pavlidis, Algorithms for shape analysis of contours and waveforms, IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-2, 4, pp 301-312,1980.
12. H. Bunke and U. Buhler, 2-D invariant shape recognition using string matching, in Proc. 2nd Int. Conf. on Automation, Robotics and Computer Vision, 1992.
13. M. Maes, Poligonal shape recognition using string-matching techniques, Pattern Recognition, Vol 24, 5, pp 433-440,1991.
14. Q. M. Tieng, W. W. Boles and M. Deriche, Space curve recognition based on the wavelet transform and string-matching techniques, in Proc. of International Conference on Image Processing, ICIP-95, Vol 11, pp. 643-646,1995.
15. A. V. Ano and J. D. Ullman. The Theory of Parsing, Translation and Compiling, volume I. En-glewood Cliffs, New Jersey, 1972.
16. 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.
17. H. Bunke, Recent advance in string matching, in Advances in Structural and Syntactic Pattern Recognition, H. Bunke (Ed.), World Scientific, pp 107-116,1992.
18. R. L. Kashiap and B. J. Oommen. String correction using probabilistic models. Pattern Recog. Letters, pp 147-154,1984
19. 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.
20. R. J. Solomonoff. A formal theory of inductive inference (part I and II). Information and Control, 7:1-22,224-254,1964.
21. J. Rissanen. Stochastic Complexity in Statistical Inquiry. World Scientific, 1989.
22. T. Cover and J. A. Thomas, Elements of Information Theory, John Wiley & Sons, 1991.
23. G. J. Chaitin, Information Randomness & Incompleteness, World Scientific, 1987.
24. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, 1988.