HNO: High-Order Numerical Architecture for ODE-Inspired Deep Unfolding Networks

Authors

  • Lin Kong Key Lab. of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University
  • Wei Sun Key Lab. of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University
  • Fanhua Shang Key Lab. of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University Peng Cheng Laboratory
  • Yuanyuan Liu Key Lab. of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University
  • Hongying Liu Key Lab. of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University Peng Cheng Laboratory

DOI:

https://doi.org/10.1609/aaai.v36i7.20683

Keywords:

Machine Learning (ML), Computer Vision (CV), Search And Optimization (SO)

Abstract

Recently, deep unfolding networks (DUNs) based on optimization algorithms have received increasing attention, and their high efficiency has been confirmed by many experimental and theoretical results. Since this type of networks combines model-based traditional optimization algorithms, they have high interpretability. In addition, ordinary differential equations (ODEs) are often used to explain deep neural networks, and provide some inspiration for designing innovative network models. In this paper, we transform DUNs into first-order ODE forms, and propose a high-order numerical architecture for ODE-inspired deep unfolding networks. To the best of our knowledge, this is the first work to establish the relationship between DUNs and ODEs. Moreover, we take two representative DUNs as examples, apply our architecture to them and design novel DUNs. In theory, we prove the existence, uniqueness of the solution and convergence of the proposed network, and also prove that our network obtains a fast linear convergence rate. Extensive experiments verify the effectiveness and advantages of our architecture.

Downloads

Published

2022-06-28

How to Cite

Kong, L., Sun, W., Shang, F., Liu, Y., & Liu, H. (2022). HNO: High-Order Numerical Architecture for ODE-Inspired Deep Unfolding Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 36(7), 7220-7228. https://doi.org/10.1609/aaai.v36i7.20683

Issue

Section

AAAI Technical Track on Machine Learning II