{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,2]],"date-time":"2023-11-02T14:38:58Z","timestamp":1698935938730},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T00:00:00Z","timestamp":1378166400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s10115-013-0681-3","type":"journal-article","created":{"date-parts":[[2013,9,2]],"date-time":"2013-09-02T07:17:04Z","timestamp":1378106224000},"page":"599-621","source":"Crossref","is-referenced-by-count":2,"title":["Scalable sequential alternating proximal methods for sparse structural SVMs and CRFs"],"prefix":"10.1007","volume":"38","author":[{"given":"P.","family":"Balamurugan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shirish","family":"Shevade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Ravindra\u00a0Babu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,9,3]]},"reference":[{"key":"681_CR1","doi-asserted-by":"crossref","unstructured":"Andrew G, Gao J (2007) Scalable training of l1-regularized log-linear models. In: ICML","DOI":"10.1145\/1273496.1273501"},{"issue":"3","key":"681_CR2","first-page":"485","volume":"15","author":"H Attouch","year":"2008","unstructured":"Attouch H, Bolte J, Redont P, Soubeyran A (2008) Alternating proximal algorithms for weakly coupled convex minimization problems. Applications to dynamical games and PDE\u2019s. J Convex Anal 15(3):485\u2013506","journal-title":"J Convex Anal"},{"key":"681_CR3","doi-asserted-by":"crossref","unstructured":"Balamurugan P, Shevade S, Ravindra Babu T (2012) Sequential alternating proximal method for scalable sparse structural SVMs. In: ICDM","DOI":"10.1109\/ICDM.2012.81"},{"key":"681_CR4","doi-asserted-by":"crossref","unstructured":"Balamurugan P, Shevade S, Sundararajan S, Keerthi SS (2011) A sequential dual method for structural SVMs. In: Proceedings of the eleventh SIAM international conference on data mining, SDM. pp 223\u2013234","DOI":"10.1137\/1.9781611972818.20"},{"key":"681_CR5","first-page":"113","volume-title":"Advances in neural information processing systems","author":"PL Bartlett","year":"2005","unstructured":"Bartlett PL, Taskar B, Collins M, Mcallester D (2005) Exponentiated gradient algorithms for large-margin structured classification. In: Saul LK, Weiss Y, Bottou L (eds) Advances in neural information processing systems. MIT Press, Cambridge, pp 113\u2013120"},{"key":"681_CR6","doi-asserted-by":"crossref","unstructured":"Bottou L (2010) Large-scale machine learning with stochastic gradient descent. In: COMPSTAT","DOI":"10.1007\/978-3-7908-2604-3_16"},{"key":"681_CR7","unstructured":"Bradley PS, Mangasarian OL (1998) Feature selection via concave minimization and support vector machines. In: ICML"},{"key":"681_CR8","first-page":"1775","volume":"9","author":"M Collins","year":"2008","unstructured":"Collins M, Globerson A, Koo T, Carreras X, Bartlett PL (2008) Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks. JMLR 9:1775\u20131822","journal-title":"JMLR"},{"key":"681_CR9","unstructured":"Duchi J (2008) Matlab code to project onto L1 ball. Available at http:\/\/www.cs.berkeley.edu\/jduchi\/projects\/DuchiShSiCh08\/ProjectOntoL1Ball.m"},{"key":"681_CR10","doi-asserted-by":"crossref","unstructured":"Duchi J, Shalev-Shwartz S, Singer Y, Chandra T (2008) Efficient projections onto the $$l_1$$ l 1 -ball for learning in high dimensions. In: ICML","DOI":"10.1145\/1390156.1390191"},{"issue":"1","key":"681_CR11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10115-010-0313-0","volume":"28","author":"K Huang","year":"2011","unstructured":"Huang K, Ying Y, Campbell C (2011) Generalized sparse metric learning with relative comparisons. Knowl Inf Syst 28(1):25\u201345","journal-title":"Knowl Inf Syst"},{"key":"681_CR12","unstructured":"Hussain Z, Shawe-Taylor J (2011) Metric learning analysis. PinView FP7-216529 Project deliverable report D3.3"},{"issue":"1","key":"681_CR13","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 C-NJ (2009) Cutting-plane training of Structural SVMs. Mach Learn 77(1):27\u201359","journal-title":"Mach Learn"},{"key":"681_CR14","first-page":"747","volume":"12","author":"GM Korpelevich","year":"1976","unstructured":"Korpelevich GM (1976) An extragradient method for finding saddle points and for other problems. Ekonomika i Matematicheskie Metody 12:747\u2013756","journal-title":"Ekonomika i Matematicheskie Metody"},{"key":"681_CR15","unstructured":"Lacoste-Julien S, Jaggi M, Schmidt M, Pletscher P (2013) Stochastic block-coordinate Frank-Wolfe optimization for structural SVMs. In: ICML"},{"key":"681_CR16","unstructured":"Lafferty JD, McCallum A, Fernando Pereira CN (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: ICML"},{"key":"681_CR17","unstructured":"Lavergne T, Capp\u00e9 O, Yvon F (2010) Practical very large CRFs. In: Proceedings of the ACL, pp 504\u2013513. Software available at http:\/\/wapiti.limsi.fr\/"},{"issue":"2","key":"681_CR18","first-page":"313","volume":"19","author":"M Marcus","year":"1993","unstructured":"Marcus M, Santorini B, Marcinkiewicz MA (1993) Building a large annotated corpus of English. Comput Linguist 19(2):313\u2013330","journal-title":"Comput Linguist"},{"key":"681_CR19","doi-asserted-by":"crossref","unstructured":"Nguyen N, Guo Y (2007) Comparisons of sequence-labeling algorithms and extensions. In: ICML","DOI":"10.1145\/1273496.1273582"},{"key":"681_CR20","unstructured":"Platt JC (1999) Fast Training of SVMs using Sequential Minimal Optimization. In: Sch\u00f6lkopf B, Burges CJS, Smola AJ (eds). Advances in Kernel Methods\u2014support vector, learning. MIT Press, Cambridge, pp 185\u2013208"},{"key":"681_CR21","unstructured":"Sang EFTK, Buchholz S (2000) Introduction to the CoNLL-2000 shared task: Chunking. In: CoNLL"},{"key":"681_CR22","unstructured":"Taskar B, Guestrin C, Koller D (2003) Maximum-margin Markov networks. In: NIPS"},{"key":"681_CR23","doi-asserted-by":"crossref","unstructured":"Teo CH, Smola A, Vishwanathan SVN, Le QV (2007) A scalable modular convex solver for regularized risk minimization. In: ACM-SIGKDD","DOI":"10.1145\/1281192.1281270"},{"key":"681_CR24","first-page":"311","volume":"11","author":"I Tsochantaridis","year":"2005","unstructured":"Tsochantaridis I, Joachims T, Hoffmann T, Altun Y (2005) Large margin methods for structured and inter-dependent output variables. J Mach Learn Res 11:311\u2013365","journal-title":"J Mach Learn Res"},{"key":"681_CR25","doi-asserted-by":"crossref","unstructured":"Tsuboi Y, Unno Y, Kashima H, Okazaki N (2011) Fast Newton-CG method for batch learning of conditional random fields. In: AAAI","DOI":"10.1609\/aaai.v25i1.7894"},{"key":"681_CR26","doi-asserted-by":"crossref","unstructured":"Tsuruoka Y, Tsujii J, Ananiadou S (2009) Stochastic gradient descent training for L1-regularized log-linear models with cumulative penalty. In: Proceedings of the 47th annual meeting of the ACL and the 4th IJCNLP of the AFNLP, pp 477\u2013485","DOI":"10.3115\/1687878.1687946"},{"key":"681_CR27","doi-asserted-by":"crossref","unstructured":"Vishwanathan SVN, Schraudolph NN, Schmidt MW, Murphy KP (2006) Accelerated training of conditional random fields with stochastic gradient methods. In: ICML","DOI":"10.1145\/1143844.1143966"},{"issue":"2","key":"681_CR28","first-page":"589","volume":"16","author":"L Wang","year":"2006","unstructured":"Wang L, Zhu J, Zou H (2006) The doubly regularized support vector machine. Stat Sin 16(2):589\u2013616","journal-title":"Stat Sin"},{"key":"681_CR29","unstructured":"Wang Z, Shawe-Taylor J (2009) Large-margin structured prediction via linear programming. In: AISTATS"},{"key":"681_CR30","unstructured":"Winthrop NF, Kucera H (1979) Brown corpus manual. Department of Linguistics, Brown University, US, 1979. Corpus available at http:\/\/nltk.googlecode.com\/svn\/trunk\/nltk_data\/index.xml"},{"issue":"4","key":"681_CR31","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/090760350","volume":"3","author":"W Yin","year":"2010","unstructured":"Yin W (2010) Analysis and generalizations of the linearized Bregman method. SIAM J Imaging Sci 3(4):856\u2013877","journal-title":"SIAM J Imaging Sci"},{"issue":"1\u20132","key":"681_CR32","first-page":"41","volume":"85","author":"H-F Yu","year":"2011","unstructured":"Yu H-F, Huang F-L, Lin C-J (2011) Dual coordinate descent methods for logistic regression and maximum entropy models. Mach Learn 85(1\u20132):41\u201375","journal-title":"Mach Learn"},{"key":"681_CR33","doi-asserted-by":"crossref","unstructured":"Zhu J, Xing EP, Zhang B (2009) Primal sparse max-margin Markov networks. In: SIGKDD","DOI":"10.1145\/1557019.1557132"},{"key":"681_CR34","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou H, Hastie T (2005) Regularization and variable selection via the elastic net. J R Stat Soc Ser B 67:301\u2013320","journal-title":"J R Stat Soc Ser B"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0681-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0681-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0681-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T07:38:12Z","timestamp":1688456292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0681-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,3]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["681"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0681-3","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,3]]}}}