{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T22:10:09Z","timestamp":1748556609222,"version":"3.41.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319227283"},{"type":"electronic","value":"9783319227290"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22729-0_2","type":"book-chapter","created":{"date-parts":[[2015,8,4]],"date-time":"2015-08-04T11:40:07Z","timestamp":1438688407000},"page":"15-27","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Efficient Cluster Detection by Ordered Neighborhoods"],"prefix":"10.1007","author":[{"given":"Emin","family":"Aksehirli","sequence":"first","affiliation":[]},{"given":"Bart","family":"Goethals","sequence":"additional","affiliation":[]},{"given":"Emmanuel","family":"M\u00fcller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,5]]},"reference":[{"issue":"2","key":"2_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/304181.304188","volume":"28","author":"CC Aggarwal","year":"1999","unstructured":"Aggarwal, C.C., Wolf, J.L., Yu, P.S., Procopiuc, C., Park, J.S.: Fast algorithms for projected clustering. SIGMOD Rec. 28(2), 61\u201372 (1999)","journal-title":"SIGMOD Rec."},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Aksehirli, E., Goethals, B., M\u00fcller, E., Vreeken, J.: Cartification: a neighborhood preserving transformation for mining high dimensional data. In: ICDM, pp. 937\u2013942, December 2013","DOI":"10.1109\/ICDM.2013.146"},{"issue":"12","key":"2_CR3","doi-asserted-by":"publisher","first-page":"6745","DOI":"10.1073\/pnas.96.12.6745","volume":"96","author":"U Alon","year":"1999","unstructured":"Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. PNAS 96(12), 6745\u20136750 (1999)","journal-title":"PNAS"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Assent, I., Krieger, R., M\u00fcller, E., Seidl, T.: INSCY: indexing subspace clusters with in-process-removal of redundancy. In: ICDM, pp. 719\u2013724, December 2008","DOI":"10.1109\/ICDM.2008.46"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","volume-title":"Database Theory - ICDT\u201999","author":"K Beyer","year":"1998","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neighbor meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217\u2013235. Springer, Heidelberg (1998)"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-319-05813-9_7","volume-title":"Database Systems for Advanced Applications","author":"T Emrich","year":"2014","unstructured":"Emrich, T., Kriegel, H.-P., Mamoulis, N., Niedermayer, J., Renz, M., Z\u00fcfle, A.: Reverse-nearest neighbor queries on uncertain moving object trajectories. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part II. LNCS, vol. 8422, pp. 92\u2013107. Springer, Heidelberg (2014)"},{"issue":"5","key":"2_CR7","first-page":"627","volume":"18","author":"M Goldstein","year":"1972","unstructured":"Goldstein, M.: $$k_n$$-nearest neighbor classification. IEEE TIT 18(5), 627\u2013630 (1972)","journal-title":"IEEE TIT"},{"issue":"11","key":"2_CR8","first-page":"1025","volume":"C\u201322","author":"R Jarvis","year":"1973","unstructured":"Jarvis, R., Patrick, E.: Clustering using a similarity measure based on shared near neighbors. IEEE TC C\u201322(11), 1025\u20131034 (1973)","journal-title":"IEEE TC"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Kailing, K., Kriegel, H.P., Kr\u00f6ger, P.: Density-connected subspace clustering for high-dimensional data. In: SDM, vol. 4. SIAM (2004)","DOI":"10.1137\/1.9781611972740.23"},{"key":"2_CR10","unstructured":"Kriegel, H.P., Kr\u00f6ger, P., Renz, M., Wurst, S.: A generic framework for efficient subspace clustering of high-dimensional data. In: ICDM, pp. 8, November 2005"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"McCann, S., Lowe, D.: Local naive bayes nearest neighbor for image classification. In: CVPR, pp. 3650\u20133656, June 2012","DOI":"10.1109\/CVPR.2012.6248111"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Moise, G., Sander, J.: Finding non-redundant, statistically significant regions in high dimensional data: a novel approach to projected and subspace clustering. In: KDD, KDD 2008, pp. 533\u2013541. ACM, New York (2008)","DOI":"10.1145\/1401890.1401956"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"M\u00fcller, E., Assent, I., G\u00fcnnemann, S., Krieger, R., Seidl, T.: Relevant subspace clustering: Mining the most interesting non-redundant concepts in high dimensional data. In: ICDM, pp. 377\u2013386, December 2009","DOI":"10.1109\/ICDM.2009.10"},{"issue":"1","key":"2_CR14","first-page":"1270","volume":"2","author":"E M\u00fcller","year":"2009","unstructured":"M\u00fcller, E., G\u00fcnnemann, S., Assent, I., Seidl, T.: Evaluating clustering in subspace projections of high dimensional data. PVLDB 2(1), 1270\u20131281 (2009)","journal-title":"PVLDB"},{"issue":"7","key":"2_CR15","first-page":"1602","volume":"63","author":"CL Nutt","year":"2003","unstructured":"Nutt, C.L., Mani, D.R., Betensky, R.A., Tamayo, P., Cairncross, J.G., Ladd, C., Pohl, U., Hartmann, C., McLaughlin, M.E., Batchelor, T.T., Black, P.M., Deimling, A.V., Pomeroy, S.L., Golub, T.R., Louis, D.N.: Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Res. 63(7), 1602\u20131607 (2003)","journal-title":"Cancer Res."},{"issue":"8","key":"2_CR16","doi-asserted-by":"publisher","first-page":"4022","DOI":"10.1016\/j.eswa.2015.01.001","volume":"42","author":"Y Park","year":"2015","unstructured":"Park, Y., Park, S., Jung, W., Lee, S.G.: Reversed CF: a fast collaborative filtering algorithm using a k-nearest neighbor graph. Expert Syst. Appl. 42(8), 4022\u20134028 (2015)","journal-title":"Expert Syst. Appl."},{"issue":"6191","key":"2_CR17","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Sci. 344(6191), 1492\u20131496 (2014)","journal-title":"Sci."},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Schneider, J., Vlachos, M.: Fast parameterless density-based clustering via random projections. In: CIKM, CIKM 2013, pp. 861\u2013866. ACM, New York (2013)","DOI":"10.1145\/2505515.2505590"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Sequeira, K., Zaki, M.: SCHISM: A new approach for interesting subspace mining. In: ICDM, vol. 0, pp. 186\u2013193. IEEE Computer Society (2004)","DOI":"10.1109\/ICDM.2004.10099"},{"issue":"2","key":"2_CR20","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/s10618-012-0258-x","volume":"26","author":"K Sim","year":"2013","unstructured":"Sim, K., Gopalkrishnan, V., Zimek, A., Cong, G.: A survey on enhanced subspace clustering. Data Min. Knowl. Disc. 26(2), 332\u2013397 (2013)","journal-title":"Data Min. Knowl. Disc."},{"issue":"1","key":"2_CR21","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"K Weinberger","year":"2006","unstructured":"Weinberger, K., Saul, L.: Unsupervised learning of image manifolds by semidefinite programming. Int. J. Comput. Vis. 70(1), 77\u201390 (2006)","journal-title":"Int. J. Comput. Vis."}],"container-title":["Lecture Notes in Computer Science","Big Data Analytics and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22729-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T21:36:36Z","timestamp":1748554596000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22729-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319227283","9783319227290"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22729-0_2","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":"5 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}