{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,29]],"date-time":"2025-11-29T16:20:51Z","timestamp":1764433251970,"version":"3.37.3"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T00:00:00Z","timestamp":1557360000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T00:00:00Z","timestamp":1557360000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1522751","1638321"],"award-info":[{"award-number":["1522751","1638321"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s10994-019-05800-7","type":"journal-article","created":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T11:07:12Z","timestamp":1557486432000},"page":"1879-1917","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Engineering fast multilevel support vector machines"],"prefix":"10.1007","volume":"108","author":[{"given":"Ehsan","family":"Sadrfaridpour","sequence":"first","affiliation":[]},{"given":"Talayeh","family":"Razzaghi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6284-7408","authenticated-orcid":false,"given":"Ilya","family":"Safro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,9]]},"reference":[{"issue":"8","key":"5800_CR1","doi-asserted-by":"publisher","first-page":"2154","DOI":"10.1016\/j.patcog.2006.12.015","volume":"40","author":"S An","year":"2007","unstructured":"An, S., Liu, W., & Venkatesh, S. (2007). Fast cross-validation algorithms for least squares support vector machine and kernel ridge regression. Pattern Recognition, 40(8), 2154\u20132162.","journal-title":"Pattern Recognition"},{"key":"5800_CR2","doi-asserted-by":"crossref","unstructured":"Asharaf, S., & Murty, M. N. (2006). Scalable non-linear support vector machine using hierarchical clustering. In 18th international conference on pattern recognition, 2006. ICPR 2006 (vol.\u00a01, pp. 908\u2013911). IEEE.","DOI":"10.1109\/ICPR.2006.1022"},{"key":"5800_CR3","unstructured":"Balay, S., Abhyankar, S., Adams, M. F., Brown, J., Brune, P., Buschelman, K., Dalcin, L., Eijkhout, V., Gropp, W. D., Kaushik, D., Knepley, M. G., McInnes, L. C., Rupp, K., Smith, B. F., Zampini, S., & Zhang, H. (2016). PETSc users manual. Technical Report ANL-95\/11 - Revision 3.7, Argonne National Laboratory. \n                    http:\/\/www.mcs.anl.gov\/petsc"},{"key":"5800_CR4","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.neucom.2013.01.027","volume":"117","author":"Y Bao","year":"2013","unstructured":"Bao, Y., Hu, Z., & Xiong, T. (2013). A pso and pattern search based memetic algorithm for svms parameters optimization. Neurocomputing, 117, 98\u2013106.","journal-title":"Neurocomputing"},{"key":"5800_CR5","unstructured":"Berry, M., Potok, T. E., Balaprakash, P., Hoffmann, H., Vatsavai, R., & Prabhat (2015). Machine learning and understanding for intelligent extreme scale scientific computing and discovery. Techical Report 15-CS-1768, ASCR DOE Workshop Report. \n                    https:\/\/www.orau.gov\/machinelearning2015\/"},{"issue":"2","key":"5800_CR6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., et al. (2008). On modularity clustering. IEEE Transactions on Knowledge and Data Engineering, 20(2), 172\u2013188.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5800_CR7","volume-title":"Multilevel optimization and VLSICAD","author":"A Brandt","year":"2003","unstructured":"Brandt, A., & Ron, D. (2003). Chapter 1: Multigrid solvers and multilevel optimization strategies. In J. Cong & J. R. Shinnerl (Eds.), Multilevel optimization and VLSICAD. Dordrecht: Kluwer."},{"issue":"2\u20133","key":"5800_CR8","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1002\/nla.480","volume":"13","author":"J Brannick","year":"2006","unstructured":"Brannick, J., Brezina, M., MacLachlan, S., Manteuffel, T., McCormick, S., & Ruge, J. (2006). An energy-based amg coarsening strategy. Numerical Linear Algebra with Applications, 13(2\u20133), 133\u2013148.","journal-title":"Numerical Linear Algebra with Applications"},{"key":"5800_CR9","volume-title":"Recent advances in graph partitioning. Algorithm engineering: Selected results and surveys","author":"A Bulu\u00e7","year":"2016","unstructured":"Bulu\u00e7, A., Meyerhenke, H., Safro, I., Sanders, P., & Schulz, C. (2016). Recent advances in graph partitioning. Algorithm engineering: Selected results and surveys. Cham: Springer."},{"issue":"Jul","key":"5800_CR10","first-page":"2079","volume":"11","author":"GC Cawley","year":"2010","unstructured":"Cawley, G. C., & Talbot, N. L. (2010). On over-fitting in model selection and subsequent selection bias in performance evaluation. Journal of Machine Learning Research, 11(Jul), 2079\u20132107.","journal-title":"Journal of Machine Learning Research"},{"key":"5800_CR11","doi-asserted-by":"crossref","unstructured":"Chang, C.C., & Lin, C.J. (2011). Libsvm: A library for support vector machines. acm transactions on intelligent systems and technology, 2: 27:1\u201327:27. Software available at \n                    http:\/\/www.csie.ntu.edu.tw\/cjlin\/libsvm\n                    \n                   (2011)","DOI":"10.1145\/1961189.1961199"},{"issue":"1","key":"5800_CR12","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1012450327387","volume":"46","author":"O Chapelle","year":"2002","unstructured":"Chapelle, O., Vapnik, V., Bousquet, O., & Mukherjee, S. (2002). Choosing multiple parameters for support vector machines. Machine Learning, 46(1), 131\u2013159.","journal-title":"Machine Learning"},{"issue":"6","key":"5800_CR13","doi-asserted-by":"publisher","first-page":"3468","DOI":"10.1137\/090775087","volume":"33","author":"J Chen","year":"2011","unstructured":"Chen, J., & Safro, I. (2011). Algebraic distance on graphs. SIAM Jouranl on Scientific Computing, 33(6), 3468\u20133490.","journal-title":"SIAM Jouranl on Scientific Computing"},{"issue":"3","key":"5800_CR14","first-page":"47","volume":"2","author":"S Cheong","year":"2004","unstructured":"Cheong, S., Oh, S. H., & Lee, S. Y. (2004). Support vector machines with binary tree architecture for multi-class classification. Neural Information Processing-Letters and Reviews, 2(3), 47\u201351.","journal-title":"Neural Information Processing-Letters and Reviews"},{"key":"5800_CR15","doi-asserted-by":"crossref","unstructured":"Chevalier, C., & Safro, I. (2009). Comparison of coarsening schemes for multilevel graph partitioning. In Learning and intelligent optimization (pp. 191\u2013205).","DOI":"10.1007\/978-3-642-11169-3_14"},{"issue":"1","key":"5800_CR16","first-page":"141","volume":"15","author":"M Claesen","year":"2014","unstructured":"Claesen, M., De Smet, F., Suykens, J. A., & De Moor, B. (2014). Ensemblesvm: A library for ensemble learning using support vector machines. Journal of Machine Learning Research, 15(1), 141\u2013145.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"5800_CR17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.eswa.2006.09.038","volume":"34","author":"K Coussement","year":"2008","unstructured":"Coussement, K., & Van den Poel, D. (2008). Churn prediction in subscription services: An application of support vector machines while comparing two parameter-selection techniques. Expert Systems with Applications, 34(1), 313\u2013327.","journal-title":"Expert Systems with Applications"},{"key":"5800_CR18","doi-asserted-by":"publisher","unstructured":"Cui, L., Wang, C., Li, W., Tan, L., & Peng, Y. (2017). Multi-modes cascade SVMs: Fast support vector machines in distributed system (pp. 443\u2013450). Singapore: Springer. \n                    https:\/\/doi.org\/10.1007\/978-981-10-4154-9_51\n                    \n                  .","DOI":"10.1007\/978-981-10-4154-9_51"},{"key":"5800_CR19","doi-asserted-by":"publisher","unstructured":"Dhillon, I., Guan, Y., & Kulis, B. (2005). A fast kernel-based multilevel algorithm for graph clustering. In Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201905) (pp. 629\u2013634). ACM Press. \n                    https:\/\/doi.org\/10.1145\/1081870.1081948","DOI":"10.1145\/1081870.1081948"},{"issue":"3","key":"5800_CR20","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/212094.212114","volume":"27","author":"T Dietterich","year":"1995","unstructured":"Dietterich, T. (1995). Overfitting and undercomputing in machine learning. ACM Computing Surveys (CSUR), 27(3), 326\u2013327.","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"Aug","key":"5800_CR21","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. (2008). Liblinear: A library for large linear classification. Journal of Machine Learning Research, 9(Aug), 1871\u20131874.","journal-title":"Journal of Machine Learning Research"},{"key":"5800_CR22","first-page":"1889","volume":"6","author":"RE Fan","year":"2005","unstructured":"Fan, R. E., Chen, P. H., & Lin, C. J. (2005). Working set selection using second order information for training support vector machines. The Journal of Machine Learning Research, 6, 1889\u20131918.","journal-title":"The Journal of Machine Learning Research"},{"key":"5800_CR23","doi-asserted-by":"crossref","unstructured":"Fang, H. r., Sakellaridi, S., & Saad, Y. (2010). Multilevel manifold learning with application to spectral clustering. In Proceedings of the 19th ACM international conference on information and knowledge management (pp. 419\u2013428). ACM.","DOI":"10.1145\/1871437.1871493"},{"key":"5800_CR24","unstructured":"Frank, A., & Asuncion, A. (2010). UCI machine learning repository (vol. 213). [\n                    http:\/\/archive.ics.uci.edu\/ml\n                    \n                  ]. Irvine : University of California, School of Information and Computer Science."},{"key":"5800_CR25","unstructured":"Graf, H. P., Cosatto, E., Bottou, L., Dourdanovic, I., & Vapnik, V. (2004). Parallel support vector machines: The cascade SVM. In Advances in neural information processing systems (pp. 521\u2013528)."},{"issue":"3","key":"5800_CR26","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1016\/j.eswa.2006.06.009","volume":"33","author":"PY Hao","year":"2007","unstructured":"Hao, P. Y., Chiang, J. H., & Tu, Y. K. (2007). Hierarchically svm classification based on support vector clustering method and its application to document categorization. Expert Systems with Applications, 33(3), 627\u2013635.","journal-title":"Expert Systems with Applications"},{"key":"5800_CR27","doi-asserted-by":"publisher","unstructured":"Horng, S. J., Su, M. Y., Chen, Y. H., Kao, T. W., Chen, R. J., Lai, J. L., et al. (2011). A novel intrusion detection system based on hierarchical clustering and support vector machines. Expert Systems with Applications, 38(1), 306\u2013313. \n                    https:\/\/doi.org\/10.1016\/j.eswa.2010.06.066\n                    \n                  . \n                    http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0957417410005701\n                    \n                  .","DOI":"10.1016\/j.eswa.2010.06.066"},{"key":"5800_CR28","unstructured":"Hsieh, C. J., Si, S., & Dhillon, I. (2014). A divide-and-conquer solver for kernel support vector machines. In: E. P. Xing, & T.\u00a0Jebara (Eds.) Proceedings of the 31st international conference on machine learning. Proceedings of machine learning research (vol.\u00a032, pp. 566\u2013574). Bejing: PMLR. \n                    http:\/\/proceedings.mlr.press\/v32\/hsieha14.html"},{"issue":"1","key":"5800_CR29","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.csda.2007.02.013","volume":"52","author":"C Huang","year":"2007","unstructured":"Huang, C., Lee, Y., Lin, D., & Huang, S. (2007). Model selection for support vector machines via uniform design. Computational Statistics & Data Analysis, 52(1), 335\u2013346.","journal-title":"Computational Statistics & Data Analysis"},{"key":"5800_CR30","unstructured":"Joachims, T. (1999). Making large scale svm learning practical. Technical report, Universit\u00e4t Dortmund."},{"issue":"8","key":"5800_CR31","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karypis","year":"1999","unstructured":"Karypis, G., Han, E. H., & Kumar, V. (1999). Chameleon: Hierarchical clustering using dynamic modeling. Computer, 32(8), 68\u201375.","journal-title":"Computer"},{"key":"5800_CR32","unstructured":"Karypis, G., & Kumar, V. (1998). MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, Version 4.0. University of Minnesota, Minneapolis."},{"issue":"4","key":"5800_CR33","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s00778-006-0002-5","volume":"16","author":"L Khan","year":"2007","unstructured":"Khan, L., Awad, M., & Thuraisingham, B. (2007). A new intrusion detection system using support vector machines and hierarchical clustering. The VLDB Journal, 16(4), 507\u2013521. \n                    https:\/\/doi.org\/10.1007\/s00778-006-0002-5\n                    \n                  .","journal-title":"The VLDB Journal"},{"issue":"8","key":"5800_CR34","doi-asserted-by":"publisher","first-page":"2732","DOI":"10.1016\/j.patcog.2010.03.006","volume":"43","author":"W Khreich","year":"2010","unstructured":"Khreich, W., Granger, E., Miri, A., & Sabourin, R. (2010). Iterative boolean combination of classifiers in the roc space: An application to anomaly detection with hmms. Pattern Recognition, 43(8), 2732\u20132752.","journal-title":"Pattern Recognition"},{"issue":"10","key":"5800_CR35","doi-asserted-by":"publisher","first-page":"1876","DOI":"10.1016\/j.patcog.2006.04.007","volume":"39","author":"D Kushnir","year":"2006","unstructured":"Kushnir, D., Galun, M., & Brandt, A. (2006). Fast multiscale clustering and manifold identification. Pattern Recognition, 39(10), 1876\u20131891. \n                    https:\/\/doi.org\/10.1016\/j.patcog.2006.04.007\n                    \n                  .","journal-title":"Pattern Recognition"},{"key":"5800_CR36","doi-asserted-by":"crossref","unstructured":"Lee, H., Grosse, R., Ranganath, R., & Ng, A. Y. (2009). Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations. In Proceedings of the 26th annual international conference on machine learning (pp. 609\u2013616). ACM.","DOI":"10.1145\/1553374.1553453"},{"key":"5800_CR37","unstructured":"Lessmann, S., Stahlbock, R., & Crone, S. F. (2006). Genetic algorithms for support vector machine model selection. In International joint conference on neural networks, 2006. IJCNN\u201906. (pp. 3063\u20133069). IEEE."},{"issue":"2","key":"5800_CR38","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1093\/comnet\/cnt009","volume":"1","author":"S Leyffer","year":"2013","unstructured":"Leyffer, S., & Safro, I. (2013). Fast response to infection spread and cyber attacks on large-scale networks. Journal of Complex Networks, 1(2), 183\u2013199.","journal-title":"Journal of Complex Networks"},{"key":"5800_CR39","doi-asserted-by":"crossref","unstructured":"Li, T., Liu, X., Dong, Q., Ma, W., & Wang, K. (2016). HPSVM: Heterogeneous parallel SVM with factorization based IPM algorithm on CPU-GPU cluster. In 2016 24th Euromicro international conference on parallel, distributed, and network-based processing (PDP) (pp. 74\u201381). IEEE.","DOI":"10.1109\/PDP.2016.29"},{"key":"5800_CR40","unstructured":"Lichman, M. (2013). UCI machine learning repository. \n                    http:\/\/archive.ics.uci.edu\/ml"},{"issue":"2","key":"5800_CR41","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1109\/72.991432","volume":"13","author":"CF Lin","year":"2002","unstructured":"Lin, C. F., & Wang, S. D. (2002). Fuzzy support vector machines. IEEE Transactions on Neural Networks, 13(2), 464\u2013471.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"4","key":"5800_CR42","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1016\/j.asoc.2007.10.012","volume":"8","author":"SW Lin","year":"2008","unstructured":"Lin, S. W., Lee, Z. J., Chen, S. C., & Tseng, T. Y. (2008). Parameter determination of support vector machine and feature selection using simulated annealing approach. Applied Soft Computing, 8(4), 1505\u20131512.","journal-title":"Applied Soft Computing"},{"key":"5800_CR43","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.fss.2014.01.015","volume":"258","author":"V L\u00f3pez","year":"2015","unstructured":"L\u00f3pez, V., del R\u00edo, S., Ben\u00edtez, J. M., & Herrera, F. (2015). Cost-sensitive linguistic fuzzy rule based classification systems under the mapreduce framework for imbalanced big data. Fuzzy Sets and Systems, 258, 5\u201338.","journal-title":"Fuzzy Sets and Systems"},{"issue":"2","key":"5800_CR44","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10260-012-0215-2","volume":"22","author":"P Lovaglio","year":"2013","unstructured":"Lovaglio, P., & Vittadini, G. (2013). Multilevel dimensionality-reduction methods. Statistical Methods & Applications, 22(2), 183\u2013207. \n                    https:\/\/doi.org\/10.1007\/s10260-012-0215-2\n                    \n                  .","journal-title":"Statistical Methods & Applications"},{"issue":"2","key":"5800_CR45","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.aca.2010.03.030","volume":"665","author":"J Luts","year":"2010","unstructured":"Luts, J., Ojeda, F., Van de Plas, R., De Moor, B., Van Huffel, S., & Suykens, J. A. (2010). A tutorial on support vector machine-based methods for classification problems in chemometrics. Analytica Chimica Acta, 665(2), 129\u2013145.","journal-title":"Analytica Chimica Acta"},{"issue":"2","key":"5800_CR46","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.neunet.2007.12.031","volume":"21","author":"MA Mazurowski","year":"2008","unstructured":"Mazurowski, M. A., Habas, P. A., Zurada, J. M., Lo, J. Y., Baker, J. A., & Tourassi, G. D. (2008). Training neural network classifiers for medical decision making: The effects of imbalanced datasets on classification performance. Neural Networks, 21(2), 427\u2013436.","journal-title":"Neural Networks"},{"issue":"4","key":"5800_CR47","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S Mehrotra","year":"1992","unstructured":"Mehrotra, S. (1992). On the implementation of a primal-dual interior point method. SIAM Journal on Optimization, 2(4), 575\u2013601.","journal-title":"SIAM Journal on Optimization"},{"key":"5800_CR48","unstructured":"Muja, M., & Lowe, D. G. (2009). Fast approximate nearest neighbors with automatic algorithm configuration. In International conference on computer vision theory and application VISSAPP\u201909 (pp. 331\u2013340). INSTICC Press."},{"issue":"11","key":"5800_CR49","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja, M., & Lowe, D. G. (2014). Scalable nearest neighbor algorithms for high dimensional data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(11), 2227\u20132240.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5800_CR50","doi-asserted-by":"crossref","unstructured":"Noack, A., & Rotta, R. (2009). Multi-level algorithms for modularity clustering. In Experimental algorithms (pp. 257\u2013268). Springer.","DOI":"10.1007\/978-3-642-02011-7_24"},{"key":"5800_CR51","doi-asserted-by":"publisher","unstructured":"Noack, A., & Rotta, R. (2009). Multi-level algorithms for modularity clustering. In J.\u00a0Vahrenhold (Ed.) Experimental algorithms, Lecture Notes in Computer Science (vol. 5526, pp. 257\u2013268). Berlin: Springer. \n                    https:\/\/doi.org\/10.1007\/978-3-642-02011-7_24\n                    \n                  .","DOI":"10.1007\/978-3-642-02011-7_24"},{"key":"5800_CR52","doi-asserted-by":"crossref","unstructured":"Osuna, E., Freund, R., & Girosi, F. (1997). An improved training algorithm for support vector machines. In Neural Networks for Signal Processing [1997] VII. Proceedings of the 1997 IEEE Workshop (pp. 276\u2013285). IEEE.","DOI":"10.1109\/NNSP.1997.622408"},{"key":"5800_CR53","unstructured":"Platt, J.C. (1999). Fast training of support vector machines using sequential minimal optimization. In Advances in kernel methods (pp. 185\u2013208). MIT press."},{"key":"5800_CR54","doi-asserted-by":"crossref","unstructured":"Puget, R., & Baskiotis, N. (2015). Hierarchical label partitioning for large scale classification. In IEEE international conference on data science and advanced analytics (DSAA), 2015. 36678 2015 (pp. 1\u201310). IEEE.","DOI":"10.1109\/DSAA.2015.7344792"},{"issue":"5","key":"5800_CR55","doi-asserted-by":"publisher","first-page":"e0155,119","DOI":"10.1371\/journal.pone.0155119","volume":"11","author":"T Razzaghi","year":"2016","unstructured":"Razzaghi, T., Roderick, O., Safro, I., & Marko, N. (2016). Multilevel weighted support vector machine for classification on healthcare data with missing values. PloS ONE, 11(5), e0155,119.","journal-title":"PloS ONE"},{"key":"5800_CR56","doi-asserted-by":"crossref","unstructured":"Razzaghi, T., & Safro, I. (2015). Scalable multilevel support vector machines. In International conference on computational science (ICCS), Procedia Computer Science (vol.\u00a051, pp. 2683\u20132687). Elsevier.","DOI":"10.1016\/j.procs.2015.05.381"},{"issue":"1","key":"5800_CR57","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1137\/100791142","volume":"9","author":"D Ron","year":"2011","unstructured":"Ron, D., Safro, I., & Brandt, A. (2011). Relaxation-based coarsening and multiscale graph organization. Multiscale Modeling & Simulation, 9(1), 407\u2013423.","journal-title":"Multiscale Modeling & Simulation"},{"key":"5800_CR58","first-page":"2","volume":"16","author":"R Rotta","year":"2011","unstructured":"Rotta, R., & Noack, A. (2011). Multilevel local search algorithms for modularity clustering. Journal of Experimental Algorithmics (JEA), 16, 2\u20133.","journal-title":"Journal of Experimental Algorithmics (JEA)"},{"key":"5800_CR59","unstructured":"Sadrfaridpour, E., Jeereddy, S., Kennedy, K., Luckow, A., Razzaghi, T., & Safro, I. (2017). Algebraic multigrid support vector machines. accepted in European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN), arXiv preprint \n                    arXiv:1611.05487\n                    \n                  ."},{"key":"5800_CR60","unstructured":"Safro, I., Ron, D., & Brandt, A. (2008). Multilevel algorithms for linear ordering problems. ACM Journal of Experimental Algorithmics, 13, 4:1.4\u20134:1.20."},{"key":"5800_CR61","first-page":"2","volume":"19","author":"I Safro","year":"2015","unstructured":"Safro, I., Sanders, P., & Schulz, C. (2015). Advanced coarsening schemes for graph partitioning. ACM Journal of Experimental Algorithmics (JEA), 19, 2\u20132.","journal-title":"ACM Journal of Experimental Algorithmics (JEA)"},{"issue":"2","key":"5800_CR62","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.jda.2010.09.007","volume":"9","author":"I Safro","year":"2011","unstructured":"Safro, I., & Temkin, B. (2011). Multiscale approach for the network compression-friendly ordering. Jouranl of Discrete Algorithms, 9(2), 190\u2013202.","journal-title":"Jouranl of Discrete Algorithms"},{"key":"5800_CR63","volume-title":"Learning with kernels: Support vector machines, regularization, optimization, and beyond","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., & Smola, A. J. (2002). Learning with kernels: Support vector machines, regularization, optimization, and beyond. Cambridge: MIT Press."},{"issue":"7104","key":"5800_CR64","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1038\/nature04977","volume":"442","author":"E Sharon","year":"2006","unstructured":"Sharon, E., Galun, M., Sharon, D., Basri, R., & Brandt, A. (2006). Hierarchy and adaptivity in segmenting visual scenes. Nature, 442(7104), 810\u2013813. \n                    https:\/\/doi.org\/10.1038\/nature04977\n                    \n                  .","journal-title":"Nature"},{"issue":"12","key":"5800_CR65","doi-asserted-by":"publisher","first-page":"3358","DOI":"10.1016\/j.patcog.2007.04.009","volume":"40","author":"Y Sun","year":"2007","unstructured":"Sun, Y., Kamel, M. S., Wong, A. K., & Wang, Y. (2007). Cost-sensitive boosting for classification of imbalanced data. Pattern Recognition, 40(12), 3358\u20133378.","journal-title":"Pattern Recognition"},{"issue":"5","key":"5800_CR66","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TSMCC.2010.2048428","volume":"40","author":"M Tavallaee","year":"2010","unstructured":"Tavallaee, M., Stakhanova, N., & Ghorbani, A. A. (2010). Toward credible evaluation of anomaly-based intrusion-detection methods. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 40(5), 516\u2013524.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"key":"5800_CR67","volume-title":"Multigrid","author":"U Trottenberg","year":"2001","unstructured":"Trottenberg, U., & Schuller, A. (2001). Multigrid. Orlando: Academic Press."},{"issue":"9","key":"5800_CR68","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.1109\/TPAMI.2007.70799","volume":"30","author":"L Wang","year":"2008","unstructured":"Wang, L. (2008). Feature selection with kernel class separability. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(9), 1534\u20131546.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"5800_CR69","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1162\/0899766053491896","volume":"17","author":"Q Wu","year":"2005","unstructured":"Wu, Q., & Zhou, D. X. (2005). Svm soft margin classifiers: Linear programming versus quadratic programming. Neural Computation, 17(5), 1160\u20131187.","journal-title":"Neural Computation"},{"issue":"6","key":"5800_CR70","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1109\/TSMCC.2009.2021989","volume":"39","author":"Z Yang","year":"2009","unstructured":"Yang, Z., Tang, W., Shintemirov, A., & Wu, Q. (2009). Association rule mining-based dissolved gas analysis for fault diagnosis of power transformers. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 39(6), 597\u2013610.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"key":"5800_CR71","doi-asserted-by":"crossref","unstructured":"You, Y., Demmel, J., Czechowski, K., Song, L., & Vuduc, R. (2015). CA-SVM: Communication-avoiding support vector machines on distributed systems. In 2015 IEEE international parallel and distributed processing symposium (IPDPS) (pp. 847\u2013859). IEEE.","DOI":"10.1109\/IPDPS.2015.117"},{"key":"5800_CR72","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jpdc.2014.09.005","volume":"76","author":"Y You","year":"2015","unstructured":"You, Y., Fu, H., Song, S. L., Randles, A., Kerbyson, D., Marquez, A., et al. (2015). Scaling support vector machines on modern HPC platforms. Journal of Parallel and Distributed Computing, 76, 16\u201331.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"5800_CR73","doi-asserted-by":"crossref","unstructured":"Yu, H., Yang, J., & Han, J. (2003). Classifying large data sets using svms with hierarchical clusters. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 306\u2013315). ACM.","DOI":"10.1145\/956750.956786"},{"issue":"9","key":"5800_CR74","doi-asserted-by":"publisher","first-page":"6618","DOI":"10.1016\/j.eswa.2010.03.067","volume":"37","author":"X Zhang","year":"2010","unstructured":"Zhang, X., Chen, X., & He, Z. (2010). An aco-based algorithm for parameter optimization of support vector machines. Expert Systems with Applications, 37(9), 6618\u20136628.","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"5800_CR75","first-page":"149","volume":"13","author":"L Zhou","year":"2009","unstructured":"Zhou, L., Lai, K. K., & Yu, L. (2009). Credit scoring using support vector machines with direct search for parameters selection. Soft Computing\u2014A Fusion of Foundations, Methodologies and Applications, 13(2), 149\u2013155.","journal-title":"Soft Computing\u2014A Fusion of Foundations, Methodologies and Applications"},{"key":"5800_CR76","unstructured":"Zhu, K., Wang, H., Bai, H., Li, J., Qiu, Z., Cui, H., & Chang, E. Y. (2008). Parallelizing support vector machines on distributed computers. In Advances in neural information processing systems (pp. 257\u2013264)."},{"key":"5800_CR77","unstructured":"Zhu, Z. A., Chen, W., Wang, G., Zhu, C., & Chen, Z. (2009). P-packSVM: Parallel primal gradient descent kernel SVM. In Ninth IEEE international conference on data mining, 2009. ICDM\u201909 (pp. 677\u2013686). IEEE."},{"issue":"8","key":"5800_CR78","doi-asserted-by":"publisher","first-page":"936","DOI":"10.1016\/j.cherd.2010.01.005","volume":"88","author":"ZB Zhu","year":"2010","unstructured":"Zhu, Z. B., & Song, Z. H. (2010). Fault diagnosis based on imbalance modified kernel fisher discriminant analysis. Chemical Engineering Research and Design, 88(8), 936\u2013951.","journal-title":"Chemical Engineering Research and Design"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-019-05800-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-019-05800-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-019-05800-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:13:14Z","timestamp":1589703194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-019-05800-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,9]]},"references-count":78,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["5800"],"URL":"https:\/\/doi.org\/10.1007\/s10994-019-05800-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2019,5,9]]},"assertion":[{"value":"26 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}