BIROn - Birkbeck Institutional Research Online

Dimension estimation of image manifolds by minimal cover approximation

Fan, M. and Zhang, X. and Chen, S. and Bao, H. and Maybank, Stephen J. (2013) Dimension estimation of image manifolds by minimal cover approximation. Neurocomputing 105 , pp. 19-29. ISSN 0925-2312.

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/j.neucom.2012.04.037

Abstract

Estimating intrinsic dimension of data is an important problem in feature extraction and feature selection. It provides an estimation of the number of desired features. Principal Components Analysis (PCA) is a powerful tool in discovering the dimension 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 the embedding 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 to obtain local intrinsic dimension estimations and finally giving the estimation result as the average of the local estimations. There are two main innovations in our method. (1) A novel noise filtering procedure is applied in the PCA procedure for local intrinsic dimension estimation. (2) A minimal cover is constructed over the whole data set. Because of these two innovations, our method is fast, robust to noise and outliers, converges to a stable estimation with a wide range of sub-region sizes and can be used in the incremental sense, where the subregion refers to the local approximation of the distributed manifold. Experiments on synthetic and image data sets show effectiveness of the proposed method.

Item Type: Article
Keyword(s) / Subject(s): Pattern recognition, Principal components analysis, Intrinsic dimension estimation
School or Research Centre: Birkbeck Schools and Research Centres > School of Business, Economics & Informatics > Computer Science and Information Systems
Depositing User: Administrator
Date Deposited: 19 Oct 2012 08:30
Last Modified: 17 Apr 2013 12:25
URI: http://eprints.bbk.ac.uk/id/eprint/5293

Archive Staff Only (login required)

Edit/View Item Edit/View Item