Detecting and preventing error propagation via competitive learning

Semisupervised learning is a machine learning approach which is able to employ both labeled and unlabeled samples in the training process. It is an important mechanism for autonomous systems due to the ability of exploiting the already acquired information and for exploring the new knowledge in the learning space at the same time. In these cases, the reliability of the labels is a crucial factor, because mislabeled samples may propagate wrong labels to a portion of or even the entire data set. This paper has the objective of addressing the error propagation problem originated by these mislabeled samples by presenting a mechanism embedded in a network-based (graph-based) semisupervised learning method. Such a procedure is based on a combined random-preferential walk of particles in a network constructed from the input data set. The particles of the same class cooperate among them, while the particles of different classes compete with each other to propagate class labels to the whole network. Computer simulations conducted on synthetic and real-world data sets reveal the effectiveness of the model.

► A novel mechanism for detection and prevention of error propagation is proposed.
► The mechanism is embedded within a particle competition algorithm.
► The competitive scheme has low computational complexity and good performance.
► Computer simulations indicate that the model performs well in real-world data sets.
► This work is an endower toward the error propagation study in autonomous systems.