English
Related papers

Related papers: Hierarchical Overlapping Belief Estimation by Stru…

200 papers

There has been a recent critical need to study fairness and bias in machine learning (ML) algorithms. Since there is clearly no one-size-fits-all solution to fairness, ML methods should be developed alongside bias mitigation strategies that…

Machine Learning · Computer Science 2026-03-06 Lara Kassab , Erin George , Deanna Needell , Haowen Geng , Nika Jafar Nia , Aoxi Li

Social network websites, such as Facebook, YouTube, Lastfm etc, have become a popular platform for users to connect with each other and share content or opinions. They provide rich information for us to study the influence of user's social…

Information Retrieval · Computer Science 2012-06-22 Sanjay Purushotham , Yan Liu , C. -C. Jay Kuo

We address the classical problem of hierarchical clustering, but in a framework where one does not have access to a representation of the objects or their pairwise similarities. Instead, we assume that only a set of comparisons between…

Machine Learning · Statistics 2019-06-13 Debarghya Ghoshdastidar , Michaël Perrot , Ulrike von Luxburg

A central problem in e-commerce is determining overlapping communities among individuals or objects in the absence of external identification or tagging. We address this problem by introducing a framework that captures the notion of…

Data Structures and Algorithms · Computer Science 2012-03-02 Maria-Florina Balcan , Christian Borgs , Mark Braverman , Jennifer Chayes , Shang-Hua Teng

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.,…

Optimization and Control · Mathematics 2012-08-13 Nicolas Gillis , François Glineur

Bayesian Matrix Factorization (BMF) is a powerful technique for recommender systems because it produces good results and is relatively robust against overfitting. Yet BMF is more computationally intensive and thus more challenging to…

An algorithm for the detection of overlapping natural communities in networks was proposed by Lancichinetti, Fortunato, and Kertesz (LFK) last year. The LFK algorithm constructs natural communities of (in principle) all nodes of a graph by…

Data Analysis, Statistics and Probability · Physics 2011-01-25 Frank Havemann , Michael Heinz , Alexander Struck , Jochen Gläser

In an effort to develop topic modeling methods that can be quickly applied to large data sets, we revisit the problem of maximum-likelihood estimation in topic models. It is known, at least informally, that maximum-likelihood estimation in…

Machine Learning · Statistics 2026-02-10 Peter Carbonetto , Abhishek Sarkar , Zihao Wang , Matthew Stephens

Beyond accuracy, quality measures are gaining importance in modern recommender systems, with reliability being one of the most important indicators in the context of collaborative filtering. This paper proposes Bernoulli Matrix…

Machine Learning · Computer Science 2022-03-07 Fernando Ortega , Raúl Lara-Cabrera , Ángel González-Prieto , Jesús Bobadilla

A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based…

Social and Information Networks · Computer Science 2015-03-19 Brian Ball , Brian Karrer , M. E. J. Newman

Understanding community structure of social media is critical due to its broad applications such as friend recommendations, user modeling and content personalizations. Existing research uses structural metrics such as modularity and…

Social and Information Networks · Computer Science 2017-12-06 Paul Wagenseller , Feng Wang

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

Missing link prediction is a method for network analysis, with applications in recommender systems, biology, social sciences, cybersecurity, information retrieval, and Artificial Intelligence (AI) reasoning in Knowledge Graphs. Missing link…

Machine Learning · Computer Science 2025-03-07 Ryan Barron , Maksim E. Eren , Duc P. Truong , Cynthia Matuszek , James Wendelberger , Mary F. Dorn , Boian Alexandrov

Recommender systems are emerging technologies that nowadays can be found in many applications such as Amazon, Netflix, and so on. These systems help users to find relevant information, recommendations, and their preferred items. Slightly…

Machine Learning · Computer Science 2013-08-05 Nima Mirbakhsh , Charles X. Ling

In this paper, we propose a data representation model that demonstrates hierarchical feature learning using nsNMF. We extend unit algorithm into several layers. Experiments with document and image data successfully discovered feature…

Machine Learning · Computer Science 2013-03-19 Hyun Ah Song , Soo-Young Lee

The standard approach to unconstrained face recognition in natural photographs is via a detection, alignment, recognition pipeline. While that approach has achieved impressive results, there are several reasons to be dissatisfied with it,…

Computer Vision and Pattern Recognition · Computer Science 2014-03-27 Qianli Liao , Joel Z Leibo , Youssef Mroueh , Tomaso Poggio

Nonnegative matrix factorization (NMF) is one of the most frequently-used matrix factorization models in data analysis. A significant reason to the popularity of NMF is its interpretability and the `parts of whole' interpretation of its…

Machine Learning · Computer Science 2018-01-19 Sanjar Karaev , James Hook , Pauli Miettinen

In this paper, we design a hierarchical clustering algorithm for high-resolution hyperspectral images. At the core of the algorithm, a new rank-two nonnegative matrix factorizations (NMF) algorithm is used to split the clusters, which is…

Computer Vision and Pattern Recognition · Computer Science 2015-02-18 Nicolas Gillis , Da Kuang , Haesun Park

Recently, many works have demonstrated that Symmetric Non-negative Matrix Factorization~(SymNMF) enjoys a great superiority for various clustering tasks. Although the state-of-the-art algorithms for SymNMF perform well on synthetic data,…

Machine Learning · Computer Science 2022-05-27 Mingjie Li , Hao Kong , Zhouchen Lin

Matrix factorization has been recently utilized for the task of multi-modal hashing for cross-modality visual search, where basis functions are learned to map data from different modalities to the same Hamming embedding. In this paper, we…

Information Retrieval · Computer Science 2016-04-19 Hong Liu , Rongrong Ji , Yongjian Wu , Gang Hua