Robust kernelized graph-based learning

被引:14
|
作者
Manna, Supratim [1 ]
Khonglah, Jessy Rimaya [1 ]
Mukherjee, Anirban [1 ]
Saha, Goutam [2 ]
机构
[1] Indian Inst Technol Kharagpur, Dept Elect Engn, Kharagpur 721302, W Bengal, India
[2] Indian Inst Technol Kharagpur, Dept Elect & Elect Commun Engn, Kharagpur 721302, W Bengal, India
关键词
Robust; Clustering; Semi-supervised classification; Multiple kernels; Multiple views;
D O I
10.1016/j.patcog.2020.107628
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The studies of hidden complex structures in data have popularized the use of graph-based learning meth-ods in semi-supervised and unsupervised learning tasks. Kernelized graph-based methods are proven to perform better, but these methods suffer from the issue of appropriate kernel selection. Instead of using multiple views, these methods generally use a single view. But multi-view methods need a proper weight assignment technique to each view in proportion to their contribution to the learning task. To solve this, a novel Self-weighted Multi-view Multiple Kernel Learning (SMVMKL) framework is proposed using multiple kernels on multiple views that automatically assigns appropriate weight to each kernel of each view without introducing an additional parameter. But the real-world data that is either noisy or corrupt with outliers which may effect the performance of the proposed SMVMKL method. To deal with this, a Robust Self-weighted Multi-view Multiple Kernel Learning (RSMVMKL) framework using the l(2,1)-norm has also been proposed that reduces the effect of outliers present in the data set. Both the proposed methods have been evaluated on multiple benchmark data sets and result in a performance comparable with the other state-of-the-art multi-view methods considered in this paper. (c) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Robust and Scalable Graph-Based Semisupervised Learning
    Liu, Wei
    Wang, Jun
    Chang, Shih-Fu
    [J]. PROCEEDINGS OF THE IEEE, 2012, 100 (09) : 2624 - 2638
  • [2] Graph-Based Learning via Auto-Grouped Sparse Regularization and Kernelized Extension
    Fang, Yuqiang
    Wang, Ruili
    Dai, Bin
    Wu, Xindong
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (01) : 142 - 154
  • [3] Graph-based transductive learning for robust visual tracking
    Zha, Yufei
    Yang, Yuan
    Bi, Duyan
    [J]. PATTERN RECOGNITION, 2010, 43 (01) : 187 - 196
  • [4] Robust Image Annotation Refinement via Graph-Based Learning
    Hu, Xiaohong
    Qian, Xu
    Xi, Lei
    Ma, Xinming
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3934 - +
  • [5] MTC: A Fast and Robust Graph-Based Transductive Learning Method
    Zhang, Yan-Ming
    Huang, Kaizhu
    Geng, Guang-Gang
    Liu, Cheng-Lin
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (09) : 1979 - 1991
  • [6] ROBUST GRAPH-BASED IMAGE CLASSIFIER LEARNING WITH NEGATIVE EDGE WEIGHTS
    Su, Weng-Tai
    Cheung, Gene
    Lin, Chia-Wen
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2017, : 397 - 402
  • [7] ROBUST RANK CONSTRAINED SPARSE LEARNING: A GRAPH-BASED METHOD FOR CLUSTERING
    Liu, Ran
    Chen, Mulin
    Wang, Qi
    Li, Xuelong
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 4217 - 4221
  • [8] Graph-based Robust Model Hashing
    Tao, Yitong
    Qin, Chuan
    [J]. 2022 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS), 2022,
  • [9] Robust classification of graph-based data
    Alaiz, Carlos M.
    Fanuel, Michael
    Suykens, Johan A. K.
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (01) : 230 - 251
  • [10] Robust classification of graph-based data
    Carlos M. Alaíz
    Michaël Fanuel
    Johan A. K. Suykens
    [J]. Data Mining and Knowledge Discovery, 2019, 33 : 230 - 251