Multi-view Semi-Supervised Learning for Classification on Dynamic Networks

Chuan Chen,Yuzheng Li,Hui Qian,Zibin Zheng,Yanqing Hu
DOI: https://doi.org/10.1016/j.knosys.2020.105698
IF: 8.139
2020-01-01
Knowledge-Based Systems
Abstract:In recent decades, the task of graph-based multi-view learning has become a fundamental research problem, which could integrate data from multiple sources to improve performance. The dynamic networks could be treated as one kind of multi-view network, but it is continually evolving and leads to entirely different observations at multiple epochs. In this paper, we treat these observations as multiple views and seek a semi-supervised multi-view approach to address the classification problem. Therefore, we propose Multi-view Semi-supervised learning for Classification on Dynamic networks (MSCD). With the aid of total variation regularization, MSCD can obtain a sparse and smooth combination of the views and a better classification result. From the theoretical point of view, the MSCD model is decomposed into simpler sub-problems, which can be effectively solved under the Alternating Direction Method of Multipliers (ADMM) framework. Extensive experiments on both synthetic and real-world datasets show that our model can outperform the state-of-the-art approaches.
What problem does this paper attempt to address?