Bias-Guided random walk for network-based data classification

  • Authors:
  • Thiago Henrique Cupertino;Liang Zhao

  • Affiliations:
  • Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil

  • Venue:
  • ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part II
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new network-based classification technique using limiting probabilities from random walk theory. Instead of using a traditional heuristic to classify data relying on physical features such as similarity or density distribution, it uses a concept called ease of access. By means of an underlying network, in which nodes represent states for the random walk process, unlabeled instances are classified with the label of the most easily reached class. The limiting probabilities are used as a measure for the ease of access by taking into account the biases provided by an unlabeled instance in a specific adjacency matrix weight composition. In this way, the technique allows data classification from a different viewpoint. Simulation results suggest that the proposed scheme is competitive with current and well-known classification algorithms.