Estimating local intrinsic dimensionality

L Amsaleg, O Chelly, T Furon, S Girard… - Proceedings of the 21th …, 2015 - dl.acm.org
This paper is concerned with the estimation of a local measure of intrinsic dimensionality
(ID) recently proposed by Houle. The local model can be regarded as an extension of …

Local intrinsic dimensionality I: an extreme-value-theoretic foundation for similarity applications

ME Houle - Similarity Search and Applications: 10th International …, 2017 - Springer
Researchers have long considered the analysis of similarity applications in terms of the
intrinsic dimensionality (ID) of the data. This theory paper is concerned with a generalization …

Dimensionality, discriminability, density and distance distributions

ME Houle - 2013 IEEE 13th International Conference on Data …, 2013 - ieeexplore.ieee.org
For many large-scale applications in data mining, machine learning, and multimedia,
fundamental operations such as similarity search, retrieval, classification, clustering, and …

Intrinsic dimensionality estimation within tight localities

L Amsaleg, O Chelly, ME Houle… - Proceedings of the 2019 …, 2019 - SIAM
Abstract Accurate estimation of Intrinsic Dimensionality (ID) is of crucial importance in many
data mining and machine learning tasks, including dimensionality reduction, outlier …

Extreme-value-theoretic estimation of local intrinsic dimensionality

L Amsaleg, O Chelly, T Furon, S Girard… - Data Mining and …, 2018 - Springer
This paper is concerned with the estimation of a local measure of intrinsic dimensionality
(ID) recently proposed by Houle. The local model can be regarded as an extension of …

Local intrinsic dimensionality II: multivariate analysis and distributional support

ME Houle - Similarity Search and Applications: 10th International …, 2017 - Springer
Distance-based expansion models of intrinsic dimensionality have had recent application in
the analysis of complexity of similarity applications, and in the design of efficient heuristics …

Generalized expansion dimension

ME Houle, H Kashima, M Nett - 2012 IEEE 12th International …, 2012 - ieeexplore.ieee.org
In this paper we propose a framework for modeling the intrinsic dimensionality of data sets.
The models can be viewed as generalizations of the expansion dimension, which was …

LDReg: local dimensionality regularized self-supervised learning

H Huang, RJGB Campello, SM Erfani, X Ma… - arxiv preprint arxiv …, 2024 - arxiv.org
Representations learned via self-supervised learning (SSL) can be susceptible to
dimensional collapse, where the learned representation subspace is of extremely low …

[HTML][HTML] Local intrinsic dimensionality, entropy and statistical divergences

J Bailey, ME Houle, X Ma - Entropy, 2022 - mdpi.com
Properties of data distributions can be assessed at both global and local scales. At a highly
localized scale, a fundamental measure is the local intrinsic dimensionality (LID), which …

On the correlation between local intrinsic dimensionality and outlierness

ME Houle, E Schubert, A Zimek - … , SISAP 2018, Lima, Peru, October 7–9 …, 2018 - Springer
Data mining methods for outlier detection are usually based on non-parametric density
estimates in various variations. Here we argue for the use of local intrinsic dimensionality as …