{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T17:33:20Z","timestamp":1769016800744,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,8,22]],"date-time":"2015-08-22T00:00:00Z","timestamp":1440201600000},"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":["Ann Oper Res"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s10479-015-1956-8","type":"journal-article","created":{"date-parts":[[2015,8,21]],"date-time":"2015-08-21T01:20:10Z","timestamp":1440120010000},"page":"85-101","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Nearest neighbors methods for support vector machines"],"prefix":"10.1007","volume":"235","author":[{"given":"S. A.","family":"Camelo","sequence":"first","affiliation":[]},{"given":"M. D.","family":"Gonz\u00e1lez-Lima","sequence":"additional","affiliation":[]},{"given":"A. J.","family":"Quiroz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,22]]},"reference":[{"issue":"21","key":"1956_CR1","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1145\/763693.763696","volume":"2","author":"G Amato","year":"2003","unstructured":"Amato, G., Rabitti, F., Savino, P., & Zezula, P. (2003). Region proximity in metric spaces and its use for approximate similarity search. ACM Transactions on Information Systems, 2(21), 192\u2013227.","journal-title":"ACM Transactions on Information Systems"},{"key":"1956_CR2","doi-asserted-by":"crossref","unstructured":"Ben-Hur, A., Ong, C.-S., Sonnenburg, S., Scholkopf, B., & Ratsch, G. (2008). Support vector machines and kernels for computational biology. PLoS Computer Biology, 4(10). http:\/\/svmcompbio.tuebingen.mpg.de\/ .","DOI":"10.1371\/journal.pcbi.1000173"},{"key":"1956_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0167-7152(96)00213-1","volume":"35","author":"MR Brito","year":"1997","unstructured":"Brito, M. R., Chavez, E. L., Quiroz, A. J., & Yukich, J. E. (1997). Connectivity of the mutual k-nearest neighbor graph in outlier detection and clustering. Statistics and Probability Letters, 35, 33\u201342.","journal-title":"Statistics and Probability Letters"},{"key":"1956_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1006\/jmva.2001.1992","volume":"81","author":"MR Brito","year":"2002","unstructured":"Brito, M. R., Quiroz, A. J., & Yukich, J. E. (2002). Graph theoretic procedures for dimension identification. Journal of Multivariate Analysis, 81, 67\u201384.","journal-title":"Journal of Multivariate Analysis"},{"key":"1956_CR5","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.jmva.2012.12.007","volume":"116","author":"MR Brito","year":"2013","unstructured":"Brito, M. R., Quiroz, A. J., & Yukich, J. E. (2013). Intrinsic dimension identification via graph-theoretic methods. Journal of Multivariate Analysis, 116, 263\u2013277.","journal-title":"Journal of Multivariate Analysis"},{"issue":"2","key":"1956_CR6","first-page":"67","volume":"2","author":"E Byvatov","year":"2003","unstructured":"Byvatov, E., & Schneider, G. (2003). Support vector machine applications in bioinformatics. Applied Bioinformatics, 2(2), 67\u201377.","journal-title":"Applied Bioinformatics"},{"key":"1956_CR7","doi-asserted-by":"crossref","unstructured":"Cao, B., Zhan, D., & Wu. X. (2009). Application of svm in financial research. In CSO international joint conference on computational sciences and optimization, Vol. 2, pp. 507\u2013511.","DOI":"10.1109\/CSO.2009.313"},{"issue":"33","key":"1956_CR8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"3","author":"E Chavez","year":"2001","unstructured":"Chavez, E., Navarro, G., Baez-Yates, R., & Marroquin, J. L. (2001). ACM Computing Surveys, 3(33), 273\u2013321.","journal-title":"ACM Computing Surveys"},{"key":"1956_CR9","first-page":"1","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., & Vapnik, V. (1995). Support vector networks. Machine Learning, 20, 1\u201325.","journal-title":"Machine Learning"},{"key":"1956_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines and other kernel-based learning methods","author":"N Cristianini","year":"2000","unstructured":"Cristianini, N., & Shawe-Taylor, J. (2000). An introduction to support vector machines and other kernel-based learning methods. Cambridge: Cambridge University Press."},{"key":"1956_CR11","first-page":"1889","volume":"6","author":"R-E 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. Journal of Machine Learning Research, 6, 1889\u20131918.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"1956_CR12","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/S1052623400374379","volume":"13","author":"MC Ferris","year":"2002","unstructured":"Ferris, M. C., & Munson, T. S. (2002). Interior point methods for massive support vector machines. SIAM Journal on Optimization, 13(3), 783\u2013804.","journal-title":"SIAM Journal on Optimization"},{"issue":"10","key":"1956_CR13","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/T-C.1975.224110","volume":"C\u201324","author":"JH Friedman","year":"1975","unstructured":"Friedman, J. H., Baskett, F., & Shustek, J. (1975). An algorithm for finding nearest neighbors. IEEE Transactions on Computers, C\u201324(10), 1000\u20131006.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"1956_CR14","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"JH Friedman","year":"1978","unstructured":"Friedman, J. H., Bentley, J. L., & Finkel, R. (1978). An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software, 3(3), 209\u2013226.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"1","key":"1956_CR15","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1137\/090766255","volume":"21","author":"MD Gonzalez-Lima","year":"2011","unstructured":"Gonzalez-Lima, M. D., Hager, W. W., & Zhang, H. (2011). An affine-scaling interior-point method for continuous knapsack constraints with application to support vector machines. SIAM Journal on Optimization, 21(1), 361\u2013390.","journal-title":"SIAM Journal on Optimization"},{"key":"1956_CR16","first-page":"289","volume":"10","author":"S Janson","year":"2002","unstructured":"Janson, S. (2002). On concentration of probability. Contemporary Combinatorics, 10, 289\u2013301.","journal-title":"Contemporary Combinatorics"},{"key":"1956_CR17","doi-asserted-by":"crossref","unstructured":"Joachims, T. (1998). Text categorization with support vector machines: Learning with many relevant features. In C. N\u00e9dellec & C. Rouveirol (Eds.), Proceedings of the 10th European conference on machine learning (ECML-98), pp. 137\u2013142. Springer, Berlin.","DOI":"10.1007\/BFb0026683"},{"key":"1956_CR18","first-page":"156","volume":"31","author":"JH Jung","year":"2008","unstructured":"Jung, J. H., Leary, D. P. O., & Tits, A. L. (2008). Adaptive constraint reduction for training support vector machines. Electronic Transactions on Numerical Analysis, 31, 156\u2013177.","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"1956_CR19","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/72.963765","volume":"12","author":"C-J Lin","year":"2001","unstructured":"Lin, C.-J. (2001). On the convergence of the decomposition method for support vector machines. IEEE Transactions on Neural Networks, 12, 1288\u20131298.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"1","key":"1956_CR20","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/s007780200060","volume":"11","author":"G Navarro","year":"2002","unstructured":"Navarro, G. (2002). Searching in metric spaces by spatial approximation. The VLDB Journal, 11(1), 28\u201346.","journal-title":"The VLDB Journal"},{"key":"1956_CR21","unstructured":"Noble, W. S. (2004). Support vector machine applications in computational biology. In B. Schoelkopf, K. Tsuda, & J.-P. Vert (Eds.), Kernel methods in computational biology (pp. 71\u201392). Cambridge: MIT Press."},{"key":"1956_CR22","unstructured":"Osuna, E. E., Freund, R., & Girosi, F. (1997a). Support vector machines: Training and applications. Technical report A.I. memo no. 1602, CBCL paper no. 144, Massachusetts Institute of Technology, Cambridge, MA, USA."},{"key":"1956_CR23","unstructured":"Osuna, E. E., Freund, R., & Girosi, F. (1997b). Training support vector vector machines: An application to face detection. In IEEE conference on computer vision and pattern recognition, pp. 130\u2013136."},{"issue":"7","key":"1956_CR24","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.jda.2008.09.014","volume":"1","author":"M Patella","year":"2009","unstructured":"Patella, M., & Ciaccia, P. (2009). Approximate similarity search: A multi-faceted problem. Journal of Discrete Algorithms, 1(7), 36\u201348.","journal-title":"Journal of Discrete Algorithms"},{"key":"1956_CR25","first-page":"41","volume-title":"Advances in kernel methods, support vector learning","author":"J Platt","year":"1998","unstructured":"Platt, J. (1998). Fast training of support vector machines using sequential minimal optimization. In B. Scholkopf, C. Burges, & A. Smola (Eds.), Advances in kernel methods, support vector learning (pp. 41\u201365). Cambridge, MA: MIT Press."},{"key":"1956_CR26","doi-asserted-by":"crossref","first-page":"388","DOI":"10.2307\/1427305","volume":"18","author":"MF Schilling","year":"1986","unstructured":"Schilling, M. F. (1986). Mutual and shared neighbor probabilities: Finite and infinite dimensional results. Advances in Applied Probability, 18, 388\u2013405.","journal-title":"Advances in Applied Probability"},{"key":"1956_CR27","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1080\/10556780512331318182","volume":"20","author":"T Serafini","year":"2003","unstructured":"Serafini, T., Zanghirati, G., & Zanni, L. (2003). Gradient projection methods for quadratic programs and applications in training support vector machines. Optimization Methods and Software, 20, 353\u2013378.","journal-title":"Optimization Methods and Software"},{"key":"1956_CR28","first-page":"586","volume":"20","author":"T Serafini","year":"2005","unstructured":"Serafini, T., & Zanni, L. (2005). On the working set selection in gradient-based descomposition techniques for support vector machines. Optimization Methods and Software, 20, 586\u2013593.","journal-title":"Optimization Methods and Software"},{"key":"1956_CR29","doi-asserted-by":"crossref","unstructured":"Uribe, R., Navarro, G., Barrientos, R. J., Mar\u00edn, M. (2006). An index data structure for searching in metric space databases. In Proceeding of international conference on computational science 2006 (ICC 2006). Lecture notes in computer science (Vol. 3991, pp.\u00a0611\u2013617). Springer.","DOI":"10.1007\/11758501_82"},{"key":"1956_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of statistical learning theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V. (1995). The nature of statistical learning theory. New York: Springer."},{"key":"1956_CR31","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10589-009-9296-8","volume":"49","author":"K Woodsend","year":"2011","unstructured":"Woodsend, K., & Gondzio, J. (2011). Exploiting separability in large scale linear support vector machine training. Computational Optimization and Applications, 49, 241\u2013269.","journal-title":"Computational Optimization and Applications"},{"key":"1956_CR32","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1016\/j.patcog.2008.08.030","volume":"42","author":"K-P Wu","year":"2009","unstructured":"Wu, K.-P., & Wang, S.-D. (2009). Choosing the kernel parameters for support vector machines by the inter-cluster distance in the feature space. Pattern Recognition, 42, 710\u2013717.","journal-title":"Pattern Recognition"},{"key":"1956_CR33","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10287-005-0004-6","volume":"3","author":"L Zanni","year":"2006","unstructured":"Zanni, L. (2006). An improved gradient projection-based decomposition techniques for support vector machines. Computational Management Science, 3, 131\u2013145.","journal-title":"Computational Management Science"},{"key":"1956_CR34","unstructured":"Zarruk, D. (2012) Resoluci\u00f3n del problema de M\u00e1quinas de Vectores de Soporte mediante b\u00fasqueda de k-vecinos m\u00e1s cercanos. Undergraduate mathematics thesis, Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1956-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-015-1956-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1956-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:10:01Z","timestamp":1559139001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-015-1956-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,22]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["1956"],"URL":"https:\/\/doi.org\/10.1007\/s10479-015-1956-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,22]]}}}