Title :
A speed-up algorithm for Poisson Propagation
Author :
Liu, Bing ; Qian, Mingjie
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
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.
Keywords :
Green´s function methods; Poisson equation; learning (artificial intelligence); Greens function; PP algorithm; Poisson equation; Poisson propagation; electrostatic field; semisupervised learning method; speed-up algorithm; Acceleration; Algorithm design and analysis; Automation; Electrostatics; Green´s function methods; Neural networks; Pattern classification; Poisson equations; Semisupervised learning; Testing;
Conference_Titel :
Neural Networks, 2009. IJCNN 2009. International Joint Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-3548-7
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2009.5178697
