{"id":"https://openalex.org/W4399728770","doi":"https://doi.org/10.1109/icdew61823.2024.00028","title":"Linear-trend normalization for multivariate subsequence similarity search","display_name":"Linear-trend normalization for multivariate subsequence similarity search","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4399728770","doi":"https://doi.org/10.1109/icdew61823.2024.00028"},"language":"en","primary_location":{"id":"doi:10.1109/icdew61823.2024.00028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew61823.2024.00028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering Workshops (ICDEW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5005300464","display_name":"Thibaut Germain","orcid":"https://orcid.org/0009-0002-4687-0581"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4403386768","display_name":"Centre Giovanni Borelli","ror":"https://ror.org/02hcn4061","country_code":null,"type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I277688954","https://openalex.org/I4210129973","https://openalex.org/I4210136310","https://openalex.org/I4403386768"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"funder","lineage":["https://openalex.org/I154526488"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Thibaut Germain","raw_affiliation_strings":["Université Paris Saclay Université Paris Cité, ENS Paris Saclay CNRS, SSA, INSERM Centre Borelli,Gif-sur-Yvette,France,F-91190"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Paris Saclay Université Paris Cité, ENS Paris Saclay CNRS, SSA, INSERM Centre Borelli,Gif-sur-Yvette,France,F-91190","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I277688954","https://openalex.org/I1294671590","https://openalex.org/I4403386768"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059452067","display_name":"Charles Truong","orcid":"https://orcid.org/0000-0002-8527-8161"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"funder","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I4403386768","display_name":"Centre Giovanni Borelli","ror":"https://ror.org/02hcn4061","country_code":null,"type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I277688954","https://openalex.org/I4210129973","https://openalex.org/I4210136310","https://openalex.org/I4403386768"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Charles Truong","raw_affiliation_strings":["Université Paris Saclay Université Paris Cité, ENS Paris Saclay CNRS, SSA, INSERM Centre Borelli,Gif-sur-Yvette,France,F-91190"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Paris Saclay Université Paris Cité, ENS Paris Saclay CNRS, SSA, INSERM Centre Borelli,Gif-sur-Yvette,France,F-91190","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I277688954","https://openalex.org/I1294671590","https://openalex.org/I4403386768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090929380","display_name":"Laurent Oudre","orcid":"https://orcid.org/0000-0002-4750-2265"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"funder","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I4403386768","display_name":"Centre Giovanni Borelli","ror":"https://ror.org/02hcn4061","country_code":null,"type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I277688954","https://openalex.org/I4210129973","https://openalex.org/I4210136310","https://openalex.org/I4403386768"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Oudre","raw_affiliation_strings":["Université Paris Saclay Université Paris Cité, ENS Paris Saclay CNRS, SSA, INSERM Centre Borelli,Gif-sur-Yvette,France,F-91190"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Paris Saclay Université Paris Cité, ENS Paris Saclay CNRS, SSA, INSERM Centre Borelli,Gif-sur-Yvette,France,F-91190","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I277688954","https://openalex.org/I1294671590","https://openalex.org/I4403386768"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005300464"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I277688954","https://openalex.org/I4403386768"],"apc_list":null,"apc_paid":null,"fwci":1.2892,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79082608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"175"},"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.9997000098228455,"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.9997000098228455,"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9624999761581421,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12114","display_name":"Sensory Analysis and Statistical Methods","score":0.9577000141143799,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.7669352293014526},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.7188172340393066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5185116529464722},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5165826082229614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5071206092834473},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.4989304542541504},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.47003644704818726},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.4451783001422882},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4262394905090332},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4158414304256439},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35323208570480347},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2885863482952118},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.11902868747711182}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.7669352293014526},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.7188172340393066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5185116529464722},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5165826082229614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5071206092834473},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.4989304542541504},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.47003644704818726},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.4451783001422882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4262394905090332},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4158414304256439},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35323208570480347},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2885863482952118},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.11902868747711182},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdew61823.2024.00028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew61823.2024.00028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering Workshops (ICDEW)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04733583v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04733583","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":"2024 IEEE 40th International Conference on Data Engineering Workshops (ICDEW), May 2024, Utrecht, Netherlands. pp.167-175, ⟨10.1109/ICDEW61823.2024.00028⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1587157435","https://openalex.org/W2012609801","https://openalex.org/W2029767187","https://openalex.org/W2095409369","https://openalex.org/W2222512263","https://openalex.org/W2583336059","https://openalex.org/W2584499795","https://openalex.org/W2586871115","https://openalex.org/W2772177579","https://openalex.org/W2798290452","https://openalex.org/W2907759361","https://openalex.org/W2909311313","https://openalex.org/W2949001875","https://openalex.org/W2990387791","https://openalex.org/W3001763755","https://openalex.org/W3023709221","https://openalex.org/W3097548526","https://openalex.org/W3124627370","https://openalex.org/W3127386226","https://openalex.org/W3174700686","https://openalex.org/W4212774754","https://openalex.org/W4226042841","https://openalex.org/W4288057688","https://openalex.org/W4312750676","https://openalex.org/W4390967788","https://openalex.org/W6754359508","https://openalex.org/W6922314647"],"related_works":["https://openalex.org/W2611031068","https://openalex.org/W1704347466","https://openalex.org/W4283017538","https://openalex.org/W1996936972","https://openalex.org/W1545275724","https://openalex.org/W4226216126","https://openalex.org/W3106798595","https://openalex.org/W2090890022","https://openalex.org/W2052451333","https://openalex.org/W2364202348"],"abstract_inverted_index":{"Finding":[0],"repeating":[1],"or":[2,39],"anomalous":[3],"subsequences":[4,34,101],"in":[5,13,54,61],"long":[6],"time":[7,37,46,56],"series":[8,38,57],"is":[9],"a":[10,23,36,41,45,52,55,75,114],"crucial":[11],"task":[12],"numerous":[14],"data":[15],"analysis":[16],"pipelines.":[17],"Most":[18],"of":[19,35,51,64],"those":[20],"methods":[21],"share":[22],"common":[24],"step":[25],"where":[26],"they":[27],"compute":[28],"the":[29,49,62,67,90,95,100,106,111,124,132,137,159,167],"pairwise":[30],"similarity":[31,68,171],"between":[32,40],"all":[33],"fixed":[42],"subsequence":[43],"and":[44,98,154,173],"series.":[47],"However,":[48],"presence":[50],"trend":[53,97],"may":[58],"cause":[59],"changes":[60],"shape":[63],"subsequences,":[65],"making":[66],"measure":[69],"less":[70],"reliable.":[71],"This":[72],"article":[73],"introduces":[74],"new":[76],"normalization":[77],"scheme":[78],"called":[79],"LT-normalization":[80],"(for":[81],"Linear":[82],"Trend)":[83],"to":[84,102,120],"prevent":[85],"this":[86,121],"phenomenon.":[87],"It":[88],"generalizes":[89],"well-known":[91],"Z-normalization":[92],"by":[93],"removing":[94],"linear":[96],"scaling":[99],"unit":[103],"variance.":[104],"Like":[105],"Z-normalization,":[107],"we":[108],"show":[109,157],"that":[110,158],"LTnormalization":[112],"has":[113,163],"computationally":[115],"efficient":[116],"recursive":[117],"formulation.":[118],"Thanks":[119],"recursion":[122],"property,":[123],"LT-normalized":[125,160],"matrix":[126,140,161],"profile":[127,162],"can":[128,144],"be":[129],"computed":[130],"with":[131,147],"same":[133],"quadratic":[134],"complexity":[135],"as":[136],"classical":[138],"Z-normalized":[139],"profile.":[141],"Our":[142],"procedure":[143],"naturally":[145],"cope":[146],"multivariate":[148],"signals.":[149],"Empirical":[150],"results":[151],"on":[152],"synthetic":[153],"real":[155],"datasets":[156],"competitive":[164],"performances":[165],"for":[166],"best":[168],"motif":[169,174],"pair,":[170],"search,":[172],"set":[175],"discovery":[176],"problems.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}