{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T02:40:04Z","timestamp":1746412804730,"version":"3.40.4"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319119878"},{"type":"electronic","value":"9783319119885"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11988-5_13","type":"book-chapter","created":{"date-parts":[[2014,10,8]],"date-time":"2014-10-08T13:15:40Z","timestamp":1412774140000},"page":"139-150","source":"Crossref","is-referenced-by-count":0,"title":["Transition-Sensitive Distances"],"prefix":"10.1007","author":[{"given":"Kaoru","family":"Yoshida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"13_CR1","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G. Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys\u00a033(1), 31\u201388 (2001)","journal-title":"ACM Computing Surveys"},{"key":"13_CR2","unstructured":"Cohen, W.W., Ravikumar, P., Fienberg, S.E.: A comparison of string distance metrics for name-matching tasks. In: Proceedings of the ACM Workshop on Data Clearning, Record Linkage and Object Identification (2003)"},{"key":"13_CR3","unstructured":"Liu, C.-C., Hsu, J.-L., Chen, A.L.P.: An approximate string matching algorithm for content-based music data retrieval. In: Proceedings of the IEEE International Conference on Multimedia Computing and Systems, vol.\u00a02, p. 9451 (1999)"},{"issue":"9","key":"13_CR4","first-page":"597","volume":"8","author":"R. Clifford","year":"2004","unstructured":"Clifford, R., Iliopoulos, C.: Approximate string matching for music analysis. Soft Computing - A Fusion of Foundatios, Methodologies and Applications\u00a08(9), 597\u2013603 (2004)","journal-title":"Soft Computing - A Fusion of Foundatios, Methodologies and Applications"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Yeh, M.-C., Cheng, K.-T.: A string matching approach for visual retrieval and classification. In: Proceeding of the 1st ACM Conference on Multimedia Information Retrieval, pp. 52\u201358 (2008)","DOI":"10.1145\/1460096.1460107"},{"issue":"1\/2","key":"13_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1006\/cviu.1999.0764","volume":"75","author":"D.A. Adjeroh","year":"1999","unstructured":"Adjeroh, D.A., Lee, M.C., King, I.: A distance measure for video sequences. Computer Vison and Image Understanding\u00a075(1\/2), 25\u201345 (1999)","journal-title":"Computer Vison and Image Understanding"},{"issue":"10","key":"13_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10044-006-0049-3","volume":"10","author":"F.N. Bezerra","year":"2007","unstructured":"Bezerra, F.N., Leite, N.J.: Using string matching to detect video transitions. Pattern Analysis & Applications\u00a010(10), 45\u201354 (2007)","journal-title":"Pattern Analysis & Applications"},{"issue":"2","key":"13_CR8","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"R.W. Hamming","year":"1950","unstructured":"Hamming, R.W.: Error detecting and error correcting codes. Bell System Technical Journal\u00a029(2), 147\u2013160 (1950)","journal-title":"Bell System Technical Journal"},{"issue":"8","key":"13_CR9","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics=Doklady, Cybernetics and Control Theory\u00a010(8), 707\u2013710 (1966)","journal-title":"Soviet Physics=Doklady, Cybernetics and Control Theory"},{"key":"13_CR10","unstructured":"Zelenko, D.: System and method for variant string matching. World Intellectual Property, WO\/2009\/094649, PCT\/US2009\/032034 (2009)"},{"key":"13_CR11","first-page":"28","volume":"24","author":"L. Gravano","year":"2001","unstructured":"Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Murthukrishnan, S., Pietarinen, L., Srivastava, D.: Using q-grams in a DBMS for approximate string processing. IEEE Data Engineering Bulletin\u00a024, 28\u201334 (2001)","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"5","key":"13_CR12","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1016\/j.patrec.2005.09.012","volume":"27","author":"C. Wang","year":"2006","unstructured":"Wang, C., Li, J., Shi, S.: N-gram inverted index structures on music data for theme mining and content-basd information retrieval. Pattern Recognition Letters\u00a027(5), 492\u2013503 (2006)","journal-title":"Pattern Recognition Letters"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal\u00a027, 379\u2013423, 623\u2013656 (1948)","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1002\/j.1538-7305.1951.tb01366.x","volume":"30","author":"C.E. Shannon","year":"1951","unstructured":"Shannon, C.E.: Prediction and entropy of printed english. Bell System Technical Journal\u00a030, 50\u201364 (1951)","journal-title":"Bell System Technical Journal"},{"issue":"1","key":"13_CR15","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/18.61115","volume":"37","author":"J. Lin","year":"1991","unstructured":"Lin, J.: Divergence measures based on the Shannon entropy. IEEE Transactions on Information Theory\u00a037(1), 145\u2013151 (1991)","journal-title":"IEEE Transactions on Information Theory"},{"key":"13_CR16","volume-title":"Human behavior and the principle of least effort","author":"G.K. Zipf","year":"1949","unstructured":"Zipf, G.K.: Human behavior and the principle of least effort. Addison-Wesley, Cambridge (1949)"},{"issue":"4","key":"13_CR17","first-page":"364","volume":"20","author":"D. Defays","year":"1977","unstructured":"Defays, D.: The efficient algorithm for a complete link method. The Computer\u00a020(4), 364\u2013366 (1977)","journal-title":"The Computer"},{"key":"13_CR18","unstructured":"Yang, S.: Entropy distance. Computing Research Repository, 1303.0070 (2013)"},{"key":"13_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1007\/11925231_91","volume-title":"MICAI 2006: Advances in Artificial Intelligence","author":"A. Camarena-Ibarrola","year":"2006","unstructured":"Camarena-Ibarrola, A., Ch\u00e1vez, E.: On musical performances identification, entropy and string matching. In: Gelbukh, A., Reyes-Garcia, C.A. (eds.) MICAI 2006. LNCS (LNAI), vol.\u00a04293, pp. 952\u2013962. Springer, Heidelberg (2006)"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Juola, P.: Cross-entropy and linguistic typology. In: Powers, D.M.W. (ed.) NeMLaP3CoNLL98: New Methods in Language Processing and Computational Natural Language Learning, pp. 141\u2013149. ACL","DOI":"10.3115\/1603899.1603923"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Benson, G.: A new distance measure for comparing sequence profiles based on path lengths along an entropy surface. Bioinformatics\u00a018(suppl. 2), S44\u2013S53 (2002)","DOI":"10.1093\/bioinformatics\/18.suppl_2.S44"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11988-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T02:00:40Z","timestamp":1746410440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11988-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319119878","9783319119885"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11988-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}