DocumentCode
553137
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
Volume
2
fYear
2011
fDate
26-28 July 2011
Firstpage
1289
Lastpage
1293
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-61284-180-9
Type
conf
DOI
10.1109/FSKD.2011.6019742
Filename
6019742
Link To Document