• 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