{"id":"https://openalex.org/W2008937233","doi":"https://doi.org/10.1109/tpami.1979.4766885","title":"A Family of Similarity Measures Between Two Strings","display_name":"A Family of Similarity Measures Between Two Strings","publication_year":1979,"publication_date":"1979-01-01","ids":{"openalex":"https://openalex.org/W2008937233","doi":"https://doi.org/10.1109/tpami.1979.4766885","mag":"2008937233","pmid":"https://pubmed.ncbi.nlm.nih.gov/21868840"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1979.4766885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1979.4766885","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001011202","display_name":"Nicholas V. Findler","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas V. Findler","raw_affiliation_strings":["Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104363427","display_name":"Jan Van Leeuwen","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jan Van Leeuwen","raw_affiliation_strings":["Department of Computer Science, University of Utrecht, Utrecht, Netherlands","Department of Computer Science, University of Utrecht, Utrecht, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Utrecht, Utrecht, Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Computer Science, University of Utrecht, Utrecht, the Netherlands","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1235,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93397698,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"PAMI-1","issue":"1","first_page":"116","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.965399980545044,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.965399980545044,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9495999813079834,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.7220818996429443},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6452434659004211},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6292865872383118},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.6038501262664795},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5987081527709961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5663551092147827},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5484482049942017},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5038556456565857},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.5023493766784668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4994232654571533},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.48168525099754333},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4705125689506531},{"id":"https://openalex.org/keywords/similitude","display_name":"Similitude","score":0.45886585116386414},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42846250534057617},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.42169392108917236},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4120899438858032},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3953731060028076},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35314735770225525},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28903335332870483},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08433583378791809}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7220818996429443},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6452434659004211},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6292865872383118},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.6038501262664795},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5987081527709961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5663551092147827},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5484482049942017},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5038556456565857},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.5023493766784668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4994232654571533},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.48168525099754333},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4705125689506531},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.45886585116386414},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42846250534057617},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.42169392108917236},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4120899438858032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3953731060028076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35314735770225525},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28903335332870483},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08433583378791809},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.1979.4766885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1979.4766885","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:21868840","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21868840","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1566182035","https://openalex.org/W1972756321","https://openalex.org/W2082551242","https://openalex.org/W4230367431"],"related_works":["https://openalex.org/W2323025356","https://openalex.org/W2342977227","https://openalex.org/W3033216323","https://openalex.org/W4376875328","https://openalex.org/W2802349803","https://openalex.org/W2227662128","https://openalex.org/W3107710733","https://openalex.org/W1993584418","https://openalex.org/W2050353160","https://openalex.org/W4234798639"],"abstract_inverted_index":{"We":[0,99],"present":[1],"a":[2,31,101,129],"class":[3],"of":[4,18,24,41,46,67,103,128,133,142],"similarity":[5,68],"measures":[6,69,105],"for":[7,122],"quantitatively":[8],"comparing":[9],"two":[10,14,52,62],"strings,":[11],"that":[12],"is,":[13],"linearly":[15],"ordered":[16],"sets":[17],"elements.":[19],"The":[20,43],"strings":[21,55,63,134],"can":[22,116],"be":[23],"different":[25,54],"lengths,":[26],"the":[27,61,118,126,139,143],"elements":[28],"come":[29],"from":[30,106],"single":[32],"alphabet,":[33],"and":[34,58,87,93,96,136],"an":[35],"element":[36],"may":[37],"appear":[38],"any":[39],"number":[40,102],"times.":[42],"limiting":[44],"values":[45],"each":[47],"measure":[48,119],"are":[49,56,64,70,110],"0,":[50],"when":[51,60],"completely":[53],"compared,":[57],"1,":[59],"identical.":[65],"Applications":[66],"numerous":[71],"in":[72,77,81,84,89,94],"nonnumerical":[73],"computations,":[74],"such":[75],"as":[76],"heuristic":[78],"search":[79],"processes":[80],"associative":[82],"networks,":[83],"pattern":[85],"recognition":[86],"classification,":[88],"game":[90],"playing":[91],"programs,":[92],"music":[95],"text":[97],"analysis.":[98],"offer":[100],"feasible":[104],"among":[107],"which":[108],"some":[109],"discarded":[111],"on":[112,125],"plausibility":[113],"grounds.":[114],"One":[115],"select":[117],"most":[120],"adequate":[121],"one's":[123],"needs":[124],"basis":[127],"few":[130],"characteristic":[131],"examples":[132],"compared":[135],"by":[137],"considering":[138],"specific":[140],"requirements":[141],"application":[144],"at":[145],"hand.":[146]},"counts_by_year":[{"year":2021,"cited_by_count":11},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}