Multi-manifold matrix decomposition for data co-clustering. (April 2017)

• Record Type: Journal Article
• Authors: Allab, Kais; Labiod, Lazhar; Nadif, Mohamed
• Is Part Of: Pattern recognition. Volume 64(2017:Apr.)
• Page Start: 386
• Page End: 398
• Publication Date: 2017-04
• Subjects: Co-clustering -- Matrix Tri-Factorization -- Muli-Manifold learning; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2016.11.027
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: We propose a novel Multi-Manifold Matrix Decomposition for Co-clustering (M3DC) algorithm that considers the geometric structures of both the sample manifold and the feature manifold simultaneously. Specifically, multiple candidate manifolds are constructed separately to take local invariance into account. Then, we employ multi-manifold learning to approximate the optimal intrinsic manifold, which better reflects the local geometrical structure, by linearly combining these candidate manifolds. In M3DC, the candidate manifolds are obtained using various manifold-based dimensionality reduction methods. These methods are based on different rationales and use different metrics for data distances. Experimental results on several real data sets demonstrate the effectiveness of our proposed M3DC. Abstract : Highlights: We consider the geometric structures of both sample and feature manifolds. To reduces the complexity, we use two low-dimensional intermediate matrices. We employ multi-manifold learning to approximate the intrinsic manifold. The intrinsic manifold is constructed by linearly combining multiple manifolds. The candidate manifolds are constructed using six dimensionality reduction methods.