Combined active and semi-supervised learning using particle walking temporal dynamics
Nenhuma Miniatura disponível
Data
2013-01-01
Autores
Breve, Fabricio [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Ieee
Resumo
Both Semi-Supervised Leaning and Active Learning are techniques used when unlabeled data is abundant, but the process of labeling them is expensive and/or time consuming. In this paper, those two machine learning techniques are combined into a single nature-inspired method. It features particles walking on a network built from the data set, using a unique random-greedy rule to select neighbors to visit. The particles, which have both competitive and cooperative behavior, are created on the network as the result of label queries. They may be created as the algorithm executes and only nodes affected by the new particles have to be updated. Therefore, it saves execution time compared to traditional active learning frameworks, in which the learning algorithm has to be executed several times. The data items to be queried are select based on information extracted from the nodes and particles temporal dynamics. Two different rules for queries are explored in this paper, one of them is based on querying by uncertainty approaches and the other is based on data and labeled nodes distribution. Each of them may perform better than the other according to some data sets peculiarities. Experimental results on some real-world data sets are provided, and the proposed method outperforms the semi-supervised learning method, from which it is derived, in all of them.
Descrição
Palavras-chave
Como citar
2013 1st Brics Countries Congress On Computational Intelligence And 11th Brazilian Congress On Computational Intelligence (brics-cci & Cbic). New York: Ieee, p. 15-20, 2013.