{"id":"https://openalex.org/W4390900816","doi":"https://doi.org/10.1145/3635638.3635654","title":"Combining Dynamic Programming and GPU to accelerate k-Distance Discord Detection in Time Series Data","display_name":"Combining Dynamic Programming and GPU to accelerate k-Distance Discord Detection in Time Series Data","publication_year":2023,"publication_date":"2023-10-27","ids":{"openalex":"https://openalex.org/W4390900816","doi":"https://doi.org/10.1145/3635638.3635654"},"language":"en","primary_location":{"id":"doi:10.1145/3635638.3635654","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3635638.3635654","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 6th International Conference on Machine Learning and Machine Intelligence","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/A5087882411","display_name":"Nguyen Trong Nhan","orcid":"https://orcid.org/0009-0006-5986-4075"},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Nguyen Trong Nhan","raw_affiliation_strings":["Center for Applied Information Technology, Ton Duc Thang University, Vietnam and \rDepartment of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB Technical University, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Center for Applied Information Technology, Ton Duc Thang University, Vietnam and \rDepartment of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB Technical University, Czech Republic","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059729965","display_name":"Duong Tuan Anh","orcid":"https://orcid.org/0000-0003-3340-7117"},"institutions":[{"id":"https://openalex.org/I3129215250","display_name":"Ho Chi Minh City University of Foreign Languages-Informatics Technology","ror":"https://ror.org/02th1pb96","country_code":"VN","type":"education","lineage":["https://openalex.org/I3129215250"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Duong Tuan Anh","raw_affiliation_strings":["Department of IT, Ho Chi Minh City University of Foreign Languages and Information Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"Department of IT, Ho Chi Minh City University of Foreign Languages and Information Technology, Vietnam","institution_ids":["https://openalex.org/I3129215250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035239829","display_name":"Ji\u0159\u00ed Dvorsk\u00fd","orcid":"https://orcid.org/0000-0003-3787-9533"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiri Dvorsky","raw_affiliation_strings":["Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB Technical University, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB Technical University, Czech Republic","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087882411"],"corresponding_institution_ids":["https://openalex.org/I141445968"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20166489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"113"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9994999766349792,"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/T11309","display_name":"Music and Audio Processing","score":0.9564999938011169,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8705459237098694},{"id":"https://openalex.org/keywords/freak","display_name":"FREAK","score":0.7772824764251709},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6920409202575684},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6595666408538818},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.6194202303886414},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.6047586798667908},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.600838303565979},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5987322330474854},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5394670963287354},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5200117230415344},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5159769654273987},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4892449378967285},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.48309779167175293},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.4778292179107666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37324023246765137},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33741629123687744},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2619624733924866},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2037714123725891},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.14058849215507507}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8705459237098694},{"id":"https://openalex.org/C2776717989","wikidata":"https://www.wikidata.org/wiki/Q19410276","display_name":"FREAK","level":2,"score":0.7772824764251709},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6920409202575684},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6595666408538818},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.6194202303886414},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.6047586798667908},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.600838303565979},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5987322330474854},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5394670963287354},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5200117230415344},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5159769654273987},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4892449378967285},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.48309779167175293},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4778292179107666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37324023246765137},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33741629123687744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2619624733924866},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2037714123725891},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.14058849215507507},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3635638.3635654","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3635638.3635654","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 6th International Conference on Machine Learning and Machine Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W35539033","https://openalex.org/W1576273331","https://openalex.org/W1976345147","https://openalex.org/W1989037929","https://openalex.org/W2024734576","https://openalex.org/W2105510466","https://openalex.org/W2127100972","https://openalex.org/W2280046428","https://openalex.org/W2572711027","https://openalex.org/W2618818306","https://openalex.org/W2774134601","https://openalex.org/W2809166736","https://openalex.org/W2943977295","https://openalex.org/W4206801961","https://openalex.org/W4212785356","https://openalex.org/W4213055442"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825"],"abstract_inverted_index":{"Detecting":[0],"anomalous":[1,142],"subsequences":[2,20,143],"plays":[3],"a":[4,56],"vital":[5],"role":[6],"in":[7,137],"time":[8,51,126],"series":[9,52,127],"analysis.":[10],"Traditional":[11],"approaches":[12],"often":[13],"rely":[14],"on":[15,123],"sliding":[16],"windows":[17],"to":[18,34,61,95],"extract":[19],"and":[21,40,74,89,108],"identify":[22],"anomalies.":[23],"However,":[24],"these":[25],"methods":[26],"encounter":[27],"two":[28],"difficulties:":[29],"i)":[30],"they":[31,42],"are":[32],"unable":[33],"address":[35,62],"the":[36,63,77,104,110,131,140],"\"twin":[37,78],"freak\"":[38,79],"problem":[39,80],"ii)":[41],"incur":[43],"high":[44,132,146],"computational":[45],"costs":[46],"when":[47],"dealing":[48],"with":[49,103],"large":[50],"datasets.":[53],"We":[54],"introduce":[55],"new":[57],"method":[58,67,84,117],"called":[59],"DP_KBF_GPU":[60],"aforementioned":[64],"challenge.":[65],"Our":[66],"is":[68],"designed":[69],"for":[70],"identifying":[71],"K-Distance":[72],"discords":[73],"effectively":[75],"handle":[76],"commonly":[81],"encountered.":[82],"This":[83],"combines":[85],"Dynamic":[86,101],"Programming":[87,102],"technique":[88],"Graphics":[90],"Processing":[91],"Units":[92],"(GPUs)":[93],"parallelization":[94],"enhance":[96],"its":[97],"performance.":[98],"By":[99],"employing":[100],"Euclidean":[105],"distance":[106],"metric":[107],"leveraging":[109],"parallel":[111],"processing":[112],"capabilities":[113],"of":[114,134],"GPUs,":[115],"our":[116,135],"achieves":[118],"efficient":[119],"computations.":[120],"Experimental":[121],"results":[122],"six":[124],"benchmark":[125],"datasets":[128],"have":[129],"demonstrated":[130],"efficiency":[133],"approach":[136],"timely":[138],"detecting":[139],"most":[141],"while":[144],"maintaining":[145],"accuracy.":[147]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}