arrow
Return

Parallel multi-graph classification using extreme learning machine and MapReduce

delete2017-10-01
delete12
PRE
AI
J
Jun Pang
Y
Yu Gu *
徐佳 cover
徐佳 (Jia Xu)
X
Xiaowang Kong
G
Ge Yu
DOI:10.1016/j.neucom.2016.03.111delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A multi-graph is represented by a bag of graphs and modeled as a generalization of a multi-instance. Multi-graph classification is a supervised learning problem, which has a wide range of applications, such as scientific publication categorization, bio-pharmaceutical activity tests and online product recommendation. However, existing algorithms are limited to process small datasets due to high computation complexity of multi-graph classification. Specially, the precision is not high enough for a large dataset. In this paper, we propose a scalable and high-precision parallel algorithm to handle the multi-graph classification problem on massive datasets using MapReduce and extreme learning machine. Extensive experiments on real-world and synthetic graph datasets show that the proposed algorithm is effective and efficient. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Multi-graph
Classification
Extreme learning machine
MapReduce
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

N
northeastern university - china
Scholars:
3.1W
Papers: 2.7W
Citations: 37
G
guangxi university
Scholars:
3.3W
Papers: 1.8W
Citations: 25