Errata: Distant Supervision for Relation Extraction with Matrix Completion

11/17/2014
by   Miao Fan, et al.
0

The essence of distantly supervised relation extraction is that it is an incomplete multi-label classification problem with sparse and noisy features. To tackle the sparsity and noise challenges, we propose solving the classification problem using matrix completion on factorized matrix of minimized rank. We formulate relation classification as completing the unknown labels of testing items (entity pairs) in a sparse matrix that concatenates training and testing textual features with training labels. Our algorithmic framework is based on the assumption that the rank of item-by-feature and item-by-label joint matrix is low. We apply two optimization models to recover the underlying low-rank matrix leveraging the sparsity of feature-label matrix. The matrix completion problem is then solved by the fixed point continuation (FPC) algorithm, which can find the global optimum. Experiments on two widely used datasets with different dimensions of textual features demonstrate that our low-rank matrix completion approach significantly outperforms the baseline and the state-of-the-art methods.

READ FULL TEXT
research
05/23/2018

Matrix Co-completion for Multi-label Classification with Missing Features and Labels

We consider a challenging multi-label classification problem where both ...
research
03/16/2022

Adaptive Noisy Matrix Completion

Low-rank matrix completion has been studied extensively under various ty...
research
03/24/2020

Solving the Robust Matrix Completion Problem via a System of Nonlinear Equations

We consider the problem of robust matrix completion, which aims to recov...
research
02/05/2021

Matrix Decomposition on Graphs: A Functional View

We propose a functional view of matrix decomposition problems on graphs ...
research
03/29/2017

Novel Structured Low-rank algorithm to recover spatially smooth exponential image time series

We propose a structured low rank matrix completion algorithm to recover ...
research
05/26/2018

Nonlinear Inductive Matrix Completion based on One-layer Neural Networks

The goal of a recommendation system is to predict the interest of a user...
research
07/23/2019

Collaborative Filtering and Multi-Label Classification with Matrix Factorization

Machine learning techniques for Recommendation System (RS) and Classific...

Please sign up or login with your details

Forgot password? Click here to reset