.png){kind=icon}
返回
Parallel Non-Negative Matrix Tri-Factorization for Text Data Co-Clustering
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2022.3145489.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As a novel paradigm for data mining and dimensionality reduction, Non-negative Matrix Tri-Factorization (NMTF) has attracted much attention due to its notable performance and elegant mathematical derivation, and it has been applied to a plethora of real-world applications, such as text data co-clustering. However, the existing NMTF-based methods usually involve intensive matrix multiplications, which exhibits a major limitation of high computational complexity. With the explosion at both the size and the feature dimension of texts, there is a growing need to develop a parallel and scalable NMTF-based algorithm for text data co-clustering. To this end, we first show in this paper how to theoretically derive the original optimization problem of NMTF by introducing the Lagrangian multipliers. Then, we propose to solve the Lagrange dual objective function in parallel through an efficient distributed implementation. Extensive experiments on five benchmark corpora validate the effectiveness, efficiency, and scalability of our distributed parallel update algorithm for an NMTF-based text data co-clustering method.
Keyword:
Matrix decomposition
Computational modeling
Data models
Convergence
Optimization
Scalability
Partitioning algorithms
Non-negative matrix tri-factorization
parallel computing
message passing
Newton iteration
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
Systematic Review of Breast Cancer Biology in Developing Countries (Part 2): Asian Subcontinent and South East Asia.png)
Cancers
OAAI
CancersIF0
OAAI分享收藏Prediction of Pregabalin-Mediated Pain Response by Severity of Sleep Disturbance in Patients with Painful Diabetic Neuropathy and Post-Herpetic Neuralgia疼痛性糖尿病神经病变和带状疱疹后神经痛患者睡眠障碍严重程度预测普瑞巴林介导的疼痛反应
PREAI
分享收藏Quantitative Performance Evaluation of Uncertainty-Aware Hybrid AADL Designs Using Statistical Model Checking使用统计模型检查对不确定性感知的混合AADL设计进行定量性能评估OAAI
OAAI分享收藏MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix FactorizationMpi-faun: 基于MPI的交替更新非负矩阵分解框架OAAI
OAAI分享收藏分享收藏
查看更多内容