{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T04:16:59Z","timestamp":1748405819081,"version":"3.41.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319183558"},{"type":"electronic","value":"9783319183565"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18356-5_7","type":"book-chapter","created":{"date-parts":[[2015,4,28]],"date-time":"2015-04-28T15:37:49Z","timestamp":1430235469000},"page":"71-83","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Budget-Driven Big Data Classification"],"prefix":"10.1007","author":[{"given":"Yiming","family":"Qian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minglun","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,29]]},"reference":[{"key":"7_CR1","unstructured":"Yahoo! large-scale flickr-tag image classification grand challenge. http:\/\/acmmm13.org\/submissions\/call-for-multimedia-grand-challenge-solutions\/yahoo-large-scale-flickr-tag-image-classification-challenge\/"},{"key":"7_CR2","unstructured":"Yahoo! webscope dataset ydata-flickr-ten-tag-images-v1_0. http:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=i"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Barla, A., Odone, F., Verri, A.: Histogram intersection kernel for image classification. In: Proceedings of the 2003 International Conference on Image Processing, ICIP 2003, vol. 3, pp. III\u2013513. IEEE (2003)","DOI":"10.1109\/ICIP.2003.1247294"},{"issue":"1","key":"7_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10994-013-5367-2","volume":"93","author":"M Blondel","year":"2013","unstructured":"Blondel, M., Seki, K., Uehara, K.: Block coordinate descent algorithms for large-scale sparse multiclass classification. Machine Learning 93(1), 31\u201352 (2013)","journal-title":"Machine Learning"},{"key":"7_CR5","first-page":"1367","volume":"10","author":"M Boull\u00e9","year":"2009","unstructured":"Boull\u00e9, M.: A parameter-free classification method for large scale learning. The Journal of Machine Learning Research 10, 1367\u20131385 (2009)","journal-title":"The Journal of Machine Learning Research"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Chang, K.W., Roth, D.: Selective block minimization for faster convergence of limited memory large-scale linear models. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 699\u2013707. ACM (2011)","DOI":"10.1145\/2020408.2020517"},{"issue":"5","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1401","DOI":"10.1109\/TIP.2010.2087764","volume":"20","author":"L Cheng","year":"2011","unstructured":"Cheng, L., Gong, M., Schuurmans, D., Caelli, T.: Real-time discriminative background subtraction. IEEE Transactions on Image Processing 20(5), 1401\u20131414 (2011)","journal-title":"IEEE Transactions on Image Processing"},{"key":"7_CR8","first-page":"281","volume":"19","author":"C Chu","year":"2007","unstructured":"Chu, C., Kim, S.K., Lin, Y.A., Yu, Y., Bradski, G., Ng, A.Y., Olukotun, K.: Map-reduce for machine learning on multicore. Advances in Neural Information Processing Systems 19, 281 (2007)","journal-title":"Advances in Neural Information Processing Systems"},{"key":"7_CR9","first-page":"265","volume":"2","author":"K Crammer","year":"2002","unstructured":"Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research 2, 265\u2013292 (2002)","journal-title":"The Journal of Machine Learning Research"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Dietterich, T.G., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. arXiv preprint cs\/9501101 (1995)","DOI":"10.1613\/jair.105"},{"key":"7_CR11","first-page":"1871","volume":"9","author":"RE Fan","year":"2008","unstructured":"Fan, R.E., Chang, K.W., Hsieh, C.J., Wang, X.R., Lin, C.J.: Liblinear: A library for large linear classification. The Journal of Machine Learning Research 9, 1871\u20131874 (2008)","journal-title":"The Journal of Machine Learning Research"},{"key":"7_CR12","unstructured":"Gao, T., Koller, D.: Multiclass boosting with hinge loss based on output coding. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 569\u2013576 (2011)"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Ghoting, A., Krishnamurthy, R., Pednault, E., Reinwald, B., Sindhwani, V., Tatikonda, S., Tian, Y., Vaithyanathan, S.: Systemml: Declarative machine learning on mapreduce. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 231\u2013242. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767930"},{"key":"7_CR14","unstructured":"Gong, M., Qian, Y., Cheng, L.: Integrated foreground segmentation and boundary matting for live videos. IEEE Trans., Image Processing (TIP) (2015)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Gong, M., Cheng, L.: Foreground segmentation of live videos using locally competing 1svms. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2105\u20132112. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995394"},{"key":"7_CR16","unstructured":"Graf, H.P., Cosatto, E., Bottou, L., Dourdanovic, I., Vapnik, V.: Parallel support vector machines: The cascade svm. In: Advances in Neural Information Processing Systems, pp. 521\u2013528 (2004)"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Training linear svms in linear time. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217\u2013226. ACM (2006)","DOI":"10.1145\/1150402.1150429"},{"key":"7_CR18","unstructured":"Langford, J., Li, L., Zhang, T.: Sparse online learning via truncated gradient. In: Advances in Neural Information Processing Systems, pp. 905\u2013912 (2009)"},{"issue":"2","key":"7_CR19","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. Information and Computation 108(2), 212\u2013261 (1994)","journal-title":"Information and Computation"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Mantziou, E., Papadopoulos, S., Kompatsiaris, Y.: Scalable training with approximate incremental laplacian eigenmaps and pca. In: Proceedings of the 21st ACM International Conference on Multimedia, pp. 381\u2013384. ACM (2013)","DOI":"10.1145\/2502081.2508124"},{"key":"7_CR21","unstructured":"Nie, F., Huang, Y., Wang, X., Huang, H.: New primal svm solver with linear computational cost for big data classifications. In: Proceedings of the 31st International Conference on Machine Learning (ICML) (2014)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Qian, Y., Gong, M., Cheng, L.: Stocs: An efficient self-tuning multiclass classification approach. In: Advances in Artificial Intelligence - 28th Canadian Conference on Artificial Intelligence, Canadian AI 2015. Springer (2015)","DOI":"10.1007\/978-3-319-18356-5_26"},{"key":"7_CR23","unstructured":"Rai, P., Daum\u00e9 III, H., Venkatasubramanian, S.: Streamed learning: One-pass svms. In: IJCAI, vol. 9, 1211\u20131216 (2009)"},{"key":"7_CR24","first-page":"101","volume":"5","author":"R Rifkin","year":"2004","unstructured":"Rifkin, R., Klautau, A.: In defense of one-vs-all classification. The Journal of Machine Learning Research 5, 101\u2013141 (2004)","journal-title":"The Journal of Machine Learning Research"},{"key":"7_CR25","unstructured":"Shafer, J.C., Agrawal, R., Mehta, M.: Sprint: A scalable parallel classifier for data mining. In: Proceedings of the 22th International Conference on Very Large Data Bases, VLDB 1996, pp. 544\u2013555. Morgan Kaufmann Publishers Inc., San Francisco (1996)"},{"issue":"1","key":"7_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-010-0420-4","volume":"127","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N., Cotter, A.: Pegasos: Primal estimated sub-gradient solver for svm. Mathematical Programming 127(1), 3\u201330 (2011)","journal-title":"Mathematical Programming"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Su, Y.C., Chiu, T.H., Wu, G.L., Yeh, C.Y., Wu, F., Hsu, W.: Flickr-tag prediction using multi-modal fusion and meta information. In: Proceedings of the 21st ACM International Conference on Multimedia, pp. 353\u2013356. ACM (2013)","DOI":"10.1145\/2502081.2508117"},{"key":"7_CR28","unstructured":"Tong, H.: Big data classification. Data Classification: Algorithms and Applications, p. 275 (2014)"},{"issue":"4","key":"7_CR29","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/2086737.2086743","volume":"5","author":"HF Yu","year":"2012","unstructured":"Yu, H.F., Hsieh, C.J., Chang, K.W., Lin, C.J.: Large linear classification when data cannot fit in memory. ACM Transactions on Knowledge Discovery from Data (TKDD) 5(4), 23 (2012)","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"issue":"9","key":"7_CR30","doi-asserted-by":"publisher","first-page":"2584","DOI":"10.1109\/JPROC.2012.2188013","volume":"100","author":"GX Yuan","year":"2012","unstructured":"Yuan, G.X., Ho, C.H., Lin, C.J.: Recent advances of large-scale linear classification. Proceedings of the IEEE 100(9), 2584\u20132603 (2012)","journal-title":"Proceedings of the IEEE"},{"key":"7_CR31","unstructured":"Zhang, K., Lan, L., Wang, Z., Moerchen, F.: Scaling up kernel svm on limited resources: A low-rank linearization approach. In: International Conference on Artificial Intelligence and Statistics, pp. 1425\u20131434 (2012)"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18356-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T16:44:46Z","timestamp":1748364286000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18356-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319183558","9783319183565"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18356-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"29 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}