{"id":"https://openalex.org/W2151501021","doi":"https://doi.org/10.1109/cbmi.2008.4564953","title":"The extended edit distance metric","display_name":"The extended edit distance metric","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2151501021","doi":"https://doi.org/10.1109/cbmi.2008.4564953","mag":"2151501021"},"language":"en","primary_location":{"id":"doi:10.1109/cbmi.2008.4564953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cbmi.2008.4564953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Workshop on Content-Based Multimedia Indexing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0709.4669","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003537053","display_name":"Muhammad Marwan Muhammad Fuad","orcid":"https://orcid.org/0000-0002-3923-5697"},"institutions":[{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Muhammad Marwan Muhammad Fuad","raw_affiliation_strings":["Universite de Bretagne Sud, Valoria, Spain","Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universite de Bretagne Sud, Valoria, Spain","institution_ids":["https://openalex.org/I2802204017"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient","institution_ids":["https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037347942","display_name":"Pierre-Fran\u00e7ois Marteau","orcid":"https://orcid.org/0000-0002-3963-8795"},"institutions":[{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Francois Marteau","raw_affiliation_strings":["Universite de Bretagne Sud, Valoria, Spain","Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universite de Bretagne Sud, Valoria, Spain","institution_ids":["https://openalex.org/I2802204017"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient","institution_ids":["https://openalex.org/I4210144804"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1286,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.79980172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"242","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9990000128746033,"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/T11106","display_name":"Data Management and Algorithms","score":0.9878000020980835,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9327999949455261,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.7672892212867737},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.685878336429596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6697226762771606},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6206002831459045},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5554317235946655},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5520607829093933},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5143479108810425},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.4901011884212494},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4689981937408447},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.45262548327445984},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39956820011138916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35601121187210083},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34043100476264954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3268236517906189},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07409808039665222}],"concepts":[{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.7672892212867737},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.685878336429596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6697226762771606},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6206002831459045},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5554317235946655},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5520607829093933},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5143479108810425},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.4901011884212494},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4689981937408447},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.45262548327445984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39956820011138916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35601121187210083},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34043100476264954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3268236517906189},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07409808039665222},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cbmi.2008.4564953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cbmi.2008.4564953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Workshop on Content-Based Multimedia Indexing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:0709.4669","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0709.4669","pdf_url":"https://arxiv.org/pdf/0709.4669","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-00175552v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00175552","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Content-Based Multimedia Indexing, CBMI 2008, Jun 2008, london, United Kingdom. pp.242 - 248, ⟨10.1109/CBMI.2008.4564953⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0709.4669","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0709.4669","pdf_url":"https://arxiv.org/pdf/0709.4669","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W113257341","https://openalex.org/W1499049447","https://openalex.org/W1502928087","https://openalex.org/W1587157435","https://openalex.org/W1589993665","https://openalex.org/W1970026646","https://openalex.org/W1989037929","https://openalex.org/W1989978323","https://openalex.org/W2022715218","https://openalex.org/W2036557187","https://openalex.org/W2042591571","https://openalex.org/W2066796814","https://openalex.org/W2096466922","https://openalex.org/W2111050658","https://openalex.org/W2128061541","https://openalex.org/W2143325592","https://openalex.org/W2148039410","https://openalex.org/W2157622572","https://openalex.org/W2163336863","https://openalex.org/W2333189349","https://openalex.org/W4242702158","https://openalex.org/W4247160275","https://openalex.org/W6635259333","https://openalex.org/W6659467978","https://openalex.org/W6702718385"],"related_works":["https://openalex.org/W4234717138","https://openalex.org/W4391098459","https://openalex.org/W4382241270","https://openalex.org/W1516985461","https://openalex.org/W4385693254","https://openalex.org/W4382242230","https://openalex.org/W1573605934","https://openalex.org/W4394660093","https://openalex.org/W1806551898","https://openalex.org/W3210346861"],"abstract_inverted_index":{"The":[0],"problem":[1],"of":[2,43,48,52,66,75],"similarity":[3,76],"search":[4,77],"has":[5,12],"attracted":[6],"increasing":[7],"attention":[8],"recently,":[9],"because":[10],"it":[11,121],"many":[13],"applications.":[14],"Time":[15],"series":[16,35,111],"are":[17,126],"high":[18],"dimensional":[19],"data":[20,45,102,112,134],"objects.":[21,46,103],"In":[22],"order":[23],"to":[24,39,61,82,99,122],"utilize":[25],"an":[26,80],"indexing":[27],"structure":[28],"that":[29,87,125,141],"can":[30],"effectively":[31],"handle":[32],"large":[33],"time":[34,110],"databases,":[36],"we":[37,78,88,137],"need":[38],"reduce":[40],"the":[41,49,64,73,83,90,106,130],"dimensionality":[42,53],"these":[44],"One":[47],"promising":[50],"techniques":[51],"reduction":[54],"is":[55,97,145],"symbolic":[56,100,133],"representation,":[57],"which":[58],"allows":[59],"researchers":[60],"avail":[62],"from":[63],"wealth":[65],"text-retrieval":[67],"algorithms":[68],"and":[69,136],"techniques.":[70],"To":[71],"improve":[72],"effectiveness":[74],"propose":[79],"extension":[81],"well-known":[84],"edit":[85,92],"distance":[86,96,108,144],"call":[89],"extended":[91],"distance.":[93],"This":[94],"new":[95,143],"applied":[98],"sequential":[101],"We":[104,118],"test":[105],"proposed":[107],"on":[109],"bases":[113],"in":[114,129],"classification":[115],"task":[116],"experiments.":[117],"also":[119,138],"compare":[120],"other":[123],"distances":[124],"well":[127],"known":[128],"literature":[131],"for":[132],"objects,":[135],"prove,":[139],"mathematically,":[140],"our":[142],"metric":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}