Fick's Law Assisted Propagation for Semisupervised Learning. 2015

Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang

How to propagate the label information from labeled examples to unlabeled examples is a critical problem for graph-based semisupervised learning. Many label propagation algorithms have been developed in recent years and have obtained promising performance on various applications. However, the eigenvalues of iteration matrices in these algorithms are usually distributed irregularly, which slow down the convergence rate and impair the learning performance. This paper proposes a novel label propagation method called Fick's law assisted propagation (FLAP). Unlike the existing algorithms that are directly derived from statistical learning, FLAP is deduced on the basis of the theory of Fick's First Law of Diffusion, which is widely known as the fundamental theory in fluid-spreading. We prove that FLAP will converge with linear rate and show that FLAP makes eigenvalues of the iteration matrix distributed regularly. Comprehensive experimental evaluations on synthetic and practical datasets reveal that FLAP obtains encouraging results in terms of both accuracy and efficiency.

UI MeSH Term Description Entries

Related Publications

Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
November 2010, IEEE transactions on neural networks,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
December 2017, IEEE transactions on neural networks and learning systems,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
August 1986, Respiration physiology,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
January 2005, IEEE/ACM transactions on computational biology and bioinformatics,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
January 1976, Advances in experimental medicine and biology,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
June 2009, IEEE transactions on pattern analysis and machine intelligence,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
April 2013, IEEE transactions on cybernetics,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
January 2013, TheScientificWorldJournal,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
January 2016, Computational intelligence and neuroscience,
Chen Gong, and Dacheng Tao, and Keren Fu, and Jie Yang
January 2007, IEEE/ACM transactions on computational biology and bioinformatics,
Copied contents to your clipboard!