Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Network-based supervised data classification by using an heuristic of ease of access

Full text
Cupertino, Thiago H. [1] ; Zhao, Liang [2] ; Carneiro, Murillo G. [3]
Total Authors: 3
[1] Univ Sao Paulo, Inst Math Sci & Comp, BR-13560970 Sao Carlos, SP - Brazil
[2] Univ Sao Paulo, Sch Philosophy Sci & Literature Ribeirao Preto, BR-14040900 Ribeirao Preto, SP - Brazil
[3] Univ Fed Uberlandia, Fac Comp, BR-38400902 Uberlandia, MG - Brazil
Total Affiliations: 3
Document type: Journal article
Source: Neurocomputing; v. 149, n. A, p. 86-92, FEB 3 2015.
Web of Science Citations: 6

We propose a new supervised classification technique which considers the ease of access of unlabeled instances to training classes through an underlying network. The training data set is used to construct a network, in which instances (nodes) represent the states that a random walker visits, and the network link structure is modified by performing a link weight composition between the unlabeled instance bias and the initial network link weights. Different from traditional classification heuristics, which divide the training data set into subspaces, the proposed scheme uses random walk limiting probabilities to measure the limiting state transitions among training nodes. An unlabeled instance receives the label of the class that is most easily reached by the random walker, that is, the limiting transition to that class is large. Simulation results suggest that the proposed technique is comparable to some well-known classification techniques. (C) 2014 Elsevier B.V. All rights reserved. (AU)

FAPESP's process: 09/02036-7 - Development of complex network community detection techniques and applications in invariant pattern recognition
Grantee:Thiago Henrique Cupertino
Support type: Scholarships in Brazil - Doctorate (Direct)