Unsupervised Riemannian clustering of probability density functions

DMCA

Unsupervised Riemannian clustering of probability density functions (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Alvina Goh

Venue:	In ECML PKKD
Citations:	9 - 1 self

BibTeX

@INPROCEEDINGS{Goh08unsupervisedriemannian,
    author = {Alvina Goh},
    title = {Unsupervised Riemannian clustering of probability density functions},
    booktitle = {In ECML PKKD},
    year = {2008}
}

OpenURL

Abstract

Abstract. We present an algorithm for grouping families of probability density functions (pdfs). We exploit the fact that under the square-root re-parametrization, the space of pdfs forms a Riemannian manifold, namely the unit Hilbert sphere. An immediate consequence of this re-parametrization is that different families of pdfs form different submanifolds of the unit Hilbert sphere. Therefore, the problem of clustering pdfs reduces to the problem of clustering multiple submanifolds on the unit Hilbert sphere. We solve this problem by first learning a low-dimensional representation of the pdfs using generalizations of local nonlinear dimensionality reduction algorithms from Euclidean to Riemannian spaces. Then, by assuming that the pdfs from different groups are separated, we show that the null space of a matrix built from the local representation gives the segmentation of the pdfs. We also apply of our approach to the texture segmentation problem in computer vision.

Keyphrases

probability density function riemannian clustering unit hilbert multiple submanifolds low-dimensional representation pdfs form riemannian manifold different family pdfs reduces riemannian space local nonlinear dimensionality reduction algorithm local representation different group computer vision immediate consequence square-root re-parametrization pdfs form different submanifolds texture segmentation problem null space

DMCA