{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T04:54:52Z","timestamp":1785214492836,"version":"3.55.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T00:00:00Z","timestamp":1674518400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T00:00:00Z","timestamp":1674518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["SWU117051"],"award-info":[{"award-number":["SWU117051"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2023,8]]},"DOI":"10.1007\/s10489-022-04447-7","type":"journal-article","created":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:33:56Z","timestamp":1674552836000},"page":"18109-18124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Fast instance selection method for SVM training based on fuzzy distance metric"],"prefix":"10.1007","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5234-5196","authenticated-orcid":false,"given":"Junyuan","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2718-7835","authenticated-orcid":false,"given":"Chuan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,1,24]]},"reference":[{"key":"4447_CR1","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.knosys.2018.02.022","volume":"147","author":"G Acampora","year":"2018","unstructured":"Acampora G, Herrera F, Tortora G et al (2018) A multi-objective evolutionary approach to training set selection for support vector machine. Knowl-Based Syst 147:94\u2013108","journal-title":"Knowl-Based Syst"},{"issue":"1","key":"4447_CR2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.3906\/elk-1304-139","volume":"24","author":"ON Almasi","year":"2016","unstructured":"Almasi ON, Rouhani M (2016) Fast and de-noise support vector machine training method based on fuzzy clustering method for large real world datasets. Turkish J Elect Eng Compu Sci 24(1):219\u2013233","journal-title":"Turkish J Elect Eng Compu Sci"},{"key":"4447_CR3","doi-asserted-by":"crossref","unstructured":"Angiulli F (2005) Fast condensed nearest neighbor rule. In: Proceedings of the 22nd international conference on machine learning, pp 25\u201332","DOI":"10.1145\/1102351.1102355"},{"key":"4447_CR4","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.knosys.2016.05.056","volume":"107","author":"\u00c1 Arnaiz-Gonz\u00e1lez","year":"2016","unstructured":"Arnaiz-Gonz\u00e1lez \u00c1 , D\u00edez-Pastor JF, Rodr\u00edguez JJ et al (2016) Instance selection of linear complexity for big data. Knowl-Based Syst 107:83\u201395","journal-title":"Knowl-Based Syst"},{"issue":"5","key":"4447_CR5","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1016\/j.patcog.2010.10.012","volume":"44","author":"P Assheton","year":"2011","unstructured":"Assheton P, Hunter A (2011) A shape-based voting algorithm for pedestrian detection and tracking. Patt Recognit 44(5):1106\u20131120","journal-title":"Patt Recognit"},{"key":"4447_CR6","doi-asserted-by":"crossref","unstructured":"Awad M, Khan L, Bastani F et al (2004) An effective support vector machines (svms) performance using hierarchical clustering. In: 16th IEEE international conference on tools with artificial intelligence. IEEE, pp 663\u2013667","DOI":"10.1109\/ICTAI.2004.26"},{"key":"4447_CR7","doi-asserted-by":"crossref","unstructured":"Balc\u00e1zar J, Dai Y, Watanabe O (2001) A random sampling technique for training support vector machines. In: International conference on algorithmic learning theory. Springer, pp 119\u2013 134","DOI":"10.1007\/3-540-45583-3_11"},{"issue":"6","key":"4447_CR8","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1080\/08839514.2019.1583449","volume":"33","author":"P Birzhandi","year":"2019","unstructured":"Birzhandi P, Kim KT, Lee B et al (2019) Reduction of training data using parallel hyperplane for support vector machine. Appl Artif Intell 33(6):497\u2013516","journal-title":"Appl Artif Intell"},{"issue":"22","key":"4447_CR9","first-page":"146","volume":"42","author":"S Cao","year":"2006","unstructured":"Cao S, Liu X, Liu Z (2006) Fuzzy suppor t vector machine of dismissing margin based on the method of class-center. Comput Eng Appl 42(22):146\u2013149","journal-title":"Comput Eng Appl"},{"key":"4447_CR10","doi-asserted-by":"crossref","unstructured":"Cervantes J, Lin X, Yu W (2006) Support vector machine classification based on fuzzy clustering for large data sets. In: Mexican international conference on artificial intelligence. Springer, pp 572\u2013582","DOI":"10.1007\/11925231_54"},{"key":"4447_CR11","first-page":"2935","volume":"11","author":"F Chang","year":"2010","unstructured":"Chang F, Guo CY, Lin XR et al (2010) Tree decomposition for large-scale svm problems. J Mach Learn Res 11:2935\u20132972","journal-title":"J Mach Learn Res"},{"key":"4447_CR12","unstructured":"Chang KW, Hsieh CJ, Lin CJ (2008) Coordinate descent method for large-scale l2-loss linear support vector machines. J Mach Learn Res, vol 9(7)"},{"key":"4447_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.knosys.2013.01.031","volume":"45","author":"J Chen","year":"2013","unstructured":"Chen J, Zhang C, Xue X et al (2013) Fast instance selection for speeding up support vector machines. Knowl-Based Syst 45:1\u20137","journal-title":"Knowl-Based Syst"},{"key":"4447_CR14","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.neucom.2020.02.028","volume":"394","author":"F Cheng","year":"2020","unstructured":"Cheng F, Chen J, Qiu J et al (2020) A subregion division based multi-objective evolutionary algorithm for svm training set selection. Neurocomputing 394:70\u201383","journal-title":"Neurocomputing"},{"key":"4447_CR15","doi-asserted-by":"crossref","unstructured":"Chou CH, Kuo BH, Chang F (2006) The generalized condensed nearest neighbor rule as a data reduction method. In: 18th international conference on pattern recognition (ICPR\u201906). IEEE, pp 556\u2013559","DOI":"10.1109\/ICPR.2006.1119"},{"issue":"1","key":"4447_CR16","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.patcog.2006.06.030","volume":"40","author":"G Dai","year":"2007","unstructured":"Dai G, Yeung DY, Qian YT (2007) Face recognition using a kernel fractional-step discriminant analysis algorithm. Patt Recognit 40(1):229\u2013243","journal-title":"Patt Recognit"},{"key":"4447_CR17","doi-asserted-by":"crossref","unstructured":"Datar M, Immorlica N, Indyk P et al (2004) Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the twentieth annual symposium on computational geometry, pp 253\u2013262","DOI":"10.1145\/997817.997857"},{"issue":"3","key":"4447_CR18","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1109\/TPAMI.2011.142","volume":"34","author":"S Garcia","year":"2012","unstructured":"Garcia S, Derrac J, Cano J et al (2012) Prototype selection for nearest neighbor classification: taxonomy and empirical study. IEEE Trans Patt Anal Mach Intell 34(3):417\u2013435","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"key":"4447_CR19","first-page":"521","volume":"17","author":"H Graf","year":"2004","unstructured":"Graf H, Cosatto E, Bottou L et al (2004) Parallel support vector machines: The cascade svm. Adv Neural Inf Process Syst 17:521\u2013528","journal-title":"Adv Neural Inf Process Syst"},{"issue":"1","key":"4447_CR20","doi-asserted-by":"publisher","first-page":"321","DOI":"10.4086\/toc.2012.v008a014","volume":"8","author":"S Har-Peled","year":"2012","unstructured":"Har-Peled S, Indyk P, Motwani R (2012) Approximate nearest neighbor: towards removing the curse of dimensionality. Theory Comput 8(1):321\u2013350","journal-title":"Theory Comput"},{"issue":"3","key":"4447_CR21","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"P Hart","year":"1968","unstructured":"Hart P (1968) The condensed nearest neighbor rule (corresp.) IEEE Trans Inf Theory 14 (3):515\u2013516","journal-title":"IEEE Trans Inf Theory"},{"key":"4447_CR22","doi-asserted-by":"crossref","unstructured":"Hsieh CJ, Chang KW, Lin CJ et al (2008) A dual coordinate descent method for large-scale linear svm. In: Proceedings of the 25th international conference on Machine learning, pp 408\u2013415","DOI":"10.1145\/1390156.1390208"},{"key":"4447_CR23","doi-asserted-by":"crossref","unstructured":"Kawulok M, Nalepa J (2012) Support vector machines training data selection using a genetic algorithm","DOI":"10.1007\/978-3-642-34166-3_61"},{"key":"4447_CR24","doi-asserted-by":"crossref","unstructured":"Kawulok M, Nalepa J (2014) Dynamically adaptive genetic algorithm to select training data for svms. In: Ibero-American conference on artificial intelligence. Springer, pp 242\u2013254","DOI":"10.1007\/978-3-319-12027-0_20"},{"issue":"1","key":"4447_CR25","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/72.822516","volume":"11","author":"SS Keerthi","year":"2000","unstructured":"Keerthi SS, Shevade SK, Bhattacharyya C et al (2000) A fast iterative nearest point algorithm for support vector machine classifier design. IEEE Trans Neural Netw 11(1):124\u2013136","journal-title":"IEEE Trans Neural Netw"},{"issue":"3","key":"4447_CR26","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1162\/089976601300014493","volume":"13","author":"SS Keerthi","year":"2001","unstructured":"Keerthi SS, Shevade SK, Bhattacharyya C et al (2001) Improvements to platt\u2019s smo algorithm for svm classifier design. Neural Comput 13(3):637\u2013649","journal-title":"Neural Comput"},{"issue":"3","key":"4447_CR27","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-Letters Reviews 2(3):57\u201365","journal-title":"Neural Inf Process-Letters Reviews"},{"key":"4447_CR28","doi-asserted-by":"crossref","unstructured":"Lee YJ, Mangasarian OL (2001) Rsvm: reduced support vector machines. In: Proceedings of the 2001 SIAM International Conference on Data Mining. SIAM, pp 1-17","DOI":"10.1137\/1.9781611972719.13"},{"issue":"8","key":"4447_CR29","first-page":"1015","volume":"26","author":"HL Li","year":"2003","unstructured":"Li HL, Wang C, Yuan B (2003) An improved svm: Nn-svm. Chinese Journal Of Computers-Chinese Edition- 26(8):1015\u20131020","journal-title":"Chinese Journal Of Computers-Chinese Edition-"},{"key":"4447_CR30","unstructured":"Li Z, Weida Z, Licheng J (2000) Pre-extracting support vectors for support vector machine. In: WCC 2000-ICSP 2000. 2000 5th international conference on signal processing proceedings. 16th world computer congress 2000. IEEE, pp 1432\u20131435"},{"key":"4447_CR31","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 et al (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"},{"key":"4447_CR32","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-Chau A, Garc\u00eda LL, Cervantes J et al (2012) Data selection using decision tree for svm classification. In: 2012 IEEE 24th international conference on tools with artificial intelligence. IEEE, pp 742\u2013749","DOI":"10.1109\/ICTAI.2012.105"},{"issue":"6","key":"4447_CR33","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1109\/72.809092","volume":"10","author":"A Lyhyaoui","year":"1999","unstructured":"Lyhyaoui A, Martinez M, Mora I et al (1999) Sample selection via clustering to construct support vector-like classifiers. IEEE Trans Neural Netw 10(6):1474\u20131481","journal-title":"IEEE Trans Neural Netw"},{"key":"4447_CR34","doi-asserted-by":"crossref","unstructured":"Mourad S, Tewfik A Vikalo H (2019) Weighted subset selection for fast svm training","DOI":"10.23919\/EUSIPCO.2019.8903110"},{"key":"4447_CR35","doi-asserted-by":"crossref","unstructured":"Nalepa J, Kawulok M (2014a) Adaptive genetic algorithm to select training data for support vector machines. In: European conference on the applications of evolutionary computation. Springer, pp 514\u2013525","DOI":"10.1007\/978-3-662-45523-4_42"},{"key":"4447_CR36","doi-asserted-by":"crossref","unstructured":"Nalepa J, Kawulok M (2014b) A memetic algorithm to select training data for support vector machines. In: Proceedings of the 2014 annual conference on genetic and evolutionary computation, pp 573\u2013580","DOI":"10.1145\/2576768.2598370"},{"key":"4447_CR37","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.neucom.2015.12.046","volume":"185","author":"J Nalepa","year":"2016","unstructured":"Nalepa J, Kawulok M (2016) Adaptive memetic algorithm enhanced with data geometry analysis to select training data for svms. Neurocomputing 185:113\u2013132","journal-title":"Neurocomputing"},{"issue":"2","key":"4447_CR38","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1007\/s10462-017-9611-1","volume":"52","author":"J Nalepa","year":"2019","unstructured":"Nalepa J, Kawulok M (2019) Selecting training sets for support vector machines: a review. Artif Intell Rev 52(2):857\u2013900","journal-title":"Artif Intell Rev"},{"key":"4447_CR39","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":"4447_CR40","doi-asserted-by":"crossref","unstructured":"Pighetti R, Pallez D, Precioso F (2015) Improving svm training sample selection using multi-objective evolutionary algorithm and lsh. In: 2015 IEEE symposium series on computational intelligence. IEEE, pp 1383\u20131390","DOI":"10.1109\/SSCI.2015.197"},{"key":"4447_CR41","unstructured":"Platt J (1998) Sequential minimal optimization: a fast algorithm for training support vector machines"},{"issue":"5","key":"4447_CR42","doi-asserted-by":"publisher","first-page":"1874","DOI":"10.1016\/j.patcog.2009.11.009","volume":"43","author":"J Qin","year":"2010","unstructured":"Qin J, Yung NH (2010) Scene categorization via contextual visual words. Pattern Recogn 43 (5):1874\u20131888","journal-title":"Pattern Recogn"},{"issue":"1","key":"4447_CR43","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s10107-015-0901-6","volume":"156","author":"P Richt\u00e1rik","year":"2016","unstructured":"Richt\u00e1rik P, Tak\u00e1\u010d M (2016) Parallel coordinate descent methods for big data optimization. Math Program 156(1):433\u2013484","journal-title":"Math Program"},{"issue":"6","key":"4447_CR44","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1109\/TEVC.2017.2688863","volume":"21","author":"A Rosales-P\u00e9rez","year":"2017","unstructured":"Rosales-P\u00e9rez A, Garc\u00eda S, Gonzalez JA et al (2017) An evolutionary multiobjective model and instance selection for support vector machines with pareto-based ensembles. IEEE Trans Evol Comput 21(6):863\u2013877","journal-title":"IEEE Trans Evol Comput"},{"key":"4447_CR45","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 et al (2016) Large-scale support vector machine classification with redundant data reduction. Neurocomputing 172:189\u2013197","journal-title":"Neurocomputing"},{"key":"4447_CR46","doi-asserted-by":"crossref","unstructured":"Shin H, Cho S (2002) Pattern selection for support vector classifiers. In: International conference on intelligent data engineering and automated learning. Springer, pp 469\u2013474","DOI":"10.1007\/3-540-45675-9_70"},{"key":"4447_CR47","doi-asserted-by":"crossref","unstructured":"Shin H, Cho S (2003) Fast pattern selection for support vector classifiers. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 376\u2013387","DOI":"10.1007\/3-540-36175-8_37"},{"issue":"6","key":"4447_CR48","first-page":"25","volume":"72","author":"A Shrivastava","year":"2013","unstructured":"Shrivastava A, Ahirwal RR (2013) A svm and k-means clustering based fast and efficient intrusion detection system. Int J Comput Appl 72(6):25\u201329","journal-title":"Int J Comput Appl"},{"issue":"8","key":"4447_CR49","doi-asserted-by":"publisher","first-page":"2807","DOI":"10.1016\/j.patcog.2010.02.018","volume":"43","author":"G Vamvakas","year":"2010","unstructured":"Vamvakas G, Gatos B, Perantonis SJ (2010) Handwritten character recognition through two-stage foreground sub-sampling. Pattern Recogn 43(8):2807\u20132816","journal-title":"Pattern Recogn"},{"key":"4447_CR50","unstructured":"Vapnik V (2013) The nature of statistical learning theory. Springer Sci Business Media"},{"issue":"6","key":"4447_CR51","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.knosys.2010.12.010","volume":"24","author":"J Yang","year":"2011","unstructured":"Yang J, Yu X, Xie ZQ et al (2011) A novel virtual sample generation method based on gaussian distribution. Knowl-Based Syst 24(6):740\u2013748","journal-title":"Knowl-Based Syst"},{"key":"4447_CR52","doi-asserted-by":"crossref","unstructured":"Yu G, Tian J, Li M (2016) Nearest neighbor-based instance selection for classification. In: International conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD). IEEE, pp 75-80","DOI":"10.1109\/FSKD.2016.7603154"},{"issue":"3","key":"4447_CR53","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10618-005-0005-7","volume":"11","author":"H Yu","year":"2005","unstructured":"Yu H, Yang J, Han J et al (2005) Making svms scalable to large data sets using hierarchical cluster indexing. Data Min Knowl Disc 11(3):295\u2013321","journal-title":"Data Min Knowl Disc"},{"key":"4447_CR54","unstructured":"Yu L, Wende Y, Dake H et al (2007) Fast reduction for large-scale training data set. J Southwest Jiaotong University:4"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-022-04447-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-022-04447-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-022-04447-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T07:25:16Z","timestamp":1688714716000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-022-04447-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,24]]},"references-count":54,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["4447"],"URL":"https:\/\/doi.org\/10.1007\/s10489-022-04447-7","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,24]]},"assertion":[{"value":"29 December 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}