Multi-Label Classification Using Link Prediction

11/11/2020
by   Seyed Amin Fadaee, et al.
0

Solving classification with graph methods has gained huge popularity in recent years. This is due to the fact that the data can be intuitively modeled with graphs to utilize high level features to aid in solving the classification problem. CULP which is short for Classification Using Link Prediction is a graph-based classifier. This classifier utilizes the graph representation of the data and transforms the problem to that of link prediction where we try to find the link between an unlabeled node and the proper class node for it. CULP proved to be highly accurate classifier and it has the power to predict the labels in near constant time. A variant of the classification problem is multi-label classification which tackles this problem for multi-label data where an instance can have multiple labels associated to it. In this work, we extend the CULP algorithm to address this problem. Our proposed extensions conveys the powers of CULP and its intuitive representation of the data in to the multi-label domain and in comparison to some of the cutting edge multi-label classifiers, yield competitive results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/01/2018

Classification Using Link Prediction

Link prediction in a graph is the problem of detecting the missing links...
research
08/31/2016

A High Speed Multi-label Classifier based on Extreme Learning Machines

In this paper a high speed neural network classifier based on extreme le...
research
10/22/2019

Collaborative Graph Walk for Semi-supervised Multi-Label Node Classification

In this work, we study semi-supervised multi-label node classification p...
research
12/08/2021

On the Use of Unrealistic Predictions in Hundreds of Papers Evaluating Graph Representations

Prediction using the ground truth sounds like an oxymoron in machine lea...
research
09/27/2016

Multi-label Methods for Prediction with Sequential Data

The number of methods available for classification of multi-label data h...
research
11/23/2014

Target Fishing: A Single-Label or Multi-Label Problem?

According to Cobanoglu et al and Murphy, it is now widely acknowledged t...
research
03/31/2015

Multi-label Classification using Labels as Hidden Nodes

Competitive methods for multi-label classification typically invest in l...

Please sign up or login with your details

Forgot password? Click here to reset