{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T18:39:53Z","timestamp":1773772793713,"version":"3.50.1"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319181226","type":"print"},{"value":"9783319181233","type":"electronic"}],"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-18123-3_2","type":"book-chapter","created":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T07:51:48Z","timestamp":1428479508000},"page":"19-36","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Fast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles"],"prefix":"10.1007","author":[{"given":"Erich","family":"Schubert","sequence":"first","affiliation":[]},{"given":"Arthur","family":"Zimek","sequence":"additional","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,9]]},"reference":[{"key":"2_CR1","first-page":"671","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. JCSS 66, 671\u2013687 (2003)","journal-title":"JCSS"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Achtert, E., Kriegel, H.P., Schubert, E., Zimek, A.: Interactive data mining with 3D-parallel-coordinate-trees. In: Proc. SIGMOD, pp. 1009\u20131012 (2013)","DOI":"10.1145\/2463676.2463696"},{"issue":"2","key":"2_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/2481244.2481252","volume":"14","author":"CC Aggarwal","year":"2012","unstructured":"Aggarwal, C.C.: Outlier ensembles. SIGKDD Explor. 14(2), 49\u201358 (2012)","journal-title":"Outlier ensembles. SIGKDD Explor."},{"issue":"2","key":"2_CR4","first-page":"203","volume":"17","author":"F Angiulli","year":"2005","unstructured":"Angiulli, F., Pizzuti, C.: Outlier mining in large high-dimensional data sets. IEEE TKDE 17(2), 203\u2013215 (2005)","journal-title":"IEEE TKDE"},{"key":"2_CR5","unstructured":"Bache, K., Lichman, M.: UCI machine learning repository (2013). http:\/\/www.archive.ics.uci.edu\/ml"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: Proc. KDD, pp. 29\u201338 (2003)","DOI":"10.1145\/956750.956758"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R., Sander, J.: LOF: identifying density-based local outliers. In: Proc. SIGMOD, pp. 93\u2013104 (2000)","DOI":"10.1145\/335191.335388"},{"issue":"4","key":"2_CR8","first-page":"424","volume":"100","author":"AR Butz","year":"1971","unstructured":"Butz, A.R.: Alternative algorithm for Hilbert\u2019s space-filling curve. IEEE TC 100(4), 424\u2013426 (1971)","journal-title":"IEEE TC"},{"issue":"3","key":"2_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/PL00009390","volume":"20","author":"TM Chan","year":"1998","unstructured":"Chan, T.M.: Approximate nearest neighbor queries revisited. Disc. & Comp. Geom. 20(3), 359\u2013373 (1998)","journal-title":"Disc. & Comp. Geom."},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: A survey. ACM CSUR 41(3), Article 15, 1\u201358 (2009)","DOI":"10.1145\/1541880.1541882"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proc. ACM SoCG, pp. 253\u2013262 (2004)","DOI":"10.1145\/997817.997857"},{"issue":"1","key":"2_CR12","first-page":"25","volume":"32","author":"T de Vries","year":"2012","unstructured":"de Vries, T., Chawla, S., Houle, M.E.: Density-preserving projections for large-scale local anomaly detection. KAIS 32(1), 25\u201352 (2012)","journal-title":"KAIS"},{"issue":"1","key":"2_CR13","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/B:VISI.0000042993.50813.60","volume":"61","author":"JM Geusebroek","year":"2005","unstructured":"Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The amsterdam library of object images. Int. J. Computer Vision 61(1), 103\u2013112 (2005)","journal-title":"Int. J. Computer Vision"},{"key":"2_CR14","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proc. VLDB, pp. 518\u2013529 (1999)"},{"issue":"3","key":"2_CR15","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/BF01199431","volume":"38","author":"D Hilbert","year":"1891","unstructured":"Hilbert, D.: Ueber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Math. Ann. 38(3), 459\u2013460 (1891)","journal-title":"Math. Ann."},{"key":"2_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1007\/978-3-642-13818-8_34","volume-title":"Scientific and Statistical Database Management","author":"ME Houle","year":"2010","unstructured":"Houle, M.E., Kriegel, H.-P., Kr\u00f6ger, P., Schubert, E., Zimek, A.: Can shared-neighbor distances defeat the curse of dimensionality? In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 482\u2013500. Springer, Heidelberg (2010)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proc. STOC, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/11731139_68","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"W Jin","year":"2006","unstructured":"Jin, W., Tung, A.K.H., Han, J., Wang, W.: Ranking outliers using symmetric neighborhood relationship. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 577\u2013593. Springer, Heidelberg (2006)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. In: Conference in Modern Analysis and Probability, Contemporary Mathematics, vol. 26, pp. 189\u2013206. American Mathematical Society (1984)","DOI":"10.1090\/conm\/026\/737400"},{"issue":"2","key":"2_CR20","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.patcog.2010.08.018","volume":"44","author":"A Kab\u00e1n","year":"2011","unstructured":"Kab\u00e1n, A.: On the distance concentration awareness of certain data reduction techniques. Pattern Recognition 44(2), 265\u2013277 (2011)","journal-title":"Pattern Recognition"},{"key":"2_CR21","unstructured":"Kamel, I., Faloutsos, C.: Hilbert R-tree: an improved R-tree using fractals. In: Proc. VLDB, pp. 500\u2013509 (1994)"},{"key":"2_CR22","unstructured":"Knorr, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: Proc. VLDB, pp. 392\u2013403 (1998)"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Lazarevic, A., Kumar, V.: Feature bagging for outlier detection. In: Proc. KDD, pp. 157\u2013166 (2005)","DOI":"10.1145\/1081870.1081891"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., van Kleef, P., Auer, S., Bizer, C.: DBpedia - a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web J. (2014)","DOI":"10.3233\/SW-140134"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Liao, S., Lopez, M.A., Leutenegger, S.T.: High dimensional similarity search with space filling curves. In: Proc. ICDE, pp. 615\u2013622 (2001)","DOI":"10.1109\/ICDE.2001.914876"},{"issue":"2","key":"2_CR26","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1002\/rsa.20218","volume":"33","author":"J Matou\u0161ek","year":"2008","unstructured":"Matou\u0161ek, J.: On variants of the Johnson-Lindenstrauss lemma. Random Structures & Algorithms 33(2), 142\u2013156 (2008)","journal-title":"Random Structures & Algorithms"},{"key":"2_CR27","unstructured":"Morton, G.M.: A computer oriented geodetic data base and a new technique in file sequencing. Tech. rep, International Business Machines Co. (1966)"},{"key":"2_CR28","unstructured":"Nguyen, G., Franco, P., Mullot, R., Ogier, J.M.: Mapping high dimensional features onto Hilbert curve: applying to fast image retrieval. In: ICPR12, pp. 425\u2013428 (2012)"},{"key":"2_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/978-3-642-04174-7_11","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"HV Nguyen","year":"2009","unstructured":"Nguyen, H.V., Gopalkrishnan, V.: Efficient pruning schemes for distance-based outlier detection. In: Buntine, W., Grobelnik, M., Mladeni\u0107, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009, Part II. LNCS, vol. 5782, pp. 160\u2013175. Springer, Heidelberg (2009)"},{"issue":"2","key":"2_CR30","first-page":"1469","volume":"3","author":"GH Orair","year":"2010","unstructured":"Orair, G.H., Teixeira, C., Wang, Y., Meira Jr., W., Parthasarathy, S.: Distance-based outlier detection: Consolidation and renewed bearing. PVLDB 3(2), 1469\u20131480 (2010)","journal-title":"PVLDB"},{"issue":"1","key":"2_CR31","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01199438","volume":"36","author":"G Peano","year":"1890","unstructured":"Peano, G.: Sur une courbe, qui remplit toute une aire plane. Math. Ann. 36(1), 157\u2013160 (1890)","journal-title":"Math. Ann."},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Radovanovi\u0107, M., Nanopoulos, A., Ivanovi\u0107, M.: Reverse nearest neighbors in unsupervised distance-based outlier detection. IEEE TKDE (2014)","DOI":"10.1109\/TKDE.2014.2365790"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proc. SIGMOD, pp. 427\u2013438 (2000)","DOI":"10.1145\/335191.335437"},{"key":"2_CR34","unstructured":"Rasmussen, A., Porter, G., Conley, M., Madhyastha, H., Mysore, R., Pucher, A., Vahdat, A.: TritonSort: a balanced large-scale sorting system. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (2011)"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Schubert, E., Wojdanowski, R., Zimek, A., Kriegel, H.P.: On evaluation of outlier rankings and outlier scores. In: Proc. SDM, pp. 1047\u20131058 (2012)","DOI":"10.1137\/1.9781611972825.90"},{"issue":"1","key":"2_CR36","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s10618-012-0300-z","volume":"28","author":"E Schubert","year":"2014","unstructured":"Schubert, E., Zimek, A., Kriegel, H.P.: Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection. Data Min. Knowl. Disc. 28(1), 190\u2013237 (2014)","journal-title":"Data Min. Knowl. Disc."},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Shepherd, J.A., Zhu, X., Megiddo, N.: Fast indexing method for multidimensional nearest-neighbor search. In: Proc. SPIE, pp. 350\u2013355 (1998)","DOI":"10.1117\/12.333854"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Venkatasubramanian, S., Wang, Q.: The Johnson-Lindenstrauss transform: an empirical study. In: Proc. ALENEX Workshop (SIAM), pp. 164\u2013173 (2011)","DOI":"10.1137\/1.9781611972917.16"},{"key":"2_CR39","doi-asserted-by":"crossref","unstructured":"Wang, Y., Parthasarathy, S., Tatikonda, S.: Locality sensitive outlier detection: a ranking driven approach. In: Proc. ICDE, pp. 410\u2013421 (2011)","DOI":"10.1109\/ICDE.2011.5767852"},{"issue":"1","key":"2_CR40","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2594473.2594476","volume":"15","author":"A Zimek","year":"2013","unstructured":"Zimek, A., Campello, R.J.G.B., Sander, J.: Ensembles for unsupervised outlier detection: Challenges and research questions. SIGKDD Explor. 15(1), 11\u201322 (2013)","journal-title":"SIGKDD Explor."},{"key":"2_CR41","doi-asserted-by":"crossref","unstructured":"Zimek, A., Campello, R.J.G.B., Sander, J.: Data perturbation for outlier detection ensembles. In: Proc. SSDBM, vol. 13, pp. 1\u201312 (2014)","DOI":"10.1145\/2618243.2618257"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Zimek, A., Gaudet, M., Campello, R.J.G.B., Sander, J.: Subsampling for efficient and effective unsupervised outlier detection ensembles. In: Proc. KDD, pp. 428\u2013436 (2013)","DOI":"10.1145\/2487575.2487676"},{"issue":"5","key":"2_CR43","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1002\/sam.11161","volume":"5","author":"A Zimek","year":"2012","unstructured":"Zimek, A., Schubert, E., Kriegel, H.P.: A survey on unsupervised outlier detection in high-dimensional numerical data. Stat. Anal. Data Min. 5(5), 363\u2013387 (2012)","journal-title":"Stat. Anal. Data Min."},{"key":"2_CR44","doi-asserted-by":"crossref","unstructured":"Zolotarev, V.M.: One-dimensional stable distributions. Translations of Mathematical Monographs, vol. 65. American Mathematical Society (1986)","DOI":"10.1090\/mmono\/065"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18123-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:10:11Z","timestamp":1747872611000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18123-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181226","9783319181233"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18123-3_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"9 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}