Musial, K., Kajdanowicz, T., Michalski, R. and Kazienkko, P., 2016. Learning in Unlabelled Networks – An Active Learning and Inference Approach. AI Communications: the European journal on artificial intelligence, 29 (1).
Full text available as:
|
PDF
[kamu16] - active_learning.pdf - Accepted Version 5MB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.3233/AIC-150686
Abstract
The task of determining labels of all network nodes based on the knowledge about network structure and labels of some training subset of nodes is called the within-network classification. It may happen that none of the labels of the nodes is known and additionally there is no information about number of classes to which nodes can be assigned. In such a case a subset of nodes has to be selected for initial label acquisition. The question that arises is: "labels of which nodes should be collected and used for learning in order to provide the best classification accuracy for the whole network?". Active learning and inference is a practical framework to study this problem. A set of methods for active learning and inference for within network classification is proposed and validated. The utility score calculation for each node based on network structure is the first step in the process. The scores enable to rank the nodes. Based on the ranking, a set of nodes, for which the labels are acquired, is selected (e.g. by taking top or bottom N from the ranking). The new measure-neighbour methods proposed in the paper suggest not obtaining labels of nodes from the ranking but rather acquiring labels of their neighbours. The paper examines 29 distinct formulations of utility score and selection methods reporting their impact on the results of two collective classification algorithms: Iterative Classification Algorithm and Loopy Belief Propagation. We advocate that the accuracy of presented methods depends on the structural properties of the examined network. We claim that measure-neighbour methods will work better than the regular methods for networks with higher clustering coefficient and worse than regular methods for networks with low clustering coefficient. According to our hypothesis, based on clustering coefficient we are able to recommend appropriate active learning and inference method.
Item Type: | Article |
---|---|
ISSN: | 1875-8452 |
Uncontrolled Keywords: | Complex networks, network analysis, classification, classification in networks, within- network classification, active learning, selection of starting nodes for classification, ICA, LBP |
Group: | Faculty of Science & Technology |
ID Code: | 23014 |
Deposited By: | Symplectic RT2 |
Deposited On: | 14 Dec 2015 14:31 |
Last Modified: | 14 Mar 2022 13:54 |
Downloads
Downloads per month over past year
Repository Staff Only - |