Intrinsic dimension estimation of data by principal component analysis

Details Intrinsic dimension estimation of data by principal component analysis Intrinsic dimension estimation of data by principal component analysis

2010-02-10

arxiv.org/abs/1002.2050v1

Computer Science

Computer Vision and Pattern Recognition

8 pages, submitted for publication

Scientific paper

Estimating intrinsic dimensionality of data is a classic problem in pattern recognition and statistics. Principal Component Analysis (PCA) is a powerful tool in discovering dimensionality of data sets with a linear structure; it, however, becomes ineffective when data have a nonlinear structure. In this paper, we propose a new PCA-based method to estimate intrinsic dimension of data with nonlinear structures. Our method works by first finding a minimal cover of the data set, then performing PCA locally on each subset in the cover and finally giving the estimation result by checking up the data variance on all small neighborhood regions. The proposed method utilizes the whole data set to estimate its intrinsic dimension and is convenient for incremental learning. In addition, our new PCA procedure can filter out noise in data and converge to a stable estimation with the neighborhood region size increasing. Experiments on synthetic and real world data sets show effectiveness of the proposed method.

Affiliated with

Also associated with

No associations

Rating

Intrinsic dimension estimation of data by principal component analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Intrinsic dimension estimation of data by principal component analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intrinsic dimension estimation of data by principal component analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238551