Skip to main content

Research Repository

Advanced Search

Riemannian competitive learning for symmetric positive definite matrices clustering

Zheng, Ligang; Qiu, Guoping; Huang, Jiwu

Authors

Ligang Zheng

GUOPING QIU GUOPING.QIU@NOTTINGHAM.AC.UK
Professor of Visual Information Processing

Jiwu Huang



Abstract

Symmetric positive definite (SPD) matrices have achieved considerable success in numerous computer vision applications including activity recognition, texture classification, and diffusion tensor imaging. Traditional pattern recognition methods developed in Euclidean space are not suitable for direct processing of SPD matrices because they lie in a Riemannian manifold of negative curvature. In this paper, we draw inspiration from neural network based simple competitive learning, which updates the weight of a neural network in Euclidean space, and propose Riemannian competitive learning which updates the weight in the Riemannian weight space, for SPD manifold clustering. This framework is based on the Fisher-Rao metric which is theoretically very good. We further introduce a conscious competition mechanism to enhance the performance of the RCL algorithm and have developed a robust algorithm termed Riemannian Frequency Sensitive Competitive Learning (rFSCL). Compared with existing methods, the advantages are threefold: (1) rFSCL inherits the online nature of competitive learning, which makes it capable of handling very large data sets; (2) rFSCL inherits the advantage of conscious competitive learning, which indicates that it is less sensitive to the initial values of the cluster centers and that all clusters are fully utilized without the “dead unit” problem associated with many clustering algorithms; and (3) As an intrinsic Riemannian clustering method, rFSCL operates along the geodesic on the manifold in an closed-form analytic manner and is completely independent of the choice of local coordinate systems. Extensive experiments on both synthetic data sets and real data sets show its superior performance to that of other state-of-the-art SPD clustering methods.

Citation

Zheng, L., Qiu, G., & Huang, J. (2018). Riemannian competitive learning for symmetric positive definite matrices clustering. Neurocomputing, 295, 153-164. https://doi.org/10.1016/j.neucom.2018.03.015

Journal Article Type Article
Acceptance Date Mar 8, 2018
Online Publication Date Mar 14, 2018
Publication Date Jun 21, 2018
Deposit Date Feb 1, 2019
Journal Neurocomputing
Print ISSN 0925-2312
Electronic ISSN 1872-8286
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 295
Pages 153-164
DOI https://doi.org/10.1016/j.neucom.2018.03.015
Keywords Cognitive Neuroscience; Artificial Intelligence; Computer Science Applications
Public URL https://nottingham-repository.worktribe.com/output/1513535
Publisher URL https://www.sciencedirect.com/science/article/pii/S0925231218303011