A multi-graph is represented by a bag of graphs and modelled as a generalization of a multi-instance. Multi-graph classification is a supervised learning problem for multi-graph, which has a wide range of applications, such as scientific publication categorization, bio-pharmaceu-tical 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.
CITATION STYLE
Pang, J., Gu, Y., Xu, J., Kong, X., & Yu, G. (2016). Parallel Multi-graph Classification Using Extreme Learning Machine and MapReduce (pp. 77–92). https://doi.org/10.1007/978-3-319-28397-5_7
Mendeley helps you to discover research relevant for your work.