Graph Based Relational Features for Collective Classification

02/09/2017
by   Immanuel Bayer, et al.
0

Statistical Relational Learning (SRL) methods have shown that classification accuracy can be improved by integrating relations between samples. Techniques such as iterative classification or relaxation labeling achieve this by propagating information between related samples during the inference process. When only a few samples are labeled and connections between samples are sparse, collective inference methods have shown large improvements over standard feature-based ML methods. However, in contrast to feature based ML, collective inference methods require complex inference procedures and often depend on the strong assumption of label consistency among related samples. In this paper, we introduce new relational features for standard ML methods by extracting information from direct and indirect relations. We show empirically on three standard benchmark datasets that our relational features yield results comparable to collective inference methods. Finally we show that our proposal outperforms these methods when additional information is available.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2012

Semi-Supervised Collective Classification via Hybrid Label Regularization

Many classification problems involve data instances that are interlinked...
research
09/15/2016

Column Networks for Collective Classification

Relational learning deals with data that are characterized by relational...
research
01/18/2020

A Comparative Study of Social Network Classifiers for Predicting Churn in the Telecommunication Industry

Relational learning in networked data has been shown to be effective in ...
research
12/12/2012

Discriminative Probabilistic Models for Relational Data

In many supervised learning tasks, the entities to be labeled are relate...
research
07/01/2016

Combining Gradient Boosting Machines with Collective Inference to Predict Continuous Values

Gradient boosting of regression trees is a competitive procedure for lea...
research
04/22/2020

Graph-based Kinship Reasoning Network

In this paper, we propose a graph-based kinship reasoning (GKR) network ...
research
01/18/2020

Social Network Analytics for Churn Prediction in Telco: Model Building, Evaluation and Network Architecture

Social network analytics methods are being used in the telecommunication...

Please sign up or login with your details

Forgot password? Click here to reset