The Community for Technology Leaders
Green Image
Issue No. 09 - Sept. (2012 vol. 24)
ISSN: 1041-4347
pp: 1686-1698
Marcos Quiles , Federal University of São Paulo (Unifesp), São José dos Campos
Liang Zhao , University of São Paulo, São Carlos
Fabricio Breve , University of São Paulo, São Carlos
Witold Pedrycz , University of Alberta, Edmonton
Jiming Liu , Hong Kong Baptist University, Hong Kong
ABSTRACT
Semi-supervised learning is one of the important topics in machine learning, concerning with pattern classification where only a small subset of data is labeled. In this paper, a new network-based (or graph-based) semi-supervised classification model is proposed. It employs a combined random-greedy walk of particles, with competition and cooperation mechanisms, to propagate class labels to the whole network. Due to the competition mechanism, the proposed model has a local label spreading fashion, i.e., each particle only visits a portion of nodes potentially belonging to it, while it is not allowed to visit those nodes definitely occupied by particles of other classes. In this way, a “divide-and-conquer” effect is naturally embedded in the model. As a result, the proposed model can achieve a good classification rate while exhibiting low computational complexity order in comparison to other network-based semi-supervised algorithms. Computer simulations carried out for synthetic and real-world data sets provide a numeric quantification of the performance of the method.
INDEX TERMS
Supervised learning, Electronic mail, Computational modeling, Unsupervised learning, Machine learning, Labeling, Computational complexity, label propagation, Semi-supervised learning, particles competition and cooperation, network-based methods
CITATION
Marcos Quiles, Liang Zhao, Fabricio Breve, Witold Pedrycz, Jiming Liu, "Particle Competition and Cooperation in Networks for Semi-Supervised Learning", IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 1686-1698, Sept. 2012, doi:10.1109/TKDE.2011.119
98 ms
(Ver )