A speed-up algorithm for Poisson propagation

  • Authors:
  • Bing Liu;Mingjie Qian

  • Affiliations:
  • Department of Automation, Tsinghua University;Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing, China

  • Venue:
  • IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on the theory of electrostatic field, a novel semi-supervised learning method named Poisson Propagation has been proposed by Fei Wang. In his formulation, data are regarded as points in the field and the labels of unlabeled data points are propagated from labeled sources, which is like the field responses modeled by Poisson's equation. In this paper, we develop an efficient way for accelerating the PP algorithm, and also provide the theoretical analysis of the optimality of such acceleration approach. Our method is tested on 6 different data sets. The experiment results show the effectiveness of our acceleration algorithm.