.png){kind=icon}
返回
Underestimation modification for intrinsic dimension estimation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2023.109580.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The intrinsic dimension is the dimension of the low-dimensional manifold where the high-dimensional data is located. Accurately estimating the intrinsic dimension of the data set is helpful for datadimensionality reduction and preprocessing. Due to the unknown spatial distribution of data and the limited sample size of a dataset, estimation methods which only use distance information tend to underestimate the intrinsic dimension of dataset. To reduce the estimation complexity and improve the accuracy, two estimation algorithms based on ID( kappa) are proposed, where kappa is the scaling ratio of the neighborhood radius of the sample point. First, according to the selection criteria of parameter kappa, an improved algorithm for selecting the optimal scaling ratio kappa is proposed, which reduces the computational complexity and improves the stability of estimation. Second, using simulation datasets with the same sample size and known intrinsic dimensions, the relationship between the estimated dimension and the true intrinsic dimension is obtained, and an underestimation modification method for intrinsic dimension estimation is proposed. Results of comparative experiments on simulation and real datasets indicate that the underestimation modification algorithm has high estimation accuracy and robustness. (c) 2023 Elsevier Ltd. All rights reserved.
Keyword:
Intrinsic dimension
Parameter selection
Estimation method
Underestimation modification
Smooth manifold
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Accurate Estimation of the Intrinsic Dimension Using Graph Distances: Unraveling the Geometric Complexity of Datasets.png)
SCIENTIFIC REPORTS
OAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏A new estimator of intrinsic dimension based on the multipoint Morisita indexPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏
查看更多内容