• 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