{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,11,26]],"date-time":"2022-11-26T05:24:35Z","timestamp":1669440275146},"reference-count":29,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2020,11,1]]},"DOI":"10.1587\/transinf.2019edp7261","type":"journal-article","created":{"date-parts":[[2020,10,31]],"date-time":"2020-10-31T22:13:15Z","timestamp":1604182395000},"page":"2323-2331","source":"Crossref","is-referenced-by-count":0,"title":["Corrected Stochastic Dual Coordinate Ascent for Top-&lt;i&gt;k&lt;\/i&gt; SVM"],"prefix":"10.1587","volume":"E103.D","author":[{"given":"Yoshihiro","family":"HIROHASHI","sequence":"first","affiliation":[{"name":"DENSO CORPORATION"}]},{"given":"Tsuyoshi","family":"KATO","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Technology, Gunma University"},{"name":"Center for Research on Adoption of NextGen Transportation Systems, Gunma University"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] L. Berrada, A. Zisserman, and M.P. Kumar, \u201cSmooth loss functions for deep top-k classification,\u201d 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30-May 3, 2018, Conference Track Proceedings, 2018."},{"key":"2","unstructured":"[2] D.P. Bertsekas, Nonlinear Programming, Athena Scientific, 1999."},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] X. Chang, Y.-L. Yu, and Y. Yang, \u201cRobust top-<i>k<\/i> multiclass SVM for visual category recognition,\u201d Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining-KDD 17, ACM Press, pp.75-83, 2017. 10.1145\/3097983.3097991","DOI":"10.1145\/3097983.3097991"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] D. Chu, R. Lu, J. Li, X. Yu, C. Zhang, and Q. Tao, \u201cOptimizing top-<i>k<\/i> multiclass SVM via semismooth newton algorithm,\u201d IEEE Transactions on Neural Networks and Learning Systems, vol.29, no.12, pp.6264-6275, Dec. 2018. 10.1109\/tnnls.2018.2826039","DOI":"10.1109\/TNNLS.2018.2826039"},{"key":"5","unstructured":"[5] K. Crammer and Y. Singer, \u201cOn the algorithmic implementation of multiclass kernel-based vector machines,\u201d J. Mach. Learn. Res., vol.2, pp.265-292, March 2002."},{"key":"6","unstructured":"[6] A. Defazio, F. Bach, and S. Lacoste-Julien, \u201cSAGA: A fast incremental gradient method with support for non-strongly convex composite objectives,\u201d Proc. 27th International Conference on Neural Information Processing Systems, vol.1, pp.1646-1654, Dec. 2014."},{"key":"7","unstructured":"[7] X. Glorot, A. Bordes, and Y. Bengio, \u201cDeep sparse rectifier neural networks,\u201d G. Gordon, D. Dunson, and M. Dudik, editors, Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, vol.15, pp.315-323, Fort Lauderdale, FL, USA, 11-13 April 2011. PMLR."},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] K. He, X. Zhang, S. Ren, and J. Sun, \u201cDeep residual learning for image recognition,\u201d 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, pp.770-778, June 2016. 10.1109\/cvpr.2016.90","DOI":"10.1109\/CVPR.2016.90"},{"key":"9","unstructured":"[9] R. Johnson and T. Zhang, \u201cAccelerating stochastic gradient descent using predictive variance reduction,\u201d Advances in Neural Information Processing Systems 26: Proceedings of a meeting held Dec. 5-8, 2013, Lake Tahoe, Nevada, United States, pp.315-323, 2013."},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] T. Kato and Y. Hirohashi, \u201cLearning weighted top-<i>k<\/i> support vector machine,\u201d W.S. Lee and T. Suzuki, editors, Proceedings of The 10th Asian Conference on Machine Learning, vol.101 of Proceedings of Machine Learning Research, pp.387-393, PMLR, 17-19 Nov. 2019.","DOI":"10.2197\/ipsjjip.28.387"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] K.C. Kiwiel, \u201cVariable fixing algorithms for the continuous quadratic knapsack problem,\u201d Journal of Optimization Theory and Applications, vol.136, no.3, pp.445-458, Nov. 2007. doi:10.1007\/ s10957-007-9317-7. 10.1007\/s10957-007-9317-7","DOI":"10.1007\/s10957-007-9317-7"},{"key":"12","unstructured":"[12] M. Lapin, M. Hein, and B. Schiele, \u201cTop-k multiclass svm,\u201d Proceedings of the 28th International Conference on Neural Information Processing Systems, vol.1, NIPS&apos;15, pp.325-333, Cambridge, MA, USA, 2015. MIT Press."},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] M. Lapin, M. Hein, and B. Schiele, \u201cLoss functions for top-k error: Analysis and insights,\u201d 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, pp.1468-1477, June 2016. 10.1109\/cvpr.2016.163","DOI":"10.1109\/CVPR.2016.163"},{"key":"14","unstructured":"[14] T. Lee, T. Gong, S. Padhy, A. Rouditchenko, and A. Ndirango, Label-efficient audio classification through multitask learning and self-supervision, 2019, arXiv:1910.12587."},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] W. Li, S.M. Siniscalchi, N.F. Chen, and C.-H. Lee, \u201cImproving non-native mispronunciation detection and enriching diagnostic feedback with DNN-based speech attribute modeling,\u201d 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), IEEE, pp.6135-6139, March 2016. 10.1109\/icassp.2016.7472856","DOI":"10.1109\/ICASSP.2016.7472856"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] J.J. McAuley, A. Ramisa, and T.S. Caetano, \u201cOptimization of robust loss functions for weakly-labeled image taxonomies: An ImageNet case study,\u201d Lecture Notes in Computer Science, vol.6819, pp.355-368. Springer Berlin Heidelberg, 2011. 10.1007\/978-3-642-23094-3_26","DOI":"10.1007\/978-3-642-23094-3_26"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] F. Perronnin, Z. Akata, Z. Harchaoui, and C. Schmid, \u201cTowards good practice in large-scale learning for image classification,\u201d 2012 IEEE Conference on Computer Vision and Pattern Recognition. IEEE, pp.3482-3489, June 2012. 10.1109\/cvpr.2012.6248090","DOI":"10.1109\/CVPR.2012.6248090"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] H. Robbins and S. Monro, \u201cA stochastic approximation method,\u201d Annals of Mathematical Statistics, vol.22, no.3, pp.400-407, 1951. 10.1214\/aoms\/1177729586","DOI":"10.1214\/aoms\/1177729586"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] D.E. Rumelhart, G.E. Hinton, and R.J. Williams, \u201cLearning representations by back-propagating errors,\u201d Nature, vol.323, no.6088, pp.533-536, Oct. 1986. 10.1038\/323533a0","DOI":"10.1038\/323533a0"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[20] M. Schmidt, N.L. Roux, and F. Bach, \u201cMinimizing finite sums with the stochastic average gradient,\u201d Mathematical Programming, vol.162, no.1-2, pp.83-112, June 2016. doi:10.1007\/s10107-016-1030-6. 10.1007\/s10107-016-1030-6","DOI":"10.1007\/s10107-016-1030-6"},{"key":"21","unstructured":"[21] S. Shalev-Shwartz and T. Zhang, \u201cStochastic dual coordinate ascent methods for regularized loss,\u201d J. Mach. Learn. Res., vol.14, no.1, pp.567-599, Feb. 2013."},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] S. Shalev-Shwartz and T. Zhang, \u201cAccelerated proximal stochastic dual coordinate ascent for regularized loss minimization,\u201d Mathematical Programming, vol.155, no.1, pp.105-145, 2016. 10.1007\/s10107-014-0839-0","DOI":"10.1007\/s10107-014-0839-0"},{"key":"23","unstructured":"[23] K. Simonyan and A. Zisserman, Very deep convolutional networks for large-scale image recognition, 2014. arXiv:1409.1556."},{"key":"24","unstructured":"[24] K. Simonyan and A. Zisserman, Very deep convolutional networks for large-scale image recognition, arXiv, 1409.1556, 2014."},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] H. Tan, \u201cAn exact penalty method for top-k multiclass classification based on l0 norm minimization,\u201d Proceedings of the 2019 11th International Conference on Machine Learning and Computing, ICMLC &apos;19, pp.338-343, New York, NY, USA, 2019. ACM. 10.1145\/3318299.3318335","DOI":"10.1145\/3318299.3318335"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] H. Tan, \u201cAn exact penalty method for top-k multiclass classification based on l0 norm minimization,\u201d Proceedings of the 2019 11th International Conference on Machine Learning and Computing-ICMLC19, ACM Press, pp.338-343, 2019. 10.1145\/3318299.3318335","DOI":"10.1145\/3318299.3318335"},{"key":"27","unstructured":"[27] I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun, \u201cLarge margin methods for structured and interdependent output variables,\u201d Journal of Machine Learning Research, vol.6, pp.1453-1484, 2005."},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] N. Usunier, D. Buffoni, and P. Gallinari, \u201cRanking with ordered weighted pairwise classification,\u201d Proceedings of the 26th Annual International Conference on Machine Learning-ICML09. ACM Press, pp.1-8, 2009. 10.1145\/1553374.1553509","DOI":"10.1145\/1553374.1553509"},{"key":"29","unstructured":"[29] F. Yang and S. Koyejo, On the consistency of top-k surrogate losses, arXiv, 1901.11141, 2019."}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/11\/E103.D_2019EDP7261\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,26]],"date-time":"2022-11-26T01:37:49Z","timestamp":1669426669000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/11\/E103.D_2019EDP7261\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,1]]},"references-count":29,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2019edp7261","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,1]]}}}