Fick's Law Assisted Propagation for Semisupervised Learning

IEEE Transactions on Neural Networks and Learning Systems

Volumn 26, Issue 9, 2015, Pages 2148-2162

  Gong, Chen ^a,b   Tao, Dacheng ^b   Fu, Keren ^a   Yang, Jie ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Convergence rate; Fick's law of diffusion; label propagation; semisupervised learning (SSL).

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPHIC METHODS; ITERATIVE METHODS; LEARNING ALGORITHMS; SUPERVISED LEARNING;

CONVERGENCE RATES; EXPERIMENTAL EVALUATION; FICK'S LAW OF DIFFUSION; LABEL PROPAGATION; LEARNING PERFORMANCE; SEMI- SUPERVISED LEARNING; SEMI-SUPERVISED LEARNING (SSL); STATISTICAL LEARNING;

FICK'S LAWS;

EID: 84939789704     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2014.2376963     Document Type: Article

References (29)

1. X. Zhu and B. Goldberg, Introduction to Semi-Supervised Learning. San Rafael, CA, USA: Morgan & Claypool, 2009.
2. T. Joachims, "Transductive inference for text classification using support vector machines," in Proc. Int. Conf. Mach. Learn., vol. 99. Jun. 1999, pp. 200-209.
3. G. Fung and O. L. Mangasarian, "Semi-semi-superyised support vector machines for unlabeled data classification," Optim. Methods Softw., vol. 15, no. 1, pp. 29-44, Oct. 2001.
4. Y. Wang, S. Chen, and Z.-H. Zhou, "New semi-supervised classification method based on modified cluster assumption," IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 5, pp. 689-702, May 2012.
5. T. Joachims, "Transductive learning via spectral graph partitioning," in Proc. Int. Conf. Mach. Learn., 2003, pp. 290-297.
6. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions," in Proc. Int. Conf. Mach. Learn., Washington, DC, USA, Aug. 2003, pp. 912-919.
7. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf, "Learning with local and global consistency," in Proc. Adv. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2003, pp. 321-328.
8. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples," J. Mach. Learn. Res., vol. 7, pp. 2399-2434, Nov. 2006.
9. L. Chen, I. W. Tsang, and D. Xu, "Laplacian embedded regression for scalable manifold regularization," IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 6, pp. 902-915, Jun. 2012.
10. Z. Xu, I. King, M. R.-T. Lyu, and R. Jin, "Discriminative semisupervised feature selection via manifold regularization," IEEE Trans. Neural Netw., vol. 21, no. 7, pp. 1033-1047, Jul. 2010.
11. Y. Huang, D. Xu, and F. Nie, "Semi-supervised dimension reduction using trace ratio criterion," IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 3, pp. 519-526, Mar. 2012.
12. M. Wu and B. Schölkopf, "Transductive classification via local learning regularization," in Proc. Int. Conf. Artif. Intell. Statist., 2007, pp. 628-635.
13. J. Wang, F. Wang, C. Zhang, H. C. Shen, and L. Quan, "Linear neighborhood propagation and its applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 9, pp. 1600-1615, Sep. 2009.
14. X. Zhu, J. Kandola, Z. Ghahramani, and J. Lafferty, "Nonparametric transforms of graph kernels for semi-supervised learning," in Proc. Adv. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2005, pp. 1641-1648.
15. O. Chapelle, B. Schölkopf, and A. Zien, Semi-Supervised Learning, vol. 2. Cambridge, MA, USA: MIT Press, 2006.
16. G. H. Golub and C. F. Van Loan, Matrix Computations, vol. 3. Baltimore, MD, USA: The Johns Hopkins Univ. Press, 1996.
17. N. J. Higham, Accuracy and Stability of Numerical Algorithms. Philadelphia, PA, USA: SIAM, 1996.
18. J. Wang, T. Jebara, and S.-F. Chang, "Graph transduction via alternating minimization," in Proc. Int. Conf. Mach. Learn., Helsinki, Finland, 2008, pp. 1144-1151.
19. C. Alzate and J. Suykens, "A semi-supervised formulation to binary kernel spectral clustering," in Proc. Int. Joint Conf. Neural Netw. (IJCNN), Brisbane, Australia, Jun. 2012, pp. 1-8.
20. H. Rue and L. Held, Gaussian Markov Random Fields: Theory and Applications. London, U.K.: Chapman & Hall, 2005.
21. R. I. Kondor and J. Lafferty, "Diffusion kernels on graphs and other discrete input spaces," in Proc. Int. Conf. Mach. Learn., vol. 2. Jul. 2002, pp. 315-322.
22. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2004.
23. F. Wang and C. Zhang, "Label propagation through linear neighborhoods," in Proc. Int. Conf. Mach. Learn., Pittsburgh, PA, USA, 2006, pp. 321-328.
24. X. Zhu and J. Lafferty, "Harmonic mixtures: Combining mixture models and graph-based methods for inductive and scalable semi-supervised learning," in Proc. Int. Conf. Mach. Learn., Bonn, Germany, Aug. 2005, pp. 1052-1059.
25. P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR), Dec. 2001, pp. 1511-1518.
26. N. Kumar, A. C. Berg, P. N. Belhumeur, and S. K. Nayar, "Attribute and simile classifiers for face verification," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR), Sep./Oct. 2009, pp. 365-372.
27. E. Alpaydin, "Combined 5 ?2 cv F test for comparing supervised classification learning algorithms," Neural Comput., vol. 11, no. 8, pp. 1885-1892, Nov. 1999.
28. T. Huang and C. Yang, The Analysis and Applications of Special Matrix. China: Science Press, 2007.
29. W. Liu, J. He, and S.-F. Chang, "Large graph construction for scalable semi-supervised learning," in Proc. Int. Conf. Mach. Learn., Haifa, Israel, 2010, pp. 679-686.