{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,20]],"date-time":"2025-08-20T13:06:18Z","timestamp":1755695178427,"version":"3.37.3"},"reference-count":36,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DE140100387","DP190100587"],"award-info":[{"award-number":["DE140100387","DP190100587"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Info. Tech. Dec. Mak."],"published-print":{"date-parts":[[2020,5]]},"abstract":"<jats:p> Shapelets are subsequences of time-series that represent local patterns and can improve the accuracy and the interpretability of time-series classification. The major task of time-series classification using shapelets is to discover high quality shapelets. However, this is challenging since local patterns may have various scales\/lengths rather than a unified scale. In this paper, we resolve this problem by discovering shapelets with multiple scales. We propose a novel Multi-Scale Shapelet Discovery (MSSD) algorithm to discover expressive multi-scale shapelets by extending initial single-scale shapelets (i.e., shapelets with a unified scale). MSSD adopts a bi-directional extension process and is robust to extend single-shapelets obtained by different methods. A supervised shapelet quality measurement is further developed to qualify the extension of shapelets. Comprehensive experiments conducted on 25 UCR time-series datasets show that multi-scale shapelets discovered by MSSD improve classification accuracy by around 10% (in average), compared with single-scale shapelets discovered by counterpart methods. <\/jats:p>","DOI":"10.1142\/s0219622020500133","type":"journal-article","created":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T13:40:06Z","timestamp":1591364406000},"page":"721-739","source":"Crossref","is-referenced-by-count":5,"title":["Multi-Scale Shapelets Discovery for Time-Series Classification"],"prefix":"10.1142","volume":"19","author":[{"given":"Borui","family":"Cai","sequence":"first","affiliation":[{"name":"School of Information Technology, Deakin University Victoria, 3125, Australia"}]},{"given":"Guangyan","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Information Technology, Deakin University Victoria, 3125, Australia"}]},{"given":"Yong","family":"Xiang","sequence":"additional","affiliation":[{"name":"School of Information Technology, Deakin University Victoria, 3125, Australia"}]},{"given":"Maia","family":"Angelova","sequence":"additional","affiliation":[{"name":"School of Information Technology, Deakin University Victoria, 3125, Australia"}]},{"given":"Limin","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer Science, Beijing University of Technology, Beijing, 100022, China"}]},{"given":"Chi-Hung","family":"Chi","sequence":"additional","affiliation":[{"name":"Data61, CSIRO Tasmania, 7004, Australia"}]}],"member":"219","published-online":{"date-parts":[[2020,6,5]]},"reference":[{"key":"S0219622020500133BIB001","doi-asserted-by":"publisher","DOI":"10.3846\/tede.2019.8740"},{"key":"S0219622020500133BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.02.137"},{"key":"S0219622020500133BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2012.2208459"},{"key":"S0219622020500133BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2017.2736886"},{"key":"S0219622020500133BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/WAINA.2013.254"},{"key":"S0219622020500133BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2011.2158001"},{"key":"S0219622020500133BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622012500095"},{"key":"S0219622020500133BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2017.2761360"},{"key":"S0219622020500133BIB009","doi-asserted-by":"publisher","DOI":"10.1145\/177424.177609"},{"key":"S0219622020500133BIB010","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737793"},{"key":"S0219622020500133BIB011","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557122"},{"key":"S0219622020500133BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105836"},{"key":"S0219622020500133BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2020.101494"},{"key":"S0219622020500133BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.01.020"},{"key":"S0219622020500133BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004344"},{"key":"S0219622020500133BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2015.08.001"},{"key":"S0219622020500133BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2017.3641648"},{"key":"S0219622020500133BIB019","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623613"},{"key":"S0219622020500133BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0905-9"},{"key":"S0219622020500133BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0411-4"},{"key":"S0219622020500133BIB022","first-page":"211","volume-title":"Int. Conf. Data Science","author":"Cai B.","year":"2019"},{"issue":"17","key":"S0219622020500133BIB023","first-page":"30","volume":"54","author":"Cheng Y.","year":"2018","journal-title":"Computer Engineering & Applications"},{"issue":"23","key":"S0219622020500133BIB024","first-page":"14","volume":"34","author":"Zhou D.","year":"2008","journal-title":"Computer Engineering"},{"key":"S0219622020500133BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.09.024"},{"key":"S0219622020500133BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.04.022"},{"key":"S0219622020500133BIB027","doi-asserted-by":"publisher","DOI":"10.1145\/2732587.2732591"},{"key":"S0219622020500133BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-013-0322-1"},{"key":"S0219622020500133BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32639-4_58"},{"key":"S0219622020500133BIB030","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339579"},{"key":"S0219622020500133BIB031","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020587"},{"key":"S0219622020500133BIB032","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.74"},{"key":"S0219622020500133BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2015.7344782"},{"key":"S0219622020500133BIB034","doi-asserted-by":"crossref","unstructured":"J. Grabocka,  N. Schilling,  M. Wistuba and  L. Schmidt-Thieme, Learning time-series shapelets, in  Proc. 20th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (ACM, New York, USA,  2014), pp. 392\u2013401.","DOI":"10.1145\/2623330.2623613"},{"key":"S0219622020500133BIB035","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00052"},{"key":"S0219622020500133BIB036","first-page":"2322","volume-title":"IJCAI","author":"Zhang Q.","year":"2016"},{"issue":"5","key":"S0219622020500133BIB037","first-page":"1","volume":"1","author":"Sasaki Y.","year":"2007","journal-title":"Teach Tutor Mater"}],"container-title":["International Journal of Information Technology &amp; Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219622020500133","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,24]],"date-time":"2020-06-24T09:50:35Z","timestamp":1592992235000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219622020500133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":36,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["10.1142\/S0219622020500133"],"URL":"https:\/\/doi.org\/10.1142\/s0219622020500133","relation":{},"ISSN":["0219-6220","1793-6845"],"issn-type":[{"type":"print","value":"0219-6220"},{"type":"electronic","value":"1793-6845"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}