{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T04:35:56Z","timestamp":1762144556407},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679462"},{"type":"electronic","value":"9783540445227"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44522-6_20","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T01:52:36Z","timestamp":1186883556000},"page":"193-202","source":"Crossref","is-referenced-by-count":12,"title":["Partitional vs Hierarchical Clustering Using a Minimum Grammar Complexity Approach"],"prefix":"10.1007","author":[{"given":"Ana L. N.","family":"Fred","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 M. N.","family":"Leit\u00e3o","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,12,21]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"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\u2013144. World Scientific, 1990.","DOI":"10.1142\/9789812814913_0005"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"H. Bunke. Recent advances in string matching. In H. Bunke, editor, Advances in Structural and Syntactic Pattern Recognition, pages 107\u2013116. World Scientific, 1992.","DOI":"10.1142\/9789812797919_0001"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/0167-8655(95)00123-9","volume":"17","author":"G. Cortelazzo","year":"1996","unstructured":"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\u2013436, 1996.","journal-title":"Pattern Recognition Letters"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"A. L. Fred. Clustering of sequences using a minimum grammar complexity criterion. In Grammatical Inference: Learning Syntax from Sentence, pages 107\u2013116. Springer-Verlag, 1996.","DOI":"10.1007\/BFb0033346"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"A. L. Fred and J. Leit\u00e3o. A minimum code length technique for clustering of syntactic patterns. In Proc. Of the 13th I APR Int\u2019l Conference on Pattern Recognition, Vienna, August 1996.","DOI":"10.1109\/ICPR.1996.546909"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"A. L. Fred and J. Leit\u00e3o. Solomonoff coding as a means of introducing prior information in syntactic pattern recognition. In Proc. Of the 12th IAPR Int\u2019l Conference on Pattern Recognition, pages 14\u201318, 1994.","DOI":"10.1109\/ICPR.1994.576867"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"A. L. Fred and J. Leit\u00e3o. A comparative study of string dissimilarity measures in structural clustering. In S. Singh, editor, International Conference on Advances in Pattern Recognition, pages 385\u2013384. Springer, 1998.","DOI":"10.1007\/978-1-4471-0833-7_39"},{"key":"20_CR8","unstructured":"K. S. Fu. Syntactic pattern recognition. In Handbook of Pattern Recognition and Image Processing, pages 85\u2013117. Academic Press, 1986."},{"issue":"7","key":"20_CR9","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1109\/TSMC.1977.4309763","volume":"7","author":"K. S. Fu","year":"1977","unstructured":"K. S. Fu and S. Y. Lu. A clustering procedure for syntactic patterns. IEEE Trans. Systems Man Cybernetics, 7(7):537\u2013541, 1977.","journal-title":"IEEE Trans. Systems Man Cybernetics"},{"issue":"5","key":"20_CR10","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1109\/TPAMI.1986.4767796","volume":"8","author":"K. S. Fu","year":"1986","unstructured":"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\u2013359, 1986.","journal-title":"IEEE Trans. Pattern Anal. and Machine Intelligence"},{"key":"20_CR11","unstructured":"A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988."},{"issue":"5","key":"20_CR12","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1109\/TSMC.1978.4309979","volume":"8","author":"S. Y. Lu","year":"1978","unstructured":"S. Y. Lu and K. S. Fu. A sentence-to-sentence clustering procedure for pattern analysis. IEEE Trans. Systems Man Cybernetics, 8(5):381\u2013389, 1978.","journal-title":"IEEE Trans. Systems Man Cybernetics"},{"issue":"15","key":"20_CR13","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/34.232078","volume":"2","author":"A. Marzal","year":"1993","unstructured":"A. Marzal and E. Vidal. Computation of normalized edit distance and applications. IEEE Trans. Pattern Anal. and Machine Intelligence, 2(15):926\u2013932, 1993.","journal-title":"IEEE Trans. Pattern Anal. and Machine Intelligence"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"L. Miclet. Grammatical inference. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition-Theory and Applications, pages 237\u2013290. Scientific Publishing, 1990.","DOI":"10.1142\/9789812814913_0009"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"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\u20131159, 1995.","DOI":"10.1109\/ICSMC.1995.537926"},{"issue":"5","key":"20_CR16","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/34.682181","volume":"20","author":"E. S. Ristad","year":"1998","unstructured":"E. S. Ristad and P. N. Yianilos. Learning string-edit distance. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(5):522\u2013531, May 1998.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"1\u201322","key":"20_CR17","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"R. J. Solomonoff","year":"1964","unstructured":"R. J. Solomonoff. A formal theory of inductive inference (part i and ii). Information and Control, 7:1\u201322, 224\u2013254, 1964.","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Advances in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44522-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:47:23Z","timestamp":1556740043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44522-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679462","9783540445227"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-44522-6_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}