{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T13:10:03Z","timestamp":1748697003421,"version":"3.41.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319255293"},{"type":"electronic","value":"9783319255309"}],"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-25530-9_8","type":"book-chapter","created":{"date-parts":[[2015,11,19]],"date-time":"2015-11-19T04:43:58Z","timestamp":1447908238000},"page":"110-129","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Empirical Comparison of Support Vector Machines Versus Nearest Neighbour Methods for Machine Learning Applications"],"prefix":"10.1007","author":[{"given":"Mori","family":"Gamboni","sequence":"first","affiliation":[]},{"given":"Abhijai","family":"Garg","sequence":"additional","affiliation":[]},{"given":"Oleg","family":"Grishin","sequence":"additional","affiliation":[]},{"given":"Seung Man","family":"Oh","sequence":"additional","affiliation":[]},{"given":"Francis","family":"Sowani","sequence":"additional","affiliation":[]},{"given":"Anthony","family":"Spalvieri-Kruse","sequence":"additional","affiliation":[]},{"given":"Godfried T.","family":"Toussaint","sequence":"additional","affiliation":[]},{"given":"Lingliang","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,20]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-642-31537-4_18","volume-title":"Machine Learning and Data Mining in Pattern Recognition","author":"GT Toussaint","year":"2012","unstructured":"Toussaint, G.T., Berzan, C.: Proximity-graph instance-based learning, support vector machines, and high dimensionality: an empirical comparison. In: Perner, P. (ed.) MLDM 2012. LNCS (LNAI), vol. 7376, pp. 222\u2013236. Springer, Heidelberg (2012)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TPAMI.1981.4767052","volume":"3","author":"L Devroye","year":"1981","unstructured":"Devroye, L.: On the inequality of cover and hart in nearest neighbour discrimination. IEEE Trans. Pattern Anal. Mach. Intell. 3, 75\u201378 (1981)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"8_CR4","first-page":"1579","volume":"6","author":"A Bordes","year":"2005","unstructured":"Bordes, A., Ertekin, S., Weston, J., Bottou, L.: Fast kernel classifiers with online and active learning. J. Mach. Learn. Res. 6, 1579\u20131619 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"8_CR5","unstructured":"Almeida, M.B., Braga, A.P., Braga, J.P.: SVM-KM: speeding SVMs learning with a priori cluster selection and k-means. In: Proceedings of the 6th Brazilian Symposium on Neural Networks, pp. 162\u2013167 (2000)"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Chen, J., Chen, C.: Speeding up SVM decisions based on mirror points. In: Proceedings of the 6th International Conference Pattern Recognition, vol. 2, pp. 869\u2013872 (2002)","DOI":"10.1109\/ICPR.2002.1048440"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Panda, N., Chang, E.Y., Wu, G.: Concept boundary detection for speeding up SVMs. In: Proceedings of the 23 International Conference on Machine Learning, Pittsburgh (2006)","DOI":"10.1145\/1143844.1143930"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1007\/978-1-4020-3953-9_31","volume-title":"Computational Methods","author":"Y Wang","year":"2006","unstructured":"Wang, Y., Zhou, C.G., Huang, Y.X., Liang, Y.C., Yang, X.W.: A boundary method to speed up training support vector machines. In: Liu, G.R., et al. (eds.) Computational Methods, pp. 1209\u20131213. Springer, Netherlands (2006)"},{"key":"8_CR9","unstructured":"Chen, J., Liu, C.-L.: Fast multi-class sample reduction for speeding up support vector machines. In: Proceedings of the IEEE International Workshop on Machine Learning for Signal Processing, Beijing, China, 18\u201321 September (2011)"},{"key":"8_CR10","doi-asserted-by":"crossref","first-page":"897","DOI":"10.3233\/IDA-2012-00558","volume":"16","author":"X Li","year":"2012","unstructured":"Li, X., Cervantes, J., Yu, W.: Fast classification for large datasets via random selection clustering and support vector machines. Intell. Data Anal. 16, 897\u2013914 (2012)","journal-title":"Intell. Data Anal."},{"key":"8_CR11","unstructured":"Liu, X., Beltran, J.F., Mohanchandra, N., Toussaint, G.T.: On speeding up support vector machines: proximity graphs versus random sampling for pre-selection condensation. In: Proceedings of the International Conference Computer Science and Mathematics, Dubai, United Arab Emirates, 30\u201331 January, vol. 73, pp. 1037\u20131044 (2013)"},{"key":"8_CR12","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., Liu, C.-H.: Fast instance selection for speeding up support vector machines. Knowl. Based Syst. 45, 1\u20137 (2013)","journal-title":"Knowl. Based Syst."},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Lee, Y.L., Mangasarian, O.L.: RSVM: reduced support vector machines. In: Proceedings of the First SIAM International Conference on Data Mining, 5\u20137 April (CD-ROM). SIAM, Chicago (2001)","DOI":"10.1137\/1.9781611972719.13"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Provost, F., Jensen, D., Oates, T.: Efficient progressive sampling. In: Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, USA (1999)","DOI":"10.1145\/312129.312188"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Ng, W.Q., Dash, M.: An evaluation of progressive sampling for imbalanced datasets. In: Sixth IEEE International Conference on Data Mining Workshops, Hong Kong, China (2006)","DOI":"10.1109\/ICDMW.2006.28"},{"key":"8_CR16","unstructured":"Portet, F., Gao, F., Hunter, J., Quiniou, R.: Reduction of large training set by guided progressive sampling: application to neonatal intensive care data. In: Proceedings of Intelligent Data Analysis in Biomedicine and Pharmacology, Amsterdam, pp. 43\u201344 (2007)"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/978-3-642-34166-3_61","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M Kawulok","year":"2012","unstructured":"Kawulok, M., Nalepa, J.: Support vector machines training data selection using a genetic algorithm. In: Gimel\u2019farb, G.L., et al. (eds.) SSPR & SPR 2012. LNCS, vol. 7626, pp. 557\u2013565. Springer, Heidelberg (2012)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"PE Hart","year":"1968","unstructured":"Hart, P.E.: The condensed nearest neighbour rule. IEEE Trans. Inf. Theory 14, 515\u2013516 (1968)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"8_CR19","unstructured":"Sriperumbudur, B.K., Lanckriet, G.: Nearest neighbour prototyping for sparse and scalable support vector machines. Technical report No. CAL-2007-02, University of California San Diego (2007)"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1142\/S0218195905001622","volume":"15","author":"GT Toussaint","year":"2005","unstructured":"Toussaint, G.T.: Geometric proximity graphs for improving nearest neighbour methods in instance-based learning and data mining. Int. J. Comput. Geom. Appl. 15, 101\u2013150 (2005)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"8_CR21","unstructured":"Bache, K., Lichman, M.: UCI Machine Learning Repository (2013). http:\/\/archive.ics.uci.edu\/ml"},{"key":"8_CR22","first-page":"408","volume":"2","author":"DL Wilson","year":"1973","unstructured":"Wilson, D.L.: Asymptotic properties of nearest neighbour rules using edited-data. IEEE Trans. Syst. Man Cybern. 2, 408\u2013421 (1973)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"8_CR23","unstructured":"Witten, I., Frank, E.: WEKA: machine learning algorithms in java. In: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, pp. 265-320. MorganKaufmann (2000)"},{"key":"8_CR24","volume-title":"Advances in Kernel Methods: Support Vector Machines","author":"JC Platt","year":"1998","unstructured":"Platt, J.C.: Fast training of support vector machines using sequential minimial optimization. In: Scholkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods: Support Vector Machines. MIT Press, Cambridge (1998)"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1162\/089976601300014493","volume":"13","author":"SS Keerthi","year":"2001","unstructured":"Keerthi, S.S., Shevade, S.K., Bhattacharyya, C., Murthy, K.R.K.: Improvements to Platt\u2019s SMO algorithm for SVM classifier design. Neural Comput. 13, 637\u2013649 (2001)","journal-title":"Neural Comput."},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/TIT.1974.1055260","volume":"20","author":"GT Toussaint","year":"1974","unstructured":"Toussaint, G.T.: Bibliography on estimation of misclassification. IEEE Trans. Inf. Theory 20, 472\u2013479 (1974)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition Applications and Methods"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25530-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:55:12Z","timestamp":1748696112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25530-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319255293","9783319255309"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25530-9_8","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":"20 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}