{"id":"https://openalex.org/W2897872374","doi":"https://doi.org/10.1016/j.ins.2018.10.026","title":"A fast LSH-based similarity search method for multivariate time series","display_name":"A fast LSH-based similarity search method for multivariate time series","publication_year":2018,"publication_date":"2018-10-20","ids":{"openalex":"https://openalex.org/W2897872374","doi":"https://doi.org/10.1016/j.ins.2018.10.026","mag":"2897872374"},"language":"en","primary_location":{"id":"doi:10.1016/j.ins.2018.10.026","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ins.2018.10.026","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-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/A5050042433","display_name":"Chenyun Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chenyun Yu","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-9774-1590","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101043221","display_name":"Lintong Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lintong Luo","raw_affiliation_strings":["Department of Computer Science, University of California, Irvine, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034651341","display_name":"Leanne Lai-Hang Chan","orcid":"https://orcid.org/0000-0002-9542-6666"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Leanne Lai-Hang Chan","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044070973","display_name":"Thanawin Rakthanmanon","orcid":"https://orcid.org/0000-0001-6598-2971"},"institutions":[{"id":"https://openalex.org/I198105771","display_name":"Kasetsart University","ror":"https://ror.org/05gzceg21","country_code":"TH","type":"education","lineage":["https://openalex.org/I198105771"]},{"id":"https://openalex.org/I4210153049","display_name":"Vidyasirimedhi Institute of Science and Technology","ror":"https://ror.org/053jehz60","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210153049"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Thanawin Rakthanmanon","raw_affiliation_strings":["Department of Computer Engineering, Kasetsart University, Thailand","School of Information Science and Technology, VISTEC, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Kasetsart University, Thailand","institution_ids":["https://openalex.org/I198105771"]},{"raw_affiliation_string":"School of Information Science and Technology, VISTEC, Thailand","institution_ids":["https://openalex.org/I4210153049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071030042","display_name":"Sarana Nutanong","orcid":"https://orcid.org/0000-0003-1068-850X"},"institutions":[{"id":"https://openalex.org/I4210153049","display_name":"Vidyasirimedhi Institute of Science and Technology","ror":"https://ror.org/053jehz60","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210153049"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Sarana Nutanong","raw_affiliation_strings":["School of Information Science and Technology, VISTEC, Thailand"],"raw_orcid":"https://orcid.org/0000-0003-1068-850X","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, VISTEC, Thailand","institution_ids":["https://openalex.org/I4210153049"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044070973"],"corresponding_institution_ids":["https://openalex.org/I198105771","https://openalex.org/I4210153049"],"apc_list":{"value":3330,"currency":"USD","value_usd":3330},"apc_paid":null,"fwci":3.1164,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.92939597,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"476","issue":null,"first_page":"337","last_page":"356"},"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.9998999834060669,"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.9998999834060669,"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.9907000064849854,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9785000085830688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7407945394515991},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.7180505990982056},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.7090936899185181},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6416947245597839},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.6112863421440125},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.608352541923523},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5494904518127441},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5186057090759277},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5050593018531799},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.49893903732299805},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4920315444469452},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.49199435114860535},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3973842263221741},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3963458240032196},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32369697093963623},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32176315784454346},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2592523694038391},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2032134234905243}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7407945394515991},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.7180505990982056},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.7090936899185181},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6416947245597839},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.6112863421440125},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.608352541923523},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5494904518127441},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5186057090759277},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5050593018531799},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.49893903732299805},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4920315444469452},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.49199435114860535},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3973842263221741},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3963458240032196},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32369697093963623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32176315784454346},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2592523694038391},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2032134234905243},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.ins.2018.10.026","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ins.2018.10.026","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1413903985","display_name":null,"funder_award_id":"7200387","funder_id":"https://openalex.org/F4320309893","funder_display_name":"City University of Hong Kong"},{"id":"https://openalex.org/G6127076493","display_name":null,"funder_award_id":"MRG6180266","funder_id":"https://openalex.org/F4320322614","funder_display_name":"Thailand Research Fund"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320322614","display_name":"Thailand Research Fund","ror":"https://ror.org/03gd1bh37"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W179875071","https://openalex.org/W1487684686","https://openalex.org/W1536741282","https://openalex.org/W1847142364","https://openalex.org/W1864972570","https://openalex.org/W1969689393","https://openalex.org/W1973687126","https://openalex.org/W1979255715","https://openalex.org/W1981055269","https://openalex.org/W1990111898","https://openalex.org/W2013916093","https://openalex.org/W2014626504","https://openalex.org/W2026430219","https://openalex.org/W2033201131","https://openalex.org/W2034528422","https://openalex.org/W2047207547","https://openalex.org/W2057053883","https://openalex.org/W2058292646","https://openalex.org/W2065460148","https://openalex.org/W2077720176","https://openalex.org/W2091921805","https://openalex.org/W2097747115","https://openalex.org/W2098759488","https://openalex.org/W2099302229","https://openalex.org/W2101591109","https://openalex.org/W2103012681","https://openalex.org/W2107427524","https://openalex.org/W2118269922","https://openalex.org/W2122585011","https://openalex.org/W2128160875","https://openalex.org/W2129330015","https://openalex.org/W2137089646","https://openalex.org/W2144265691","https://openalex.org/W2147717514","https://openalex.org/W2155919101","https://openalex.org/W2162006472","https://openalex.org/W2164274563","https://openalex.org/W2170037597","https://openalex.org/W2184148260","https://openalex.org/W2232966085","https://openalex.org/W2237307454","https://openalex.org/W2294518132","https://openalex.org/W2395121474","https://openalex.org/W2400411405","https://openalex.org/W2403744328","https://openalex.org/W2477765720","https://openalex.org/W2502406077","https://openalex.org/W2520052763","https://openalex.org/W2539492126","https://openalex.org/W2547107546","https://openalex.org/W2566913073","https://openalex.org/W2586337417","https://openalex.org/W2619967634","https://openalex.org/W2622604917","https://openalex.org/W2911585132","https://openalex.org/W2919115771","https://openalex.org/W4233413206","https://openalex.org/W4236940322","https://openalex.org/W4244225911","https://openalex.org/W4244854391","https://openalex.org/W4244924737","https://openalex.org/W4246662059","https://openalex.org/W4248949446","https://openalex.org/W6607333740","https://openalex.org/W6638890944","https://openalex.org/W6639107604","https://openalex.org/W6653985171","https://openalex.org/W6659006212","https://openalex.org/W6666751502","https://openalex.org/W6674722780","https://openalex.org/W6681117370","https://openalex.org/W6683353320","https://openalex.org/W6683872277","https://openalex.org/W6685012337","https://openalex.org/W6711838974","https://openalex.org/W6713263738","https://openalex.org/W6713522519","https://openalex.org/W6728818097","https://openalex.org/W6736530408","https://openalex.org/W6738730907","https://openalex.org/W7043153843"],"related_works":["https://openalex.org/W2135779989","https://openalex.org/W3094967175","https://openalex.org/W2045263322","https://openalex.org/W2393322642","https://openalex.org/W2145863369","https://openalex.org/W50423144","https://openalex.org/W2166822184","https://openalex.org/W2754607325","https://openalex.org/W2901290148","https://openalex.org/W2734880396"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}