DocumentCode
1097580
Title
Semisupervised Learning Based on Generalized Point Charge Models
Author
Wang, Fei ; Zhang, Changshui
Author_Institution
Dept. of Autom., Tsinghua Univ., Beijing
Volume
19
Issue
7
fYear
2008
fDate
7/1/2008 12:00:00 AM
Firstpage
1307
Lastpage
1311
Abstract
The recent years have witnessed a surge of interest in semisupervised learning. Numerous methods have been proposed for learning from partially labeled data. In this brief, a novel semisupervised learning approach based on an electrostatic field model is proposed. We treat the labeled data points as point charges, therefore the remaining unlabeled data points are placed in the electrostatic fields generated by these charges. The labels of these unlabeled data points can be regarded as the electric potentials of the electrostatic field at their corresponding places. Moreover, we also develop an efficient way to extend our method for out-of-sample data and analyze theoretically the relationship between our method and the traditional graph-based methods. Finally, the experimental results on both toy and real-world data sets are provided to show the effectiveness of our method.
Keywords
electric fields; electric potential; graph theory; learning (artificial intelligence); electric potentials; electrostatic field model; generalized point charge models; graph-based methods; labeled data points; out-of-sample data; partially labeled data; real-world data sets; semisupervised learning; Electrostatic fields; point charge models; semisupervised learning;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2008.2000165
Filename
4470010
Link To Document