English
Related papers

Related papers: A Symmetry and Graph Regularized Nonnegative Matri…

200 papers

We propose a new variant of nonnegative matrix factorization (NMF), combining separability and sparsity assumptions. Separability requires that the columns of the first NMF factor are equal to columns of the input matrix, while sparsity…

Machine Learning · Computer Science 2020-06-16 Nicolas Nadisic , Arnaud Vandaele , Jeremy E. Cohen , Nicolas Gillis

Latent Dirichlet allocation (LDA) is useful in document analysis, image processing, and many information systems; however, its generalization performance has been left unknown because it is a singular learning machine to which regular…

Statistics Theory · Mathematics 2020-02-21 Naoki Hayashi , Sumio Watanabe

Subspace segmentation assumes that data comes from the union of different subspaces and the purpose of segmentation is to partition the data into the corresponding subspace. Low-rank representation (LRR) is a classic spectral-type method…

Machine Learning · Computer Science 2020-07-15 Xishun Wang , Zhouwang Yang , Xingye Yue , Hui Wang

The symmetric Nonnegative Matrix Factorization (NMF), a special but important class of the general NMF, has found numerous applications in data analysis such as various clustering tasks. Unfortunately, designing fast algorithms for the…

Machine Learning · Computer Science 2023-01-26 Xiao Li , Zhihui Zhu , Qiuwei Li , Kai Liu

We consider the clustering problem of attributed graphs. Our challenge is how we can design an effective and efficient clustering method that precisely captures the hidden relationship between the topology and the attributes in real-world…

Machine Learning · Computer Science 2023-05-09 Seiji Maekawa , Koh Takeuch , Makoto Onizuka

Graph embedding is a central problem in social network analysis and many other applications, aiming to learn the vector representation for each node. While most existing approaches need to specify the neighborhood and the dependence form to…

Machine Learning · Computer Science 2018-06-06 Shupeng Gui , Xiangliang Zhang , Shuang Qiu , Mingrui Wu , Jieping Ye , Ji Liu

Accurate representation to an academic network is of great significance to academic relationship mining like predicting scientific impact. A Latent Factorization of Tensors (LFT) model is one of the most effective models for learning the…

Machine Learning · Computer Science 2025-04-14 Chunyang Zhang , Xin Liao , Hao Wu

Community detection is an essential tool for unsupervised data exploration and revealing the organisational structure of networked systems. With a long history in network science, community detection typically relies on objective functions,…

Machine Learning · Computer Science 2024-12-12 Christopher Blöcker , Chester Tan , Ingo Scholtes

Nonnegative Matrix Factorization (NMF) is a data analysis technique which allows compression and interpretation of nonnegative data. NMF became widely studied after the publication of the seminal paper by Lee and Seung (Learning the Parts…

Numerical Analysis · Mathematics 2008-10-24 Nicolas Gillis , François Glineur

Identifying recurring patterns in high-dimensional time series data is an important problem in many scientific domains. A popular model to achieve this is convolutive nonnegative matrix factorization (CNMF), which extends classic…

Machine Learning · Computer Science 2019-07-02 Anthony Degleris , Ben Antin , Surya Ganguli , Alex H Williams

By combining related objects, unsupervised machine learning techniques aim to reveal the underlying patterns in a data set. Non-negative Matrix Factorization (NMF) is a data mining technique that splits data matrices by imposing…

Artificial Intelligence · Computer Science 2023-08-10 Yasser Khalafaoui , Nistor Grozavu , Basarab Matei , Laurent-Walter Goix

Networks are commonly used to model complex systems. The different entities in the system are represented by nodes of the network and their interactions by edges. In most real life systems, the different entities may interact in different…

Social and Information Networks · Computer Science 2024-01-17 Meiby Ortiz-Bouza , Selin Aviyente

Most state-of-the-art top-N collaborative recommender systems work by learning embeddings to jointly represent users and items. Learned embeddings are considered to be effective to solve a variety of tasks. Among others, providing and…

Information Retrieval · Computer Science 2021-04-14 Giovanni Gabbolini , Edoardo D'Amico , Cesare Bernardis , Paolo Cremonesi

Hyperspectral unmixing has been an important technique that estimates a set of endmembers and their corresponding abundances from a hyperspectral image (HSI). Nonnegative matrix factorization (NMF) plays an increasingly significant role in…

Computer Vision and Pattern Recognition · Computer Science 2022-05-23 Xin-Ru Feng , Heng-Chao Li , Rui Wang , Qian Du , Xiuping Jia , Antonio Plaza

Community structures detection in complex network is important for understanding not only the topological structures of the network, but also the functions of it. Stochastic block model and nonnegative matrix factorization are two widely…

Social and Information Networks · Computer Science 2017-07-11 Zhong-Yuan Zhang , Yujie Gai , Yu-Fei Wang , Hui-Min Cheng , Xin Liu

Graph embedding has been widely applied in areas such as network analysis, social network mining, recommendation systems, and bioinformatics. However, current graph construction methods often require the prior definition of neighborhood…

Machine Learning · Computer Science 2025-10-08 S. Peng , L. Hu , W. Zhang , B. Jie , Y. Luo

The k-nearest neighbors (kNN) algorithm is a cornerstone of non-parametric classification in artificial intelligence, yet its deployment in large-scale applications is persistently constrained by the computational trade-off between…

Machine Learning · Computer Science 2026-01-26 Jiaye Li , Gang Chen , Hang Xu , Shichao Zhang

Nonnegative matrix factorization (NMF) has found many applications including topic modeling and document analysis. Hierarchical NMF (HNMF) variants are able to learn topics at various levels of granularity and illustrate their hierarchical…

Machine Learning · Computer Science 2022-02-16 Joshua Vendrow , Jamie Haddock , Deanna Needell

Network community detection often relies on optimizing partition quality functions, like modularity. This optimization appears to be a complex problem traditionally relying on discrete heuristics. And although the problem could be…

Social and Information Networks · Computer Science 2021-03-04 Stanislav Sobolevsky

Anomalous users detection in social network is an imperative task for security problems. Motivated by the great power of Graph Neural Networks(GNNs), many current researches adopt GNN-based detectors to reveal the anomalous users. However,…

Social and Information Networks · Computer Science 2021-04-27 Yangyang Li , Yipeng Ji , Shaoning Li , Shulong He , Yinhao Cao , Xiong Li , Jun Shi , Yangchao Yang , Yifeng Liu