{"id":"https://openalex.org/W2943563731","doi":null,"title":"The Matrix Profile: Scalable Algorithms and New Primitives for Time Series Data Mining","display_name":"The Matrix Profile: Scalable Algorithms and New Primitives for Time Series Data Mining","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2943563731","mag":"2943563731"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt2x4419fp","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2x4419fp","pdf_url":"https://escholarship.org/uc/item/2x4419fp","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/2x4419fp","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057639889","display_name":"Yan Zhu","orcid":"https://orcid.org/0000-0002-5952-2108","observed_orcids":["https://orcid.org/0000-0002-5952-2108","https://orcid.org/0000-0001-9802-0541"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yan Zhu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5952-2108","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5057639889"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/time-series-data-mining","display_name":"time series data mining","score":0.7749999761581421},{"id":"https://openalex.org/keywords/time-series-motifs","display_name":"time series motifs","score":0.6140000224113464},{"id":"https://openalex.org/keywords/similarity-join","display_name":"similarity join","score":0.7350000143051147},{"id":"https://openalex.org/keywords/matrix-profile","display_name":"matrix profile","score":0.7059999704360962},{"id":"https://openalex.org/keywords/motif-discovery","display_name":"motif discovery","score":0.6449999809265137},{"id":"https://openalex.org/keywords/batch-algorithms","display_name":"batch algorithms","score":0.6079999804496765},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.828000009059906},{"id":"https://openalex.org/keywords/anytime-algorithms","display_name":"anytime algorithms","score":0.7889999747276306},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.7870000004768372},{"id":"https://openalex.org/keywords/missing-data","display_name":"missing data","score":0.9909999966621399},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6510000228881836}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9183018207550049},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8067089915275574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764344215393066},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6166425943374634},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5465816855430603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5407555103302002},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.524332582950592},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4848945736885071},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.414550244808197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32382911443710327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2920507788658142},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23555701971054077},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1657208502292633},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":3,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt2x4419fp","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2x4419fp","pdf_url":"https://escholarship.org/uc/item/2x4419fp","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"pmh:qt2x4419fp","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/2x4419fp","pdf_url":"http://www.escholarship.org/uc/item/2x4419fp","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhu, Yan. (2018). The Matrix Profile: Scalable Algorithms and New Primitives for Time Series Data Mining. UC Riverside: Computer Science. Retrieved from: http://www.escholarship.org/uc/item/2x4419fp","raw_type":"dissertation"},{"id":"mag:2943563731","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt2x4419fp/qt2x4419fp.pdf?t=phkd24","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt2x4419fp","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2x4419fp","pdf_url":"https://escholarship.org/uc/item/2x4419fp","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2943563731.pdf","grobid_xml":"https://content.openalex.org/works/W2943563731.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W34835763","https://openalex.org/W190850039","https://openalex.org/W373970991","https://openalex.org/W1513731586","https://openalex.org/W1537465881","https://openalex.org/W1602142193","https://openalex.org/W1630546599","https://openalex.org/W1662642097","https://openalex.org/W1970831581","https://openalex.org/W1976229064","https://openalex.org/W1977884995","https://openalex.org/W1978854979","https://openalex.org/W1983419859","https://openalex.org/W1983627891","https://openalex.org/W1991392515","https://openalex.org/W1991516927","https://openalex.org/W1993065143","https://openalex.org/W2002608093","https://openalex.org/W2006761268","https://openalex.org/W2011208599","https://openalex.org/W2012609801","https://openalex.org/W2014247245","https://openalex.org/W2029438113","https://openalex.org/W2029767187","https://openalex.org/W2031871493","https://openalex.org/W2036221985","https://openalex.org/W2037366592","https://openalex.org/W2052842431","https://openalex.org/W2063196306","https://openalex.org/W2068647234","https://openalex.org/W2069261761","https://openalex.org/W2069756695","https://openalex.org/W2078231888","https://openalex.org/W2080202437","https://openalex.org/W2080447864","https://openalex.org/W2085703540","https://openalex.org/W2086052667","https://openalex.org/W2098759488","https://openalex.org/W2099419573","https://openalex.org/W2104951932","https://openalex.org/W2106224901","https://openalex.org/W2111272962","https://openalex.org/W2113265222","https://openalex.org/W2122646361","https://openalex.org/W2123292855","https://openalex.org/W2124192284","https://openalex.org/W2125291718","https://openalex.org/W2127842815","https://openalex.org/W2128061541","https://openalex.org/W2136944230","https://openalex.org/W2143736056","https://openalex.org/W2149734645","https://openalex.org/W2156967856","https://openalex.org/W2160675703","https://openalex.org/W2161708246","https://openalex.org/W2164000012","https://openalex.org/W2165849194","https://openalex.org/W2166659045","https://openalex.org/W2168941717","https://openalex.org/W2200183807","https://openalex.org/W2204570336","https://openalex.org/W2220762564","https://openalex.org/W2243564794","https://openalex.org/W2252531811","https://openalex.org/W2265387843","https://openalex.org/W2295100167","https://openalex.org/W2296343138","https://openalex.org/W2313741771","https://openalex.org/W2404020298","https://openalex.org/W2410999552","https://openalex.org/W2469618837","https://openalex.org/W2506678472","https://openalex.org/W2526659563","https://openalex.org/W2538860156","https://openalex.org/W2586871115","https://openalex.org/W2742517588","https://openalex.org/W2752425993","https://openalex.org/W2752853104","https://openalex.org/W2771203716","https://openalex.org/W2772177579","https://openalex.org/W2781055803","https://openalex.org/W2798290452"],"related_works":["https://openalex.org/W2702877955","https://openalex.org/W2584499795","https://openalex.org/W2583336059","https://openalex.org/W2780746036","https://openalex.org/W2097997754","https://openalex.org/W7097015083","https://openalex.org/W2099302229","https://openalex.org/W7096418024","https://openalex.org/W4407737199","https://openalex.org/W2072708938"],"abstract_inverted_index":{"Primitives":[0],"such":[1,47,96],"as":[2,48,97,309,311],"motifs,":[3,161],"discords,":[4],"shapelets,":[5],"etc.,":[6],"are":[7],"widely":[8],"used":[9],"in":[10,45,118,172,223,244,270,307],"time":[11,28,63,141,159,167,279,284],"series":[12,29,64,142,160,168,280,285],"data":[13,169,286],"mining.":[14],"A":[15,226],"versatile":[16],"approach":[17],"to":[18,73,91,155,241,265],"find":[19,204],"these":[20,255],"primitives":[21,171,183],"is":[22,70],"through":[23],"computing":[24],"similarity":[25,43,60,144],"joins":[26,44,61],"for":[27,62,80,140,238],"subsequences.":[30,65],"The":[31,66],"last":[32,174],"decade":[33],"has":[34,56],"seen":[35],"a":[36,129,192,212,261,282],"significant":[37],"amount":[38],"of":[39,68,77,109,121,131,138,158,163,181,208,216,273,294,304],"research":[40],"effort":[41],"on":[42,59,211],"domains":[46,308],"text":[49],"and":[50,99,112,296,320],"DNA,":[51],"but":[52,176],"not":[53,148,188],"much":[54],"progress":[55,69],"been":[57],"made":[58],"lack":[67],"probably":[71],"due":[72],"the":[74,78,85,119,136,151,156,164,173,179,185,200,205,220,271,292,299,302],"daunting":[75],"nature":[76],"problem:":[79],"even":[81],"modest":[82],"sized":[83],"datasets":[84,240],"brute-force":[86],"algorithm":[87,195,230],"can":[88,115,203,257,290],"take":[89],"months":[90],"complete.":[92],"Typical":[93],"speed-up":[94],"techniques":[95,256],"indexing":[98],"lower-bounding":[100],"at":[101],"best":[102],"produce":[103],"only":[104,149],"one":[105,162],"or":[106],"two":[107,214],"orders":[108,215],"magnitude":[110,217],"speedup,":[111],"their":[113],"performance":[114],"degrade":[116],"significantly":[117,134],"face":[120],"an":[122,248],"unfavorable":[123],"dataset.In":[124],"this":[125,233],"dissertation":[126],"we":[127,190,277],"introduce":[128,278],"suite":[130],"algorithms":[132,147],"that":[133,184,289],"expand":[135],"limit":[137,222],"scalability":[139],"subsequences":[143],"joins.":[145],"These":[146],"provide":[150],"fastest":[152],"exact":[153,209],"solution":[154],"discovery":[157,237,269],"most":[165],"extensively-studied":[166],"mining":[170,287],"decade,":[175],"also":[177,252],"allow":[178,266],"invention":[180],"new":[182,283],"state-of-the-art":[186],"could":[187],"support.Specifically,":[189],"present":[191],"novel":[193,227,262],"batch":[194],"which,":[196],"when":[197],"combined":[198,259],"with":[199,247,260],"GPU":[201],"framework,":[202],"full":[206],"set":[207],"motifs":[210],"dataset":[213],"larger":[218],"than":[219],"literature":[221],"feasible":[224],"time.":[225],"fast-converging":[228],"anytime":[229],"further":[231],"expands":[232],"scalability,":[234],"allowing":[235],"motif":[236,268],"million-scale":[239],"be":[242,258],"performed":[243],"interactive":[245],"sessions":[246],"off-the-shelf":[249],"desktop.":[250],"We":[251],"show":[253],"how":[254],"lower":[263],"bound":[264],"fast":[267],"presence":[272],"missing":[274],"data.":[275],"Furthermore,":[276],"chains,":[281],"primitive":[288],"capture":[291],"evolution":[293],"systems":[295],"help":[297],"predict":[298],"future.We":[300],"demonstrate":[301],"utility":[303],"our":[305],"ideas":[306],"diverse":[310],"seismology,":[312],"entomology,":[313],"human":[314],"activity":[315],"monitoring,":[316],"electrical":[317],"power-demand":[318],"monitoring":[319],"medicine.":[321]},"counts_by_year":[{"year":2021,"cited_by_count":3}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2019-05-09T00:00:00"}