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.

article_nn_rev2.pdf - Accepted version Manuscript

Download (1MB) | Preview


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 :
Carneiro, Murillo G
Cheng, Ran
Zhao, Liang
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
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

Actions (login required)

View Item View Item


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