{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T08:09:55Z","timestamp":1781597395127,"version":"3.54.5"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,2,4]],"date-time":"2021-02-04T00:00:00Z","timestamp":1612396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["1S31417N"],"award-info":[{"award-number":["1S31417N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In the time series classification domain, shapelets are subsequences that are discriminative of a certain class. It has been shown that classifiers are able to achieve state-of-the-art results by taking the distances from the input time series to different discriminative shapelets as the input. Additionally, these shapelets can be visualized and thus possess an interpretable characteristic, making them appealing in critical domains, where longitudinal data are ubiquitous. In this study, a new paradigm for shapelet discovery is proposed, which is based on evolutionary computation. The advantages of the proposed approach are that: (i) it is gradient-free, which could allow escaping from local optima more easily and supports non-differentiable objectives; (ii) no brute-force search is required, making the algorithm scalable; (iii) the total amount of shapelets and the length of each of these shapelets are evolved jointly with the shapelets themselves, alleviating the need to specify this beforehand; (iv) entire sets are evaluated at once as opposed to single shapelets, which results in smaller final sets with fewer similar shapelets that result in similar predictive performances; and (v) the discovered shapelets do not need to be a subsequence of the input time series. We present the results of the experiments, which validate the enumerated advantages.<\/jats:p>","DOI":"10.3390\/s21041059","type":"journal-article","created":{"date-parts":[[2021,2,4]],"date-time":"2021-02-04T21:29:27Z","timestamp":1612474167000},"page":"1059","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["GENDIS: Genetic Discovery of Shapelets"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9531-0623","authenticated-orcid":false,"given":"Gilles","family":"Vandewiele","sequence":"first","affiliation":[{"name":"IDLab, Ghent University\u2014imec, 9052 Ghent, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2529-5477","authenticated-orcid":false,"given":"Femke","family":"Ongenae","sequence":"additional","affiliation":[{"name":"IDLab, Ghent University\u2014imec, 9052 Ghent, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4824-1199","authenticated-orcid":false,"given":"Filip","family":"De Turck","sequence":"additional","affiliation":[{"name":"IDLab, Ghent University\u2014imec, 9052 Ghent, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,2,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10479-006-0076-x","article-title":"Electroencephalogram (EEG) time series classification: Applications in epilepsy","volume":"148","author":"Chaovalitwongse","year":"2006","journal-title":"Ann. Oper. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.knosys.2015.09.024","article-title":"Sensor-based human activity recognition system with a multilayered model using time series shapelets","volume":"90","author":"Liu","year":"2015","journal-title":"Knowl. Based Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Li, D., Bissyand\u00e9, T.F., Kubler, S., Klein, J., and Le Traon, Y. (2016, January 14\u201317). Profiling household appliance electricity usage with n-gram language modeling. Proceedings of the 17th IEEE International Conference on Industrial Technology (ICIT), Taipei, Taiwan.","DOI":"10.1109\/ICIT.2016.7474818"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Grabocka, J., Schilling, N., Wistuba, M., and Schmidt-Thieme, L. (2014, January 24\u201327). Learning time-series shapelets. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2623330.2623613"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/s10618-018-0596-4","article-title":"A review on distance based time series classification","volume":"33","author":"Abanda","year":"2019","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_6","unstructured":"Ye, L., and Keogh, E. (July, January 28). Time series shapelets: A new primitive for data mining. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E., and Young, N. (2011, January 21\u201324). Logical-shapelets: An expressive primitive for time series classification. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020587"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., and Keogh, E. (2013, January 2\u20134). Fast shapelets: A scalable algorithm for discovering time series shapelets. Proceedings of the 2013 SIAM International Conference on Data Mining, Austin, TX, USA.","DOI":"10.1137\/1.9781611972832.74"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Lonardi, S., and Chiu, B. (2003, January 13). A symbolic representation of time series, with implications for streaming algorithms. Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, CA, USA.","DOI":"10.1145\/882082.882086"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lines, J., Davis, L.M., Hills, J., and Bagnall, A. (2012, January 12\u201316). A shapelet transform for time series classification. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339579"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1007\/s10618-013-0322-1","article-title":"Classification of time series by shapelet transformation","volume":"28","author":"Hills","year":"2014","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bostrom, A., and Bagnall, A. (2017). Binary shapelet transform for multiclass time series classification. Transactions on Large-Scale Data-and Knowledge-Centered Systems XXXII: Special Issue on Big Data Analytics and Knowledge Discovery, Springer.","DOI":"10.1007\/978-3-662-55608-5_2"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","article-title":"The great time series classification bake off: A review and experimental evaluation of recent algorithmic advances","volume":"31","author":"Bagnall","year":"2017","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Grabocka, J., Wistuba, M., and Schmidt-Thieme, L. (2015). Scalable discovery of time-series shapelets. arXiv.","DOI":"10.1145\/2623330.2623613"},{"key":"ref_15","unstructured":"Wistuba, M., Grabocka, J., and Schmidt-Thieme, L. (2015). Ultra-fast shapelets for time series classification. arXiv."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hou, L., Kwok, J.T., and Zurada, J.M. (2016, January 12\u201317). Efficient learning of timeseries shapelets. Proceedings of the 30th AAAI Conference on Artificial Intelligence, Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.10178"},{"key":"ref_17","unstructured":"Wang, Y., Emonet, R., Fromont, E., Malinowski, S., Menager, E., Mosser, L., and Tavenard, R. (2019). Learning interpretable shapelets for time series classification through adversarial regularization. arXiv."},{"key":"ref_18","unstructured":"Guilleme, M., Malinowski, S., Tavenard, R., and Renard, X. (2019, January 16\u201320). Localized Random Shapelets. Proceedings of the 2nd International Workshop on Advanced Analysis and Learning on Temporal Data, W\u00fcrzburg, Germany."},{"key":"ref_19","unstructured":"Raychaudhuri, D.S., Grabocka, J., and Schmidt-Thieme, L. (2017). Channel masking for multivariate time series shapelets. arXiv."},{"key":"ref_20","unstructured":"Medico, R., Ruyssinck, J., Deschrijver, D., and Dhaene, T. (2021, February 01). Learning Multivariate Shapelets with Multi-Layer Neural Networks. Advanced Course on Data Science & Machine Learning, Available online: https:\/\/biblio.ugent.be\/publication\/8569397\/file\/8569684."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bostrom, A., and Bagnall, A. (2017). A shapelet transform for multivariate time series classification. arXiv.","DOI":"10.1007\/978-3-662-55608-5_2"},{"key":"ref_22","unstructured":"Mitchell, M. (1998). An Introduction to Genetic Algorithms, MIT Press."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Julstrom, B.A. (1994, January 6\u20138). Seeding the population: Improved performance in a genetic algorithm for the rectilinear steiner problem. Proceedings of the 1994 ACM Symposium on Applied Computing, Phoenix, AZ, USA.","DOI":"10.1145\/326619.326728"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/59.373934","article-title":"Refined genetic algorithm-economic dispatch example","volume":"10","author":"Brittig","year":"1995","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_25","unstructured":"Berndt, D.J., and Clifford, J. (1997, January 14\u201317). Using dynamic time warping to find patterns in time series. Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, Newport Beach, CA, USA."},{"key":"ref_26","unstructured":"Large, J., Lines, J., and Bagnall, A. (2017). The heterogeneous ensembles of standard classification algorithms (HESCA): The whole is greater than the sum of its parts. arXiv."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Dietterich, T.G. (2000, January 21\u201323). Ensemble methods in machine learning. Proceedings of the International Workshop on Multiple Classifier Systems, Cagliari, Italy.","DOI":"10.1007\/3-540-45014-9_1"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","article-title":"The use of ranks to avoid the assumption of normality implicit in the analysis of variance","volume":"32","author":"Friedman","year":"1937","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_29","first-page":"65","article-title":"A simple sequentially rejective multiple test procedure","volume":"6","author":"Holm","year":"1979","journal-title":"Scand. J. Stat."},{"key":"ref_30","first-page":"1","article-title":"Should we really use post-hoc tests based on mean-ranks?","volume":"17","author":"Benavoli","year":"2016","journal-title":"J. Mach. Learn. Res."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/4\/1059\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:20:01Z","timestamp":1760160001000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/4\/1059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,4]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["s21041059"],"URL":"https:\/\/doi.org\/10.3390\/s21041059","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,4]]}}}