Multi-Label Classification Using Link Prediction
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.
Code (1)
Tasks
ClassificationGeneral ClassificationLink PredictionMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONPredictionSimilar Papers 제목 키워드 기반
Classification Using Link Prediction
Link prediction in a graph is the problem of detecting the missing links that would be formed in the near future. Using a graph representation of the data, we can convert the problem of classification to the problem of l…
ClassificationGeneral ClassificationLink PredictionPredictionRevisiting Graph Neural Networks for Link Prediction
Graph neural networks (GNNs) have achieved great success in recent years. Three most common applications include node classification, link prediction, and graph classification. While there is rich literature on node clas…
ClassificationGraph ClassificationLink PredictionNode Classification+1Node Classification Meets Link Prediction on Knowledge Graphs
Node classification and link prediction are widely studied in graph representation learning. While both transductive node classification and link prediction operate over a single input graph, they have so far been studie…
BenchmarkingClassificationGraph Representation LearningKnowledge Graphs+4Link Prediction via Graph Attention Network
Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, con…
Graph AttentionInformation RetrievalLanguage ModellingLink Prediction+2Revisiting graph neural networks and distance encoding from a practical view
Graph neural networks (GNNs) are widely used in the applications based on graph structured data, such as node classification and link prediction. However, GNNs are often used as a black-box tool and rarely get in-depth i…
ClassificationGeneral ClassificationLink PredictionNode Classification+1