{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T23:57:30Z","timestamp":1777507050113,"version":"3.51.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031758225","type":"print"},{"value":"9783031758232","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T00:00:00Z","timestamp":1729814400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T00:00:00Z","timestamp":1729814400000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-75823-2_14","type":"book-chapter","created":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T20:33:24Z","timestamp":1729802004000},"page":"170-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the\u00a0Design of\u00a0Scalable Outlier Detection Methods Using Approximate Nearest Neighbor Graphs"],"prefix":"10.1007","author":[{"given":"Camilla Birch","family":"Okkels","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7212-6476","authenticated-orcid":false,"given":"Martin","family":"Aum\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7713-4208","authenticated-orcid":false,"given":"Arthur","family":"Zimek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,25]]},"reference":[{"key":"14_CR1","unstructured":"Dav\u00eddsson, \u00d3A., Henriksen, S.B., Dav\u00eddsson, T.B.: Improving the Efficiency of Outlier Detection Using Approximate Nearest Neighbor Search, Master thesis, IT University of Copenhagen (2023)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Angiulli, F., Fassetti, F.: DOLPHIN: an efficient algorithm for mining distance-based outliers in very large datasets. ACM TKDD 3(1), 4, 1\u201357 (2009)","DOI":"10.1145\/1497577.1497581"},{"issue":"2","key":"14_CR3","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":"14_CR4","doi-asserted-by":"crossref","unstructured":"Aum\u00fcller, M., Bernhardsson, E., Faithfull, A.J.: Ann-benchmarks: a benchmarking tool for approximate nearest neighbor algorithms. Inf. Syst. 87 (2020)","DOI":"10.1016\/j.is.2019.02.006"},{"key":"14_CR5","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: Proceedings of KDD, pp. 29\u201338 (2003)","DOI":"10.1145\/956750.956758"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Bhattacharya, A., Varambally, S., Bagchi, A., Bedathur, S.: Fast one-class classification using class boundary-preserving random projections. In: KDD (2021)","DOI":"10.1145\/3447548.3467440"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: SIGMOD Conference, pp. 93\u2013104. ACM (2000)","DOI":"10.1145\/342009.335388"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Campos, G.O., et al.: On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study. Data Min. Knowl. Disc. 30(4), 891\u2013927 (2016)","DOI":"10.1007\/s10618-015-0444-8"},{"issue":"1","key":"14_CR9","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"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Han, S., Hu, X., Huang, H., Jiang, M., Zhao, Y.: Adbench: anomaly detection benchmark. In: NeurIPS (2022)","DOI":"10.2139\/ssrn.4266498"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Hautam\u00e4ki, V., K\u00e4rkk\u00e4inen, I., Fr\u00e4nti, P.: Outlier detection using k-nearest neighbour graph. ICPR 3, 430\u2013433 (2004)","DOI":"10.1109\/ICPR.2004.1334558"},{"key":"14_CR12","unstructured":"Indyk, P., Xu, H.: Worst-case performance of popular approximate nearest neighbor search implementations: guarantees and limitations. In: NeurIPS (2023)"},{"key":"14_CR13","unstructured":"Iwasaki, M., Miyazaki, D.: Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-Dimensional Data (2018)"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Jin, W., Tung, A.K., Han, J.: Mining top-n local outliers in large databases. In: Proceedings of KDD, pp. 293\u2013298 (2001)","DOI":"10.1145\/502512.502554"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Kirner, E., Schubert, E., Zimek, A.: Good and bad neighborhood approximations for outlier detection ensembles. In: SISAP. Lecture Notes in Computer Science, vol. 10609, pp. 173\u2013187. Springer (2017)","DOI":"10.1007\/978-3-319-68474-1_12"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Koudas, N., Berchthold, S.: Efficient biased sampling for approximate clustering and outlier detection in large datasets. IEEE TKDE 15(5) (2003)","DOI":"10.1109\/TKDE.2003.1232271"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Malkov, Y.A., Yashunin, D.A.: Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE TPAMI 42(4) (2020)","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Manohar, M.D., et al.: Parlayann: scalable and deterministic parallel graph-based approximate nearest neighbor search algorithms. In: PPoPP, pp. 270\u2013285. ACM (2024)","DOI":"10.1145\/3627535.3638475"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Mirsky, Y., Doitshman, T., Elovici, Y., Shabtai, A.: Kitsune: an ensemble of autoencoders for online network intrusion detection. In: The Network and Distributed System Security Symposium (NDSS) (2018)","DOI":"10.14722\/ndss.2018.23204"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Nguyen, H.V., Gopalkrishnan, V.: Efficient pruning schemes for distance-based outlier detection. In: Proceedings of ECML PKDD, pp. 160\u2013175 (2009)","DOI":"10.1007\/978-3-642-04174-7_11"},{"issue":"2","key":"14_CR21","first-page":"1469","volume":"3","author":"GH Orair","year":"2010","unstructured":"Orair, G.H., Teixeira, C., Wang, Y., Meira, W., Jr., Parthasarathy, S.: Distance-based outlier detection: consolidation and renewed bearing. PVLDB 3(2), 1469\u20131480 (2010)","journal-title":"PVLDB"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Radovanovic, M., Nanopoulos, A., Ivanovic, M.: Reverse nearest neighbors in unsupervised distance-based outlier detection. IEEE Trans. Knowl. Data Eng. 27(5) (2015)","DOI":"10.1109\/TKDE.2014.2365790"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proceedings of SIGMOD (2000)","DOI":"10.1145\/342009.335437"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Schubert, E., Zimek, A., Kriegel, H.P.: Fast and scalable outlier detection with approximate nearest neighbor ensembles. In: Proceedings of DASFAA (2015)","DOI":"10.1007\/978-3-319-18123-3_2"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Schubert, E., Zimek, A., Kriegel, H.: Generalized outlier detection with flexible kernel density estimates. In: SDM, pp. 542\u2013550. SIAM (2014)","DOI":"10.1137\/1.9781611973440.63"},{"key":"14_CR26","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, 190\u2013237 (2014)","journal-title":"Data Min. Knowl. Disc."},{"key":"14_CR27","unstructured":"Subramanya, S.J., Devvrit, F., Simhadri, H.V., Krishnaswamy, R., Kadekodi, R.: DiskANN: fast accurate billion-point nearest neighbor search on a single node. In: NeurIPS, pp. 13748\u201313758 (2019)"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Wang, Y., Parthasarathy, S., Tatikonda, S.: Locality sensitive outlier detection: a ranking driven approach. In: Proceedings of ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767852"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, X., et al.: LSHiForest: a generic framework for fast tree isolation based ensemble anomaly analysis. In: Proceedings of ICDE (2017)","DOI":"10.1109\/ICDE.2017.145"},{"key":"14_CR30","unstructured":"Zhao, Y., Nasrullah, Z., Li, Z.: Pyod: a python toolbox for scalable outlier detection. J. Mach. Learn. Res. 20(96) (2019)"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Zimek, A., Filzmoser, P.: There and back again: outlier detection between statistical reasoning and data mining algorithms. Data Mining Knowl. Discov. 8(6) (2018)","DOI":"10.1002\/widm.1280"},{"issue":"5","key":"14_CR32","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.: 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."}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-75823-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T17:05:06Z","timestamp":1745427906000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-75823-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,25]]},"ISBN":["9783031758225","9783031758232"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-75823-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,25]]},"assertion":[{"value":"25 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SISAP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Similarity Search and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Providence, RI","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sisap2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.sisap.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}