Particle competition and cooperation for semi-supervised learning with label noise

dc.contributor.authorBreve, Fabricio A.
dc.contributor.authorZhao, Liang
dc.contributor.authorQuiles, Marcos G. [UNIFESP]
dc.contributor.institutionSão Paulo State Univ UNESP
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.contributor.institutionUniversidade Federal de São Paulo (UNIFESP)
dc.date.accessioned2016-01-24T14:40:35Z
dc.date.available2016-01-24T14:40:35Z
dc.date.issued2015-07-21
dc.description.abstractSemi-supervised learning methods are usually employed in the classification of data sets where only a small subset of the data items is labeled. in these scenarios, label noise is a crucial issue, since the noise may easily spread to a large portion or even the entire data set, leading to major degradation in classification accuracy. Therefore, the development of new techniques to reduce the nasty effects of label noise in semi-supervised learning is a vital issue. Recently, a graph-based semi-supervised learning approach based on particle competition and cooperation was developed. in this model, particles walk in the graphs constructed from the data sets. Competition takes place among particles representing different class labels, while the cooperation occurs among particles with the same label. This paper presents a new particle competition and cooperation algorithm, specifically designed to increase the robustness to the presence of label noise, improving its label noise tolerance. Different from other methods, the proposed one does not require a separate technique to deal with label noise. It performs classification of unlabeled nodes and reclassification of the nodes affected by label noise in a unique process. Computer simulations show the classification accuracy of the proposed method when applied to some artificial and real-world data sets, in which we introduce increasing amounts of label noise. the classification accuracy is compared to those achieved by previous particle competition and cooperation algorithms and other representative graph-based semi-supervised learning methods using the same scenarios. Results show the effectiveness of the proposed method. (C) 2015 Elsevier B.V. All rights reserved.en
dc.description.affiliationSão Paulo State Univ UNESP, Inst Geosci & Exact Sci IGCE, Dept Stat Appl Math & Computat DEMAC, BR-13506900 São Paulo, Brazil
dc.description.affiliationUniv São Paulo, Sch Philosophy Sci & Literature Ribeirao Preto FF, Dept Comp Sci & Math DCM, BR-14040900 São Paulo, Brazil
dc.description.affiliationFed Univ São Paulo Unifesp, Inst Sci & Technol ICT, Sao Jose Dos Campos, SP, Brazil
dc.description.affiliationUnifespFed Univ São Paulo Unifesp, Inst Sci & Technol ICT, Sao Jose Dos Campos, SP, Brazil
dc.description.sourceWeb of Science
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipIDFAPESP: 2011/17396-9
dc.description.sponsorshipIDFAPESP: 2011/18496-7
dc.description.sponsorshipIDFAPESP: 2011/50151-0
dc.description.sponsorshipIDFAPESP: 2013/07375-0
dc.description.sponsorshipIDCNPq: 475717/2013-9
dc.description.sponsorshipIDCNPq: 308428/2012-9
dc.description.sponsorshipIDCNPq: 306227/2011-8
dc.format.extent63-72
dc.identifierhttp://dx.doi.org/10.1016/j.neucom.2014.08.082
dc.identifier.citationNeurocomputing. Amsterdam: Elsevier B.V., v. 160, p. 63-72, 2015.
dc.identifier.doi10.1016/j.neucom.2014.08.082
dc.identifier.issn0925-2312
dc.identifier.urihttp://repositorio.unifesp.br/handle/11600/39153
dc.identifier.wosWOS:000354139100006
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.ispartofNeurocomputing
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.rights.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dc.subjectLabel noiseen
dc.subjectSemi-supervised learningen
dc.subjectParticle competition and cooperationen
dc.titleParticle competition and cooperation for semi-supervised learning with label noiseen
dc.typeinfo:eu-repo/semantics/article
Arquivos
Coleções