中文
相关论文

相关论文: Fast Clustering and Topic Modeling Based on Rank-2…

200 篇论文

Nonnegative matrix factorization (NMF) has been widely studied in recent years due to its effectiveness in representing nonnegative data with parts-based representations. For NMF, a sparser solution implies better parts-based…

机器学习 · 计算机科学 2022-04-25 Chong Peng , Yiqun Zhang , Yongyong Chen , Zhao Kang , Chenglizhao Chen , Qiang Cheng

In this paper, we propose a general framework to accelerate significantly the algorithms for nonnegative matrix factorization (NMF). This framework is inspired from the extrapolation scheme used to accelerate gradient methods in convex…

数值分析 · 计算机科学 2020-01-14 Andersen Man Shun Ang , Nicolas Gillis

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

统计理论 · 数学 2023-11-07 Tabea Rebafka

With the advancements in computing technology and web-based applications, data is increasingly generated in multi-dimensional form. This data is usually sparse due to the presence of a large number of users and fewer user interactions. To…

机器学习 · 计算机科学 2020-03-10 Thirunavukarasu Balasubramaniam , Richi Nayak , Chau Yuen

Non-negative matrix factorization (NMF) is a powerful tool for dimensionality reduction and clustering. Unfortunately, the interpretation of the clustering results from NMF is difficult, especially for the high-dimensional biological data…

机器学习 · 计算机科学 2021-04-28 Wenwen Min , Taosheng Xu , Xiang Wan , Tsung-Hui Chang

Nonnegative matrix factorization (NMF) is a prominent technique for data dimensionality reduction that has been widely used for text mining, computer vision, pattern discovery, and bioinformatics. In this paper, a framework called ARkNLS…

数值分析 · 数学 2020-07-14 Delin Chu , Wenya Shi , Srinivas Eswar , Haesun Park

Hottopixx, proposed by Bittorf et al. at NIPS 2012, is an algorithm for solving nonnegative matrix factorization (NMF) problems under the separability assumption. Separable NMFs have important applications, such as topic extraction from…

机器学习 · 计算机科学 2023-04-11 Tomohiko Mizutani

Nonnegative Matrix Factorization (NMF) has been a popular representation method for pattern classification problem. It tries to decompose a nonnegative matrix of data samples as the product of a nonnegative basic matrix and a nonnegative…

机器学习 · 统计学 2013-12-06 Jim Jing-Yan Wang

We propose a geometric assumption on nonnegative data matrices such that under this assumption, we are able to provide upper bounds (both deterministic and probabilistic) on the relative error of nonnegative matrix factorization (NMF). The…

机器学习 · 统计学 2017-08-02 Zhaoqiang Liu , Vincent Y. F. Tan

Nonnegative matrix factorization (NMF) is a popular data embedding technique. Given a nonnegative data matrix $X$, it aims at finding two lower dimensional matrices, $W$ and $H$, such that $X\approx WH$, where the factors $W$ and $H$ are…

机器学习 · 计算机科学 2026-02-06 Olivier Vu Thanh , Nicolas Gillis

A new geometrically-motivated algorithm for nonnegative matrix factorization is developed and applied to the discovery of latent "topics" for text and image "document" corpora. The algorithm is based on robustly finding and clustering…

机器学习 · 统计学 2016-11-17 Weicong Ding , Mohammad H. Rohban , Prakash Ishwar , Venkatesh Saligrama

We propose a method for computing binary orthogonal non-negative matrix factorization (BONMF) for clustering and classification. The method is tested on several representative real-world data sets. The numerical results confirm that the…

机器学习 · 计算机科学 2022-10-20 S. Fathi Hafshejani , D. Gaur , S. Hossain , R. Benkoczi

A symmetric nonnegative matrix factorization algorithm based on self-paced learning was proposed to improve the clustering performance of the model. It could make the model better distinguish normal samples from abnormal samples in an…

机器学习 · 计算机科学 2024-10-22 Lei Wang , Liang Du , Peng Zhou , Peng Wu

Nonnegative matrix factorization (NMF) is a powerful tool in data exploratory analysis by discovering the hidden features and part-based patterns from high-dimensional data. NMF and its variants have been successfully applied into diverse…

计算机视觉与模式识别 · 计算机科学 2017-07-27 Lihua Zhang , Shihua Zhang

Data often comes in the form of an array or matrix. Matrix factorization techniques attempt to recover missing or corrupted entries by assuming that the matrix can be written as the product of two low-rank matrices. In other words, matrix…

机器学习 · 计算机科学 2015-12-16 Gintare Karolina Dziugaite , Daniel M. Roy

In this paper we explore avenues for improving the reliability of dimensionality reduction methods such as Non-Negative Matrix Factorization (NMF) as interpretive exploratory data analysis tools. We first explore the difficulties of the…

人工智能 · 计算机科学 2009-04-22 Nikolaos Vasiloglou , Alexander G. Gray , David V. Anderson

Motivated by applications in social and biological network analysis, we introduce a new form of agnostic clustering termed~\emph{motif correlation clustering}, which aims to minimize the cost of clustering errors associated with both edges…

数据结构与算法 · 计算机科学 2018-11-07 Pan Li , Gregory J. Puleo , Olgica Milenkovic

Hierarchical clustering is an effective, interpretable method for analyzing structure in data. It reveals insights at multiple scales without requiring a predefined number of clusters and captures nested patterns and subtle relationships,…

Nonnegative Matrix Factorization consists in (approximately) factorizing a nonnegative data matrix by the product of two low-rank nonnegative matrices. It has been successfully applied as a data analysis technique in numerous domains, e.g.,…

最优化与控制 · 数学 2012-08-13 Nicolas Gillis , François Glineur

Non-Negative Matrix Factorization (NMF) is an unsupervised learning method offering low-rank representations across various domains such as audio processing, biomedical signal analysis, and image recognition. The incorporation of…

机器学习 · 计算机科学 2025-10-09 Yasaman Torabi , Shahram Shirani , James P. Reilly