{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:13:46Z","timestamp":1740806026881,"version":"3.38.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,11,25]],"date-time":"2010-11-25T00:00:00Z","timestamp":1290643200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s10618-010-0206-6","type":"journal-article","created":{"date-parts":[[2010,11,24]],"date-time":"2010-11-24T13:07:45Z","timestamp":1290604065000},"page":"322-344","source":"Crossref","is-referenced-by-count":7,"title":["Sequence classification via large margin hidden Markov models"],"prefix":"10.1007","volume":"23","author":[{"given":"Minyoung","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Pavlovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,25]]},"reference":[{"key":"206_CR1","unstructured":"Alon J, Sclaroff S, Kollios G, Pavlovic V (2003) Discovering clusters in motion time-series data. In: Computer vision pattern recognition, Madison, WI"},{"key":"206_CR2","unstructured":"Altun Y, Tsochantaridis I, Hofmann T (2003) Hidden Markov support vector machines. In: International conference on machine learning, Washington, DC"},{"issue":"2","key":"206_CR3","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/18.661502","volume":"44","author":"PL Bartlett","year":"1998","unstructured":"Bartlett PL (1998) The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network. IEEE Trans Inform Theory 44(2): 525\u2013536","journal-title":"IEEE Trans Inform Theory"},{"key":"206_CR4","volume-title":"Nonlinear programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas DP (1999) Nonlinear programming. Athena Scientific, Nashua"},{"key":"206_CR5","doi-asserted-by":"crossref","unstructured":"Boser BE, Guyon IM, Vapnik VN (1992) A training algorithm for optimal margin classifiers. In: Proceedings of the 5th annual ACM workshop on computational learning theory, Pittsburgh, PA","DOI":"10.1145\/130385.130401"},{"key":"206_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge"},{"key":"206_CR7","doi-asserted-by":"crossref","unstructured":"Collins M (2002) Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In: Empirical methods in natural language processing, Philadelphia, PA","DOI":"10.3115\/1118693.1118694"},{"key":"206_CR8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1162\/15324430260185628","volume":"2","author":"K Crammer","year":"2001","unstructured":"Crammer K, Singer Y, Cristianini N, Shawe-Taylor J,Williamson B (2001) On the algorithmic implementation of multiclass kernel-based vector machines. J Machine Learn Res 2:265\u2013292","journal-title":"J Machine Learn Res"},{"key":"206_CR9","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Roy Stat Soc B 39: 185\u2013197","journal-title":"J Roy Stat Soc B"},{"key":"206_CR10","unstructured":"Duan K, Keerthi S (2003) Which is the best multiclass SVM method? An empirical study. In: Neural information processing systems, Vancouver, BC, Canada"},{"key":"206_CR11","volume-title":"Biological sequence analysis","author":"R Durbin","year":"2002","unstructured":"Durbin R, Eddy S, Krogh A, Mitchenson G (2002) Biological sequence analysis. Cambridge University Press, Cambridge"},{"key":"206_CR12","unstructured":"Greiner R, Zhou W (2002) Structural extension to logistic regression: discriminative parameter learning of belief net classifiers. In: Proceedings of annual meeting of the American Association for Artificial Intelligence, Edmonton, Alberta, Canada"},{"key":"206_CR13","doi-asserted-by":"crossref","unstructured":"Hastie T, Tibshirani R (1998) Classification by pairwise coupling. In: Neural information processing systems, Vancouver, BC, Canada","DOI":"10.1214\/aos\/1028144844"},{"key":"206_CR14","doi-asserted-by":"crossref","unstructured":"Heigold G, Schluter R, Ney H (2007) On the equivalence of Gaussian HMM and Gaussian HMM-like hidden conditional random fields. In: Proceedings of the international conference on spoken language processing (Interspeech). Antwerp, Belgium","DOI":"10.21437\/Interspeech.2007-483"},{"key":"206_CR15","unstructured":"Hettich S, Bay SD (1999) The UCI KDD archive. University of California, Department of Information and Computer Science, Irvine. http:\/\/kdd.ics.uci.edu"},{"key":"206_CR16","unstructured":"Jaakkola T, Diekhans M, Haussler D (1999) Using the Fisher kernel method to detect remote protein homologies. In: International conference on intelligent systems for molecular biology, Heidelberg, Germany"},{"key":"206_CR17","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/j.1538-7305.1985.tb00439.x","volume":"64","author":"BH Juang","year":"1985","unstructured":"Juang BH, Rabiner LR (1985) A probabilistic distance measure for hidden Markov models. AT & T Tech J 64:391\u2013408","journal-title":"AT & T Tech J"},{"key":"206_CR18","unstructured":"Keogh E, Folias T (2002) The UCR time series data mining archive. University of California \u2013 Computer Science & Engineering Department, Riverside. http:\/\/www.cs.ucr.edu\/~eamonn\/TSDMA\/index.html"},{"key":"206_CR19","doi-asserted-by":"crossref","unstructured":"Keshet J, Shalev-Shwartz S, Bengio S, Singer Y, Chazan D (2006) Discriminative kernel-based phoneme sequence recognition. In: The 9th international conference on spoken language processing (INTERSPEECH), Pittsburgh, PA","DOI":"10.21437\/Interspeech.2006-217"},{"key":"206_CR20","doi-asserted-by":"crossref","unstructured":"Krogh A (1994) Hidden markov models for labeled sequences. In: In proceedings of the 12th IAPR ICPR\u201994, IEEE Computer Society Press, pp. 140\u2013144","DOI":"10.1109\/ICPR.1994.576891"},{"key":"206_CR21","unstructured":"Lafferty J, McCallum A, Pereira F (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: International conference on machine learning, Williamstown, MA"},{"key":"206_CR22","first-page":"566","volume":"7","author":"C Leslie","year":"2002","unstructured":"Leslie C, Eskin E, Noble WS (2002) The spectrum kernel: a string kernel for SVM protein classification. Pacific Symp Biocomput 7: 566\u2013575","journal-title":"Pacific Symp Biocomput"},{"key":"206_CR23","unstructured":"Li X, Jiang H, Liu C (2005) Large margin hidden Markov models for speech recognition. In: International conference on acoustics, speech, and signal processing, Philadelphia, PA"},{"key":"206_CR24","doi-asserted-by":"crossref","unstructured":"Li J, Yuan M, Lee CH (2006) Soft margin estimation of hidden Markov model parameters. In: International conference on spoken language processing, Pittsburgh, PA","DOI":"10.21437\/Interspeech.2006-607"},{"key":"206_CR25","unstructured":"Liu C, Jiang H, Li X (2005) Discriminative training of CDHMMs for maximum relative separation margin. In: International conference on acoustics, speech, and signal processing, Philadelphia, PA"},{"issue":"4","key":"206_CR26","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1109\/TASSP.1983.1164173","volume":"31","author":"A Nadas","year":"1983","unstructured":"Nadas A (1983) A decision theoretic formulation of a training problem in speech recognition and a comparison of training by unconditional versus conditional maximum likelihood. IEEE Trans Acoust Speech Signal Process 31(4): 814\u2013817","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"key":"206_CR27","unstructured":"Ng AY, Jordan M (2002) On discriminative vs. generative classifiers: a comparison of logistic regression and Naive Bayes. In: Neural information processing systems, Vancouver, BC, Canada"},{"key":"206_CR28","doi-asserted-by":"crossref","unstructured":"Pernkopf F, Bilmes J (2005) Discriminative versus generative parameter and structure learning of Bayesian Network Classifiers. In: International conference on machine learning, Bonn, Germany","DOI":"10.1145\/1102351.1102434"},{"issue":"10","key":"206_CR29","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.1109\/TPAMI.2007.1124","volume":"29","author":"A Quattoni","year":"2007","unstructured":"Quattoni A, Wang S, Morency LP, Collins M, Darrell T (2007) Hidden conditional random fields. IEEE Trans Pattern Anal Mach Intell 29(10): 1848\u20131852","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"206_CR30","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2): 257\u2013286","journal-title":"Proc IEEE"},{"key":"206_CR31","doi-asserted-by":"crossref","unstructured":"Ratanamahatana CA, Keogh E (2004) Making time-series classification more accurate using learned constraints. In: SIAM international conference on data mining, Lake Buena Vista, FL","DOI":"10.1137\/1.9781611972740.2"},{"key":"206_CR32","doi-asserted-by":"crossref","unstructured":"Ratanamahatana CA, Keogh E (2005) Three myths about dynamic time warping. In: SIAM international conference on data mining, Newport Beach, CA","DOI":"10.1137\/1.9781611972757.50"},{"issue":"1","key":"206_CR33","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H, Chiba C (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 26(1): 43\u201349","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"key":"206_CR34","doi-asserted-by":"crossref","unstructured":"Sha F, Pereira F (2003) Shallow parsing with conditional random fields. In: Proceedings of human language technology-NAACL, Edmonton, Alberta, Canada","DOI":"10.3115\/1073445.1073473"},{"key":"206_CR35","doi-asserted-by":"crossref","unstructured":"Sha F, Saul LK (2007) Large margin hidden Markov models for automatic speech recognition. In: Neural information processing systems, Vancouver, BC, Canada","DOI":"10.7551\/mitpress\/7503.003.0161"},{"key":"206_CR36","doi-asserted-by":"crossref","unstructured":"Shawe-Taylor J, Bartlett P, Williamson R, Anthony M (1996) A framework for structural risk minimisation. In: Proceedings of the 9th annual conference on computational learning theory, Desenzano sul Garda, Italy","DOI":"10.1145\/238061.238070"},{"key":"206_CR37","unstructured":"Starner T, Pentland A (1995) Real-time American sign language recognition from video using hidden Markov models. In: International symposium on computer vision, Coral Gables, FL"},{"key":"206_CR38","doi-asserted-by":"crossref","unstructured":"Tanawongsuwan R, Bobick A (2003) Performance analysis of time-distance gait parameters under different speeds. In: International conference on audio and video based biometric person authentication, Guildford, UK","DOI":"10.1007\/3-540-44887-X_83"},{"key":"206_CR39","unstructured":"Taskar B, Guestrin C, Koller D (2003) Max-margin Markov networks. In: Neural information processing systems, Vancouver, BC, Canada"},{"key":"206_CR40","doi-asserted-by":"crossref","unstructured":"Taskar B, Lacoste-Julien S, Klein D (2005) A discriminative matching approach to word alignment. In: Empirical methods in natural language processing, Vancouver, BC, Canada","DOI":"10.3115\/1220575.1220585"},{"key":"206_CR41","unstructured":"Tian TP, Li R, Sclaroff S (2005) Articulated pose estimation in a learned smooth space of feasible solutions. In: Proceedings of IEEE workshop in computer vision and pattern recognition, San Diego, CA"},{"key":"206_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of statistical learning theory","author":"VN Vapnik","year":"1995","unstructured":"Vapnik VN (1995) The nature of statistical learning theory. Springer, New York"},{"key":"206_CR43","unstructured":"Veeraraghavan A, Chellappa R, Roy-Chowdhury A (2006) The function space of an activity. In: Computer vision and pattern recognition, New York, NY"},{"issue":"9","key":"206_CR44","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/34.790429","volume":"21","author":"AD Wilson","year":"1999","unstructured":"Wilson AD, Bobick AF (1999) Parametric hidden Markov models for gesture recognition. IEEE Trans Pattern Anal Mach Intell 21(9): 884\u2013900","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"206_CR45","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1006\/csla.2001.0182","volume":"16","author":"P Woodland","year":"2002","unstructured":"Woodland P, Povey D (2002) Large scale discriminative training of hidden Markov models for speech recognition. Comput Speech Lang 16(1): 25\u201347","journal-title":"Comput Speech Lang"},{"key":"206_CR46","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1162\/153244302760200713","volume":"2","author":"T Zhang","year":"2002","unstructured":"Zhang T (2002) Covering number bounds of certain regularized linear function classes. J Mach Learn Res 2: 527\u2013550","journal-title":"J Mach Learn Res"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-010-0206-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-010-0206-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-010-0206-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:18:06Z","timestamp":1740719886000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-010-0206-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,25]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["206"],"URL":"https:\/\/doi.org\/10.1007\/s10618-010-0206-6","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2010,11,25]]}}}