中文
相关论文

相关论文: Exploiting Observation Bias to Improve Matrix Comp…

200 篇论文

Tensors are widely used to represent multiway arrays of data. The recovery of missing entries in a tensor has been extensively studied, generally under the assumption that entries are missing completely at random (MCAR). However, in most…

机器学习 · 统计学 2021-04-23 Chengrun Yang , Lijun Ding , Ziyang Wu , Madeleine Udell

We propose an efficient family of algorithms to learn the parameters of a Bayesian network from incomplete data. In contrast to textbook approaches such as EM and the gradient method, our approach is non-iterative, yields closed form…

机器学习 · 计算机科学 2014-11-26 Guy Van den Broeck , Karthika Mohan , Arthur Choi , Judea Pearl

Low-rank matrix completion has achieved great success in many real-world data applications. A matrix factorization model that learns latent features is usually employed and, to improve prediction performance, the similarities between latent…

机器学习 · 统计学 2020-01-28 Kaiyi Ji , Jian Tan , Jinfeng Xu , Yuejie Chi

Matrix completion aims to reconstruct a data matrix based on observations of a small number of its entries. Usually in matrix completion a single matrix is considered, which can be, for example, a rating matrix in recommendation system.…

机器学习 · 统计学 2019-10-22 Mokhtar Z. Alaya , Olga Klopp

We propose a pool-based non-parametric active learning algorithm for general metric spaces, called MArgin Regularized Metric Active Nearest Neighbor (MARMANN), which outputs a nearest-neighbor classifier. We give prediction error guarantees…

机器学习 · 计算机科学 2018-11-01 Aryeh Kontorovich , Sivan Sabato , Ruth Urner

This project explores adversarial training techniques to develop fairer Deep Neural Networks (DNNs) to mitigate the inherent bias they are known to exhibit. DNNs are susceptible to inheriting bias with respect to sensitive attributes such…

机器学习 · 计算机科学 2024-01-05 Allen Minch , Hung Anh Vu , Anne Marie Warren

We propose a general framework for reconstructing and denoising single entries of incomplete and noisy entries. We describe: effective algorithms for deciding if and entry can be reconstructed and, if so, for reconstructing and denoising…

机器学习 · 统计学 2013-04-02 Franz J. Király , Louis Theran

The objective function of a matrix factorization model usually aims to minimize the average of a regression error contributed by each element. However, given the existence of stochastic noises, the implicit deviations of sample data from…

机器学习 · 计算机科学 2016-10-31 Guang-He Lee , Shao-Wen Yang , Shou-De Lin

This article applies Machine Learning techniques to solve Intrusion Detection problems within computer networks. Due to complex and dynamic nature of computer networks and hacking techniques, detecting malicious activities remains a…

神经与进化计算 · 计算机科学 2009-11-04 Tich Phuoc Tran , Longbing Cao , Dat Tran , Cuong Duc Nguyen

$K$-NN classifier is one of the most famous classification algorithms, whose performance is crucially dependent on the distance metric. When we consider the distance metric as a parameter of $K$-NN, learning an appropriate distance metric…

机器学习 · 计算机科学 2019-11-26 Kun Song

This paper considers the problem of matrix completion when some number of the columns are completely and arbitrarily corrupted, potentially by a malicious adversary. It is well-known that standard algorithms for matrix completion can return…

机器学习 · 统计学 2016-04-26 Yudong Chen , Huan Xu , Constantine Caramanis , Sujay Sanghavi

This paper considers the problem of learning the parameters in Bayesian networks of discrete variables with known structure and hidden variables. Previous approaches in these settings typically use expectation maximization; when the network…

机器学习 · 计算机科学 2013-09-27 Yonatan Halpern , David Sontag

Matching markets face increasing needs to learn the matching qualities between demand and supply for effective design of matching policies. In practice, the matching rewards are high-dimensional due to the growing diversity of participants.…

机器学习 · 统计学 2026-01-13 Zhiyuan Tang , Wanning Chen , Kan Xu

We analyse the matrix factorization problem. Given a noisy measurement of a product of two matrices, the problem is to estimate back the original matrices. It arises in many applications such as dictionary learning, blind matrix…

数值分析 · 计算机科学 2016-07-19 Yoshiyuki Kabashima , Florent Krzakala , Marc Mézard , Ayaka Sakata , Lenka Zdeborová

Identifying overlapping communities in networks is a challenging task. In this work we present a novel approach to community detection that utilises the Bayesian non-negative matrix factorisation (NMF) model to produce a probabilistic…

机器学习 · 统计学 2010-09-28 Ioannis Psorakis , Stephen Roberts , Ben Sheldon

We propose a unified framework for estimating low-rank matrices through nonconvex optimization based on gradient descent algorithm. Our framework is quite general and can be applied to both noisy and noiseless observations. In the general…

机器学习 · 统计学 2016-10-18 Lingxiao Wang , Xiao Zhang , Quanquan Gu

Matrix completion is one of the key problems in signal processing and machine learning, with applications ranging from image pro- cessing and data gathering to classification and recommender sys- tems. Recently, deep neural networks have…

机器学习 · 统计学 2018-05-15 Duc Minh Nguyen , Evaggelia Tsiligianni , Nikos Deligiannis

We show that using nearest neighbours in the latent space of autoencoders (AE) significantly improves performance of semi-supervised novelty detection in both single and multi-class contexts. Autoencoding methods detect novelty by learning…

机器学习 · 计算机科学 2022-10-12 Michael Mesarcik , Elena Ranguelova , Albert-Jan Boonstra , Rob V. van Nieuwpoort

Nonnegative matrix factorization (NMF) has become a very popular technique in machine learning because it automatically extracts meaningful features through a sparse and part-based representation. However, NMF has the drawback of being…

机器学习 · 统计学 2012-12-07 Nicolas Gillis

Nonnegative matrix factorization (NMF) factorizes a non-negative matrix into product of two non-negative matrices, namely a signal matrix and a mixing matrix. NMF suffers from the scale and ordering ambiguities. Often, the source signals…

机器学习 · 计算机科学 2015-05-05 Nirav Bhatt , Arun Ayyar