Beyond Low-pass Filtering: Graph Convolutional Networks with Automatic Filtering

التفاصيل البيبلوغرافية
العنوان: Beyond Low-pass Filtering: Graph Convolutional Networks with Automatic Filtering
المؤلفون: Wu, Zonghan, Pan, Shirui, Long, Guodong, Jiang, Jing, Zhang, Chengqi
سنة النشر: 2021
مصطلحات موضوعية: Computer Science - Machine Learning, Computer Science - Artificial Intelligence
الوصف: Graph convolutional networks are becoming indispensable for deep learning from graph-structured data. Most of the existing graph convolutional networks share two big shortcomings. First, they are essentially low-pass filters, thus the potentially useful middle and high frequency band of graph signals are ignored. Second, the bandwidth of existing graph convolutional filters is fixed. Parameters of a graph convolutional filter only transform the graph inputs without changing the curvature of a graph convolutional filter function. In reality, we are uncertain about whether we should retain or cut off the frequency at a certain point unless we have expert domain knowledge. In this paper, we propose Automatic Graph Convolutional Networks (AutoGCN) to capture the full spectrum of graph signals and automatically update the bandwidth of graph convolutional filters. While it is based on graph spectral theory, our AutoGCN is also localized in space and has a spatial form. Experimental results show that AutoGCN achieves significant improvement over baseline methods which only work as low-pass filters.
Comment: Accepted to IEEE Transactions on Knowledge and Data Engineering
نوع الوثيقة: Working Paper
DOI: 10.1109/TKDE.2022.3186016
URL الوصول: http://arxiv.org/abs/2107.04755
رقم الأكسشن: edsarx.2107.04755
قاعدة البيانات: arXiv
الوصف
DOI:10.1109/TKDE.2022.3186016