Affiliation:
1. Center for Future Media and School of Computer Science and Technology, University of Electronic Science and Technology of China, Chengdu 611731, China
2. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Abstract
Abstract
Since graph learning could preserve the structure information of the samples to improve the learning ability, it has been widely applied in both shallow learning and deep learning. However, the current graph learning methods still suffer from the issues such as outlier influence and model robustness. In this paper, we propose a new dynamic graph neural network (DGCN) method to conduct semi-supervised classification on multi-view data by jointly conducting the graph learning and the classification task in a unified framework. Specifically, our method investigates three strategies to improve the quality of the graph before feeding it into the GCN model: (i) employing robust statistics to consider the sample importance for reducing the outlier influence, i.e. assigning every sample with soft weights so that the important samples are with large weights and outliers are with small or even zero weights; (ii) learning the common representation across all views to improve the quality of the graph for every view; and (iii) learning the complementary information from all initial graphs on multi-view data to further improve the learning of the graph for every view. As a result, each of the strategies could improve the robustness of the DGCN model. Moreover, they are complementary for reducing outlier influence from different aspects, i.e. the sample importance reduces the weights of the outliers, both the common representation and the complementary information improve the quality of the graph for every view. Experimental result on real data sets demonstrates the effectiveness of our method, compared to the comparison methods, in terms of multi-class classification performance.
Funder
National Key Research and Development Program of China
Publisher
Oxford University Press (OUP)
Reference48 articles.
1. A comprehensive survey on graph neural networks;Wu;IEEE Trans. Neural Netw. Learn. Sys.,2020
2. Graph embedding techniques, applications, and performance: A survey;Goyal;Knowl.-Based Sys.,2018
3. From graph to manifold laplacian: The convergence rate;Singer;Appl. Comput. Harmon. Anal.,2006
4. Spectral clustering via half-quadratic optimization;Zhu;World Wide Web,2020
5. Representation learning on graphs: Methods and applications;Hamilton,2017
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献