{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T22:31:20Z","timestamp":1774650680453,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s11227-021-03729-0","type":"journal-article","created":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T12:02:40Z","timestamp":1616587360000},"page":"11390-11409","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Speeding up the testing and training time for the support vector machines with minimal effect on the performance"],"prefix":"10.1007","volume":"77","author":[{"given":"Hamid Reza","family":"Ghaffari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,24]]},"reference":[{"key":"3729_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.neucom.2017.08.076","volume":"280","author":"S Ougiaroglou","year":"2018","unstructured":"Ougiaroglou S, Diamantaras KI, Evangelidis G (2018) Exploring the effect of data reduction on neural network and support vector machine classification. Neurocomputing 280:101\u2013110","journal-title":"Neurocomputing"},{"key":"3729_CR2","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.patrec.2014.08.003","volume":"51","author":"L Guo","year":"2015","unstructured":"Guo L, Boukir S (2015) Fast data selection for SVM training using ensemble margin. Pattern Recognit Lett 51:112\u2013119","journal-title":"Pattern Recognit Lett"},{"key":"3729_CR3","doi-asserted-by":"crossref","unstructured":"Kawulok M, Nalepa J (2014) Dynamically adaptive genetic algorithm to select training data for SVMs. In: Paper Presented at the Ibero-American Conference on Artificial Intelligence","DOI":"10.1007\/978-3-319-12027-0_20"},{"key":"3729_CR4","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.knosys.2015.01.009","volume":"78","author":"W-C Lin","year":"2015","unstructured":"Lin W-C, Ke S-W, Tsai C-F (2015) CANN: an intrusion detection system based on combining cluster centers and nearest neighbors. Knowl-Based Syst 78:13\u201321","journal-title":"Knowl-Based Syst"},{"key":"3729_CR5","doi-asserted-by":"crossref","unstructured":"Huang J, Shao X, Wechsler H (1998) Face pose discrimination using support vector machines (SVM). In: Paper Presented at the Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No. 98EX170)","DOI":"10.1007\/978-3-642-72201-1_32"},{"issue":"2","key":"3729_CR6","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/TITS.2013.2282635","volume":"15","author":"HG Jung","year":"2013","unstructured":"Jung HG, Kim G (2013) Support vector number reduction: survey and experimental evaluations. IEEE Trans Intell Transp Syst 15(2):463\u2013476","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"3729_CR7","doi-asserted-by":"publisher","first-page":"13235","DOI":"10.1007\/s00500-019-03865-z","volume":"23","author":"L Yang","year":"2019","unstructured":"Yang L, Zhu Q, Huang J, Wu Q, Cheng D, Hong X (2019) Constraint nearest neighbor for instance reduction. Soft Comput 23:13235\u201313245","journal-title":"Soft Comput"},{"issue":"3","key":"3729_CR8","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1016\/j.patcog.2010.08.014","volume":"44","author":"K Nikolaidis","year":"2011","unstructured":"Nikolaidis K, Goulermas JY, Wu Q (2011) A class boundary preserving algorithm for data condensation. Pattern Recognit 44(3):704\u2013715","journal-title":"Pattern Recognit"},{"key":"3729_CR9","unstructured":"Tomek I (1976) AN experiment with the edited nearest-nieghbor rule"},{"key":"3729_CR10","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TSMC.1972.4309137","volume":"3","author":"DL Wilson","year":"1972","unstructured":"Wilson DL (1972) Asymptotic properties of nearest neighbor rules using edited data. IEEE Trans Syst Man Cybern 3:408\u2013421","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"3729_CR11","unstructured":"Cameron-Jones R (1995) Instance selection by encoding length heuristic with random mutation hill climbing. In: Paper Presented at the Eighth Australian Joint Conference on Artificial Intelligence"},{"key":"3729_CR12","doi-asserted-by":"crossref","unstructured":"Wilson DR, Martinez TR (1997) Improved center point selection for radial basis function networks. In: Paper Presented at the Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA\u201997)","DOI":"10.1007\/978-3-7091-6492-1_113"},{"key":"3729_CR13","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.knosys.2016.10.031","volume":"116","author":"C Liu","year":"2017","unstructured":"Liu C,* Wang W, Wang M, Lv F, Konan M (2017) An efficient instance selection algorithm to reconstruct training set for support vector machine. Knowl-Based Syst 116:58\u201373","journal-title":"Knowl-Based Syst"},{"issue":"3","key":"3729_CR14","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/s10618-008-0121-2","volume":"18","author":"A de Haro-Garc\u00eda","year":"2009","unstructured":"de Haro-Garc\u00eda A, Garc\u00eda-Pedrajas N (2009) A divide-and-conquer recursive approach for scaling up instance selection algorithms. Data Min Knowl Disc 18(3):392\u2013418","journal-title":"Data Min Knowl Disc"},{"key":"3729_CR15","doi-asserted-by":"crossref","unstructured":"Li X, Cervantes J, Yu W (2010) A novel SVM classification method for large data sets. In: Paper Presented at the 2010 IEEE International Conference on Granular Computing","DOI":"10.1109\/GrC.2010.46"},{"issue":"3","key":"3729_CR16","first-page":"57","volume":"2","author":"R Koggalage","year":"2004","unstructured":"Koggalage R, Halgamuge S (2004) Reducing the number of training samples for fast support vector machine classification. Neural Inf Process-Lett Rev 2(3):57\u201365","journal-title":"Neural Inf Process-Lett Rev"},{"key":"3729_CR17","doi-asserted-by":"crossref","unstructured":"Li B, Wang Q, Hu J (2009) A fast SVM training method for very large data sets. In: Paper Presented at the 2009 International Joint Conference on Neural Networks","DOI":"10.1109\/IJCNN.2009.5178618"},{"key":"3729_CR18","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.knosys.2013.04.005","volume":"47","author":"E Leyva","year":"2013","unstructured":"Leyva E, Gonz\u00e1lez A, P\u00e9rez R (2013) Knowledge-based instance selection: a compromise between efficiency and versatility. Knowl-Based Syst 47:65\u201376","journal-title":"Knowl-Based Syst"},{"key":"3729_CR19","doi-asserted-by":"crossref","unstructured":"Smith-Miles K, Islam R (2010) Meta-learning for data summarization based on instance selection method. In: Paper Presented at the IEEE Congress on Evolutionary Computation","DOI":"10.1109\/CEC.2010.5585986"},{"key":"3729_CR20","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/j.asoc.2015.08.048","volume":"37","author":"J Cervantes","year":"2015","unstructured":"Cervantes J, Lamont FG, L\u00f3pez-Chau A, Mazahua LR, Ru\u00edz JS (2015) Data selection based on decision tree for SVM classification on large data sets. Appl Soft Comput 37:787\u2013798","journal-title":"Appl Soft Comput"},{"key":"3729_CR21","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.procs.2015.07.301","volume":"53","author":"IM Anwar","year":"2015","unstructured":"Anwar IM, Salama KM, Abdelbar AM (2015) Instance selection with ant colony optimization. Procedia Comput Sci 53:248\u2013256","journal-title":"Procedia Comput Sci"},{"key":"3729_CR22","doi-asserted-by":"crossref","unstructured":"Cervantes J, L\u00f3pez A, Garc\u00eda F, Trueba A (2011) A fast SVM training algorithm based on a decision tree data filter. In: Paper Presented at the Mexican International Conference on Artificial Intelligence","DOI":"10.1007\/978-3-642-25324-9_16"},{"key":"3729_CR23","doi-asserted-by":"crossref","unstructured":"Yu H, Yang J, Han J (2003) Classifying large data sets using SVMs with hierarchical clusters. In:Paper Presented at the Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","DOI":"10.1145\/956750.956786"},{"key":"3729_CR24","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.cose.2014.06.006","volume":"45","author":"R Chitrakar","year":"2014","unstructured":"Chitrakar R, Huang C (2014) Selection of candidate support vectors in incremental SVM for network intrusion detection. Comput Secur 45:231\u2013241","journal-title":"Comput Secur"},{"key":"3729_CR25","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.neucom.2014.10.102","volume":"172","author":"XJ Shen","year":"2016","unstructured":"Shen XJ, Mu L, Li Z, Wu HX, Gou JP, Chen X (2016) Large-scale support vector machine classification with redundant data reduction. Neurocomputing 172:189\u2013197","journal-title":"Neurocomputing"},{"key":"3729_CR26","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.neucom.2016.12.040","volume":"230","author":"L Yang","year":"2016","unstructured":"Yang L, Zhu Q, Huang J, Cheng D (2016) Adaptive edited natural neighbor algorithm. Neurocomputing 230:427\u2013433","journal-title":"Neurocomputing"},{"key":"3729_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-172-3","volume-title":"Data complexity in pattern recognition","author":"M Basu","year":"2006","unstructured":"Basu M, Ho TK (2006) Data complexity in pattern recognition. Springer Science & Business Media, New York"},{"issue":"5","key":"3729_CR28","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1007\/s00521-012-1303-9","volume":"24","author":"HR Ghaffari","year":"2014","unstructured":"Ghaffari HR, Yazdi HS (2014) Multiclass classifier based on boundary complexity. Neural Comput Appl 24(5):985\u2013993","journal-title":"Neural Comput Appl"},{"key":"3729_CR29","unstructured":"Li L (2006) Data complexity in machine learning and novel classification algorithms. California Institute of Technology"},{"key":"3729_CR30","volume-title":"The nature of statistical learning theory","author":"V Vapnik","year":"2013","unstructured":"Vapnik V (2013) The nature of statistical learning theory. Springer science & business media, New York"},{"key":"3729_CR31","unstructured":"Asuncion A, Newman D (2007) UCI machine learning repository. In"},{"key":"3729_CR32","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.knosys.2016.10.031","volume":"116","author":"C Liua","year":"2016","unstructured":"Liua C, Wanga W, Wanga M, Lv F, Konana M (2016) An efficient instance selection algorithm to reconstruct training set for support vector machine. Knowl-Based Syst 116:58\u201373","journal-title":"Knowl-Based Syst"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03729-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-03729-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03729-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T09:18:40Z","timestamp":1631092720000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-03729-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,24]]},"references-count":32,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["3729"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-03729-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,24]]},"assertion":[{"value":"7 March 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}