{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T20:39:16Z","timestamp":1770496756693,"version":"3.49.0"},"publisher-location":"Cham","reference-count":28,"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_6","type":"book-chapter","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T11:15:48Z","timestamp":1506510948000},"page":"80-95","source":"Crossref","is-referenced-by-count":33,"title":["Local Intrinsic Dimensionality II: Multivariate Analysis and Distributional Support"],"prefix":"10.1007","author":[{"given":"Michael E.","family":"Houle","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,28]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Zhao, Z., Liu, H.: Spectral feature selection for supervised and unsupervised learning. In: ICML, pp. 1151\u20131157 (2007)","DOI":"10.1145\/1273496.1273641"},{"key":"6_CR2","unstructured":"He, X., Cai, D., Niyogi, P.: Laplacian score for feature selection. In: NIPS, pp. 507\u2013514 (2005)"},{"key":"6_CR3","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/PL00009449","volume":"22","author":"KL Clarkson","year":"1999","unstructured":"Clarkson, K.L.: Nearest neighbor queries in metric spaces. Discrete Comput. Geom. 22, 63\u201393 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"6_CR4","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv. 33, 273\u2013321 (2001)","journal-title":"ACM Comput. Surv."},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.jda.2011.10.002","volume":"13","author":"V Pestov","year":"2012","unstructured":"Pestov, V.: Indexability, concentration, and VC theory. J. Discrete Algorithms 13, 2\u201318 (2012)","journal-title":"J. Discrete Algorithms"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Goyal, N., Lifshits, Y., Sch\u00fctze, H.: Disorder inequality: a combinatorial approach to nearest neighbor search. In: WSDM, pp. 25\u201332 (2008)","DOI":"10.1145\/1341531.1341538"},{"issue":"1\u20132","key":"6_CR7","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":"6_CR8","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":"6_CR9","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":"6_CR10","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":"6_CR11","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":"6_CR12","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":"6_CR13","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":"6_CR14","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":"6_CR15","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":"6_CR16","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":"6_CR17","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"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Local intrinsic dimensionality I: An extreme-value-theoretic foundation for similarity applications. In: SISAP, pp. 1\u201316 (2017)","DOI":"10.1007\/978-3-319-68474-1_5"},{"issue":"5","key":"6_CR19","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":"6_CR20","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":"6_CR21","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":"6_CR22","doi-asserted-by":"crossref","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)","DOI":"10.1007\/s10687-007-0048-9"},{"issue":"3\u20134","key":"6_CR23","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/BF01058436","volume":"71","author":"YB Pesin","year":"1993","unstructured":"Pesin, Y.B.: On rigorous mathematical definitions of correlation dimension and generalized spectrum for dimensions. J. Stat. Phys. 71(3\u20134), 529\u2013547 (1993)","journal-title":"J. Stat. Phys."},{"issue":"1\u20132","key":"6_CR24","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"},{"key":"6_CR25","series-title":"Lecture Notes in Physics","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/3-540-12276-1_18","volume-title":"Dynamical System and Chaos","author":"I Procaccia","year":"1983","unstructured":"Procaccia, I., Grassberger, P., Hentschel, V.G.E.: On the characterization of chaotic motions. In: Garrido, L. (ed.) Dynamical System and Chaos. Lecture Notes in Physics, vol. 179, pp. 212\u2013221. Springer, Heidelberg (1983)"},{"issue":"4\u20135","key":"6_CR26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0375-9601(88)91016-X","volume":"133","author":"J Theiler","year":"1988","unstructured":"Theiler, J.: Lacunarity in a best estimator of fractal dimension. Phys. Lett. A 133(4\u20135), 195\u2013200 (1988)","journal-title":"Phys. Lett. A"},{"issue":"4","key":"6_CR27","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1142\/S0219622006002258","volume":"5","author":"Q Yang","year":"2006","unstructured":"Yang, Q., Wu, X.: 10 challenging problems in data mining research. Int. J. Inf. Technol. Decis. Making 5(4), 597\u2013604 (2006)","journal-title":"Int. J. Inf. Technol. Decis. Making"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Oria, V., Wali, A.M.: Improving $$k$$ -NN graph accuracy using local intrinsic dimensionality. In: SISAP, pp. 1\u201315 (2017)","DOI":"10.1007\/978-3-319-68474-1_8"}],"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_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T21:15:44Z","timestamp":1570137344000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68474-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319684734","9783319684741"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68474-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}