Title :
FINE: Fisher Information Nonparametric Embedding
Author :
Carter, Kevin M. ; Raich, Raviv ; Finn, William G. ; Hero, Alfred O., III
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
We consider the problems of clustering, classification, and visualization of high-dimensional data when no straightforward Euclidean representation exists. In this paper, we propose using the properties of information geometry and statistical manifolds in order to define similarities between data sets using the Fisher information distance. We will show that this metric can be approximated using entirely nonparametric methods, as the parameterization and geometry of the manifold is generally unknown. Furthermore, by using multidimensional scaling methods, we are able to reconstruct the statistical manifold in a low-dimensional Euclidean space; enabling effective learning on the data. As a whole, we refer to our framework as Fisher information nonparametric embedding (FINE) and illustrate its uses on practical problems, including a biomedical application and document classification.
Keywords :
data visualisation; nonparametric statistics; pattern classification; pattern clustering; Euclidean representation; FINE; Fisher information distance; Fisher information nonparametric embedding; biomedical application; document classification; high-dimensional data classification; high-dimensional data clustering; high-dimensional data visualization; information geometry; multidimensional scaling method; statistical manifolds; Information geometry; dimensionality reduction; multidimensional scaling.; statistical manifold; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Simulation; Databases, Factual; Information Storage and Retrieval; Models, Theoretical; Pattern Recognition, Automated; User-Computer Interface;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2009.67