{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:24:18Z","timestamp":1762251858639},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,7,4]],"date-time":"2012-07-04T00:00:00Z","timestamp":1341360000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s11263-012-0539-2","type":"journal-article","created":{"date-parts":[[2012,7,3]],"date-time":"2012-07-03T16:50:16Z","timestamp":1341334216000},"page":"294-314","source":"Crossref","is-referenced-by-count":11,"title":["Boosting k-NN for Categorization of Natural Scenes"],"prefix":"10.1007","volume":"100","author":[{"given":"Richard","family":"Nock","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Piro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Nielsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wafa","family":"Bel\u00a0Haj\u00a0Ali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Barlaud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,4]]},"reference":[{"issue":"3","key":"539_CR1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.patrec.2005.08.019","volume":"27","author":"J. Amores","year":"2006","unstructured":"Amores, J., Sebe, N., & Radeva, P. (2006). Boosting the distance estimation: application to the k-nearest neighbor classifier. Pattern Recognition Letters, 27(3), 201\u2013209.","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"539_CR2","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/TPAMI.2007.1140","volume":"30","author":"V. Athitsos","year":"2008","unstructured":"Athitsos, V., Alon, J., Sclaroff, S., & Kollios, G. (2008). BoostMap: an embedding method for efficient nearest neighbor retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(1), 89\u2013104.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"539_CR3","first-page":"2347","volume":"8","author":"P. Bartlett","year":"2007","unstructured":"Bartlett, P., & Traskin, M. (2007). Adaboost is consistent. Journal of Machine Learning Research, 8, 2347\u20132368.","journal-title":"Journal of Machine Learning Research"},{"key":"539_CR4","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"P. Bartlett","year":"2006","unstructured":"Bartlett, P., Jordan, M., & McAuliffe, D. (2006). Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101, 138\u2013156.","journal-title":"Journal of the American Statistical Association"},{"key":"539_CR5","volume-title":"International conference on computer vision theory and applications (VISAPP)","author":"W. Bel Haj Ali","year":"2012","unstructured":"Bel Haj Ali, W., Piro, P., Crescence, L., Giampaglia, D., Ferhat, O., Darcourt, J., Pourcher, T., & Barlaud, M. (2012). Changes in the subcellular localization of a plasma membrane protein studied by bioinspired UNN learning classification of biologic cell images. In International conference on computer vision theory and applications (VISAPP)."},{"issue":"9","key":"539_CR6","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","volume":"37","author":"R. Boutell","year":"2004","unstructured":"Boutell, R., Luo, J., Shen, X., & Brown, C. M. (2004). Learning multi-label scene classification. Pattern Recognition, 37(9), 1757\u20131771.","journal-title":"Pattern Recognition"},{"key":"539_CR7","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1014043630878","volume":"6","author":"H. Brighton","year":"2002","unstructured":"Brighton, H., & Mellish, C. (2002). Advances in instance selection for instance-based learning algorithms. Data Mining and Knowledge Discovery, 6, 153\u2013172.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"485","key":"539_CR8","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1198\/jasa.2009.0125","volume":"104","author":"L. Cucala","year":"2009","unstructured":"Cucala, L., Marin, J. M., Robert, C. P., & Titterington, D. M. (2009). A\u00a0Bayesian reassessment of nearest-neighbor classification. Journal of the American Statistical Association, 104(485), 263\u2013273.","journal-title":"Journal of the American Statistical Association"},{"issue":"4","key":"539_CR9","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1109\/TSMC.1976.5408784","volume":"6","author":"S. Dudani","year":"1976","unstructured":"Dudani, S. (1976). The distance-weighted k-nearest-neighbor rule. IEEE Transactions on Systems, Man and Cybernetics, 6(4), 325\u2013327.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"539_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84882-297-9","volume-title":"Information theory in computer vision and pattern recognition","author":"F. Escolano Ruiz","year":"2009","unstructured":"Escolano Ruiz, F., Suau P\u00e9rez, P., & Bonev, B. I. (2009). Information theory in computer vision and pattern recognition. Berlin: Springer."},{"key":"539_CR11","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1109\/CVPR.2005.16","volume-title":"IEEE computer society conference on computer vision and pattern recognition (CVPR)","author":"L. Fei-Fei","year":"2005","unstructured":"Fei-Fei, L., & Perona, P. (2005). A Bayesian hierarchical model for learning natural scene categories. In IEEE computer society conference on computer vision and pattern recognition (CVPR) (pp. 524\u2013531)."},{"issue":"3","key":"539_CR12","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/TPAMI.1984.4767523","volume":"6","author":"K. Fukunaga","year":"1984","unstructured":"Fukunaga, K., & Flick, T. (1984). An optimal global nearest neighbor metric. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(3), 314\u2013318.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"539_CR13","doi-asserted-by":"crossref","first-page":"10,570","DOI":"10.1016\/j.eswa.2009.02.065","volume":"36","author":"N. Garc\u00eda-Pedrajas","year":"2009","unstructured":"Garc\u00eda-Pedrajas, N., & Ortiz-Boyer, D. (2009). Boosting k-nearest neighbor classifier by means of input space projection. Expert Systems with Applications, 36(7), 10,570\u201310,582.","journal-title":"Expert Systems with Applications"},{"key":"539_CR14","first-page":"518","volume-title":"Proc. international conference on very large databases","author":"A. Gionis","year":"1999","unstructured":"Gionis, A., Indyk, P., & Motwani, R. (1999). Similarity search in high dimensions via hashing. In Proc. international conference on very large databases (pp. 518\u2013529)."},{"key":"539_CR15","doi-asserted-by":"crossref","first-page":"1458","DOI":"10.1109\/ICCV.2005.239","volume-title":"IEEE international conference on computer vision (ICCV)","author":"K. Grauman","year":"2005","unstructured":"Grauman, K., & Darrell, T. (2005). The pyramid match kernel: discriminative classification with sets of image features. In IEEE international conference on computer vision (ICCV) (pp. 1458\u20131465)."},{"issue":"1","key":"539_CR16","first-page":"123","volume":"2007","author":"L. Gupta","year":"2007","unstructured":"Gupta, L., Pathangay, V., Patra, A., Dyana, A, & Das, S. (2007). Indoor versus outdoor scene classification using probabilistic neural network. EURASIP Journal on Applied Signal Processing, 2007(1), 123.","journal-title":"EURASIP Journal on Applied Signal Processing"},{"key":"539_CR17","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"P. E. Hart","year":"1968","unstructured":"Hart, P. E. (1968). The condensed nearest neighbor rule. IEEE Transactions on Information Theory, 14, 515\u2013516.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"6","key":"539_CR18","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1109\/34.506411","volume":"18","author":"T. Hastie","year":"1996","unstructured":"Hastie, T., & Tibshirani, R. (1996). Discriminant adaptive nearest neighbor classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(6), 607\u2013616.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"539_CR19","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1093\/biomet\/90.1.99","volume":"90","author":"C. C. Holmes","year":"2003","unstructured":"Holmes, C. C., & Adams, N. M. (2003). Likelihood inference in nearest-neighbour classification models. Biometrika, 90, 99\u2013112.","journal-title":"Biometrika"},{"key":"539_CR20","unstructured":"Hsu, C. W., Chang, C. C., & Lin, C. J. (2003). A practical guide to support vector classification. Tech. rep."},{"issue":"1","key":"539_CR21","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H. J\u00e9gou","year":"2011","unstructured":"J\u00e9gou, H., Douze, M., & Schmid, C. (2011). Product quantization for nearest neighbor search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(1), 117\u2013128.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"539_CR22","unstructured":"Kakade, S., Shalev-Shwartz, S., & Tewari, A. (2009). Applications of strong convexity\u2013strong smoothness duality to learning with matrices. Tech. rep."},{"key":"539_CR23","first-page":"2169","volume-title":"IEEE computer society conference on computer vision and pattern recognition (CVPR)","author":"S. Lazebnik","year":"2006","unstructured":"Lazebnik, S., Schmid, C., & Ponce, J. (2006). Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In IEEE computer society conference on computer vision and pattern recognition (CVPR) (pp. 2169\u20132178)."},{"issue":"2","key":"539_CR24","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D. G. Lowe","year":"2004","unstructured":"Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91\u2013110.","journal-title":"International Journal of Computer Vision"},{"issue":"2","key":"539_CR25","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.patcog.2005.06.004","volume":"39","author":"D. Masip","year":"2006","unstructured":"Masip, D., & Vitri\u00e0, J. (2006). Boosted discriminant projections for nearest neighbor classification. Pattern Recognition, 39(2), 164\u2013170.","journal-title":"Pattern Recognition"},{"key":"539_CR26","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1214\/08-AOS595","volume":"37","author":"X. Nguyen","year":"2009","unstructured":"Nguyen, X., Wainwright, M. J., & Jordan, M. I. (2009). On surrogate loss functions and f-divergences. Annals of Statistics, 37, 876\u2013904.","journal-title":"Annals of Statistics"},{"issue":"11","key":"539_CR27","doi-asserted-by":"crossref","first-page":"2048","DOI":"10.1109\/TPAMI.2008.225","volume":"31","author":"R. Nock","year":"2009","unstructured":"Nock, R., & Nielsen, F. (2009a). Bregman divergences and surrogates for learning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(11), 2048\u20132059.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"539_CR28","first-page":"1201","volume-title":"Advances in neural information processing systems 21 (NIPS)","author":"R. Nock","year":"2009","unstructured":"Nock, R., & Nielsen, F. (2009b). On the efficient minimization of classification calibrated surrogates. In Advances in neural information processing systems 21 (NIPS) (pp. 1201\u20131208)."},{"issue":"3\/4","key":"539_CR29","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/S0167-8655(00)00133-1","volume":"22","author":"R. Nock","year":"2001","unstructured":"Nock, R., & Sebban, M. (2001). An improved bound on the finite-sample risk of the nearest neighbor rule. Pattern Recognition Letters, 22(3\/4), 407\u2013412.","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"539_CR30","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1023\/A:1011139631724","volume":"42","author":"A. Oliva","year":"2001","unstructured":"Oliva, A., & Torralba, A. (2001). Modeling the shape of the scene: a\u00a0holistic representation of the spatial envelope. International Journal of Computer Vision, 42(3), 145\u2013175.","journal-title":"International Journal of Computer Vision"},{"issue":"7","key":"539_CR31","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1109\/TPAMI.2006.145","volume":"28","author":"R. Paredes","year":"2006","unstructured":"Paredes, R. (2006). Learning weighted metrics to minimize nearest-neighbor classification error. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(7), 1100\u20131110.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"10","key":"539_CR32","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1016\/j.patcog.2004.12.014","volume":"38","author":"A. Payne","year":"2005","unstructured":"Payne, A., & Singh, S. (2005). Indoor vs. outdoor scene classification in digital photographs. Pattern Recognition, 38(10), 1533\u20131545.","journal-title":"Pattern Recognition"},{"key":"539_CR33","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.neucom.2011.07.026","volume":"80","author":"P. Piro","year":"2012","unstructured":"Piro, P., Nock, R., Nielsen, F., & Barlaud, M. (2012). Leveraging k-NN for generic classification boosting. Neurocomputing, 80, 3\u20139.","journal-title":"Neurocomputing"},{"key":"539_CR34","volume-title":"IEEE computer society conference on computer vision and pattern recognition (CVPR)","author":"A. Quattoni","year":"2009","unstructured":"Quattoni, A., & Torralba, A. (2009). Recognizing indoor scenes. In IEEE computer society conference on computer vision and pattern recognition (CVPR)."},{"key":"539_CR35","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"E. Schapire","year":"1999","unstructured":"Schapire, E., & Singer, Y. (1999). Improved boosting algorithms using confidence-rated predictions. Machine Learning Journal, 37, 297\u2013336.","journal-title":"Machine Learning Journal"},{"key":"539_CR36","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1016\/j.patcog.2004.03.003","volume":"37","author":"N. Serrano","year":"2004","unstructured":"Serrano, N., Savakis, A. E., & Luo, J. B. (2004). Improved scene classification using efficient low-level features and semantic cues. Pattern Recognition, 37, 1773\u20131784.","journal-title":"Pattern Recognition"},{"key":"539_CR37","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4908.001.0001","volume-title":"Nearest-neighbors methods in learning and vision","author":"G. Shakhnarovich","year":"2006","unstructured":"Shakhnarovich, G., Darell, T., & Indyk, P. (2006). Nearest-neighbors methods in learning and vision. Cambridge: MIT Press."},{"key":"539_CR38","doi-asserted-by":"crossref","first-page":"1470","DOI":"10.1109\/ICCV.2003.1238663","volume-title":"IEEE international conference on computer vision (ICCV)","author":"J. Sivic","year":"2003","unstructured":"Sivic, J., & Zisserman, A. (2003). Video google: a\u00a0text retrieval approach to object matching in videos. In IEEE international conference on computer vision (ICCV) (Vol.\u00a02, pp. 1470\u20131477)."},{"key":"539_CR39","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00130487","volume":"7","author":"M. J. Swain","year":"1991","unstructured":"Swain, M. J., & Ballard, D. H. (1991). Color indexing. International Journal of Computer Vision, 7, 11\u201332.","journal-title":"International Journal of Computer Vision"},{"key":"539_CR40","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/ICCV.2003.1238354","volume-title":"IEEE international conference on computer vision (ICCV)","author":"A. Torralba","year":"2003","unstructured":"Torralba, A., Murphy, K., Freeman, W., & Rubin, M. (2003). Context-based vision system for place and object recognition. In IEEE international conference on computer vision (ICCV) (pp. 273\u2013280)."},{"key":"539_CR41","unstructured":"Vedaldi, A., & Fulkerson, B. (2008). VLFeat: an open and portable library of computer vision algorithms. http:\/\/www.vlfeat.org ."},{"issue":"2","key":"539_CR42","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s11263-006-8614-1","volume":"72","author":"J. Vogel","year":"2007","unstructured":"Vogel, J., & Schiele, B. (2007). Semantic modeling of natural scenes for content-based image retrieval. International Journal of Computer Vision, 72(2), 133\u2013157.","journal-title":"International Journal of Computer Vision"},{"key":"539_CR43","first-page":"3485","volume-title":"IEEE conference on computer vision and pattern recognition (CVPR)","author":"J. Xiao","year":"2010","unstructured":"Xiao, J., Hays, J., Ehinger, A., Oliva, A., & Torralba, A. (2010). SUN database: large-scale scene recognition from abbey to zoo. In IEEE conference on computer vision and pattern recognition (CVPR), June 2010 (pp. 3485\u20133492)."},{"issue":"2","key":"539_CR44","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1023\/A:1015244902967","volume":"15","author":"K. Yu","year":"2002","unstructured":"Yu, K., Ji, L., & Zhang, X. (2002). Kernel nearest-neighbor algorithm. Neural Processing Letters, 15(2), 147\u2013156.","journal-title":"Neural Processing Letters"},{"key":"539_CR45","first-page":"111","volume":"11","author":"M. Yuan","year":"2010","unstructured":"Yuan, M., & Wegkamp, M. (2010). Classification methods with reject option based on convex risk minimization. Journal of Machine Learning Research, 11, 111\u2013130.","journal-title":"Journal of Machine Learning Research"},{"key":"539_CR46","first-page":"2126","volume-title":"IEEE computer society conference on computer vision and pattern recognition (CVPR)","author":"H. Zhang","year":"2006","unstructured":"Zhang, H., Berg, C., Maire, M., & Malik, J. (2006). Svm-knn: discriminative nearest neighbor classification for visual category recognition. In IEEE computer society conference on computer vision and pattern recognition (CVPR) (pp. 2126\u20132136)."},{"issue":"7","key":"539_CR47","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1016\/j.patcog.2006.12.019","volume":"40","author":"M. L. Zhang","year":"2007","unstructured":"Zhang, M. L., & Zhou, Z. H. (2007). Ml-knn: a\u00a0lazy learning approach to multi-label learning. Pattern Recognition, 40(7), 2038\u20132048.","journal-title":"Pattern Recognition"},{"key":"539_CR48","doi-asserted-by":"crossref","first-page":"349","DOI":"10.4310\/SII.2009.v2.n3.a8","volume":"2","author":"J. Zhu","year":"2009","unstructured":"Zhu, J., Rosset, S., Zou, H., & Hastie, T. (2009). Multi-class adaboost. Statistics and Its Interface, 2, 349\u2013360.","journal-title":"Statistics and Its Interface"},{"issue":"3\u20134","key":"539_CR49","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10044-007-0100-z","volume":"11","author":"W. Zuo","year":"2008","unstructured":"Zuo, W., Zhang, D., & Wang, K. (2008). On kernel difference-weighted k-nearest neighbor classification. Pattern Analysis & Applications, 11(3\u20134), 247\u2013257.","journal-title":"Pattern Analysis & Applications"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-012-0539-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-012-0539-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-012-0539-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T14:04:12Z","timestamp":1561903452000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-012-0539-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,4]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["539"],"URL":"https:\/\/doi.org\/10.1007\/s11263-012-0539-2","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,4]]}}}