Smooth Harmonic Transductive Learning

被引:1
|
作者
Xie, Ying [1 ,2 ]
Luo, Bin [2 ]
Xu, Rongbin [2 ]
Chen, Sibao [2 ]
机构
[1] Anhui Univ, Dept Comp Studies, Hefei 230601, Anhui, Peoples R China
[2] Anhui Univ, Sch Comp Sci & Technol, Hefei 230601, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
harmonic function; transductive learning; adaptive threshold;
D O I
10.4304/jcp.8.12.3079-3085
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we present a novel semi-supervised smooth harmonic transductive learning algorithm that can get closed-form solution. Our method introduces the unlabeled class information to the learning process and tries to exploit the similar configurations shared by the label distribution of data. After discovering the property of smooth harmonic function based on spectral clustering in classification task, we design an adaptive thresholding method for smooth harmonic transductive learning based on classification error. The proposed adaptive thresholding method can select the most suitable thresholds flexibly. Plentiful experiments on data sets show our proposed closedform smooth harmonic transductive learning framework get excellent improvement compared with two baseline methods.
引用
收藏
页码:3079 / 3085
页数:7
相关论文
共 50 条
  • [1] Soft Constraint Harmonic Energy Minimization for Transductive Learning and its Two Interpretations
    Zhang, Changshui
    Nie, Feiping
    Xiang, Shiming
    Hou, Chenping
    [J]. NEURAL PROCESSING LETTERS, 2009, 30 (02) : 89 - 102
  • [2] Soft Constraint Harmonic Energy Minimization for Transductive Learning and its Two Interpretations
    Changshui Zhang
    Feiping Nie
    Shiming Xiang
    Chenping Hou
    [J]. Neural Processing Letters, 2009, 30 : 89 - 102
  • [3] Stable transductive learning
    El-Yaniv, Ran
    Pechyony, Dmitry
    [J]. LEARNING THEORY, PROCEEDINGS, 2006, 4005 : 35 - 49
  • [4] Transductive Robust Learning Guarantees
    Montasser, Omar
    Hanneke, Steve
    Srebro, Nathan
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [5] Online Learning with Transductive Regret
    Mohri, Mehryar
    Yang, Scott
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [6] Color tracking by transductive learning
    Wu, Y
    Huang, TS
    [J]. IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, VOL I, 2000, : 133 - 138
  • [7] Transductive Learning on Adaptive Graphs
    Zhang, Yan-Ming
    Zhang, Yu
    Yeung, Dit-Yan
    Liu, Cheng-Lin
    Hou, Xinwen
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 661 - 666
  • [8] A Stopping Criterion for Transductive Active Learning
    Kottke, Daniel
    Sandrock, Christoph
    Krempl, Georg
    Sick, Bernhard
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2022, PT IV, 2023, 13716 : 468 - 484
  • [9] Segmentation via Incremental Transductive Learning
    Huang, Rui
    Sang, Nong
    Tang, Qiling
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS (ICIG 2009), 2009, : 213 - 216
  • [10] Transductive confidence machine for active learning
    Ho, SS
    Wechsler, H
    [J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 1435 - 1440