Robust Semi-supervised Learning through Label Aggregation

Publisher:
AAAI
Publication Type:
Conference Proceeding
Citation:
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), 2016, pp. 2244 - 2250
Issue Date:
2016-01-01
Full metadata record
Files in This Item:
Filename Description Size
Robust Semi-supervised Learning through Label Aggregation.pdfPublished version673.24 kB
Adobe PDF
Semi-supervised learning is proposed to exploit both labeled and unlabeled data. However, as the scale of data in real world applications increases significantly, conventional semisupervised algorithms usually lead to massive computational cost and cannot be applied to large scale datasets. In addition, label noise is usually present in the practical applications due to human annotation, which very likely results in remarkable degeneration of performance in semi-supervised methods. To address these two challenges, in this paper, we propose an efficient RObust Semi-Supervised Ensemble Learning (ROSSEL) method, which generates pseudo-labels for unlabeled data using a set of weak annotators, and combines them to approximate the ground-truth labels to assist semisupervised learning. We formulate the weighted combination process as a multiple label kernel learning (MLKL) problem which can be solved efficiently. Compared with other semisupervised learning algorithms, the proposed method has linear time complexity. Extensive experiments on five benchmark datasets demonstrate the superior effectiveness, effi- ciency and robustness of the proposed algorithm.
Please use this identifier to cite or link to this item: