Adaptive Graph-Based Semi-Supervised Learning Method
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    In most graph-based semi-supervised methods, graph structure is often set in advance, which leads to the fact that the algorithm can’t learn an optimal graph in the process of label propagation. Therefore, this paper proposes a method called Adaptive Graph-based Semi-supervised Learning Method (AGSSLM). This method can learn the optimal graph and label simultaneously by using the iterative optimization method. Moreover, this method can also obtain higher classification accuracy with fewer labeled samples. The experimental results validate the effectiveness of this method.

    Reference
    1 Wei J, Pang H. Local and global preserving based semi-supervised dimensionality reduction method. Journal of Software, 2008, 19(11): 2833-2842.
    2 肖宇,于剑.基于近邻传播算法的半监督聚类.软件学报, 2008,19(11):2803-2813.
    3 尹学松,胡恩良,陈松灿.基于成对约束的判别型半监督聚类分析.软件学报,2008,19(11):2791-2802.
    4 高滢,刘大有,齐红,刘赫.一种半监督K均值多关系数据聚类算法.软件学报,2008,19(11):2814-2821.
    5 陈锦秀,姬东鸿.基于图的半监督关系抽取.软件学报, 2008,19(11):2843-2852.
    6 Yang SH, Zha HY, Zhou SK, Hu BG. Variational graph embedding for globally and locally consistent feature extraction. In: Buntine W, ed. Proc. of the European Cone on Machine Learning and Knowledge Discovery in Databases: Part II(ECML PKDD 2009). Berlin, Springer-Verlag. 2009. 538-553.
    7 Zhao Z, Liu H. Spectral feature selection for supervised and unsupervised learning. In: Ghahramani Z, ed. Proc. of the 24th Int’1 Conf. on Machine Learning(ICML 2007). New York, ACM. 2007. 1151-1157.
    8 Wang F, Zhang CS. Robust self-tuning semi-supervised learning. Neuro Computing, 2007, 70(16-18): 2931-2939.
    9 Yan SC, Wang H. Semi-supervised learning by sparse representation. Proc. of SDM. 2009. 792-801.
    10 Belkin M, Matveeva L, Niyogi P. Regularization and semi-supervised learning on large graphs. Lecture Notes in Computer Science, 2004, 3120: 624-638.
    11 Wang F, Zhang CS. Label propagation through linear neighborhoods. IEEE Trans. on Knowledge and Data Engineering, 2008, 20(1): 55-67.
    12 Zhu X, Ghahramani Z, Lafferty J. Semi-supervised learning using Gaussian fields and harmonic functions. Proc. of the International Conference on Machine Learning. 2003.
    13 Belkin M, Niyogi P, Sindhwani V. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research 7, 2006: 2399-2434.
    14 Zhou D, Bousquet O, Lal T, Weston J, Scholkopf B. Learning with local and global consistency. Advances in Neural Information Processing Systems 16, 2004: 321-328.
    15 Asuncion A, Newman D. UCI Machine Learning Repository. 2007. http://ergodicity.net/tag/machine-learning/.
    16 http://www.cad.zju.edu.cn/home/dengcai/Data/MLData.html.
    17 Chapelle O, Scholkopf B, Zien A. Semi-supervised Learning. MIT Press. 2006.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

梅松青.基于自适应图的半监督学习方法.计算机系统应用,2014,23(2):173-177

Copy
Share
Article Metrics
  • Abstract:2002
  • PDF: 2948
  • HTML: 0
  • Cited by: 0
History
  • Received:July 18,2013
  • Revised:September 09,2013
  • Online: January 27,2014
Article QR Code
You are the first990828Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063