{"id":"https://openalex.org/W2810872865","doi":"https://doi.org/10.26599/bdma.2018.9020021","title":"Developing a pattern discovery method in time series data and its GPU acceleration","display_name":"Developing a pattern discovery method in time series data and its GPU acceleration","publication_year":2018,"publication_date":"2018-07-02","ids":{"openalex":"https://openalex.org/W2810872865","doi":"https://doi.org/10.26599/bdma.2018.9020021","mag":"2810872865"},"language":"en","primary_location":{"id":"doi:10.26599/bdma.2018.9020021","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2018.9020021","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/8400440/08400444.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ieeexplore.ieee.org/ielx7/8254253/8400440/08400444.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072678098","display_name":"Huanzhou Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Huanzhou Zhu","raw_affiliation_strings":["Department of Computer Science, University ofWarwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University ofWarwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063661509","display_name":"Zhuoer Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhuoer Gu","raw_affiliation_strings":["Department of Computer Science, University ofWarwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University ofWarwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112374079","display_name":"Haiming Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Haiming Zhao","raw_affiliation_strings":["Department of Computer Science, University ofWarwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University ofWarwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108671109","display_name":"Keyang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyang Chen","raw_affiliation_strings":["School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhengjiang 212013, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhengjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075200053","display_name":"Chang\u2010Tsun Li","orcid":"https://orcid.org/0000-0003-4735-6138"},"institutions":[{"id":"https://openalex.org/I153230381","display_name":"Charles Sturt University","ror":"https://ror.org/00wfvh315","country_code":"AU","type":"education","lineage":["https://openalex.org/I153230381"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chang-Tsun Li","raw_affiliation_strings":["School of Computing and Mathematics, Charles Sturt University, Wagga Wagga, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, Charles Sturt University, Wagga Wagga, Australia","institution_ids":["https://openalex.org/I153230381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["Department of Computer Science, University ofWarwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University ofWarwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5072678098"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":1.9817,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87316847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"1","issue":"4","first_page":"266","last_page":"283"},"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.9706000089645386,"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/T10320","display_name":"Neural Networks and Applications","score":0.9574000239372253,"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/dynamic-time-warping","display_name":"Dynamic time warping","score":0.9225714206695557},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.8707962036132812},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8638209104537964},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8292679786682129},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7573864459991455},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6018730401992798},{"id":"https://openalex.org/keywords/longest-common-subsequence-problem","display_name":"Longest common subsequence problem","score":0.5826295018196106},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.5449482798576355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.536004364490509},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49757125973701477},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.49398380517959595},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.45917677879333496},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.438988596200943},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.42751461267471313},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2319473922252655},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.17138057947158813},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10037252306938171},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0979071855545044}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.9225714206695557},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.8707962036132812},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8638209104537964},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8292679786682129},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7573864459991455},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6018730401992798},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.5826295018196106},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.5449482798576355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.536004364490509},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49757125973701477},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49398380517959595},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.45917677879333496},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.438988596200943},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.42751461267471313},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2319473922252655},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.17138057947158813},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10037252306938171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0979071855545044},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.26599/bdma.2018.9020021","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2018.9020021","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/8400440/08400444.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:102608","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:doaj.org/article:d005644bae204db0b1dd662186cad9e8","is_oa":true,"landing_page_url":"https://doaj.org/article/d005644bae204db0b1dd662186cad9e8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Big Data Mining and Analytics, Vol 1, Iss 4, Pp 266-283 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26599/bdma.2018.9020021","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2018.9020021","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/8400440/08400444.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7282611729","display_name":null,"funder_award_id":"EP/R007195/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338438","display_name":"HORIZON EUROPE Marie Sklodowska-Curie Actions","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2810872865.pdf","grobid_xml":"https://content.openalex.org/works/W2810872865.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W151863654","https://openalex.org/W170732776","https://openalex.org/W1513731586","https://openalex.org/W1595324333","https://openalex.org/W1996369824","https://openalex.org/W2021027454","https://openalex.org/W2025530562","https://openalex.org/W2042591571","https://openalex.org/W2049822528","https://openalex.org/W2051110057","https://openalex.org/W2076249942","https://openalex.org/W2081028405","https://openalex.org/W2085799322","https://openalex.org/W2096298528","https://openalex.org/W2099302229","https://openalex.org/W2100718094","https://openalex.org/W2101005720","https://openalex.org/W2101946599","https://openalex.org/W2113265222","https://openalex.org/W2125383644","https://openalex.org/W2125696272","https://openalex.org/W2126310301","https://openalex.org/W2149558335","https://openalex.org/W2161831889","https://openalex.org/W2162193833","https://openalex.org/W2980804970","https://openalex.org/W3147178137","https://openalex.org/W4252586678"],"related_works":["https://openalex.org/W3027372070","https://openalex.org/W25732909","https://openalex.org/W2554075302","https://openalex.org/W4323338832","https://openalex.org/W4289596129","https://openalex.org/W3083981518","https://openalex.org/W4225868058","https://openalex.org/W1999879627","https://openalex.org/W2407016153","https://openalex.org/W1964543066"],"abstract_inverted_index":{"The":[0],"Dynamic":[1],"Time":[2],"Warping":[3],"(DTW)":[4],"algorithm":[5,36,75,96,120,157],"is":[6,41,57,158],"widely":[7],"used":[8,58],"in":[9,51],"finding":[10],"the":[11,29,34,52,54,62,68,91,100,109,118,133,143,148,155,168,176],"global":[12],"alignment":[13,111],"of":[14,70,104,135],"time":[15,18,162],"series.":[16],"Many":[17],"series":[19,163],"data":[20],"mining":[21],"and":[22,106,125,166],"analytical":[23],"problems":[24],"can":[25,173],"be":[26],"solved":[27],"by":[28],"DTW":[30,35,63,71],"algorithm.":[31,64],"However,":[32,65],"using":[33,123],"to":[37,46,59,67,131,146,160],"find":[38],"similar":[39,92],"subsequences":[40,164],"computationally":[42],"expensive":[43],"or":[44],"unable":[45],"perform":[47],"accurate":[48],"analysis.":[49],"Hence,":[50],"literature,":[53],"parallelisation":[55],"technique":[56,130,172],"speed":[60],"up":[61],"due":[66],"nature":[69],"algorithm,":[72],"parallelizing":[73],"this":[74,81],"remains":[76],"an":[77,128],"open":[78],"challenge.":[79],"In":[80],"paper,":[82],"we":[83,116],"first":[84,97],"propose":[85,127],"a":[86],"novel":[87],"method":[88],"that":[89,154,167],"finds":[90,108],"local":[93],"subsequence.":[94],"Our":[95],"searches":[98],"for":[99],"possible":[101],"start":[102],"positions":[103],"subsequence,":[105],"then":[107],"best-matching":[110],"from":[112],"these":[113],"positions.":[114],"Moreover,":[115],"parallelize":[117],"proposed":[119,149,156,169],"on":[121,139],"GPUs":[122],"CUDA":[124],"further":[126,174],"optimization":[129],"improve":[132],"performance":[134],"our":[136],"parallelization":[137,171],"implementation":[138],"GPU.":[140],"We":[141],"conducted":[142],"extensive":[144],"experiments":[145],"evaluate":[147],"method.":[150],"Experimental":[151],"results":[152],"demonstrate":[153],"able":[159],"discover":[161],"efficiently":[165],"GPU-based":[170],"speedup":[175],"processing.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}