Theory of deep convolutional neural networks II: Spherical analysis

被引:24
|
作者
Fang, Zhiying [1 ]
Feng, Han [2 ]
Huang, Shuo [2 ]
Zhou, Ding-Xuan [1 ,2 ]
机构
[1] City Univ Hong Kong, Sch Data Sci, Kowloon, Hong Kong, Peoples R China
[2] City Univ Hong Kong, Dept Math, Kowloon, Hong Kong, Hong Kong, Peoples R China
关键词
Deep learning; Convolutional neural networks; Approximation theory; Spherical analysis; Sobolev spaces; APPROXIMATION; BOUNDS; ERROR;
D O I
10.1016/j.neunet.2020.07.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Deep learning based on deep neural networks of various structures and architectures has been powerful in many practical applications, but it lacks enough theoretical verifications. In this paper, we consider a family of deep convolutional neural networks applied to approximate functions on the unit sphere Sd-1 of R-d. Our analysis presents rates of uniform approximation when the approximated function lies in the Sobolev space W-infinity(r)(Sd-1) with r > 0 or takes an additive ridge form. Our work verifies theoretically the modelling and approximation ability of deep convolutional neural networks followed by downsampling and one fully connected layer or two. The key idea of our spherical analysis is to use the inner product form of the reproducing kernels of the spaces of spherical harmonics and then to apply convolutional factorizations of filters to realize the generated linear features. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页码:154 / 162
页数:9
相关论文
共 50 条
  • [1] Theory of deep convolutional neural networks: Downsampling
    Zhou, Ding-Xuan
    [J]. NEURAL NETWORKS, 2020, 124 : 319 - 327
  • [2] A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction
    Wiatowski, Thomas
    Bolcskei, Helmut
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (03) : 1845 - 1866
  • [3] Deep Convolutional Neural Networks
    Gonzalez, Rafael C.
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2018, 35 (06) : 79 - 87
  • [4] Twitter Sentiment Analysis with Deep Convolutional Neural Networks
    Severyn, Aliaksei
    Moschitti, Alessandro
    [J]. SIGIR 2015: PROCEEDINGS OF THE 38TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2015, : 959 - 962
  • [5] Towards Better Analysis of Deep Convolutional Neural Networks
    Liu, Mengchen
    Shi, Jiaxin
    Li, Zhen
    Li, Chongxuan
    Zhu, Jun
    Liu, Shixia
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2017, 23 (01) : 91 - 100
  • [6] Theory of deep convolutional neural networks III: Approximating radial functions
    Mao, Tong
    Shi, Zhongjie
    Zhou, Ding-Xuan
    [J]. NEURAL NETWORKS, 2021, 144 : 778 - 790
  • [7] Deep Convolutional Neural Networks for Customer Churn Prediction Analysis
    Chouiekh, Alae
    Ibn El Haj, El Hassane
    [J]. INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2020, 14 (01) : 1 - 16
  • [8] Theoretical Scalability Analysis of Distributed Deep Convolutional Neural Networks
    Castello, Adrian
    Dolz, Manuel F.
    Quintana-Orti, Enrique S.
    Duato, Jose
    [J]. 2019 19TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2019, : 534 - 541
  • [9] Deep Learning with Convolutional Neural Networks for Histopathology Image Analysis
    Bosnacki, Dragan
    van Riel, Natal
    Veta, Mitko
    [J]. AUTOMATED REASONING FOR SYSTEMS BIOLOGY AND MEDICINE, 2019, 30 : 453 - 469
  • [10] Deep Convolutional Neural Networks Implementation for the Analysis of Urine Culture
    Alouani, David J.
    Ransom, Eric M.
    Jani, Mehul
    Burnham, Carey-Ann
    Rhoads, Daniel D.
    Sadri, Navid
    [J]. CLINICAL CHEMISTRY, 2022, 68 (04) : 574 - 583