An empirical evaluation of intrinsic dimension estimators

作者：

Highlights：

• We study various methods to estimate intrinsic dimensionality.

• We adapt the methods to the case of metric spaces.

• We experimentally evaluate how they predict the search effort in real world spaces.

• Distance Exponent and Correlation are the methods that best predict search difficulty.

摘要

Highlights•We study various methods to estimate intrinsic dimensionality.•We adapt the methods to the case of metric spaces.•We experimentally evaluate how they predict the search effort in real world spaces.•Distance Exponent and Correlation are the methods that best predict search difficulty.

论文关键词：Intrinsic dimension,Complexity of searching,Metric spaces

论文评审过程：Received 16 December 2015, Accepted 10 June 2016, Available online 16 June 2016, Version of Record 20 December 2016.

论文官网地址：https://doi.org/10.1016/j.is.2016.06.004