Overlap-robust decision boundary learning for within-network classification

Nandanwar, S and Murty, MN (2018) Overlap-robust decision boundary learning for within-network classification. In: 32nd AAAI Conference on Artificial Intelligence, AAAI 2018, 2 - 7 February 2018, New Orleans, pp. 3844-3851.

PDF AAAI_CAI_3844-3851_2018.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We study the problem of within network classification, where given a partially labeled network, we infer the labels of the remaining nodes based on the link structure. Conventional loss functions penalize a node based on a function of its predicted label and target label. Such loss functions under-perform while learning on a network having overlapping classes. In relational setting, even though the ground truth is not known for the unlabeled nodes, some evidence is present in the form of labeling acquired by the nodes in their neighborhood. We propose a structural loss function for learning in networks based on the hypothesis that loss is induced when a node fails to acquire a label that is consistent with the labels of the majority of the nodes in its neighborhood. We further combine this with a novel semantic regularizer, which we call homophily regularizer, to capture the smooth transition of discriminatory power and behavior of semantically similar nodes. The proposed structural loss along with the regularizer permits relaxation labeling. Through extensive comparative study on different real-world datasets, we found that our method improves over the state-of-the-art approaches. Copyright © 2018, Association for the Advancement of Artificial Intelligence (www.aaai.org).

Item Type:	Conference Paper
Publication:	32nd AAAI Conference on Artificial Intelligence, AAAI 2018
Publisher:	AAAI press
Additional Information:	The copyright for this article belongs to the Association for the Advancement of Artificial Intelligence
Keywords:	Semantics, Comparative studies; Discriminatory power; Network classification; Real-world datasets; Relaxation labeling; Robust decisions; Smooth transitions; State-of-the-art approach, Artificial intelligence
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	26 Aug 2022 06:24
Last Modified:	26 Aug 2022 06:24
URI:	https://eprints.iisc.ac.in/id/eprint/76071

Actions (login required)

View Item