University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Particle Swarm Optimization for Network-based Data Classification

Carneiro, Murillo G, Cheng, Ran, Zhao, Liang and Jin, Yaochu (2018) Particle Swarm Optimization for Network-based Data Classification Neural Networks, 110. pp. 243-255.

[img]
Preview
Text
article_nn_rev2.pdf - Accepted version Manuscript

Download (1MB) | Preview

Abstract

Complex networks provide a powerful tool for data representation due to its ability to describe the interplay of topological, functional, and dynamical properties of the input data. A fundamental process in network-based (graph-based) data analysis techniques is the network construction from original data usually in vector form. Here, a natural question is: How to construct an “optimal” network regarding a given processing goal? This paper investigates structural optimization in the context of network-based data classification tasks. To be specific, we propose a bio-inspired optimization framework which is responsible for building a network from vector-based data set while optimizing a quality function driven by the classification accuracy. The classification process considers both topological and physical features of the training and test data and employing PageRank measure for classification according to the importance concept of a test instance to each class. Results on artificial and real-world problems reveal that data network generated using structural optimization provides better results in general than those generated by classical network formation methods. Moreover, this investigation suggests that other kinds of network-based machine learning and data mining tasks, such as dimensionality reduction and data clustering, can be also benefited by the proposed structural optimization method.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
NameEmailORCID
Carneiro, Murillo G
Cheng, Ran
Zhao, Liang
Jin, YaochuYaochu.Jin@surrey.ac.uk
Date : 14 December 2018
DOI : 10.1016/j.neunet.2018.12.003
Copyright Disclaimer : © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Uncontrolled Keywords : Complex Networks; Machine Learning; Network Structural Optimization; Data Classification; Graph Optimization; Particle Swarm
Depositing User : Melanie Hughes
Date Deposited : 06 Dec 2018 13:06
Last Modified : 15 Dec 2019 02:08
URI: http://epubs.surrey.ac.uk/id/eprint/849994

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800