{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T05:19:32Z","timestamp":1770355172810,"version":"3.49.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030609351","type":"print"},{"value":"9783030609368","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-60936-8_19","type":"book-chapter","created":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T10:05:52Z","timestamp":1602669952000},"page":"248-260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Local Intrinsic Dimensionality III: Density and Similarity"],"prefix":"10.1007","author":[{"given":"Michael E.","family":"Houle","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,14]]},"reference":[{"issue":"6","key":"19_CR1","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.1007\/s10618-018-0578-6","volume":"32","author":"L Amsaleg","year":"2018","unstructured":"Amsaleg, L., et al.: Extreme-value-theoretic estimation of local intrinsic dimensionality. Data Min. Knowl. Discov. 32(6), 1768\u20131805 (2018)","journal-title":"Data Min. Knowl. Discov."},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Amsaleg, L., Chelly, O., Houle, M.E., Kawarabayashi, K., Radovanovi\u0107, M., Treeratanajaru, W.: Intrinsic dimensionality within tight localities. In: Proceedings of the 19th SIAM International Conference on Data Mining (SDM), Calgary, AB, Canada, pp. 181\u2013189 (2019)","DOI":"10.1137\/1.9781611975673.21"},{"key":"19_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-030-32047-8_11","volume-title":"Similarity Search and Applications","author":"M Aum\u00fcller","year":"2019","unstructured":"Aum\u00fcller, M., Ceccarello, M.: The role of local intrinsic dimensionality in benchmarking nearest\u00a0neighbor search. In: Amato, G., Gennaro, C., Oria, V., Radovanovi\u0107, M. (eds.) SISAP 2019. LNCS, vol. 11807, pp. 113\u2013127. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-32047-8_11"},{"key":"19_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-3-030-32047-8_25","volume-title":"Similarity Search and Applications","author":"R Becker","year":"2019","unstructured":"Becker, R., Hafnaoui, I., Houle, M.E., Li, P., Zimek, A.: Subspace determination through local intrinsic dimensional decomposition. In: Amato, G., Gennaro, C., Oria, V., Radovanovi\u0107, M. (eds.) SISAP 2019. LNCS, vol. 11807, pp. 281\u2013289. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-32047-8_25"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R., Sander, J.: LOF: identifying density-based local outliers. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), Dallas, TX, pp. 93\u2013104 (2000)","DOI":"10.1145\/335191.335388"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Campello, R.J.G.B., Kr\u00f6ger, P., Sander, J., Zimek, A.: Density-based clustering. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 10(2) (2020)","DOI":"10.1002\/widm.1343"},{"issue":"4","key":"19_CR7","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1007\/s10618-015-0444-8","volume":"30","author":"GO Campos","year":"2016","unstructured":"Campos, G.O., et al.: On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study. Data Min. Knowl. Discov. 30(4), 891\u2013927 (2016)","journal-title":"Data Min. Knowl. Discov."},{"issue":"7","key":"19_CR8","doi-asserted-by":"publisher","first-page":"769","DOI":"10.14778\/3067421.3067426","volume":"10","author":"G Casanova","year":"2017","unstructured":"Casanova, G., et al.: Dimensional testing for reverse $$k$$-nearest neighbor search. Proc. VLDB Endow. 10(7), 769\u2013780 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"19_CR9","volume-title":"Sampling Techniques","author":"WG Cochran","year":"1977","unstructured":"Cochran, W.G.: Sampling Techniques. Wiley, Hoboken (1977)"},{"key":"19_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3675-0","volume-title":"An Introduction to Statistical Modeling of Extreme Values","author":"S Coles","year":"2001","unstructured":"Coles, S.: An Introduction to Statistical Modeling of Extreme Values. Springer, London (2001). https:\/\/doi.org\/10.1007\/978-1-4471-3675-0"},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10115-011-0430-4","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. Knowl. Inf. Syst. (KAIS) 32(1), 25\u201352 (2012)","journal-title":"Knowl. Inf. Syst. (KAIS)"},{"key":"19_CR12","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd ACM International Conference on Knowledge Discovery and Data Mining (KDD), Portland, OR, pp. 226\u2013231 (1996)"},{"key":"19_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-030-32047-8_22","volume-title":"Similarity Search and Applications","author":"T Hashem","year":"2019","unstructured":"Hashem, T., Rashidi, L., Bailey, J., Kulik, L.: Characteristics of local intrinsic dimensionality (LID) in subspaces: local neighbourhood analysis. In: Amato, G., Gennaro, C., Oria, V., Radovanovi\u0107, M. (eds.) SISAP 2019. LNCS, vol. 11807, pp. 247\u2013264. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-32047-8_22"},{"issue":"5","key":"19_CR14","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1214\/aos\/1176343247","volume":"3","author":"BM Hill","year":"1975","unstructured":"Hill, B.M.: A simple general approach to inference about the tail of a distribution. Ann. Stat. 3(5), 1163\u20131174 (1975)","journal-title":"Ann. Stat."},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Dimensionality, discriminability, density and distance distributions. In: Proceedings of the 13th IEEE International Conference on Data Mining Workshops, ICDM Workshops, Dallas, TX, pp. 468\u2013473 (2013)","DOI":"10.1109\/ICDMW.2013.139"},{"key":"19_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/978-3-319-68474-1_5","volume-title":"Similarity Search and Applications","author":"ME Houle","year":"2017","unstructured":"Houle, M.E.: Local intrinsic dimensionality I: an extreme-value-theoretic foundation for similarity applications. In: Beecks, C., Borutta, F., Kr\u00f6ger, P., Seidl, T. (eds.) SISAP 2017. LNCS, vol. 10609, pp. 64\u201379. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68474-1_5"},{"key":"19_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-319-68474-1_6","volume-title":"Similarity Search and Applications","author":"ME Houle","year":"2017","unstructured":"Houle, M.E.: Local intrinsic dimensionality II: multivariate analysis and distributional support. In: Beecks, C., Borutta, F., Kr\u00f6ger, P., Seidl, T. (eds.) SISAP 2017. LNCS, vol. 10609, pp. 80\u201395. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68474-1_6"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Kashima, H., Nett, M.: Generalized expansion dimension. In: ICDM Workshop Practical Theories for Exploratory Data Mining (PTDM), pp. 587\u2013594 (2012)","DOI":"10.1109\/ICDMW.2012.94"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Ma, X., Nett, M., Oria, V.: Dimensional testing for multi-step similarity search. In: Proceedings of the 12th IEEE International Conference on Data Mining (ICDM), Brussels, Belgium, pp. 299\u2013308 (2012)","DOI":"10.1109\/ICDM.2012.91"},{"issue":"12","key":"19_CR20","doi-asserted-by":"publisher","first-page":"3258","DOI":"10.1109\/TKDE.2015.2475740","volume":"27","author":"ME Houle","year":"2015","unstructured":"Houle, M.E., Ma, X., Oria, V.: Effective and efficient algorithms for flexible aggregate similarity search in high dimensional spaces. IEEE Trans. Knowl. Data Eng. 27(12), 3258\u20133273 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-11988-5_1","volume-title":"Similarity Search and Applications","author":"ME Houle","year":"2014","unstructured":"Houle, M.E., Ma, X., Oria, V., Sun, J.: Efficient algorithms for similarity search in axis-aligned subspaces. In: Traina, A.J.M., Traina, C., Cordeiro, R.L.F. (eds.) SISAP 2014. LNCS, vol. 8821, pp. 1\u201312. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11988-5_1"},{"issue":"1","key":"19_CR22","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/TPAMI.2014.2343223","volume":"37","author":"ME Houle","year":"2015","unstructured":"Houle, M.E., Nett, M.: Rank-based similarity search: reducing the dimensional dependence. IEEE Trans. Pattern Anal. Mach. Intell. 37(1), 136\u2013150 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"19_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/978-3-319-68474-1_8","volume-title":"Similarity Search and Applications","author":"ME Houle","year":"2017","unstructured":"Houle, M.E., Oria, V., Wali, A.M.: Improving $$k$$-NN graph accuracy using local intrinsic dimensionality. In: Beecks, C., Borutta, F., Kr\u00f6ger, P., Seidl, T. (eds.) SISAP 2017. LNCS, vol. 10609, pp. 110\u2013124. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68474-1_8"},{"key":"19_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-030-02224-2_14","volume-title":"Similarity Search and Applications","author":"ME Houle","year":"2018","unstructured":"Houle, M.E., Schubert, E., Zimek, A.: On the correlation between local intrinsic dimensionality and outlierness. In: Marchand-Maillet, S., Silva, Y.N., Ch\u00e1vez, E. (eds.) SISAP 2018. LNCS, vol. 11223, pp. 177\u2013191. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-02224-2_14"},{"key":"19_CR25","doi-asserted-by":"publisher","first-page":"55","DOI":"10.24033\/bsmf.1196","volume":"61","author":"J Karamata","year":"1933","unstructured":"Karamata, J.: Sur un mode de croissance r\u00e9guliere, th\u00e9or\u00e8mes fondamentaux. Bull. Soc. Math. France 61, 55\u201362 (1933)","journal-title":"Bull. Soc. Math. France"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Karger, D.R., Ruhl, M.: Finding nearest neighbors in growth-restricted metrics. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing (STOC), Montreal, QC, Canada, pp. 741\u2013750 (2002)","DOI":"10.1145\/509907.510013"},{"key":"19_CR27","volume-title":"Information Theory and Statistics","author":"S Kullback","year":"1959","unstructured":"Kullback, S.: Information Theory and Statistics. Wiley, Hoboken (1959)"},{"issue":"10","key":"19_CR28","doi-asserted-by":"publisher","first-page":"4394","DOI":"10.1109\/TIT.2006.881731","volume":"52","author":"F Liese","year":"2006","unstructured":"Liese, F., Vajda, I.: On divergences and informations in statistics and information theory. IEEE Trans. Inf. Theory 52(10), 4394\u20134412 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"19_CR29","unstructured":"Ma, X., et al.: Characterizing adversarial subspaces using local intrinsic dimensionality, pp. 1\u201315 (2018)"},{"key":"19_CR30","unstructured":"Ma, X., et al.: Dimensionality-driven learning with noisy labels, pp. 3361\u20133370 (2018)"},{"key":"19_CR31","doi-asserted-by":"crossref","unstructured":"Romano, S., Chelly, O., Nguyen, V., Bailey, J., Houle, M.E.: Measuring dependency via intrinsic dimensionality. In: ICPR16, pp. 1207\u20131212, December 2016","DOI":"10.1109\/ICPR.2016.7899801"},{"key":"19_CR32","series-title":"Lecture Notes in Computer Science,","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-319-68474-1_13","volume-title":"Similarity Search and Applications","author":"E Schubert","year":"2017","unstructured":"Schubert, E., Gertz, M.: Intrinsic t-stochastic neighbor embedding for visualization and outlier detection. In: Beecks, C., Borutta, F., Kr\u00f6ger, P., Seidl, T. (eds.) SISAP 2017. LNCS, vol. 10609, pp. 188\u2013203. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68474-1_13"},{"key":"19_CR33","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1080\/01621459.1981.10477612","volume":"76","author":"AJ Scott","year":"2006","unstructured":"Scott, A.J., Wu, C.: On the asymptotic distribution of ratio and regression estimators. J. Am. Stat. Assoc. 76, 98\u2013102 (2006)","journal-title":"J. Am. Stat. Assoc."},{"key":"19_CR34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139035613","volume-title":"Density Ratio Estimation in Machine Learning","author":"M Sugiyama","year":"2012","unstructured":"Sugiyama, M., Suzuki, T., Kanamori, T.: Density Ratio Estimation in Machine Learning. Cambridge University Press, Cambridge (2012)"},{"issue":"3","key":"19_CR35","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1214\/aos\/1176348768","volume":"20","author":"DG Terrell","year":"1992","unstructured":"Terrell, D.G., Scott, D.W.: Variable kernel density estimation. Ann. Stat. 20(3), 1236\u20131265 (1992)","journal-title":"Ann. Stat."}],"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-030-60936-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T13:43:52Z","timestamp":1710251032000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-60936-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030609351","9783030609368"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60936-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"14 October 2020","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":"Copenhagen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sisap2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.sisap.org\/2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"50","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"12","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.9","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2 short papers accepted for the SISAP 2020 Doctoral Symposium are also included. The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}