메뉴 건너뛰기




Volumn 38, Issue 3, 2014, Pages 599-621

Scalable sequential alternating proximal methods for sparse structural SVMs and CRFs

Author keywords

CRF; Elastic net; Sequential alternating proximal method; Structural SVM

Indexed keywords

CONVEX OPTIMIZATION; LARGE DATASET; RANDOM PROCESSES;

EID: 84894671825     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-013-0681-3     Document Type: Article
Times cited : (2)

References (34)
  • 1
    • 73549088698 scopus 로고    scopus 로고
    • Scalable training of l1-regularized log-linear models
    • Andrew G, Gao J (2007) Scalable training of l1-regularized log-linear models. In: ICML.
    • (2007) ICML
    • Andrew, G.1    Gao, J.2
  • 2
    • 48549093619 scopus 로고    scopus 로고
    • Alternating proximal algorithms for weakly coupled convex minimization problems. Applications to dynamical games and PDE's
    • Attouch H, Bolte J, Redont P, Soubeyran A (2008) Alternating proximal algorithms for weakly coupled convex minimization problems. Applications to dynamical games and PDE's. J Convex Anal 15(3): 485-506.
    • (2008) J Convex Anal , vol.15 , Issue.3 , pp. 485-506
    • Attouch, H.1    Bolte, J.2    Redont, P.3    Soubeyran, A.4
  • 3
    • 84874093534 scopus 로고    scopus 로고
    • Sequential alternating proximal method for scalable sparse structural SVMs
    • Balamurugan P, Shevade S, Ravindra Babu T (2012) Sequential alternating proximal method for scalable sparse structural SVMs. In: ICDM.
    • (2012) ICDM
    • Balamurugan, P.1    Shevade, S.2    Ravindra Babu, T.3
  • 5
    • 84898992474 scopus 로고    scopus 로고
    • Exponentiated gradient algorithms for large-margin structured classification
    • L. K. Saul, Y. Weiss, and L. Bottou (Eds.), Cambridge: MIT Press
    • 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-120.
    • (2005) Advances in Neural Information Processing Systems , pp. 113-120
    • Bartlett, P.L.1    Taskar, B.2    Collins, M.3    Mcallester, D.4
  • 6
    • 84904136037 scopus 로고    scopus 로고
    • Large-scale machine learning with stochastic gradient descent
    • Bottou L (2010) Large-scale machine learning with stochastic gradient descent. In: COMPSTAT.
    • (2010) COMPSTAT
    • Bottou, L.1
  • 7
    • 0002709342 scopus 로고    scopus 로고
    • Feature selection via concave minimization and support vector machines
    • Bradley PS, Mangasarian OL (1998) Feature selection via concave minimization and support vector machines. In: ICML.
    • (1998) ICML
    • Bradley, P.S.1    Mangasarian, O.L.2
  • 8
    • 50949133940 scopus 로고    scopus 로고
    • Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks
    • 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-1822.
    • (2008) Jmlr , vol.9 , pp. 1775-1822
    • Collins, M.1    Globerson, A.2    Koo, T.3    Carreras, X.4    Bartlett, P.L.5
  • 9
  • 11
    • 79959516014 scopus 로고    scopus 로고
    • Generalized sparse metric learning with relative comparisons
    • Huang K, Ying Y, Campbell C (2011) Generalized sparse metric learning with relative comparisons. Knowl Inf Syst 28(1): 25-45.
    • (2011) Knowl Inf Syst , vol.28 , Issue.1 , pp. 25-45
    • Huang, K.1    Ying, Y.2    Campbell, C.3
  • 13
    • 69549111057 scopus 로고    scopus 로고
    • Cutting-plane training of Structural SVMs
    • Joachims T, Finley T, Yu C-NJ (2009) Cutting-plane training of Structural SVMs. Mach Learn 77(1): 27-59.
    • (2009) Mach Learn , vol.77 , Issue.1 , pp. 27-59
    • Joachims, T.1    Finley, T.2    Yu, C.-N.J.3
  • 14
    • 0000005602 scopus 로고
    • An extragradient method for finding saddle points and for other problems
    • Korpelevich GM (1976) An extragradient method for finding saddle points and for other problems. Ekonomika i Matematicheskie Metody 12: 747-756.
    • (1976) Ekonomika I Matematicheskie Metody , vol.12 , pp. 747-756
    • Korpelevich, G.M.1
  • 15
    • 84880570692 scopus 로고    scopus 로고
    • Stochastic block-coordinate Frank-Wolfe optimization for structural SVMs
    • Lacoste-Julien S, Jaggi M, Schmidt M, Pletscher P (2013) Stochastic block-coordinate Frank-Wolfe optimization for structural SVMs. In: ICML.
    • (2013) ICML
    • Lacoste-Julien, S.1    Jaggi, M.2    Schmidt, M.3    Pletscher, P.4
  • 16
    • 0142192295 scopus 로고    scopus 로고
    • Conditional random fields: probabilistic models for segmenting and labeling sequence data
    • Lafferty JD, McCallum A, Fernando Pereira CN (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: ICML.
    • (2001) ICML
    • Lafferty, J.D.1    McCallum, A.2    Fernando Pereira, C.N.3
  • 17
    • 84859972823 scopus 로고    scopus 로고
    • Practical very large CRFs
    • Software available at
    • Lavergne T, Cappé O, Yvon F (2010) Practical very large CRFs. In: Proceedings of the ACL, pp 504-513. Software available at http://wapiti. limsi. fr/.
    • (2010) Proceedings of the ACL , pp. 504-513
    • Lavergne, T.1    Cappé, O.2    Yvon, F.3
  • 19
    • 67049169189 scopus 로고    scopus 로고
    • Comparisons of sequence-labeling algorithms and extensions
    • Nguyen N, Guo Y (2007) Comparisons of sequence-labeling algorithms and extensions. In: ICML.
    • (2007) ICML
    • Nguyen, N.1    Guo, Y.2
  • 20
    • 0003120218 scopus 로고    scopus 로고
    • Fast Training of SVMs using Sequential Minimal Optimization
    • In: Schölkopf B, Burges CJS, Smola AJ (eds). MIT Press, Cambridge
    • Platt JC (1999) Fast Training of SVMs using Sequential Minimal Optimization. In: Schölkopf B, Burges CJS, Smola AJ (eds). Advances in Kernel Methods-support vector, learning. MIT Press, Cambridge, pp 185-208.
    • (1999) Advances in Kernel Methods-support vector, learning , pp. 185-208
    • Platt, J.C.1
  • 21
    • 85109864082 scopus 로고    scopus 로고
    • Introduction to the CoNLL-2000 shared task: Chunking
    • Sang EFTK, Buchholz S (2000) Introduction to the CoNLL-2000 shared task: Chunking. In: CoNLL.
    • (2000) CoNLL
    • Sang, E.F.T.K.1    Buchholz, S.2
  • 24
    • 24944537843 scopus 로고    scopus 로고
    • Large margin methods for structured and inter-dependent output variables
    • 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-365.
    • (2005) J Mach Learn Res , vol.11 , pp. 311-365
    • Tsochantaridis, I.1    Joachims, T.2    Hoffmann, T.3    Altun, Y.4
  • 25
    • 84894658015 scopus 로고    scopus 로고
    • Fast Newton-CG method for batch learning of conditional random fields
    • Tsuboi Y, Unno Y, Kashima H, Okazaki N (2011) Fast Newton-CG method for batch learning of conditional random fields. In: AAAI.
    • (2011) AAAI
    • Tsuboi, Y.1    Unno, Y.2    Kashima, H.3    Okazaki, N.4
  • 28
    • 33746154240 scopus 로고    scopus 로고
    • The doubly regularized support vector machine
    • Wang L, Zhu J, Zou H (2006) The doubly regularized support vector machine. Stat Sin 16(2): 589-616.
    • (2006) Stat Sin , vol.16 , Issue.2 , pp. 589-616
    • Wang, L.1    Zhu, J.2    Zou, H.3
  • 29
    • 84865105547 scopus 로고    scopus 로고
    • Large-margin structured prediction via linear programming
    • Wang Z, Shawe-Taylor J (2009) Large-margin structured prediction via linear programming. In: AISTATS.
    • (2009) AISTATS
    • Wang, Z.1    Shawe-Taylor, J.2
  • 30
    • 0004001035 scopus 로고
    • Department of Linguistics, Brown University, US, 1979. Corpus available at
    • 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.
    • (1979) Brown corpus manual
    • Winthrop, N.F.1    Kucera, H.2
  • 31
    • 78651547900 scopus 로고    scopus 로고
    • Analysis and generalizations of the linearized Bregman method
    • Yin W (2010) Analysis and generalizations of the linearized Bregman method. SIAM J Imaging Sci 3(4): 856-877.
    • (2010) SIAM J Imaging Sci , vol.3 , Issue.4 , pp. 856-877
    • Yin, W.1
  • 32
    • 80052660676 scopus 로고    scopus 로고
    • Dual coordinate descent methods for logistic regression and maximum entropy models
    • 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-2): 41-75.
    • (2011) Mach Learn , vol.85 , Issue.1-2 , pp. 41-75
    • Yu, H.-F.1    Huang, F.-L.2    Lin, C.-J.3
  • 33
    • 70350630580 scopus 로고    scopus 로고
    • Primal sparse max-margin Markov networks
    • Zhu J, Xing EP, Zhang B (2009) Primal sparse max-margin Markov networks. In: SIGKDD.
    • (2009) SIGKDD
    • Zhu, J.1    Xing, E.P.2    Zhang, B.3
  • 34
    • 16244401458 scopus 로고    scopus 로고
    • Regularization and variable selection via the elastic net
    • Zou H, Hastie T (2005) Regularization and variable selection via the elastic net. J R Stat Soc Ser B 67: 301-320.
    • (2005) J R Stat Soc Ser B , vol.67 , pp. 301-320
    • Zou, H.1    Hastie, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.