Extreme Learning Machine for Large-Scale Graph Classification Based on MapReduce

Zhanghui Wang,Yuhai Zhao,Guoren Wang
DOI: https://doi.org/10.1016/j.neucom.2016.04.071
IF: 6
2017-01-01
Neurocomputing
Abstract:Discriminative subgraph mining from a large collection of graph objects is a crucial problem for graph classification. Extreme Learning Machine (ELM) is a simple and efficient Single-hidden Layer Feedforward neural Networks (SLFNs) algorithm with extremely fast learning capacity. In this paper, we propose a discriminative subgraph mining approach based on ELM-Filter strategy within the scalable MapReduce computing model. We randomly partition the collection of graphs among worker nodes, and each worker applies a fast pattern evolutionary method to mine a set of discriminative subgraphs with the help of ELM-Filter strategy in its partition. And, the set of discriminative subgraphs must produce higher ELM training accuracy. The union of all such discriminative subgraphs is the mining result for the input large-scale graphs. Extensive experimental results on both real and synthetic datasets show that our method obviously outperforms the other approaches in terms of both classification accuracy and runtime efficiency.
What problem does this paper attempt to address?