{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T02:26:18Z","timestamp":1779243978546,"version":"3.51.4"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319684734","type":"print"},{"value":"9783319684741","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68474-1_5","type":"book-chapter","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T11:15:48Z","timestamp":1506510948000},"page":"64-79","source":"Crossref","is-referenced-by-count":65,"title":["Local Intrinsic Dimensionality I: An Extreme-Value-Theoretic Foundation for Similarity Applications"],"prefix":"10.1007","author":[{"given":"Michael E.","family":"Houle","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,28]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","DOI":"10.1002\/0470013850","volume-title":"Fractal Geometry: Mathematical Foundations and Applications","author":"K Falconer","year":"2003","unstructured":"Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications. Wiley, Hoboken (2003)"},{"issue":"1\u20132","key":"5_CR2","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0167-2789(83)90298-1","volume":"9","author":"P Grassberger","year":"1983","unstructured":"Grassberger, P., Procaccia, I.: Measuring the strangeness of strange attractors. Physica D 9(1\u20132), 189\u2013208 (1983)","journal-title":"Physica D"},{"issue":"10","key":"5_CR3","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1109\/TPAMI.2002.1039212","volume":"24","author":"F Camastra","year":"2002","unstructured":"Camastra, F., Vinciarelli, A.: Estimating the intrinsic dimension of data with a fractal-based method. IEEE TPAMI 24(10), 1404\u20131407 (2002)","journal-title":"IEEE TPAMI"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Gupta, A., Krauthgamer, R., Lee, J.R.: Bounded geometries, fractals, and low-distortion embeddings. In: FOCS, pp. 534\u2013543 (2003)","DOI":"10.1109\/SFCS.2003.1238226"},{"issue":"1\u20132","key":"5_CR5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s10994-012-5294-7","volume":"89","author":"A Rozza","year":"2012","unstructured":"Rozza, A., Lombardi, G., Ceruti, C., Casiraghi, E., Campadelli, P.: Novel high intrinsic dimensionality estimators. Mach. Learn. J. 89(1\u20132), 37\u201365 (2012)","journal-title":"Mach. Learn. J."},{"key":"5_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1539-5","volume-title":"Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation","author":"P Larra\u00f1aga","year":"2002","unstructured":"Larra\u00f1aga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, vol. 2. Springer, Heidelberg (2002)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Karger, D.R., Ruhl, M.: Finding nearest neighbors in growth-restricted metrics. In: STOC, pp. 741\u2013750 (2002)","DOI":"10.1145\/509907.510013"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Kashima, H., Nett, M.: Generalized expansion dimension. In: ICDMW, pp. 587\u2013594 (2012)","DOI":"10.1109\/ICDMW.2012.94"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Dimensionality, discriminability, density & distance distributions. In: ICDMW, pp. 468\u2013473 (2013)","DOI":"10.1109\/ICDMW.2013.139"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Beygelzimer, A., Kakade, S., Langford, J.: Cover trees for nearest neighbors. In: ICML, pp. 97\u2013104 (2006)","DOI":"10.1145\/1143844.1143857"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Ma, X., Nett, M., Oria, V.: Dimensional testing for multi-step similarity search. In: ICDM, pp. 299\u2013308 (2012)","DOI":"10.1109\/ICDM.2012.91"},{"issue":"1","key":"5_CR12","doi-asserted-by":"crossref","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 TPAMI 37(1), 136\u2013150 (2015)","journal-title":"IEEE TPAMI"},{"key":"5_CR13","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.is.2016.01.008","volume":"59","author":"ME Houle","year":"2016","unstructured":"Houle, M.E., Ma, X., Oria, V., Sun, J.: Efficient similarity search within user-specified projective subspaces. Inf. Syst. 59, 2\u201314 (2016)","journal-title":"Inf. Syst."},{"issue":"7","key":"5_CR14","first-page":"769","volume":"10","author":"G Casanova","year":"2017","unstructured":"Casanova, G., Englmeier, E., Houle, M.E., Kr\u00f6ger, P., Nett, M., Zimek, A.: Dimensional testing for reverse $$k$$ -nearest neighbor search. PVLDB 10(7), 769\u2013780 (2017)","journal-title":"PVLDB"},{"issue":"1","key":"5_CR15","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10115-011-0430-4","volume":"32","author":"T Vries de","year":"2012","unstructured":"de Vries, T., Chawla, S., Houle, M.E.: Density-preserving projections for large-scale local anomaly detection. Knowl. Inf. Syst. 32(1), 25\u201352 (2012)","journal-title":"Knowl. Inf. Syst."},{"key":"5_CR16","unstructured":"Furon, T., J\u00e9gou, H.: Using Extreme Value Theory for Image Detection. Research report RR-8244, INRIA, February 2013"},{"key":"5_CR17","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1214\/aop\/1176996548","volume":"2","author":"AA Balkema","year":"1974","unstructured":"Balkema, A.A., de Haan, L.: Residual life time at great age. Ann. Probab. 2, 792\u2013804 (1974)","journal-title":"Ann. Probab."},{"key":"5_CR18","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1214\/aos\/1176343003","volume":"3","author":"J Pickands","year":"1975","unstructured":"Pickands, J.: Statistical inference using extreme order statistics. Ann. Stat. 3, 119\u2013131 (1975)","journal-title":"Ann. Stat."},{"key":"5_CR19","doi-asserted-by":"crossref","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)"},{"key":"5_CR20","first-page":"38","volume":"4","author":"J Karamata","year":"1930","unstructured":"Karamata, J.: Sur un mode de croissance r\u00e9guliere des fonctions. Mathematica (Cluj) 4, 38\u201353 (1930)","journal-title":"Mathematica (Cluj)"},{"key":"5_CR21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10687-007-0048-9","volume":"11","author":"MI Gomes","year":"2008","unstructured":"Gomes, M.I., Canto e Castro, L., Fraga Alves, M.I., Pestana, D.: Statistics of extremes for IID data and breakthroughs in the estimation of the extreme value index: Laurens de Haan leading contributions. Extremes 11, 3\u201334 (2008)","journal-title":"Extremes"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Amsaleg, L., Chelly, O., Furon, T., Girard, S., Houle, M.E., Kawarabayashi, K., Nett, M.: Estimating local intrinsic dimensionality. In: KDD, pp. 29\u201338 (2015)","DOI":"10.1145\/2783258.2783405"},{"issue":"5","key":"5_CR23","doi-asserted-by":"crossref","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":"5_CR24","doi-asserted-by":"crossref","unstructured":"Romano, S., Chelly, O., Nguyen, V., Bailey, J., Houle, M.E.: Measuring dependency via intrinsic dimensionality. In: ICPR, pp. 1207\u20131212 (2016)","DOI":"10.1109\/ICPR.2016.7899801"},{"key":"5_CR25","unstructured":"Krauthgamer, R., Lee, J.R.: Navigating nets: simple algorithms for proximity search. In: SODA, pp. 798\u2013807 (2004)"},{"issue":"12","key":"5_CR26","first-page":"3258","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 TKDE 27(12), 3258\u20133273 (2015)","journal-title":"IEEE TKDE"},{"issue":"2","key":"5_CR27","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/335191.335388","volume":"29","author":"MM Breunig","year":"2000","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. SIGMOD Rec. 29(2), 93\u2013104 (2000)","journal-title":"SIGMOD Rec."},{"issue":"5500","key":"5_CR28","doi-asserted-by":"crossref","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(5500), 2323\u20132326 (2000)","journal-title":"Science"},{"key":"5_CR29","doi-asserted-by":"crossref","DOI":"10.1002\/0470012382","volume-title":"Statistics of Extremes: Theory and Applications","author":"J Beirlant","year":"2004","unstructured":"Beirlant, J., Goegebeur, Y., Segers, J., Teugels, J.: Statistics of Extremes: Theory and Applications. Wiley, Hoboken (2004)"},{"issue":"3","key":"5_CR30","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1017\/S144678870000046X","volume":"61","author":"L Haan de","year":"1996","unstructured":"de Haan, L., Stadtm\u00fcller, U.: Generalized regular variation of second order. J. Aust. Math. Soc. (Series A) 61(3), 381\u2013395 (1996)","journal-title":"J. Aust. Math. Soc. (Series A)"},{"issue":"1","key":"5_CR31","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1214\/aop\/1042644709","volume":"24","author":"L Haan de","year":"1996","unstructured":"de Haan, L., Resnick, S.: Second-order regular variation and rates of convergence in extreme-value theory. Ann. Probab. 24(1), 97\u2013124 (1996)","journal-title":"Ann. Probab."},{"issue":"2","key":"5_CR32","first-page":"155","volume":"12","author":"MI Fraga Alves","year":"2003","unstructured":"Fraga Alves, M.I., de Haan, L., Lin, T.: Estimation of the parameter controlling the speed of convergence in extreme value theory. Math. Methods Stat. 12(2), 155\u2013176 (2003)","journal-title":"Math. Methods Stat."},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Local intrinsic dimensionality II: multivariate analysis and distributional support. In: SISAP, pp. 1\u201316 (2017)","DOI":"10.1007\/978-3-319-68474-1_6"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68474-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T21:15:49Z","timestamp":1570137349000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68474-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319684734","9783319684741"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68474-1_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}