Artículo de revista
An empirical evaluation of intrinsic dimension estimators
Fecha
2017Registro en:
Information Systems 64 (2017) 206–218
03064379
10.1016/j.is.2016.06.004
Autor
Navarro, Gonzalo
Paredes, Rodrigo
Reyes, Nora
Bustos, Cristian
Institución
Resumen
We study the practical behavior of different algorithms and methods that aim to estimate the intrinsic dimension (IDim) in metric spaces. Some of them were specifically developed to evaluate the complexity of searching in metric spaces, based on different theories related to the distribution of distances between objects on such spaces. Others were originally designed for vector spaces only, and have been extended to general metric spaces. To empirically evaluate the fitness of various IDim estimations with the actual difficulty of searching in metric spaces, we compare two representatives of each of the broadest families of metric indices: those based on pivots and those based on compact partitions. Our conclusions are that the estimators Distance Exponent and Correlation fit best their purpose.