Actas de congresos
Particle competition and cooperation to prevent error propagation from mislabeled data in semi-supervised learning
Fecha
2012-12-01Registro en:
Proceedings - Brazilian Symposium on Neural Networks, SBRN, p. 79-84.
1522-4899
10.1109/SBRN.2012.16
2-s2.0-84873121234
5693860025538327
0000-0002-1123-9784
Autor
Universidade Estadual Paulista (Unesp)
Universidade de São Paulo (USP)
Institución
Resumen
Semi-supervised learning is applied to classification problems where only a small portion of the data items is labeled. In these cases, the reliability of the labels is a crucial factor, because mislabeled items may propagate wrong labels to a large portion or even the entire data set. This paper aims to address this problem by presenting a graph-based (network-based) semi-supervised learning method, specifically designed to handle data sets with mislabeled samples. The method uses teams of walking particles, with competitive and cooperative behavior, for label propagation in the network constructed from the input data set. The proposed model is nature-inspired and it incorporates some features to make it robust to a considerable amount of mislabeled data items. Computer simulations show the performance of the method in the presence of different percentage of mislabeled data, in networks of different sizes and average node degree. Importantly, these simulations reveals the existence of the critical points of the mislabeled subset size, below which the network is free of wrong label contamination, but above which the mislabeled samples start to propagate their labels to the rest of the network. Moreover, numerical comparisons have been made among the proposed method and other representative graph-based semi-supervised learning methods using both artificial and real-world data sets. Interestingly, the proposed method has increasing better performance than the others as the percentage of mislabeled samples is getting larger. © 2012 IEEE.
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Experiências de tutoria em um curso a distância
Silva, Lauro Luiz Pereira -
Collaborative e-learning and Learning Objects
GONZALEZ, L. A. G.; RUGGIERO, W. V. (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2009)The Learning Object (OA) is any digital resource that can be reused to support learning with specific functions and objectives. The OA specifications are commonly offered in SCORM model without considering activities in ... -
Proposal of convergence of e-Learning systems for t-Learning
Franco, B. B.; Oliveira, H. C.; Rodolpho, E. R.