Hypergraph wavelet neural networks for 3D object classification

被引:15
作者
Nong, Liping [1 ,2 ]
Wang, Junyi [3 ]
Lin, Jiming [3 ]
Qiu, Hongbing [3 ]
Zheng, Lin [3 ]
Zhang, Wenhui [4 ]
机构
[1] Xidian Univ, Sch Telecommun Engn, Xian 710071, Peoples R China
[2] Guangxi Normal Univ, Coll Phys & Technol, Guilin 541004, Peoples R China
[3] Guilin Univ Elect Technol, Sch Informat & Commun, Guilin 541004, Peoples R China
[4] Guilin Univ Elect Technol, Sch Comp Sci & Informat Secur, Guilin 541004, Peoples R China
基金
中国国家自然科学基金;
关键词
3D object classification; Hypergraph; Hypergraph wavelet transform; Hypergraph wavelet convolution; Sparse prior;
D O I
10.1016/j.neucom.2021.08.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, hypergraph learning has shown great potential in a variety of classification tasks. However, existing hypergraph neural networks lack flexibility in modeling and extracting high-order relationships among data. To solve this problem, we propose a novel framework called hypergraph wavelet neural networks (HGWNN) to explore the high-order correlation in 3D data. Firstly, considering the non-uniformity of most data sets in the real world, we propose a "data-driven" hypergraph construction scheme, which is more efficient than some commonly used hypergraph construction methods. Secondly, in order to efficiently learn deep embeddings from the constructed hypergraph, we propose a hypergraph wavelet convolution operator. It enables efficient information aggregation by fully exploiting the localization property of wavelets. This convolution operator is suitable for both non-uniform and uniform hyper graphs. Finally, we design a new hypergraph regularizer based on the sparse prior of wavelet coefficients to promote local smoothness and avoid network overfitting. We have conducted experiments on object classification tasks on two 3D benchmark datasets: the National Taiwan University (NTU) 3D model data set and the ModelNet40 dataset. Experimental results demonstrate the effectiveness of the proposed method compared with the state-of-the-art methods. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:580 / 595
页数:16
相关论文
共 43 条
[1]  
Agarwal S., 2006, P 23 INT C MACH LEAR, P17, DOI DOI 10.1145/1143844.1143847
[2]  
[Anonymous], 2006, P ADV NEUR INF PROC
[3]   Hypergraph convolution and hypergraph attention [J].
Bai, Song ;
Zhang, Feihu ;
Torr, Philip H. S. .
PATTERN RECOGNITION, 2021, 110
[4]  
Bandyopadhyay S., LINE HYPERGRAPH CONV
[5]   Networks beyond pairwise interactions: Structure and dynamics [J].
Battiston, Federico ;
Cencetti, Giulia ;
Iacopini, Iacopo ;
Latora, Vito ;
Lucas, Maxime ;
Patania, Alice ;
Young, Jean-Gabriel ;
Petri, Giovanni .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2020, 874 :1-92
[6]  
Berge C., 1973, GRAPHS HYPERGRAPHS
[7]  
Bretto A, 2013, HYPERGRAPH THEORY IN
[8]  
Brock A., 2016, Generative and discriminative Voxel modeling with convolutional neural networks
[9]   Geometric Deep Learning Going beyond Euclidean data [J].
Bronstein, Michael M. ;
Bruna, Joan ;
LeCun, Yann ;
Szlam, Arthur ;
Vandergheynst, Pierre .
IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (04) :18-42
[10]   On visual similarity based 3D model retrieval [J].
Chen, DY ;
Tian, XP ;
Shen, YT ;
Ming, OY .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :223-232