Você está no menu de acessibilidade

Utilize este identificador para citar ou criar um link para este item: http://acervodigital.unesp.br/handle/11449/24904
Título: 
Particle Competition and Cooperation in Networks for Semi-Supervised Learning
Autor(es): 
Instituição: 
  • Universidade de São Paulo (USP)
  • Universidade Estadual Paulista (UNESP)
  • Univ Alberta
  • Polish Acad Sci
  • Hong Kong Baptist Univ
ISSN: 
1041-4347
Financiador: 
  • Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo: 
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.
Data de publicação: 
1-Set-2012
Citação: 
IEEE Transactions on Knowledge and Data Engineering. Los Alamitos: IEEE Computer Soc, v. 24, n. 9, p. 1686-1698, 2012.
Duração: 
1686-1698
Publicador: 
Institute of Electrical and Electronics Engineers (IEEE), Computer Soc
Palavras-chaves: 
  • Semi-supervised learning
  • particles competition and cooperation
  • network-based methods
  • label propagation
Fonte: 
http://dx.doi.org/10.1109/TKDE.2011.119
Endereço permanente: 
Direitos de acesso: 
Acesso restrito
Tipo: 
outro
Fonte completa:
http://repositorio.unesp.br/handle/11449/24904
Aparece nas coleções:Artigos, TCCs, Teses e Dissertações da Unesp

Não há nenhum arquivo associado com este item.
 

Itens do Acervo digital da UNESP são protegidos por direitos autorais reservados a menos que seja expresso o contrário.