{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T02:42:50Z","timestamp":1774320170195,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,3,1]],"date-time":"2015-03-01T00:00:00Z","timestamp":1425168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10115-015-0826-7","type":"journal-article","created":{"date-parts":[[2015,2,28]],"date-time":"2015-02-28T12:25:39Z","timestamp":1425126339000},"page":"449-476","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Minimizing response time in time series classification"],"prefix":"10.1007","volume":"46","author":[{"given":"Shin","family":"Ando","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Einoshin","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,1]]},"reference":[{"key":"826_CR1","doi-asserted-by":"crossref","unstructured":"Anderson H, Parrish N, Tsukida K, Gupta M (2012) Reliable early classification of time series. In: IEEE international conference on Acoustics, speech and signal processing (ICASSP), pp 2073\u20132076","DOI":"10.1109\/ICASSP.2012.6288318"},{"key":"826_CR2","doi-asserted-by":"crossref","unstructured":"Ando S, Suzuki E (2011) Role-behavior analysis from trajectory data by cross-domain learning. In: Proceedings of the 2011 IEEE 11th international conference on data mining, ICDM \u201911, pp 21\u201330","DOI":"10.1109\/ICDM.2011.125"},{"key":"826_CR3","doi-asserted-by":"crossref","unstructured":"Ando S, Suzuki E (2013) Time-sensitive classification of behavioral data. In: Proceedings of the 13th SIAM international conference on data mining, pp 458\u2013466","DOI":"10.1137\/1.9781611972832.51"},{"key":"826_CR4","doi-asserted-by":"crossref","unstructured":"Ando S, Thanomphongphan T, Hoshino D, Seki Y, Suzuki E (2011) ACE: anomaly clustering ensemble for multi-perspective anomaly detection in robot behaviors. In: Proceedings of the tenth SIAM international conference on data mining, pp 1\u201312","DOI":"10.1137\/1.9781611972818.1"},{"key":"826_CR5","doi-asserted-by":"crossref","unstructured":"Ando S, Thanomphongphan T, Seki Y, Suzuki E (2013) Ensemble anomaly detection from multi-resolution trajectory features. Data Min Knowl Discov 29:39\u201384","DOI":"10.1007\/s10618-013-0334-x"},{"key":"826_CR6","unstructured":"Bache K, Lichman M (2013) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"826_CR7","first-page":"1823","volume":"9","author":"PL Bartlett","year":"2008","unstructured":"Bartlett PL, Wegkamp MH (2008) Classification with a reject option using a hinge loss. J Mach Learn Res 9:1823\u20131840","journal-title":"J Mach Learn Res"},{"key":"826_CR8","doi-asserted-by":"crossref","unstructured":"Buza K, Nanopoulos A, Schmidt-Thieme L (2011) INSIGHT: efficient and effective instance selection for time-series classification. In: Proceedings of the 15th Pacific-Asia conference on advances in knowledge discovery and data mining, volume part II, PAKDD\u201911. Springer, Berlin, pp 149\u2013160","DOI":"10.1007\/978-3-642-20847-8_13"},{"key":"826_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization. Berichte \u00fcber verteilte messysteme","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Berichte \u00fcber verteilte messysteme. Cambridge University Press, Cambridge"},{"key":"826_CR10","doi-asserted-by":"crossref","unstructured":"Buza K, Nanopoulos A, Schmidt-Thieme L (2011) IQ estimation for accurate time-series classification. In: IEEE symposium on computational intelligence and data mining (CIDM), pp 216\u2013223","DOI":"10.1109\/CIDM.2011.5949441"},{"key":"826_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-2969-1","volume-title":"Behavior computing: modeling, analysis, mining and decision","author":"L Cao","year":"2012","unstructured":"Cao L, Yu PS (2012) Behavior computing: modeling, analysis, mining and decision. Springer, Berlin"},{"key":"826_CR12","doi-asserted-by":"crossref","unstructured":"Du J, Ni EA, Ling CX (2010) Adapting cost-sensitive learning for reject option. In: Proceedings of the 19th ACM international conference on information and knowledge management, CIKM \u201910, pp 1865\u20131868","DOI":"10.1145\/1871437.1871749"},{"key":"826_CR13","unstructured":"Elkan C (2001) The foundations of cost-sensitive learning. In: Proceedings of the 17th international joint conference on artificial intelligence, vol 2, pp 973\u2013978"},{"issue":"4","key":"826_CR14","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A Forsgren","year":"2002","unstructured":"Forsgren A, Gill P, Wright M (2002) Interior methods for nonlinear optimization. SIAM Rev 44(4):525\u2013597","journal-title":"SIAM Rev"},{"issue":"1","key":"826_CR15","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund Y, Schapire RE (1997) A decision-theoretic generalization of on-line learning and an application to boosting. J Comput Syst Sci 55(1):119\u2013139","journal-title":"J Comput Syst Sci"},{"key":"826_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-13-195","volume":"13","author":"M Ghalwash","year":"2012","unstructured":"Ghalwash M, Obradovic Z (2012) Early classification of multivariate temporal observations by extraction of interpretable shapelets. BMC Bioinform 13:1\u201312","journal-title":"BMC Bioinform"},{"issue":"17","key":"826_CR17","doi-asserted-by":"crossref","first-page":"1889","DOI":"10.1093\/bioinformatics\/btn349","volume":"24","author":"B Hanczar","year":"2008","unstructured":"Hanczar B, Dougherty ER (2008) Classification with reject option in gene expression data. Bioinformatics 24(17):1889\u20131895","journal-title":"Bioinformatics"},{"key":"826_CR18","doi-asserted-by":"crossref","unstructured":"Hatami N, Chira C (2013) Classifiers with a reject option for early time-series classification. In: IEEE symposium on computational intelligence and ensemble learning (CIEL), pp 9\u201316","DOI":"10.1109\/CIEL.2013.6613134"},{"key":"826_CR19","doi-asserted-by":"crossref","unstructured":"Hoai M (2012) Max-margin early event detectors. In: Proceedings of the 2012 IEEE conference on computer vision and pattern recognition (CVPR), CVPR \u201912, pp 2863\u20132870","DOI":"10.1109\/CVPR.2012.6248012"},{"key":"826_CR20","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s10994-009-5108-8","volume":"77","author":"T Joachims","year":"2009","unstructured":"Joachims T, Finley T, Yu CNJ (2009) Cutting-plane training of structural SVMs. Mach Learn 77:27\u201359","journal-title":"Mach Learn"},{"key":"826_CR21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-642-16917-5_18","volume-title":"Ambient intelligence, Lecture Notes in Computer Science,","author":"B Kaluz\u0306a","year":"2010","unstructured":"Kaluz\u0306a B, Mirchevska V, Dovgan E, Lus\u0306trek M, Gams M (2010) An agent-based approach to care in independent living. In: de Ruyter B, Wichert R, Keyson D, Markopoulos P, Streitz N, Divitini M, Georgantas N, Mana Gomez A (eds) Ambient intelligence, Lecture Notes in Computer Science, vol 6439. Springer, Berlin, pp 177\u2013186"},{"issue":"4","key":"826_CR22","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1137\/0108053","volume":"8","author":"JE Kelley Jr","year":"1960","unstructured":"Kelley JE Jr (1960) The cutting-plane method for solving convex programs. J Soc Ind Appl Math 8(4):703\u2013712","journal-title":"J Soc Ind Appl Math"},{"key":"826_CR23","doi-asserted-by":"crossref","unstructured":"Kouno A, Takano S, Suzuki E (2010) Constructing low-cost swarm robots that march in column formation. In: Proceedings of the 7th international conference on swarm intelligence, ANTS\u201910, pp 556\u2013557","DOI":"10.1007\/978-3-642-15461-4_58"},{"key":"826_CR24","doi-asserted-by":"crossref","unstructured":"Kumar S, Nguyen HT, Suzuki E (2010) Understanding the behaviour of reactive robots in a patrol task by analysing their trajectories. In: Proceedings of the 2010 IEEE\/WIC\/ACM international conference on web intelligence and intelligent agent technology, vol 02, WI-IAT \u201910, pp 56\u201363","DOI":"10.1109\/WI-IAT.2010.250"},{"issue":"2","key":"826_CR25","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1023\/A:1014056429969","volume":"6","author":"H Liu","year":"2002","unstructured":"Liu H, Motoda H (2002) On issues of instance selection. Data Min Knowl Discov 6(2):115\u2013130","journal-title":"Data Min Knowl Discov"},{"issue":"4","key":"826_CR26","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S Mehrotra","year":"1992","unstructured":"Mehrotra S (1992) On the implementation of a primal-dual interior point method. SIAM J Optim 2(4):575\u2013601","journal-title":"SIAM J Optim"},{"key":"826_CR27","doi-asserted-by":"crossref","unstructured":"Mori A, Uchida S, Kurazume R, Taniguchi R, Hasegawa T, Sakoe H (2006) Early recognition and prediction of gestures. In: Proceedings of the 18th international conference on pattern recognition, vol 03, ICPR \u201906, pp 560\u2013563","DOI":"10.1109\/ICPR.2006.467"},{"issue":"2","key":"826_CR28","first-page":"115","volume":"212","author":"DT Pham","year":"1998","unstructured":"Pham DT, Chan AB (1998) Control chart pattern recognition using a new type of self-organizing neural network. Proc Inst Mech Eng I J Syst Control Eng 212(2):115\u2013127","journal-title":"Proc Inst Mech Eng I J Syst Control Eng"},{"issue":"2","key":"826_CR29","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1014047731786","volume":"6","author":"T Reinartz","year":"2002","unstructured":"Reinartz T (2002) A unifying view on instance selection. Data Min Knowl Discov 6(2):191\u2013210","journal-title":"Data Min Knowl Discov"},{"issue":"4","key":"826_CR30","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1109\/TKDE.2002.1019212","volume":"14","author":"JF Roddick","year":"2002","unstructured":"Roddick JF, Spiliopoulou M (2002) A survey of temporal knowledge discovery paradigms and methods. IEEE Trans Knowl Data Eng 14(4):750\u2013767","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"826_CR31","unstructured":"Saito N (1994) Local feature extraction and its applications using a library of bases. Ph.D. thesis, Yale University, New Haven, CT, USA"},{"issue":"5","key":"826_CR32","doi-asserted-by":"crossref","first-page":"561","DOI":"10.3233\/IDA-2007-11508","volume":"11","author":"S Salvador","year":"2007","unstructured":"Salvador S, Chan P (2007) Toward accurate dynamic time warping in linear time and space. Intell Data Anal 11(5):561\u2013580","journal-title":"Intell Data Anal"},{"key":"826_CR33","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.knosys.2014.04.035","volume":"67","author":"J Serr\u00e0","year":"2014","unstructured":"Serr\u00e0 J, Arcos JL (2014) An empirical evaluation of similarity measures for time series classification. Knowl Based Syst 67:305\u2013314","journal-title":"Knowl Based Syst"},{"key":"826_CR34","unstructured":"Sheng VS, Ling CX (2006) Thresholding for making classifiers cost-sensitive. In: Proceedings of the 21st national conference on artificial intelligence, AAAI\u201906, vol 1, pp 476\u2013481"},{"key":"826_CR35","first-page":"1453","volume":"6","author":"I Tsochantaridis","year":"2005","unstructured":"Tsochantaridis I, Joachims T, Hofmann T, Altun Y (2005) Large margin methods for structured and interdependent output variables. J Mach Learn Res 6:1453\u20131484","journal-title":"J Mach Learn Res"},{"key":"826_CR36","doi-asserted-by":"crossref","unstructured":"Uchida S, Amamoto K (2008) Early recognition of sequential patterns by classifier combination. In: Proceedings of the 19th international conference on pattern recognition (ICPR\u201908), pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761137"},{"issue":"2","key":"826_CR37","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275\u2013309","journal-title":"Data Min Knowl Discov"},{"key":"826_CR38","doi-asserted-by":"crossref","unstructured":"Xi X, Keogh E, Shelton C, Wei L, Ratanamahatana CA (2006) Fast time series classification using numerosity reduction. In: Proceedings of the 23rd international conference on machine learning, ICML \u201906, pp 1033\u20131040","DOI":"10.1145\/1143844.1143974"},{"key":"826_CR39","doi-asserted-by":"crossref","unstructured":"Xing Z, Pei J, Dong G, Yu PS (2008) Mining sequence classifiers for early prediction. In: Proceedings of the SIAM international conference on data mining, SDM 2008, pp 644\u2013655","DOI":"10.1137\/1.9781611972788.59"},{"key":"826_CR40","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1882471.1882478","volume":"12","author":"Z Xing","year":"2010","unstructured":"Xing Z, Pei J, Keogh E (2010) A brief survey on sequence classification. SIGKDD Explor Newsl 12:40\u201348","journal-title":"SIGKDD Explor Newsl"},{"issue":"1","key":"826_CR41","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s10115-011-0400-x","volume":"31","author":"Z Xing","year":"2012","unstructured":"Xing Z, Pei J, Yu P (2012) Early classification on time series. Knowl Inf Syst 31(1):105\u2013127","journal-title":"Knowl Inf Syst"},{"key":"826_CR42","doi-asserted-by":"crossref","unstructured":"Xing Z, Pei J, Yu P, Wang K (2011) Extracting interpretable features for early classification on time series. In: Proceedings of the 11th SIAM international conference on data mining (SDM11), pp 247\u2013258","DOI":"10.1137\/1.9781611972818.22"},{"key":"826_CR43","unstructured":"Xing Z, Pei J, Yu PS (2009) Early prediction on time series: a nearest neighbor approach. In: Proceedings of the 21st international joint conference on artificial intelligence, pp 1297\u20131302"},{"key":"826_CR44","first-page":"111","volume":"11","author":"M Yuan","year":"2010","unstructured":"Yuan M, Wegkamp M (2010) Classification methods with reject option based on convex risk minimization. J Mach Learn Res 11:111\u2013130","journal-title":"J Mach Learn Res"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0826-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-015-0826-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0826-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T14:21:35Z","timestamp":1717770095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-015-0826-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,1]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["826"],"URL":"https:\/\/doi.org\/10.1007\/s10115-015-0826-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,1]]}}}