Graph-based semi-supervised learning

被引:0
|
作者
Zhang, Changshui [1 ]
Wang, Fei [1 ]
机构
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
关键词
Semi-supervised learning; Linear neighborhood propagation; Graph-based learning;
D O I
10.1007/s10015-009-0719-5
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Recent years have witnessed a surge of interest in graph-based semi-supervised learning. However, two of the major problems in graph-based semi-supervised learning are: (1) how to set the hyperparameter in the Gaussian similarity; and (2) how to make the algorithm scalable. In this article, we introduce a general framework for graphbased learning. First, we propose a method called linear neighborhood propagation, which can automatically construct the optimal graph. Then we introduce a novel multilevel scheme to make our algorithm scalable for large data sets. The applications of our algorithm to various real-world problems are also demonstrated.
引用
收藏
页码:445 / 448
页数:4
相关论文
共 50 条
  • [21] Graph-Based Semi-supervised Learning for Phone and Segment Classification
    Liu, Yuzong
    Kirchhoff, Katrin
    14TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2013), VOLS 1-5, 2013, : 1839 - 1842
  • [22] Interpretable Graph-Based Semi-Supervised Learning via Flows
    Rustamov, Raif M.
    Klosowski, James T.
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 3976 - 3983
  • [24] Graph-based semi-supervised learning and spectral kernel design
    Johnson, Ric
    Zhang, Tong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (01) : 275 - 288
  • [25] Spectral Graph-Based Semi-supervised Learning for Imbalanced Classes
    Zheng, Q.
    Skillicorn, D. B.
    PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 960 - 967
  • [26] SOME NEW DIRECTIONS IN GRAPH-BASED SEMI-SUPERVISED LEARNING
    Zhu, Xiaojin
    Goldberg, Andrew B.
    Khot, Tushar
    ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, : 1504 - 1507
  • [27] VIDEO FACE RECOGNITION WITH GRAPH-BASED SEMI-SUPERVISED LEARNING
    Kokiopoulou, Effrosyni
    Frossard, Pascal
    ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, : 1564 - +
  • [28] A Flexible Generative Framework for Graph-based Semi-supervised Learning
    Ma, Jiaqi
    Tang, Weijing
    Zhu, Ji
    Mei, Qiaozhu
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [29] Time Series Analysis with Graph-based Semi-Supervised Learning
    Xu, Zhao
    Funaya, Koichi
    PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (IEEE DSAA 2015), 2015, : 1100 - 1105
  • [30] Safety-aware Graph-based Semi-Supervised Learning
    Gan, Haitao
    Li, Zhenhua
    Wu, Wei
    Luo, Zhizeng
    Huang, Rui
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 107 : 243 - 254