{"id":"https://openalex.org/W2991415258","doi":"https://doi.org/10.1145/3341105.3374125","title":"A contextual edit distance for semantic trajectories","display_name":"A contextual edit distance for semantic trajectories","publication_year":2020,"publication_date":"2020-03-29","ids":{"openalex":"https://openalex.org/W2991415258","doi":"https://doi.org/10.1145/3341105.3374125","mag":"2991415258"},"language":"en","primary_location":{"id":"doi:10.1145/3341105.3374125","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341105.3374125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02382303/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014932066","display_name":"Cl\u00e9ment Moreau","orcid":"https://orcid.org/0000-0002-6819-8311"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]},{"id":"https://openalex.org/I4210139825","display_name":"Bases, Corpus, Langage","ror":"https://ror.org/03mmb0d82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210139825","https://openalex.org/I4210150854"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Clement Moreau","raw_affiliation_strings":["University of Tours, Blois, France","Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","Bases de donn\u00e9es et traitement des langues naturelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tours, Blois, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","institution_ids":["https://openalex.org/I4210136805"]},{"raw_affiliation_string":"Bases de donn\u00e9es et traitement des langues naturelles","institution_ids":["https://openalex.org/I4210139825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046027172","display_name":"Thomas Devog\u00e8le","orcid":null},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I4210139825","display_name":"Bases, Corpus, Langage","ror":"https://ror.org/03mmb0d82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210139825","https://openalex.org/I4210150854"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thomas Devogele","raw_affiliation_strings":["University of Tours, Blois, France","Bases de donn\u00e9es et traitement des langues naturelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tours, Blois, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Bases de donn\u00e9es et traitement des langues naturelles","institution_ids":["https://openalex.org/I4210139825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004457594","display_name":"Ver\u00f3nika Peralta","orcid":"https://orcid.org/0000-0002-9236-9088"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I4210139825","display_name":"Bases, Corpus, Langage","ror":"https://ror.org/03mmb0d82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210139825","https://openalex.org/I4210150854"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Veronika Peralta","raw_affiliation_strings":["University of Tours, Blois, France","Bases de donn\u00e9es et traitement des langues naturelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tours, Blois, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Bases de donn\u00e9es et traitement des langues naturelles","institution_ids":["https://openalex.org/I4210139825"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103140157","display_name":"Laurent \u00c9tienne","orcid":"https://orcid.org/0000-0003-4320-2828"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I4210139825","display_name":"Bases, Corpus, Langage","ror":"https://ror.org/03mmb0d82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210139825","https://openalex.org/I4210150854"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Etienne","raw_affiliation_strings":["University of Tours, Blois, France","Bases de donn\u00e9es et traitement des langues naturelles","Knowledge Learning and Information Modelling"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tours, Blois, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Bases de donn\u00e9es et traitement des langues naturelles","institution_ids":["https://openalex.org/I4210139825"]},{"raw_affiliation_string":"Knowledge Learning and Information Modelling","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"635","last_page":"637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"Semantic similarity","score":0.8550843596458435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8024542331695557},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6367489099502563},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6064531803131104},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5932079553604126},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.5577965974807739},{"id":"https://openalex.org/keywords/semantic-computing","display_name":"Semantic computing","score":0.4782361388206482},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.46846482157707214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4510837495326996},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4414507746696472},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.4409342110157013},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42093080282211304},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.22480472922325134}],"concepts":[{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.8550843596458435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8024542331695557},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6367489099502563},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6064531803131104},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5932079553604126},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.5577965974807739},{"id":"https://openalex.org/C511149849","wikidata":"https://www.wikidata.org/wiki/Q7449051","display_name":"Semantic computing","level":3,"score":0.4782361388206482},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.46846482157707214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4510837495326996},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4414507746696472},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.4409342110157013},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42093080282211304},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.22480472922325134},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3341105.3374125","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341105.3374125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02382303v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02382303","pdf_url":"https://hal.science/hal-02382303/document","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Symposium On Applied Computing","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02382303v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02382303","pdf_url":"https://hal.science/hal-02382303/document","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Symposium On Applied Computing","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2828891884","display_name":"The role of Urban Educative Cultures on children\u2019s behavior change about their daily mobility and urban lifestyle. Collection and spatiotemporal analysis of individual tracks location-based and enriched semantically","funder_award_id":"ANR-16-CE22-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2991415258.pdf","grobid_xml":"https://content.openalex.org/works/W2991415258.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1588204506","https://openalex.org/W1970026646","https://openalex.org/W2012580531","https://openalex.org/W2028031999","https://openalex.org/W2149647769","https://openalex.org/W2186751573","https://openalex.org/W2610930722","https://openalex.org/W2953248290","https://openalex.org/W2954250068","https://openalex.org/W4298377646"],"related_works":["https://openalex.org/W1965623300","https://openalex.org/W3134365128","https://openalex.org/W2541135911","https://openalex.org/W2359259132","https://openalex.org/W4387489691","https://openalex.org/W2103835134","https://openalex.org/W3016822073","https://openalex.org/W2156467700","https://openalex.org/W2114077504","https://openalex.org/W2133831373"],"abstract_inverted_index":{"The":[0],"understanding":[1],"of":[2,51,72],"daily":[3],"human":[4,16,82],"activity":[5,56],"is":[6,57,69,117],"an":[7],"active":[8],"research":[9],"topic.":[10],"Thanks":[11],"to":[12,41,77,104,119],"GPS":[13],"and":[14,21,30,36,79,123],"smartphones,":[15],"movements":[17],"can":[18,38,46],"be":[19,39,47],"monitored":[20],"analyzed.":[22],"In":[23,63],"addition,":[24],"by":[25,59],"exploiting":[26],"Linked":[27],"Open":[28],"Data":[29],"user":[31],"personal":[32],"data,":[33],"semantic":[34,44,61,74,96],"labels":[35],"annotations":[37],"added":[40],"movements.":[42],"Thus,":[43],"trajectories":[45],"considered":[48],"as":[49],"sequences":[50,97],"timestamped":[52],"activities":[53],"where":[54],"each":[55],"described":[58],"a":[60,66,91],"label.":[62],"this":[64],"context,":[65],"major":[67],"challenge":[68],"the":[70,101,108,114],"comparison":[71,98],"such":[73],"trajectories,":[75],"looking":[76],"extract":[78],"learning":[80],"similar":[81],"mobility":[83],"behaviors.":[84],"We":[85],"propose":[86],"CED":[87,116],"(Contextual":[88],"Edit":[89,102],"Distance),":[90],"generic":[92],"similarity":[93,110],"measure":[94],"for":[95],"which":[99],"improve":[100],"Distance":[103],"take":[105],"into":[106],"account":[107],"context":[109],"between":[111],"elements":[112],"in":[113],"sequence.":[115],"configurable":[118],"any":[120],"sequence":[121],"data":[122],"business":[124],"needs.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}