.png){kind=icon}
返回
Two-dimensional data partitioning for non-negative matrix tri-factorization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.bdr.2024.100473.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As a two-sided clustering and dimensionality reduction paradigm, Non -negative Matrix Tri-Factorization (NMTF) has attracted much attention in machine learning and data mining researchers due to its excellent performance and reliable theoretical support. Unlike Non -negative Matrix Factorization (NMF) methods applicable to onesided clustering only, NMTF introduces an additional factor matrix and uses the inherent duality of data to realize the mutual promotion of sample clustering and feature clustering, thus showing great advantages in many scenarios (e.g., text co -clustering). However, the existing methods for solving NMTF usually involve intensive matrix multiplication, which is characterized by high time and space complexities, that is, there are limitations of slow convergence of the multiplicative update rules and high memory overhead. In order to solve the above problems, this paper develops a distributed parallel algorithm with a 2 -dimensional data partition scheme for NMTF (i.e., PNMTF-2D). Experiments on multiple text datasets show that the proposed PNMTF-2D can substantially improve the computational efficiency of NMTF (e.g., the average iteration time is reduced by up to 99.7% on Amazon) while ensuring the effectiveness of convergence and co -clustering.
Keyword:
Non-negative matrix tri-factorization
Text co-clustering
2-Dimensional data partitioning
期刊
IF:
4.2
论文数:
421
被引数:
1.1K
机构
引用论文
Systematic Review of Breast Cancer Biology in Developing Countries (Part 2): Asian Subcontinent and South East Asia.png)
Cancers
OAAI
CancersIF0
OAAI分享收藏MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix FactorizationMpi-faun: 基于MPI的交替更新非负矩阵分解框架OAAI
OAAI分享收藏
分享收藏Collagen concentrations in dissected tissue compartments of rat uterus on Days 6, 7 and 8 of pregnancyReproductionOAAI
ReproductionIF0
OAAI分享收藏
查看更多内容