Towards Evolutionary Compression

被引:25
|
作者
Wang, Yunhe [1 ]
Xu, Chang [2 ]
Qiu, Jiayan [2 ]
Xu, Chao [1 ]
Tao, Dacheng [2 ]
机构
[1] Peking Univ, Sch EECS, Cooperat Medianet Innovat Ctr, Key Lab Machine Percept MOE, Beijing, Peoples R China
[2] Univ Sydney, FEIT, SIT, UBTECH Sydney AI Ctr, Sydney, NSW, Australia
基金
澳大利亚研究理事会;
关键词
deep learning; evolutionary algorithm; network compression; CNN acceleration;
D O I
10.1145/3219819.3219970
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Compressing convolutional neural networks (CNNs) is essential for transferring the success of CNNs to a wide variety of applications to mobile devices. In contrast to directly recognizing subtle weights or filters as redundant in a given CNN, this paper presents an evolutionary method to automatically eliminate redundant convolution filters. We represent each compressed network as a binary individual of specific fitness. Then, the population is upgraded at each evolutionary iteration using genetic operations. As a result, an extremely compact CNN is generated using the fittest individual, which has the original network structure and can be directly deployed in any off-the-shelf deep learning libraries. In this approach, either large or small convolution filters can be redundant, and filters in the compressed network are more distinct. In addition, since the number of filters in each convolutional layer is reduced, the number of filter channels and the size of feature maps are also decreased, naturally improving both the compression and speed-up ratios. Experiments on benchmark deep CNN models suggest the superiority of the proposed algorithm over the state-of-the-art compression methods, e.g. combined with the parameter refining approach, we can reduce the storage requirement and the floating-point multiplications of ResNet-50 by a factor of 14.64x and 5.19x, respectively, without affecting its accuracy.
引用
收藏
页码:2476 / 2485
页数:10
相关论文
共 50 条
  • [1] Evolutionary fractal image compression
    Saupe, D
    Ruhl, M
    [J]. INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL I, 1996, : 129 - 132
  • [2] An evolutionary approach to image compression
    Galloway, J
    Cooley, D
    [J]. 8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: APPLICATIONS OF CYBERNETICS AND INFORMATICS IN OPTICS, SIGNALS, SCIENCE AND ENGINEERING, 2004, : 298 - 303
  • [3] TOWARDS EVOLUTIONARY INFORMATICS
    GULYAEV, YV
    KRAPIVIN, VF
    BUKATOVA, IL
    [J]. VESTNIK AKADEMII NAUK SSSR, 1987, (11) : 53 - 61
  • [4] Towards an evolutionary biogeography
    Morrone, Juan J.
    [J]. REVISTA CHILENA DE HISTORIA NATURAL, 2007, 80 (04) : 509 - 520
  • [5] TOWARDS EVOLUTIONARY POLITOLOGY
    Stedron, Bohumir
    Stedron, Jakub
    [J]. POLITICKE VEDY, 2018, 21 (03): : 145 - 164
  • [6] From evolutionary morphology towards evolutionary ecology
    Sudhaus, Walter
    [J]. MITTEILUNGEN DER DEUTSCHEN GESELLSCHAFT FUR ALLGEMEINE UND ANGEWANDTE ENTOMOLOGIE, VOL 16, 2008, 16 : 451 - 466
  • [7] Towards Conceptual Compression
    Gregor, Karol
    Besse, Frederic
    Rezende, Danilo Jimenez
    Danihelka, Ivo
    Wierstra, Daan
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [8] Evolutionary Cellular Automata for image compression
    Martínez, HJ
    Moreno, JA
    [J]. CELLULAR AUTOMATA: RESEARCH TOWARDS INDUSTRY, 1998, : 117 - 126
  • [9] Towards Evolutionary Multitasking: A New Paradigm in Evolutionary Computation
    Ong, Yew-Soon
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, ICC3 2015, 2016, 412 : 25 - 26
  • [10] Towards an evolutionary thermodynamics of ecosystems
    Tiezzi, E
    Marchettini, N
    [J]. ECOSYSTEMS AND SUSTAINABLE DEVELOPMENT III, 2001, 10 : 745 - 751