1. Multi-manifold matrix decomposition for data co-clustering
- Author
-
Lazhar Labiod, Mohamed Nadif, Kais Allab, Laboratoire d'Informatique Paris Descartes (LIPADE - EA 2517), and Université Paris Descartes - Paris 5 (UPD5)
- Subjects
Mathematical optimization ,Structure (category theory) ,02 engineering and technology ,Matrix decomposition ,Biclustering ,[INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG] ,[STAT.ML]Statistics [stat]/Machine Learning [stat.ML] ,Artificial Intelligence ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Mathematics::Symplectic Geometry ,ComputingMilieux_MISCELLANEOUS ,Mathematics ,Manifold alignment ,Dimensionality reduction ,[INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG] ,Mathematics::Geometric Topology ,[STAT.ML] Statistics [stat]/Machine Learning [stat.ML] ,Manifold ,Statistical manifold ,Feature (computer vision) ,Signal Processing ,020201 artificial intelligence & image processing ,Mathematics::Differential Geometry ,Computer Vision and Pattern Recognition ,Algorithm ,Software - 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. HighlightsWe 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.
- Published
- 2017
- Full Text
- View/download PDF