{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T06:38:39Z","timestamp":1774161519013,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61702468"],"award-info":[{"award-number":["No.61702468"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Zhejiang Provincial Natural Science Foundation of China","award":["No.LZ18F020001"],"award-info":[{"award-number":["No.LZ18F020001"]}]},{"name":"Open Research Project of The Hubei Key Laboratory of Intelligent Geo-Information Processing","award":["KLIGIP-2018B03"],"award-info":[{"award-number":["KLIGIP-2018B03"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s11280-020-00820-z","type":"journal-article","created":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T18:03:25Z","timestamp":1590084205000},"page":"3055-3081","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["Extracting diverse-shapelets for early classification on time series"],"prefix":"10.1007","volume":"23","author":[{"given":"Wenhe","family":"Yan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9639-5139","authenticated-orcid":false,"given":"Guiling","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongda","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Senzhang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,21]]},"reference":[{"issue":"2","key":"820_CR1","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s10115-015-0826-7","volume":"46","author":"S Ando","year":"2016","unstructured":"Ando, S., Suzuki, E.: Minimizing response time in time series classification. Knowl. Inf. Syst. 46(2), 449\u2013476 (2016)","journal-title":"Knowl. Inf. Syst."},{"key":"820_CR2","unstructured":"Bentley, J. L., Sedgewick, R.: Fast algorithms for sorting and searching strings. In: 8th Acm-Siam symposium on discrete algorithms, pp. 360\u2013369 (1997)"},{"key":"820_CR3","doi-asserted-by":"crossref","unstructured":"Chiu, B., Keogh, E., Lonardi, S.: Probabilistic discovery of time series motifs. In: Proc.acm Sigkdd int.conf.on knowledge discovery & data mining, pp 493\u2013498 (2003)","DOI":"10.1145\/956750.956808"},{"key":"820_CR4","doi-asserted-by":"crossref","unstructured":"Dau, H.A., Keogh, E., Kamgar, K., Yeh, C.C.M., Zhu, Y., Gharghabi, S., Ratanamahatana, C.A., Yanping, H.B., Begum, N., Bagnall, A., Mueen, A., Batista, G.: The ucr time series classification archive. https:\/\/www.cs.ucr.edu\/eamonn\/time_series_data_2018\/ (2018)","DOI":"10.1109\/JAS.2019.1911747"},{"issue":"Jan","key":"820_CR5","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7(Jan), 1\u201330 (2006)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"820_CR6","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s11222-005-6203-8","volume":"15","author":"M Di Marzio","year":"2005","unstructured":"Di Marzio, M., Taylor, C. C.: Kernel density classification and boosting: an l2 analysis. Stat. Comput. 15(2), 113\u2013123 (2005)","journal-title":"Stat. Comput."},{"key":"820_CR7","doi-asserted-by":"crossref","unstructured":"Fulcher, B.D.: Feature-based time-series analysis. arXiv:1709.08055 (2017)","DOI":"10.1201\/9781315181080-4"},{"issue":"1","key":"820_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1186\/1471-2105-13-195","volume":"13","author":"MF Ghalwash","year":"2012","unstructured":"Ghalwash, M. F., Obradovic, Z.: Early classification of multivariate temporal observations by extraction of interpretable shapelets. BMC Bioinforma. 13(1), 195 (2012). https:\/\/doi.org\/10.1186\/1471-2105-13-195","journal-title":"BMC Bioinforma."},{"key":"820_CR9","doi-asserted-by":"crossref","unstructured":"Ghalwash, M. F., Radosavljevic, V., Obradovic, Z.: Utilizing temporal patterns for estimating uncertainty in interpretable early decision making. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp. 402\u2013411 (2014)","DOI":"10.1145\/2623330.2623694"},{"key":"820_CR10","doi-asserted-by":"crossref","unstructured":"Ghalwash, M. F., Ramljak, D., Obradovic, Z.: Early classification of multivariate time series using a hybrid hmm\/svm model. In: Proceedings of the 2012 IEEE international conference on bioinformatics and biomedicine (BIBM), pp. 1\u20136 (2012)","DOI":"10.1109\/BIBM.2012.6392654"},{"key":"820_CR11","doi-asserted-by":"crossref","unstructured":"Grabocka, J., Schilling, N., Wistuba, M., Schmidt-Thieme, L.: Learning time-series shapelets. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201914, pp. 392\u2013401 (2014)","DOI":"10.1145\/2623330.2623613"},{"key":"820_CR12","doi-asserted-by":"crossref","unstructured":"Hartvigsen, T., Sen, C., Kong, X., Rundensteiner, E.: Adaptive-halting policy network for early classification. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp. 101\u2013110 (2019)","DOI":"10.1145\/3292500.3330974"},{"key":"820_CR13","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1016\/j.neucom.2014.07.056","volume":"149","author":"G He","year":"2015","unstructured":"He, G., Duan, Y., Peng, R., Jing, X., Qian, T., Wang, L.: Early classification on multivariate time series. Neurocomputing 149, 777\u2013787 (2015)","journal-title":"Neurocomputing"},{"key":"820_CR14","doi-asserted-by":"crossref","unstructured":"He, G., Zhao, W., Xia, X., Peng, R., Wu, X.: An ensemble of shapelet-based classifiers on inter-class and intra-class imbalanced multivariate time series at the early stage. Soft Computing (2018)","DOI":"10.1007\/s00500-018-3261-3"},{"issue":"1","key":"820_CR15","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10115-008-0173-z","volume":"20","author":"L Jiang","year":"2009","unstructured":"Jiang, L., Li, C., Cai, Z.: Learning decision tree for ranking. Knowl. Inf. Syst. 20(1), 123\u2013135 (2009)","journal-title":"Knowl. Inf. Syst."},{"key":"820_CR16","doi-asserted-by":"crossref","unstructured":"Karlsson, I., Papapetrou, P., Bostr\u00f6m, H.: Early random shapelet forest. In: Calders, T., Ceci, M., Malerba, D. (eds.) Discovery science, pp 261\u2013276. Springer International Publishing, Cham (2016)","DOI":"10.1007\/978-3-319-46307-0_17"},{"key":"820_CR17","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1109\/TSMC.1985.6313426","volume":"4","author":"JM Keller","year":"1985","unstructured":"Keller, J. M., Gray, M. R., Givens, J. A.: A fuzzy k-nearest neighbor algorithm. IEEE Trans. Syst. Man Cybern. 4, 580\u2013585 (1985)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"820_CR18","unstructured":"Keogh, E., Jessica, L., Ada, F.: Hot sax: Finding the most unusual time series subsequence: Algorithms and applications. In: International conference on data mining, pp. 1\u201327 (2008)"},{"key":"820_CR19","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.knosys.2013.09.015","volume":"54","author":"G Li","year":"2013","unstructured":"Li, G., Br\u00e4ysy, O., Jiang, L., Wu, Z., Wang, Y.: Finding time series discord based on bit representation clustering. Knowl.-Based Syst. 54, 243\u2013254 (2013)","journal-title":"Knowl.-Based Syst."},{"key":"820_CR20","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.eswa.2019.04.062","volume":"132","author":"G Li","year":"2019","unstructured":"Li, G., Yan, W., Wu, Z.: Discovering shapelets with key points in time series classification. Expert Syst. Appl. 132, 76\u201386 (2019)","journal-title":"Expert Syst. Appl."},{"issue":"13","key":"820_CR21","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1093\/bioinformatics\/btn152","volume":"24","author":"TH Lin","year":"2008","unstructured":"Lin, T. H., Kaminski, N., Bar-Joseph, Z.: Alignment and classification of time series gene expression in clinical studies. Bioinformatics 24(13), 147\u2013155 (2008)","journal-title":"Bioinformatics"},{"key":"820_CR22","doi-asserted-by":"crossref","unstructured":"Lines, J., Davis, L. M., Hills, J., Bagnall, A.: A shapelet transform for time series classification. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD \u201912, pp. 289\u2013297. ACM (2012)","DOI":"10.1145\/2339530.2339579"},{"key":"820_CR23","doi-asserted-by":"crossref","unstructured":"Ma, C., Weng, X., Shan, Z.: Early classification of multivariate time series based on piecewise aggregate approximation. In: Health information science, pp. 81\u201388 (2017)","DOI":"10.1007\/978-3-319-69182-4_9"},{"key":"820_CR24","doi-asserted-by":"crossref","unstructured":"Mori, U., Mendiburu, A., Dasgupta, S., Lozano, J. A.: Early classification of time series by simultaneously optimizing the accuracy and earliness. IEEE Transactions on Neural Networks and Learning Systems (2017)","DOI":"10.1109\/TNNLS.2017.2764939"},{"issue":"1","key":"820_CR25","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10618-016-0462-1","volume":"31","author":"U Mori","year":"2017","unstructured":"Mori, U., Mendiburu, A., Keogh, E., Lozano, J. A.: Reliable early classification of time series based on discriminating the classes over time. Data Min. Knowl. Disc. 31(1), 233\u2013263 (2017)","journal-title":"Data Min. Knowl. Disc."},{"issue":"1","key":"820_CR26","first-page":"3561","volume":"14","author":"N Parrish","year":"2013","unstructured":"Parrish, N., Anderson, H. S., Gupta, M. R., Hsiao, D. Y.: Classifying with confidence from incomplete information. J. Mach. Learn. Res. 14(1), 3561\u20133589 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"820_CR27","doi-asserted-by":"crossref","unstructured":"Romain, T., Simon, M.: Cost-aware early classification of time series. In: Machine learning and knowledge discovery in databases, pp. 632\u2013647 (2016)","DOI":"10.1007\/978-3-319-46128-1_40"},{"key":"820_CR28","unstructured":"Sangnier, M., Gauthier, J., Rakotomamonjy, A.: Early and reliable event detection using proximity space representation. In: Proceedings of the 33rd international conference on international conference on machine learning - vol. 48, ICML\u201916, pp. 2310\u20132319 (2016)"},{"key":"820_CR29","unstructured":"Sch\u00e4fer, P., Leser, U.: Teaser: Early and accurate time series classification. arXiv:1908.03405 (2019)"},{"key":"820_CR30","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.jcss.2017.05.010","volume":"89","author":"W Song","year":"2017","unstructured":"Song, W., Wang, L., Xiang, Y., Zomaya, A. Y.: Geographic spatiotemporal big data correlation analysis via the hilbert-huang transformation. J. Comput. Syst. Sci. 89, 130\u2013141 (2017)","journal-title":"J. Comput. Syst. Sci."},{"key":"820_CR31","doi-asserted-by":"crossref","unstructured":"Wang, S., Cao, J., Yu, P.S.: Deep learning for spatio-temporal data mining: A survey. arXiv:1906.04928 (2019)","DOI":"10.1109\/TKDE.2020.3025580"},{"key":"820_CR32","unstructured":"Wang, W., Chen, C., Wang, W., Rai, P., Carin, L.: Earliness-aware deep convolutional networks for early time series classification. arXiv:1611.04578 (2016)"},{"issue":"3","key":"820_CR33","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1109\/TCYB.2014.2327246","volume":"45","author":"J Wu","year":"2015","unstructured":"Wu, J., Pan, S., Zhu, X., Cai, Z.: Boosting for multi-graph classification. IEEE Trans. Cybern. 45(3), 430\u2013443 (2015)","journal-title":"IEEE Trans. Cybern."},{"key":"820_CR34","unstructured":"Xing, Z., Pei, J., Yu, P. S.: Early prediction on time series: A nearest neighbor approach. In: International jont conference on artifical intelligence, pp. 1297\u20131302 (2009)"},{"issue":"1","key":"820_CR35","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10115-011-0400-x","volume":"31","author":"Z Xing","year":"2012","unstructured":"Xing, Z., Pei, J., Yu, P. S.: Early classification on time series. Knowl. Inf. Syst. 31(1), 105\u2013127 (2012)","journal-title":"Knowl. Inf. Syst."},{"key":"820_CR36","doi-asserted-by":"crossref","unstructured":"Xing, Z., Pei, J., Yu, P. S., Wang, K.: Extracting interpretable features for early classification on time series. In: 11th Siam international conference on data mining, SDM 2011, April 28-30, 2011, Mesa, Arizona, USA, pp. 247\u2013258 (2011)","DOI":"10.1137\/1.9781611972818.22"},{"key":"820_CR37","doi-asserted-by":"crossref","unstructured":"Ye, L., Keogh, E.: Time series shapelets:a new primitive for data mining. In: ACM SIGKDD international conference on knowledge discovery and data mining, Paris, France, June 28 - July, pp. 947\u2013956 (2009)","DOI":"10.1145\/1557019.1557122"},{"issue":"1","key":"820_CR38","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10618-017-0519-9","volume":"32","author":"CCM Yeh","year":"2018","unstructured":"Yeh, C. C. M., Zhu, Y., Ulanova, L., Begum, N., Ding, Y., Dau, H. A., Zimmerman, Z., Silva, D. F., Mueen, A., Keogh, E.: Time series joins, motifs, discords and shapelets: A unifying view that exploits the matrix profile. Data Mining & Knowledge Discovery 32(1), 83\u2013123 (2018)","journal-title":"Data Mining & Knowledge Discovery"},{"key":"820_CR39","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.knosys.2016.08.028","volume":"112","author":"W Zalewski","year":"2016","unstructured":"Zalewski, W., Silva, F., Maletzke, A. G., Ferrero, C. A.: Exploring shapelet transformation for time series classification in decision trees. Knowl.-Based Syst. 112, 80\u201391 (2016)","journal-title":"Knowl.-Based Syst."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00820-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-020-00820-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00820-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,24]],"date-time":"2022-10-24T14:13:41Z","timestamp":1666620821000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-020-00820-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,21]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["820"],"URL":"https:\/\/doi.org\/10.1007\/s11280-020-00820-z","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,21]]},"assertion":[{"value":"1 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}