Title
Adaptive multiple graph regularized semi-supervised extreme learning machine.
Abstract
Semi-supervised extreme learning machine (SSELM) was proposed as an effective algorithm for machine learning and pattern recognition. However, the performance of SSELM heavily depends on whether the underlying geometrical structure of the data can be well exploited. Though many techniques have been utilized for constructing graph to represent the data structure, which of them can best reflect the intrinsic distribution of complicated input data is still needed to be verified. Aiming to solve this problem, we propose a novel algorithm called adaptive multiple graph regularized semi-supervised extreme learning machine (AMGR-SSELM). The contributions of the proposed algorithm are as follows: (1) AMGR-SSELM employs multiple graph structures extracted from training samples to characterize the structure of input data. Since these graphs are constructed based on different principles and complementary with each other, the underlying data distribution can be well exploited through combining them. (2) A nonnegative weight vector is introduced into AMGR-SSELM to adaptively combine the multiple graphs for representing different data. (3) An explicit classifier can be learnt in our algorithm, which overcomes the ‘out of sample’ problem. (4) A simple and efficient iterative update approach is also proposed to optimize AMGR-SSELM. In addition, we compare the proposed approach with other classification methods and some extreme learning machine variants on five benchmark image databases (Yale, Extended YaleB, CMU PIE, AR and FKP). The results of extensive experiments show the advantages and effectiveness of the proposed approach.
Year
DOI
Venue
2018
10.1007/s00500-018-3109-x
Soft Comput.
Keywords
Field
DocType
Extreme learning machine (ELM), Semi-supervised, Multiple graph, Image classification
Graph,Data structure,Pattern recognition,Computer science,Extreme learning machine,Weight,Out of sample,Artificial intelligence,Classifier (linguistics),Contextual image classification,Machine learning
Journal
Volume
Issue
ISSN
22
11
1432-7643
Citations 
PageRank 
References 
4
0.38
55
Authors
6
Name
Order
Citations
PageRank
Yugen Yi19215.25
Shaojie Qiao220125.93
Wei Zhou350.73
Caixia Zheng4172.88
Qinghua Liu5101.45
Jianzhong Wang6161.86