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 条
  • [41] Towards an evolutionary formal software development
    Hutter, D
    Schairer, A
    [J]. 16TH ANNUAL INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2001), PROCEEDINGS, 2001, : 417 - 420
  • [42] Towards understanding the evolutionary dynamics of mtDNA
    Towarnicki, Samuel G.
    Ballard, J. William O.
    [J]. MITOCHONDRIAL DNA PART A, 2020, 31 (08) : 355 - 364
  • [43] Towards an evolutionary framework for animal regeneration
    Kohlsdorf, Tiana
    Schneider, Igor
    [J]. JOURNAL OF EXPERIMENTAL ZOOLOGY PART B-MOLECULAR AND DEVELOPMENTAL EVOLUTION, 2021, 336 (02) : 87 - 88
  • [44] Theory of Mind: Towards an Evolutionary Theory
    Tsoukalas I.
    [J]. Evolutionary Psychological Science, 2018, 4 (1) : 38 - 66
  • [45] Towards an evolutionary ecology of life in soil
    Crawford, JW
    Harris, JA
    Ritz, K
    Young, IM
    [J]. TRENDS IN ECOLOGY & EVOLUTION, 2005, 20 (02) : 81 - 87
  • [46] Towards Evolutionary Named Group Recommendations
    Bartel, Jacob W.
    Dewan, Prasun
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK-THE JOURNAL OF COLLABORATIVE COMPUTING AND WORK PRACTICES, 2018, 27 (3-6): : 983 - 1018
  • [47] COMBINED (DETERMINANT-EVOLUTIONARY) METHOD OF OPTIMIZATION WITH THE PRESENCE OF RESTRICTIONS USING COMPRESSION OF A BUNDLE OF TRAJECTORIES SHOWING MOTION TOWARDS THE EXTREMUM
    BOICHUK, LM
    SHKVARUN, NM
    [J]. AVTOMATIKA, 1988, (06): : 39 - 45
  • [48] Towards an Evolutionary Model of Transcription Networks
    Xie, Dan
    Chen, Chieh-Chun
    He, Xin
    Cao, Xiaoyi
    Zhong, Sheng
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2011, 7 (06)
  • [49] Towards an evolutionary framework of suicidal behavior
    Blasco-Fontecilla, Hilario
    Lopez-Castroman, Jorge
    Gomez-Carrillo, Ana
    Baca-Garcia, Enrique
    [J]. MEDICAL HYPOTHESES, 2009, 73 (06) : 1078 - 1079
  • [50] Towards a unified evolutionary genetics of microorganisms
    Tibayrenc, M
    [J]. ANNUAL REVIEW OF MICROBIOLOGY, 1996, 50 : 401 - 429