{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:12:39Z","timestamp":1743142359704,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319769400"},{"type":"electronic","value":"9783319769417"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-76941-7_35","type":"book-chapter","created":{"date-parts":[[2018,2,28]],"date-time":"2018-02-28T04:09:31Z","timestamp":1519790971000},"page":"466-478","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Context-Aware K-Nearest Neighbor Search"],"prefix":"10.1007","author":[{"given":"Mostafa","family":"Haghir Chehreghani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morteza","family":"Haghir Chehreghani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,1]]},"reference":[{"issue":"6","key":"35_CR1","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"issue":"1","key":"35_CR2","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/S0167-7152(96)00213-1","volume":"35","author":"MR Brito","year":"1997","unstructured":"Brito, M.R., Ch\u00e1vez, E.L., Quiroz, A.J., Yukich, J.E.: Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection. Stat. Probab. Lett. 35(1), 33\u201342 (1997)","journal-title":"Stat. Probab. Lett."},{"issue":"5","key":"35_CR3","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.dam.2010.11.017","volume":"159","author":"P Chebotarev","year":"2011","unstructured":"Chebotarev, P.: A class of graph-geodetic distances generalizing the shortest-path and the resistance distances. Discrete Appl. Math. 159(5), 295\u2013302 (2011)","journal-title":"Discrete Appl. Math."},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Chehreghani, M.H.: K-nearest neighbor search and outlier detection via minimax distances. In: Proceedings of the 2016 SIAM International Conference on Data Mining, pp. 405\u2013413 (2016)","DOI":"10.1137\/1.9781611974348.46"},{"issue":"9","key":"35_CR5","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1109\/TPAMI.2002.1033219","volume":"24","author":"C Domeniconi","year":"2002","unstructured":"Domeniconi, C., Peng, J., Gunopulos, D.: Locally adaptive metric nearest-neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 24(9), 1281\u20131285 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"35_CR6","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TPAMI.2003.1190577","volume":"25","author":"B Fischer","year":"2003","unstructured":"Fischer, B., Buhmann, J.M.: Path-based clustering for grouping of smooth curves and texture segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 25(4), 513\u2013518 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.neunet.2012.03.001","volume":"31","author":"F Fouss","year":"2012","unstructured":"Fouss, F., Francoisse, K., Yen, L., Pirotte, A., Saerens, M.: An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification. Neural Netw. 31, 53\u201372 (2012)","journal-title":"Neural Netw."},{"issue":"3","key":"35_CR8","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F Fouss","year":"2007","unstructured":"Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355\u2013369 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Hautamaki, V., Karkkainen, I., Franti, P.: Outlier detection using k-nearest neighbour graph. In: 17th International Conference on Proceedings of the Pattern Recognition, (ICPR 2004), pp. 430\u2013433 (2004)","DOI":"10.1109\/ICPR.2004.1334558"},{"key":"35_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-3994-4","volume-title":"Identification of Outliers. Monographs on Applied Probability and Statistics","author":"DM Hawkins","year":"1980","unstructured":"Hawkins, D.M.: Identification of Outliers. Monographs on Applied Probability and Statistics. Chapman and Hall, London (1980)"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Kim, K.-H., Choi, S.: Neighbor search with global geometry: a minimax message passing algorithm. In: ICML, pp. 401\u2013408 (2007)","DOI":"10.1145\/1273496.1273547"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Kim, K.-H., Choi, S.: Walking on minimax paths for k-nn search. In: AAAI (2013)","DOI":"10.1609\/aaai.v27i1.8588"},{"issue":"4","key":"35_CR13","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg","year":"2007","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"issue":"19","key":"35_CR14","doi-asserted-by":"publisher","first-page":"1749","DOI":"10.1016\/j.tcs.2009.01.009","volume":"410","author":"M Maier","year":"2009","unstructured":"Maier, M., Hein, M., von Luxburg, U.: Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters. Theor. Comput. Sci. 410(19), 1749\u20131764 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"35_CR15","volume-title":"Machine Learning","author":"TM Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning, 1st edn. McGraw-Hill Inc., New York (1997)","edition":"1"},{"key":"35_CR16","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#","volume":"27","author":"D Musser","year":"1997","unstructured":"Musser, D.: Introspective sorting and selection algorithms. Softw. Pract. Experience 27, 983\u2013993 (1997)","journal-title":"Softw. Pract. Experience"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"Nadler, B., Galun, M.: Fundamental limitations of spectral clustering. In: Advanced in Neural Information Processing Systems, vol. 19, pp. 1017\u20131024 (2007)","DOI":"10.7551\/mitpress\/7503.003.0132"},{"key":"35_CR18","unstructured":"Parvin, H., Alizadeh, H., Minaei-Bidgoli, B.: MKNN: modified k-nearest neighbor"},{"key":"35_CR19","first-page":"2487","volume":"11","author":"M Radovanovic","year":"2010","unstructured":"Radovanovic, M., Nanopoulos, A., Ivanovic, M.: Hubs in space: popular nearest neighbors in high-dimensional data. J. Mach. Learn. Res. 11, 2487\u20132531 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"5","key":"35_CR20","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/TKDE.2014.2365790","volume":"27","author":"M Radovanovic","year":"2015","unstructured":"Radovanovic, M., Nanopoulos, A., Ivanovic, M.: Reverse nearest neighbors in unsupervised distance-based outlier detection. IEEE Trans. Knowl. Data Eng. 27(5), 1369\u20131382 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"35_CR21","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323\u20132326 (2000)","journal-title":"Science"},{"key":"35_CR22","doi-asserted-by":"crossref","unstructured":"Song, Y., Huang, J., Zhou, D., Zha, H., Giles, C.L.: IKNN: informative k-nearest neighbor pattern classification. In: 11th European Conference on Principles and Practice of Knowledge Discovery PKDD, pp. 248\u2013264 (2007)","DOI":"10.1007\/978-3-540-74976-9_25"},{"issue":"3","key":"35_CR23","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MCI.2015.2437512","volume":"10","author":"B Tang","year":"2015","unstructured":"Tang, B., He, H.: ENN: extended nearest neighbor method for pattern recognition [research frontier]. IEEE Comp. Int. Mag. 10(3), 52\u201360 (2015)","journal-title":"IEEE Comp. Int. Mag."},{"issue":"5500","key":"35_CR24","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319 (2000)","journal-title":"Science"},{"issue":"4","key":"35_CR25","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"issue":"1","key":"35_CR26","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/TKDE.2007.190672","volume":"20","author":"F Wang","year":"2008","unstructured":"Wang, F., Zhang, C.: Label propagation through linear neighborhoods. IEEE Trans. Knowl. Data Eng. 20(1), 55\u201367 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"35_CR27","first-page":"207","volume":"10","author":"KQ Weinberger","year":"2009","unstructured":"Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 10, 207\u2013244 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"35_CR28","unstructured":"Xing, E.P., Jordan, M.I., Russell, S.J., Ng, A.Y.: Distance metric learning with application to clustering with side-information. In: Advances in Neural Information Processing Systems, vol. 15, pp. 521\u2013528. MIT Press (2003)"},{"key":"35_CR29","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S1064827502419154","volume":"26","author":"Z Zhang","year":"2002","unstructured":"Zhang, Z., Zha, H.: Principal manifolds and nonlinear dimension reduction via local tangent space alignment. SIAM J. Sci. Comput. 26, 313\u2013338 (2002)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-76941-7_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:19:57Z","timestamp":1709810397000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-76941-7_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319769400","9783319769417"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-76941-7_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"1 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECIR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Information Retrieval","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grenoble","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 March 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 March 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"40","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecir2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.ecir2018.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}