{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:22:15Z","timestamp":1742383335322},"publisher-location":"London","reference-count":20,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781447112143"},{"type":"electronic","value":"9781447108337"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-1-4471-0833-7_39","type":"book-chapter","created":{"date-parts":[[2011,9,16]],"date-time":"2011-09-16T05:37:26Z","timestamp":1316151446000},"page":"385-394","source":"Crossref","is-referenced-by-count":7,"title":["A Comparative Study of String Dissimilarity Measures in Structural Clustering"],"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","reference":[{"key":"39_CR1","volume-title":"Algorithms for Clustering Data","author":"AK Jain","year":"1988","unstructured":"Jain AK, Dubes RC. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, 1988."},{"key":"39_CR2","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1142\/9789812814913_0005","volume-title":"Syntactic and Structural Pattern Recognition, Theory and Applications","author":"H Bunke","year":"1990","unstructured":"Bunke H. String matching for structural pattern recognition. In: Bunke H, Sanfeliu A (eds). Syntactic and Structural Pattern Recognition, Theory and Applications. World Scientific, 1990, pp 119\u2013144."},{"key":"39_CR3","first-page":"107","volume-title":"Advances in Structural and Syntactic Pattern Recognition","author":"H Bunke","year":"1992","unstructured":"Bunke H. Recent advance in string matching. In: Bunke H (eds). Advances in Structural and Syntactic Pattern Recognition. World Scientific, 1992, pp 107\u2013116."},{"key":"39_CR4","first-page":"147","volume-title":"Pattern Recog. Letters","author":"RL Kashiap","year":"1984","unstructured":"Kashiap RL, Oommen BJ. String correction using probabilistic models. Pattern Recog. Letters 1984; 147\u2013154."},{"issue":"5","key":"39_CR5","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1109\/TPAMI.1987.4767962","volume":"9","author":"BJ Oommen","year":"1987","unstructured":"Oommen BJ. Recognition of noisy subsequences using constrained edit distances. IEEE Trans. Pattern Anal, and Machine Intelligence 1987; PAMI-9(5): 676\u2013685.","journal-title":"IEEE Trans. Pattern Anal, and Machine Intelligence"},{"issue":"15","key":"39_CR6","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/34.232078","volume":"2","author":"A Marzal","year":"1993","unstructured":"Marzal A, Vidal E. Computation of normalized edit distance and applications. IEEE Trans. Pattern Anal, and Machine Intelligence 1993; PAMI-2(15): 926\u2013932.","journal-title":"IEEE Trans. Pattern Anal, and Machine Intelligence"},{"key":"39_CR7","volume-title":"2-D Invariant shape recognition using string matching","author":"H Bunke","year":"1992","unstructured":"Bunke H, Buhler U. 2-D Invariant shape recognition using string matching. In Proc. 2nd Int. Conf. on Automation, Robotics and Computer Vision, 1992."},{"key":"39_CR8","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/0167-8655(95)00123-9","volume":"17","author":"G Cortelazzo","year":"1996","unstructured":"Cortelazzo G, Deretta D, Mian GA, Zamperoni P. Normalized weighted Levensthein distance and triangle inequality in the context of similarity discrimination of bilevel images. Pattern Recognition Letters 1996; 17: 431\u2013436.","journal-title":"Pattern Recognition Letters"},{"issue":"8","key":"39_CR9","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1016\/0031-3203(94)90140-6","volume":"27","author":"G Cortelazzo","year":"1994","unstructured":"Cortelazzo G, Mian GA, Vezzi G, Zamperoni P. Trademark shapes description by string-matching techniques. Pattern Recognition 1994; 27(8): 1005\u20131018.","journal-title":"Pattern Recognition"},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1016\/S0167-8655(97)00050-0","volume":"18","author":"HL Peng","year":"1997","unstructured":"Peng HL, Chen SY Trademark shape recognition using closed contours. Pattern Recognition Letters 1997; 18: 791\u2013803.","journal-title":"Pattern Recognition Letters"},{"key":"39_CR11","first-page":"680","volume-title":"A minimum code length technique for clustering of syntactic patterns","author":"ALN Fred","year":"1996","unstructured":"Fred ALN, Leit\u00e3o JMN. A minimum code length technique for clustering of syntactic patterns. In Proc. of the 13th IAPR Int\u2019l Conference on Pattern Recognition, vol 2. IEEE Press, 1996, pp 680\u2013684."},{"key":"39_CR12","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BFb0033346","volume-title":"Grammatical Inference: Learning Syntax from Sentences","author":"ALN Fred","year":"1996","unstructured":"Fred ALN. Clustering of sequences using a minimum grammar complexity criterion. In: Miclet L, Higuera C (eds). Grammatical Inference: Learning Syntax from Sentences. Springer-Verlag, 1996, pp 107\u2013116."},{"issue":"1\u201322","key":"39_CR13","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"RJ Solomonoff","year":"1964","unstructured":"Solomonoff RJ. A formal theory of inductive inference (part I and II). Information and Control 1964; 7:1\u201322, 224\u2013254.","journal-title":"Information and Control"},{"key":"39_CR14","first-page":"14","volume-title":"Solomonoff coding as a means of introducing prior information in Syntactic Pattern Recognition","author":"ALN Fred","year":"1994","unstructured":"Fred ALN, Leit\u00e4o JMN. 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, vol 2. IEEE Press, 1994, pp 14\u201318."},{"issue":"7","key":"39_CR15","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1109\/TSMC.1977.4309763","volume":"7","author":"KS Fu","year":"1977","unstructured":"Fu KS, Lu SY. A clustering procedure for syntactic patterns. IEEE Trans. Systems Man Cybernetics 1977; SMC-7(7):537\u2013541.","journal-title":"IEEE Trans. Systems Man Cybernetics"},{"issue":"5","key":"39_CR16","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1109\/TSMC.1978.4309979","volume":"8","author":"SY Lu","year":"1978","unstructured":"Lu SY, Fu KS. A sentence-to-sentence clustering procedure for pattern analysis. IEEE Trans. Systems Man Cybernetics 1978; SMC-8(5):381\u2013389.","journal-title":"IEEE Trans. Systems Man Cybernetics"},{"key":"39_CR17","first-page":"85","volume-title":"Handbook of Pattern Recognition and Image Processing","author":"KS Fu","year":"1986","unstructured":"Fu KS. Syntactic pattern recognition. In Handbook of Pattern Recognition and Image Processing. Academic Press, 1986, pp 85\u2013117."},{"key":"39_CR18","first-page":"893","volume-title":"Hidden Markov models vs syntactic modeling in object recognition","author":"ALN Fred","year":"1997","unstructured":"Fred ALN, Marques JS, Jorge PM. Hidden Markov models vs syntactic modeling in object recognition. In Proc. 1997 International Conference on Image Processing, IEEE Press, 1997, pp 893\u2013896."},{"issue":"5","key":"39_CR19","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1109\/TPAMI.1986.4767796","volume":"8","author":"KS Fu","year":"1986","unstructured":"Fu KS, Lu SY. Grammatical inference: introduction and survey -part I and II. IEEE Trans. Pattern Anal, and Machine Intelligence 1986; PAMI-8(5): 343\u2013359.","journal-title":"IEEE Trans. Pattern Anal, and Machine Intelligence"},{"key":"39_CR20","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1142\/9789812814913_0009","volume-title":"Syntactic and Structural Pattern Recognition - Theory and Applications","author":"L Miclet","year":"1990","unstructured":"L. Miclet. Grammatical inference. In: Bunke H, Sanfeliu A (eds). Syntactic and Structural Pattern Recognition - Theory and Applications. Scientific Publishing, 1990, pp 237\u2013290."}],"container-title":["International Conference on Advances in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0833-7_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:48:55Z","timestamp":1619830135000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0833-7_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9781447112143","9781447108337"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0833-7_39","relation":{},"subject":[],"published":{"date-parts":[[1999]]}}}