Title :
Intrinsic dimension estimation based on maximum likelihood estimator and reverse k nearest neighbors
Author :
Guoming Chen ; Weiheng Zhu ; Yiqun Chen ; Jian Yin ; Nian Zhang
Author_Institution :
Dept. of Comput. Sci., Guangdong Univ. of Educ., Guangzhou, China
Abstract :
We propose an algorithm for estimating the intrinsic dimension of a data set derived by applying the maximum likelihood estimator and analyzing both k nearest neighbor and reverse k nearest neighbors. Which can overcome the limitations of shortcut problem and bias caused by abnormal sampling density distribution when using only k nearest neighbor. It produces good results on some simulated and real datasets.
Keywords :
data handling; maximum likelihood estimation; abnormal sampling density distribution; data set intrinsic dimension estimation algorithm; maximum likelihood estimator; reverse k nearest neighbors; shortcut problem; Educational institutions; Face; Fractals; Manifolds; Maximum likelihood estimation; Strips; dimension estimation; manifold learning; visualization;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019742