{"id":"https://openalex.org/W3135920513","doi":"https://doi.org/10.1109/bigdata50022.2020.9378454","title":"On the Mining of the Minimal Set of Time Series Data Shapelets","display_name":"On the Mining of the Minimal Set of Time Series Data Shapelets","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3135920513","doi":"https://doi.org/10.1109/bigdata50022.2020.9378454","mag":"3135920513"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata50022.2020.9378454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010973892","display_name":"Souka\u00efna Filali Boubrahimi","orcid":"https://orcid.org/0000-0001-5693-6383"},"institutions":[{"id":"https://openalex.org/I121980950","display_name":"Utah State University","ror":"https://ror.org/00h6set76","country_code":"US","type":"education","lineage":["https://openalex.org/I121980950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soukaina Filali Boubrahimi","raw_affiliation_strings":["Utah State Univeristy,Department of Computer Science,Logan,Utah,84341"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utah State Univeristy,Department of Computer Science,Logan,Utah,84341","institution_ids":["https://openalex.org/I121980950"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050715780","display_name":"Shah Muhammad Hamdi","orcid":"https://orcid.org/0000-0002-9303-7835"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shah Muhammad Hamdi","raw_affiliation_strings":["New Mexico State Univeristy,Department of Computer Science,Las Cruces,NM,88003"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Mexico State Univeristy,Department of Computer Science,Las Cruces,NM,88003","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064065006","display_name":"Ruizhe Ma","orcid":"https://orcid.org/0000-0003-2749-3063"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruizhe Ma","raw_affiliation_strings":["University of Massachusetts Lowell,Departement of Computer Science,Lowell,MA,01854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell,Departement of Computer Science,Lowell,MA,01854","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009847987","display_name":"Rafal A. Angryk","orcid":"https://orcid.org/0000-0001-9598-8207"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafal Angryk","raw_affiliation_strings":["Georgia State University,Departement of Computer Science,Atlanta,GA,30302"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia State University,Departement of Computer Science,Atlanta,GA,30302","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9859,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7753656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"493","last_page":"502"},"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.9240000247955322,"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/T11309","display_name":"Music and Audio Processing","score":0.9128999710083008,"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.6879848837852478},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6553993225097656},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6334009766578674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6231818199157715},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5475150942802429},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5290545225143433},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4261434078216553},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42179882526397705},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3797348141670227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6879848837852478},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6553993225097656},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6334009766578674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6231818199157715},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5475150942802429},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5290545225143433},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4261434078216553},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42179882526397705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3797348141670227},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata50022.2020.9378454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W116902681","https://openalex.org/W789250018","https://openalex.org/W1522301498","https://openalex.org/W1533861849","https://openalex.org/W1614298861","https://openalex.org/W1836465849","https://openalex.org/W1968354112","https://openalex.org/W1975257359","https://openalex.org/W1978371851","https://openalex.org/W2029438113","https://openalex.org/W2035104901","https://openalex.org/W2091921805","https://openalex.org/W2108400301","https://openalex.org/W2123502857","https://openalex.org/W2306394264","https://openalex.org/W2402972623","https://openalex.org/W2495425901","https://openalex.org/W2540083950","https://openalex.org/W2551393996","https://openalex.org/W2585090940","https://openalex.org/W2774846488","https://openalex.org/W2786161686","https://openalex.org/W2799718654","https://openalex.org/W2902154084","https://openalex.org/W2919115771","https://openalex.org/W2949117887","https://openalex.org/W2950577311","https://openalex.org/W2953384591","https://openalex.org/W2963069035","https://openalex.org/W2964121744","https://openalex.org/W2988244882","https://openalex.org/W6604828220","https://openalex.org/W6631190155","https://openalex.org/W6631943919","https://openalex.org/W6636510571","https://openalex.org/W6638667902","https://openalex.org/W6698169118","https://openalex.org/W6713134421","https://openalex.org/W6723181079","https://openalex.org/W6747093134","https://openalex.org/W6755395053"],"related_works":["https://openalex.org/W2965546495","https://openalex.org/W4389116644","https://openalex.org/W2153315159","https://openalex.org/W3103844505","https://openalex.org/W259157601","https://openalex.org/W4205463238","https://openalex.org/W2110523656","https://openalex.org/W1482209366","https://openalex.org/W2544678430","https://openalex.org/W1487808658"],"abstract_inverted_index":{"Shapelets,":[0],"also":[1],"known":[2],"as":[3],"motifs,":[4],"are":[5],"time":[6,16,37,103,173],"series":[7,17,38,104,174],"sequences":[8],"that":[9,49,84,114,210,217],"have":[10,22],"the":[11,47,51,56,64,74,81,86,96,116,132,138,141,152,157,163,177,184,218,231,248],"property":[12,117],"of":[13,26,46,55,60,66,70,76,90,99,118,121,140,188,220],"discriminating":[14],"between":[15],"classes.":[18],"Lately,":[19],"shapelets":[20,92,101,120,160],"studies":[21],"gained":[23],"a":[24,43,67,108,125],"lot":[25],"momentum":[27],"due":[28],"to":[29,35,150,225,230,237],"their":[30],"interpretable":[31],"nature.":[32],"As":[33],"opposed":[34],"traditional":[36],"classifiers,":[39],"shapelet-based":[40,61,232],"learners":[41],"provide":[42],"visual":[44],"representation":[45],"pattern":[48],"triggers":[50],"classification":[52,134,164],"decision.":[53],"One":[54],"most":[57,158],"challenging":[58],"issues":[59],"classifiers":[62],"is":[63,80,223],"generation":[65],"large":[68],"number":[69],"shapelet":[71,110],"outputs.":[72],"To":[73],"best":[75],"our":[77,168,189,221],"knowledge,":[78],"this":[79],"first":[82],"effort":[83],"addresses":[85],"high":[87],"numerosity":[88],"problem":[89],"mined":[91],"issue":[93],"by":[94,136,247],"mining":[95,111],"minimal":[97],"set":[98],"discriminative":[100,159],"for":[102],"data.":[105],"We":[106,166],"propose":[107],"new":[109],"learner,":[112],"1DCNN,":[113],"has":[115],"learning":[119,137],"different":[122],"lengths":[123],"using":[124,170],"black-box":[126],"neural":[127],"network":[128,148,153],"model.":[129],"1DCNN":[130,205],"optimizes":[131],"entire":[133],"schema":[135],"shapes":[139],"representative":[142],"patterns.":[143],"Our":[144,180,214],"proposed":[145],"model":[146,169,222],"uses":[147],"pruning":[149],"sparsify":[151],"and":[154,186],"keep":[155],"only":[156],"without":[161],"compromising":[162],"accuracy.":[165],"validated":[167],"59":[171],"real-world":[172],"datasets":[175],"from":[176],"UCR":[178],"repository.":[179],"experimental":[181],"results":[182,215],"show":[183,216],"effectiveness":[185],"efficiency":[187],"approach":[190],"in":[191],"comparison":[192],"with":[193,206,235],"other":[194,227],"competing":[195],"baselines":[196,228],"models.":[197],"For":[198],"fairness":[199],"purposes,":[200],"we":[201],"did":[202],"not":[203],"compare":[204],"ensemble":[207],"based":[208],"approaches":[209],"encapsulates":[211],"many":[212],"learners.":[213],"performance":[219],"superior":[224],"all":[226],"pertaining":[229],"classifier":[233],"category,":[234],"up":[236],"95%":[238],"less":[239],"Floating":[240],"Points":[241],"Operations":[242],"per":[243],"Second":[244],"(FLOPs)":[245],"required":[246],"network.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}