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 条
  • [41] A scalable algorithm for graph-based active learning
    Zhao, Wentao
    Long, Jun
    Zhu, En
    Liu, Yun
    FRONTIERS IN ALGORITHMICS, 2008, 5059 : 311 - 322
  • [42] Graph-Based Query Strategies for Active Learning
    Wu, Wei
    Ostendorf, Mari
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2013, 21 (02): : 260 - 269
  • [43] Similarity learning for graph-based image representations
    de Mauro, C
    Diligenti, M
    Gori, M
    Maggini, M
    PATTERN RECOGNITION LETTERS, 2003, 24 (08) : 1115 - 1122
  • [44] A Graph-Based Approach for Active Learning in Regression
    Zhang, Hongjing
    Ravit, S. S.
    Davidson, Ian
    PROCEEDINGS OF THE 2020 SIAM INTERNATIONAL CONFERENCE ON DATA MINING (SDM), 2020, : 280 - 288
  • [45] Graph-Based Skill Acquisition For Reinforcement Learning
    Mendonca, Matheus R. F.
    Ziviani, Artur
    Barreto, Andre M. S.
    ACM COMPUTING SURVEYS, 2019, 52 (01)
  • [46] Graph-based semi-supervised learning
    Subramanya, Amarnag
    Talukdar, Partha Pratim
    Synthesis Lectures on Artificial Intelligence and Machine Learning, 2014, 29 : 1 - 126
  • [47] Graph-based semi-supervised learning
    Changshui Zhang
    Fei Wang
    Artificial Life and Robotics, 2009, 14 (4) : 445 - 448
  • [48] Graph-Based Discriminative Learning for Location Recognition
    Song Cao
    Noah Snavely
    International Journal of Computer Vision, 2015, 112 : 239 - 254
  • [49] Graph-based broad learning system for classification
    Liu, Zheng
    Huang, Shiluo
    Jin, Wei
    Mu, Ying
    NEUROCOMPUTING, 2021, 463 : 535 - 544
  • [50] GRAPH-BASED INDUCTION AS A UNIFIED LEARNING FRAMEWORK
    YOSHIDA, K
    MOTODA, H
    INDURKHYA, N
    APPLIED INTELLIGENCE, 1994, 4 (03) : 297 - 316