paper-with-me

홈 › Papers

Graph Based Relational Features for Collective Classification

2017-02-09 · Immanuel Bayer, Uwe Nagel, Steffen Rendle

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.

📄 PDF Abstract BibTeX arXiv:1702.02817

Code (1)

ibayer/PAKDD2015 공식 구현

Tasks

ClassificationGeneral ClassificationRelational Reasoning

Similar Papers 제목 키워드 기반

Column Networks for Collective Classification

2016-09-15 · Trang Pham, Truyen Tran, Dinh Phung, Svetha Venkatesh

Relational learning deals with data that are characterized by relational structures. An important task is collective classification, which is to jointly classify networked objects. While it holds a great promise to produ…

ClassificationGeneral ClassificationGenre classificationRelational Reasoning

Graph Belief Propagation Networks

2021-06-06 · Junteng Jia, Cenk Baykal, Vamsi K. Potluru, Austin R. Benson

With the wide-spread availability of complex relational data, semi-supervised node classification in graphs has become a central machine learning problem. Graph neural networks are a recent class of easy-to-train and acc…

ClassificationGraph Neural NetworkNode Classification

Recurrent Collective Classification

2017-03-19 · Shuangfei Fan, Bert Huang

We propose a new method for training iterative collective classifiers for labeling nodes in network data. The iterative classification algorithm (ICA) is a canonical method for incorporating relational information into c…

ClassificationGeneral Classification

Combining Gradient Boosting Machines with Collective Inference to Predict Continuous Values

2016-07-01 · Iman Alodah, Jennifer Neville

Gradient boosting of regression trees is a competitive procedure for learning predictive models of continuous data that fits the data with an additive non-parametric model. The classic version of gradient boosting assume…

regression

GMNN: Graph Markov Neural Networks

2019-05-15 · Meng Qu, Yoshua Bengio, Jian Tang

This paper studies semi-supervised object classification in relational data, which is a fundamental problem in relational data modeling. The problem has been extensively studied in the literature of both statistical rela…

ClassificationGeneral ClassificationGraph Neural NetworkObject+2