CN109711528A - 基于特征图变化对卷积神经网络剪枝的方法 - Google Patents
基于特征图变化对卷积神经网络剪枝的方法 Download PDFInfo
- Publication number
- CN109711528A CN109711528A CN201711011383.2A CN201711011383A CN109711528A CN 109711528 A CN109711528 A CN 109711528A CN 201711011383 A CN201711011383 A CN 201711011383A CN 109711528 A CN109711528 A CN 109711528A
- Authority
- CN
- China
- Prior art keywords
- filter
- convolutional
- network
- convolutional layer
- beta pruning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/082—Learning methods modifying the architecture, e.g. adding, deleting or silencing nodes or connections
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Image Analysis (AREA)
Abstract
本公开提供一种基于特征图变化对卷积神经网络剪枝的方法。本发明通过将卷积层中的部分过滤器去除的方式实现了对整个网络的压缩,这一过程称为剪枝。本发明主要贡献是根据特征图的变化情况确定单个卷积层中过滤器的剪枝准则,利用该准则对网络敏感度进行分析,并最终根据网络的敏感度对整个网络进行剪枝。
Description
技术领域
本发明涉及人工神经网络,更具体涉及基于特征图变化对卷积神经网络剪枝。
背景技术
近年来,随着深度学习(Deep Learning)技术的发展,人工神经网络(ArtificialNeural Networks, ANN)被应用在越来越多的领域。卷积神经网络(Convolution NeuralNetwork, CNN)是其中具有代表性的一种网络结构,它在图像处理、语音识别、自然语言处理等领域都有应用。特别是在图像处理方面,得益于网络结构的不断加深,卷积神经网络取得了很大的成功。与此同时,不断加深的网络也使得网络的训练和推理所需的计算资源也成倍的增加,这极大的限制了卷积神经网络的应用场景。
于是,针对神经网络进行压缩的相关技术变得越来越重要。常见的网络压缩技术包括剪枝(pruning)、量化(quantization)、蒸馏(distilling)等。
发明内容
本发明所提出的方法是剪枝技术的一种,通过将网络中的某些“连接”去除,可以有效地减少模型所需的参数量和计算量。
本发明提供一种基于特征图变化对卷积神经网络剪枝的方法。
根据本发明的第一方面,提供一种在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法,其中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器,所述方法包括:(1)对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数;(2)遍历第i个卷积层中的所有n个过滤器;(3)将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;(4)在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’;(5)计算x与x’的特征图差值;(6)遍历所有n个过滤器之后,将n个过滤器按照x与x’的特征图差值进行排序;(7)选取所述特征图差值最小的m个过滤器作为移除掉的过滤器。
优选地,k=2。
优选地,所述的x与x’的特征图差值是x与x’的特征图差值的L2范数,记为。
根据本发明的第二方面,提供一种在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法,包括:对于原始网络模型,使用验证数据集测试其精度;遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数;对当前遍历到的卷积层运行根据本发明第一方面所述的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法中的步骤(1)至(6);从所述差值最小的过滤器开始依次移除每个过滤器,其中,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到网络精度测试结果;将当前卷积层移除掉的过滤器全部恢复,保持与原始网络相同;将所述网络精度测试结果与原始网络精度做差值,得到精度差值,该精度差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高。
根据本发明的第三方面,提供一种在卷积神经网络中基于敏感度对网络进行剪枝的方法,包括:执行根据本发明第二方面所述的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法;设定剪枝后所能接受的模型精度损失阈值;遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数,根据当前遍历到的卷积层的敏感度结果,确定在不超过所述模型精度损失阈值情况下该层所能移除的最大过滤器个数m;移除掉该层按照所述特征图差值排序的最小的m个过滤器;遍历网络中除最后k个卷积层之外的所有卷积层后完成对这些层的剪枝。
根据本发明的第四方面,提供一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法,其中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器,包括如下操作:(1)对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数;(2)遍历第i个卷积层中的所有n个过滤器;(3)将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;(4)在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’;(5)计算x与x’的特征图差值;(6)遍历所有n个过滤器之后,将n个过滤器按照x与x’的特征图差值进行排序;(7)选取所述特征图差值最小的m个过滤器作为移除掉的过滤器。
根据本发明的第五方面,提供一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中基于敏感度对网络进行剪枝的方法,包括如下操作:对于原始网络模型,使用验证数据集测试其精度;遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数;对当前遍历到的卷积层运行根据本发明第一方面所述的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法中的步骤(1)至(6);从所述差值最小的过滤器开始依次移除每个过滤器,其中,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到网络精度测试结果;将当前卷积层移除掉的过滤器全部恢复,保持与原始网络相同;将所述网络精度测试结果与原始网络精度做差值,得到精度差值,该精度差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高。
根据本发明的第六方面,提供一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法,包括如下操作:执行根据本发明第五方面所述的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法;设定剪枝后所能接受的模型精度损失阈值;遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数,根据当前遍历到的卷积层的敏感度结果,确定在不超过所述模型精度损失阈值情况下该层所能移除的最大过滤器个数m;移除掉该层按照所述特征图差值排序的最小的m个过滤器;遍历网络中除最后k个卷积层之外的所有卷积层后完成对这些层的剪枝。
本发明通过将卷积层中的部分过滤器去除的方式实现了对整个网络的压缩,这一过程称为剪枝(pruning)。本发明主要贡献是根据特征图(feature map)的变化情况确定单个卷积层中过滤器的剪枝准则,利用该准则对网络敏感度进行分析,并最终根据网络的敏感度对整个网络进行剪枝。
附图说明
下面参考附图结合实施例说明本发明。在附图中:
图1是根据原始的神经网络进行前向计算的示意图;
图2是在移除一个过滤器之后进行前向计算的示意图;
图3是根据本发明的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法的流程图;
图4是根据本发明的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法的流程图;
图5是根据本发明的在卷积神经网络中基于敏感度对网络进行剪枝的方法的流程图。
具体实施方式
附图仅用于示例说明,不能理解为对本发明的限制。下面结合附图和实施例对本发明的技术方案做进一步的说明。
卷积神经网络(Convolution Neural Network, CNN)主要由一系列的卷积层连接组成,一个卷积层又包含了若干过滤器(filter),本发明通过将卷积层中的部分过滤器去除的方式实现了对整个网络的压缩,这一过程称为剪枝(pruning)。本发明主要贡献是根据特征图(feature map)的变化情况确定单个卷积层中过滤器的剪枝准则,利用该准则对网络敏感度进行分析,并最终根据网络的敏感度对整个网络进行剪枝。
基于特征图变化的剪枝准则
卷积神经网络是由连续的卷积层连接组成的,根据输入到输出的顺序依次将它们编号为0、1、2、…。卷积层对输入数据做卷积操作后生成若干个特征图,特征图经过激活、池化等操作后作为输入数据进入下一个卷积层。剪枝就是对卷积层一部分过滤器移除的过程。本发明提出了一种基于特征图变化值来选取待移除过滤器的方法,即剪枝准则。
根据本发明的一个优选实施例,假设第i个卷积层包含n个过滤器,期望移除掉其中的m个过滤器。本优选实施例通过计算第i+2个卷积层特征图变化来确定对哪些过滤器进行移除操作。具体过程如下:
1、对原始的神经网络模型运行一次前向计算,保存下第i+2个卷积层生成的特征图,记为x,如图1所示。图1是根据原始的神经网络进行前向计算的示意图;
2、遍历第i个卷积层中的过滤器,将当前遍历到第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;
3、在新模型上运行一次前向计算,得到第i+2个卷积层生成的特征图,记为x’,如图2所示。图2是在移除一个过滤器之后进行前向计算的示意图;
4、计算x与x’差值的L2范数(L2Norm),即;
5、循环执行步骤2-4,直到该层所有过滤器都完成遍历;
6、对过滤器按照diff值排序;
7、选取diff值最小的m个过滤器作为最终需要移除的过滤器。
值得本领域技术人员注意的是,尽管在上述优选实施例中,是记录第i+2个卷积层生成的特征图,并通过该层生成的特征图的差值来排序以决定第i个卷积层中过滤器的移除顺序。然而,其方法可以推广到记录第i+k个卷积层生成的特征图,并通过该层生成的特征图的差值来排序以决定第i个卷积层中过滤器的移除顺序,其中k为任意正整数。然而,在实现过程中,本领域技术人员肯定能找出一个合适的k值(例如在优选实施例中k=2)使得由此计算出的差值能够最好地反映出过滤器的重要程度,以及后文将提及的敏感度。
此外,在计算x与x’差值时,上述的优选实施例使用了L2范数,即。然而,本领域技术人员应当理解,这里也可以使用其他空间或概念上的差值,只要其能否反映出特征图之间的差异,其能够比较得出该差异的大小。
基于以上优选实施例,下文将描述根据本发明的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法。
图3是根据本发明的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法的流程图。
由于是通用方法,在图3的方法中进行如下的设定:在卷积神经网络中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器。
如图3中所示,根据本发明的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法300开始于步骤S310,在此步骤,对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数。如前文所述,这里的k值,在优选实施例中,可以取k=2。
接下来,从步骤S320开始,遍历第i个卷积层中的所有n个过滤器。
在步骤S330,将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型。
接下来,在步骤S340,在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’。
在步骤S350,计算x与x’的特征图差值。在本发明的优选实施例中,这里的x与x’的特征图差值是指x与x’的特征图差值的L2范数,记为。
在步骤S360,判断是否已遍历所有n个过滤器。
如果步骤S360的判断结果是否定的,即还有未遍历到的过滤器,则返回步骤S320(步骤S360的“否”分支),继续遍历该卷积层中的过滤器,并执行步骤S330-S360。
另一方面,如果步骤S360的判断结果是肯定的,即已遍历完所有n个过滤器,则方法300前进到步骤S370(步骤S360的“是”分支),将n个过滤器按照x与x’的特征图差值进行排序。
最后,在步骤S380,选取所述特征图差值最小的m个过滤器作为移除掉的过滤器。之后,该剪枝方法或剪枝准则300即可结束。
使用剪枝准则进行敏感度分析
现在卷积神经网络模型越来越深,往往包含了非常多的卷积层。对卷积层来说,给定期望移除的过滤器个数m,利用上述的剪枝准则可以选取出这m个过滤器。问题在于,对于每个卷积层,其过滤器的个数、卷积核的维度以及其在模型中所处的位置,均不相同。如何确定每个卷积层所需移除过滤器的个数m,并不是一件容易的事。本发明利用上文提出的剪枝准则对每个卷积层进行敏感度分析,以此来确定每个卷积层对过滤器移除的敏感程度,从而为后续整个网络的剪枝提供依据。
根据本发明的一个优选实施例,利用剪枝准则进行敏感度分析的方法如下:
1、对原始网络模型,使用验证数据集测试其精度;
2、遍历网络中的每一个卷积层,对当前遍历到的卷积层运行上文描述的剪枝准则步骤1-6,即图3的方法300中的步骤S310-S370,也就是最终选取剪枝对象之前所有步骤;
3、按照排序后的过滤器diff值,从diff值最小的过滤器开始依次移除每个过滤器,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到;
4、将当前层移除掉的过滤器全部恢复,保持与原始网络相同;
5、将每次移除掉过滤器后网络的精度与原始网络精度做差值,得到,该差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高;
6、重复本方法的步骤2-4直到网络中所有卷积层遍历完成。
这里需要说明的是,由于在本发明的剪枝准则中,在考虑第i个卷积层的过滤器的剪枝时,需要得到第i+k个卷积层(在本发明的优选实施例中,k=2)。所以,在进行敏感度分析时,对于最后的k个卷积层,无法使用本发明的剪枝准则进行敏感度分析,因为此时不存在第i+k个卷积层了。在这种情况下,对于卷积层的剪枝方法而言,可以根据具体情况在实践中可以有不同的做法。比如最简单的是不进行剪枝,直接跳过;也可以根据卷积核中每一个过滤器本身的权重绝对值之和来排序,决定减去哪些过滤器。对于敏感度分析的方法而言,则可以不做其敏感度分析,即在本发明的遍历过程中,针对的是网络中除最后k个卷积层之外的所有卷积层;另一方面,可以针对最后k个卷积层使用其他剪枝准则(例如上面提到的用权重绝对值之和进行判断)进行排序,从而进行敏感度分析。
基于以上优选实施例,下文将描述根据本发明的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法。
图4是根据本发明的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法的流程图。
由于是通用方法且引用图3中的部分步骤,因此在图4的方法中沿用图3中的设定:在卷积神经网络中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器。
如图4中所示,根据本发明的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法400开始于步骤S410,在此步骤,对于原始网络模型,使用验证数据集测试其精度。
接下来,从步骤S420开始,遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数。
在步骤S430,对当前遍历到的卷积层运行图3中的剪枝方法300中的步骤S310至步骤S370的操作。具体地说,包括如下操作:
(1)对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数;
(2)遍历第i个卷积层中的所有n个过滤器;
(3)将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;
(4)在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’;
(5)计算x与x’的特征图差值;
(6)遍历所有n个过滤器之后,将n个过滤器按照x与x’的特征图差值进行排序。
接下来,在步骤S440,从所述差值最小的过滤器开始依次移除每个过滤器,其中,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到网络精度测试结果。
然后,在步骤S450,将当前卷积层移除掉的过滤器全部恢复,保持与原始网络相同。
根据本发明的方法400,在步骤S460,将所述网络精度测试结果与原始网络精度做差值,得到精度差值,该精度差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高。
最后在步骤S470,判断是否已遍历所有卷积层(除最后k个卷积层之外)。
如果步骤S470的判断结果是否定的,即还有未遍历到的卷积层,则返回步骤S420(步骤S470的“否”分支),继续遍历卷积层,并执行步骤S430-S470。
另一方面,如果步骤S470的判断结果是肯定的,即已遍历完所有卷积层(除最后k个卷积层之外),则方法400即可结束。
基于敏感度结果对网络剪枝
得到了敏感度结果,就可以知道每个卷积层对过滤器移除的敏感程度。对于敏感度较低的卷积层,可以移除较多的过滤器;对于敏感度较高的层,就移除较少的过滤器或者不移除过滤器。本文基于剪枝后所能接受的精度损失计算出每个卷积层需要移除的过滤器个数从而实现对整个网络的剪枝。具体如下:
1、运行上文描述的敏感度分析方法;
2、设定剪枝后所能接受的模型精度损失;
3、遍历每个卷积层,根据该层的敏感度结果,找到在不超过精度损失的情况下该层所能移除的最大过滤器个数m;
4、移除掉该层按照diff值排序的前m个过滤器;
5、重复本方法的步骤3-4直到所有的卷积层都完成剪枝。
如前所述,这里同样需要说明的是,由于在本发明的剪枝准则中,在考虑第i个卷积层的过滤器的剪枝时,需要得到第i+k个卷积层(在本发明的优选实施例中,k=2)。所以,在进行基于敏感度结果对网络剪枝的过程中,对于最后的k个卷积层,无法使用本发明的剪枝准则进行敏感度分析,因为此时不存在第i+k个卷积层了。在这种情况下,对于卷积层的剪枝方法而言,可以根据具体情况在实践中可以有不同的做法。比如最简单的是不进行剪枝,直接跳过;也可以根据卷积核中每一个过滤器本身的权重绝对值之和来排序,决定减去哪些过滤器。对于基于敏感度结果而对网络剪枝的方法而言,则可以不做其敏感度分析,即在本发明的遍历过程中,针对的是网络中除最后k个卷积层之外的所有卷积层;另一方面,可以针对最后k个卷积层使用其他剪枝准则(例如上面提到的用权重绝对值之和进行判断)进行排序,从而进行敏感度分析以及剪枝,或直接进行剪枝。
基于以上优选实施例,下文将描述根据本发明的在卷积神经网络中基于敏感度对网络进行剪枝的方法。
图5是根据本发明的在卷积神经网络中基于敏感度对网络进行剪枝的方法的流程图。
由于是通用方法且引用图4中的步骤而图4引用了图3中的部分步骤,因此在图5的方法中沿用图3中的设定:在卷积神经网络中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器。
如图5中所示,根据本发明的在卷积神经网络中基于敏感度对网络进行剪枝的方法500开始于步骤S510,在此步骤,执行图4的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法400。即,在步骤S510,执行方法400中的所有步骤:步骤S410至步骤S470。
接下来,在步骤S520,设定剪枝后所能接受的模型精度损失阈值。
从步骤S530开始,遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数。
在步骤S540,根据当前遍历到的卷积层的敏感度结果,确定在不超过所述模型精度损失阈值情况下该层所能移除的最大过滤器个数m。
然后,在步骤S550,移除掉该层按照所述特征图差值排序的最小的m个过滤器。
最后在步骤S560,判断是否已遍历所有卷积层(除最后k个卷积层之外)。
如果步骤S560的判断结果是否定的,即还有未遍历到的卷积层,则返回步骤S530(步骤S470的“否”分支),继续遍历卷积层,并执行步骤S540-S560。
另一方面,如果步骤S560的判断结果是肯定的,即已遍历完所有卷积层(除最后k个卷积层之外),则已完成对这些层的剪枝,即方法500结束。
本领域普通技术人员应该认识到,本发明的方法可以实现为计算机程序。如上结合图3所述,根据上述实施例的方法可以执行一个或多个程序,包括指令来使得计算机或处理器执行结合附图所述的算法。这些程序可以使用各种类型的非瞬时计算机可读介质存储并提供给计算机或处理器。非瞬时计算机可读介质包括各种类型的有形存贮介质。非瞬时计算机可读介质的示例包括磁性记录介质(诸如软盘、磁带和硬盘驱动器)、磁光记录介质(诸如磁光盘)、CD-ROM(紧凑盘只读存储器)、CD-R、CD-R/W以及半导体存储器(诸如ROM、PROM(可编程ROM)、EPROM(可擦写PROM)、闪存ROM和RAM(随机存取存储器))。进一步,这些程序可以通过使用各种类型的瞬时计算机可读介质而提供给计算机。瞬时计算机可读介质的示例包括电信号、光信号和电磁波。瞬时计算机可读介质可以用于通过诸如电线和光纤的有线通信路径或无线通信路径提供程序给计算机。
因此,根据本发明,还可以提议一种计算机程序或一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法,其中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器,包括如下操作:(1)对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数;(2)遍历第i个卷积层中的所有n个过滤器;(3)将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;(4)在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’;(5)计算x与x’的特征图差值;(6)遍历所有n个过滤器之后,将n个过滤器按照x与x’的特征图差值进行排序;(7)选取所述特征图差值最小的m个过滤器作为移除掉的过滤器。
此外,根据本发明,还可以提议一种计算机程序或一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中基于敏感度对网络进行剪枝的方法,包括如下操作:对于原始网络模型,使用验证数据集测试其精度;遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数;对当前遍历到的卷积层运行根据本发明所述的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法中的步骤(1)至(6);从所述差值最小的过滤器开始依次移除每个过滤器,其中,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到网络精度测试结果;将当前卷积层移除掉的过滤器全部恢复,保持与原始网络相同;将所述网络精度测试结果与原始网络精度做差值,得到精度差值,该精度差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高。
另外,根据本发明,还可以提议一种计算机程序或一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法,包括如下操作:执行根据本发明所述的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法;设定剪枝后所能接受的模型精度损失阈值;遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数,根据当前遍历到的卷积层的敏感度结果,确定在不超过所述模型精度损失阈值情况下该层所能移除的最大过滤器个数m;移除掉该层按照所述特征图差值排序的最小的m个过滤器;遍历网络中除最后k个卷积层之外的所有卷积层后完成对这些层的剪枝。
上面已经描述了本发明的各种实施例和实施情形。但是,本发明的精神和范围不限于此。本领域技术人员将能够根据本发明的教导而做出更多的应用,而这些应用都在本发明的范围之内。
也就是说,本发明的上述实施例仅仅是为清楚说明本发明所做的举例,而非对本发明实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其他不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、替换或改进等,均应包含在本发明权利要求的保护范围之内。
Claims (8)
1.一种在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法,其中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器,所述方法包括:
(1)对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数;
(2)遍历第i个卷积层中的所有n个过滤器;
(3)将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;
(4)在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’;
(5)计算x与x’的特征图差值;
(6)遍历所有n个过滤器之后,将n个过滤器按照x与x’的特征图差值进行排序;
(7)选取所述特征图差值最小的m个过滤器作为移除掉的过滤器。
2.根据权利要求1所述的方法,其中,k=2。
3. 根据权利要求1或2所述的方法,其中,所述的x与x’的特征图差值是x与x’的特征图差值的L2范数,记为。
4.一种在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法,包括:
对于原始网络模型,使用验证数据集测试其精度;
遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数;
对当前遍历到的卷积层运行权利要求1-3中任意一项所述的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法中的步骤(1)至(6);
从所述差值最小的过滤器开始依次移除每个过滤器,其中,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到网络精度测试结果;
将当前卷积层移除掉的过滤器全部恢复,保持与原始网络相同;
将所述网络精度测试结果与原始网络精度做差值,得到精度差值,该精度差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高。
5.一种在卷积神经网络中基于敏感度对网络进行剪枝的方法,包括:
执行根据权利要求4所述的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法;
设定剪枝后所能接受的模型精度损失阈值;
遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数,根据当前遍历到的卷积层的敏感度结果,确定在不超过所述模型精度损失阈值情况下该层所能移除的最大过滤器个数m;
移除掉该层按照所述特征图差值排序的最小的m个过滤器;
遍历网络中除最后k个卷积层之外的所有卷积层后完成对这些层的剪枝。
6.一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法,其中,对于包含n个过滤器的第i个卷积层,期望移除掉其中的m个过滤器,包括如下操作:
(1)对原始的神经网络模型运行一次前向计算,得到第i+k个卷积层生成的特征图x,其中k为任意正整数;
(2)遍历第i个卷积层中的所有n个过滤器;
(3)将当前遍历到的第j个过滤器移除掉,其余过滤器与原始网络模型相同,生成一个新的模型;
(4)在新模型上运行一次前向计算,得到第i+k个卷积层生成的特征图x’;
(5)计算x与x’的特征图差值;
(6)遍历所有n个过滤器之后,将n个过滤器按照x与x’的特征图差值进行排序;
(7)选取所述特征图差值最小的m个过滤器作为移除掉的过滤器。
7.一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中基于敏感度对网络进行剪枝的方法,包括如下操作:
对于原始网络模型,使用验证数据集测试其精度;
遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数;
对当前遍历到的卷积层运行权利要求1-3中任意一项所述的在卷积神经网络中基于特征图变化对卷积层中的过滤器进行剪枝的方法中的步骤(1)至(6);
从所述差值最小的过滤器开始依次移除每个过滤器,其中,每移除掉一个过滤器,就对剪枝后的网络精度进行测试,直到剩余最后一个过滤器,得到网络精度测试结果;
将当前卷积层移除掉的过滤器全部恢复,保持与原始网络相同;
将所述网络精度测试结果与原始网络精度做差值,得到精度差值,该精度差值表明了移除相应个数的过滤器后网络精度的损失情况,精度损失越大,说明该层对过滤器移除的敏感度越高。
8.一种计算机可读介质,用于记录可由处理器执行的指令,所述指令在被处理器执行时,使得处理器执行在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法,包括如下操作:
执行根据权利要求4所述的在卷积神经网络中通过对卷积层中的过滤器剪枝进行网络敏感度分析的方法;
设定剪枝后所能接受的模型精度损失阈值;
遍历网络中除最后k个卷积层之外的所有卷积层,其中k为任意正整数,根据当前遍历到的卷积层的敏感度结果,确定在不超过所述模型精度损失阈值情况下该层所能移除的最大过滤器个数m;
移除掉该层按照所述特征图差值排序的最小的m个过滤器;
遍历网络中除最后k个卷积层之外的所有卷积层后完成对这些层的剪枝。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711011383.2A CN109711528A (zh) | 2017-10-26 | 2017-10-26 | 基于特征图变化对卷积神经网络剪枝的方法 |
US16/759,316 US20200311549A1 (en) | 2017-10-26 | 2018-05-16 | Method of pruning convolutional neural network based on feature map variation |
PCT/CN2018/087135 WO2019080484A1 (zh) | 2017-10-26 | 2018-05-16 | 基于特征图变化对卷积神经网络剪枝的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711011383.2A CN109711528A (zh) | 2017-10-26 | 2017-10-26 | 基于特征图变化对卷积神经网络剪枝的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109711528A true CN109711528A (zh) | 2019-05-03 |
Family
ID=66247012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711011383.2A Pending CN109711528A (zh) | 2017-10-26 | 2017-10-26 | 基于特征图变化对卷积神经网络剪枝的方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200311549A1 (zh) |
CN (1) | CN109711528A (zh) |
WO (1) | WO2019080484A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110619385A (zh) * | 2019-08-31 | 2019-12-27 | 电子科技大学 | 基于多级剪枝的结构化网络模型压缩加速方法 |
CN110874631A (zh) * | 2020-01-20 | 2020-03-10 | 浙江大学 | 一种基于特征图稀疏化的卷积神经网络剪枝方法 |
CN112132062A (zh) * | 2020-09-25 | 2020-12-25 | 中南大学 | 一种基于剪枝压缩神经网络的遥感图像分类方法 |
CN112734036A (zh) * | 2021-01-14 | 2021-04-30 | 西安电子科技大学 | 基于剪枝卷积神经网络的目标检测方法 |
CN112950591A (zh) * | 2021-03-04 | 2021-06-11 | 鲁东大学 | 用于卷积神经网络的滤波器裁剪方法及贝类自动分类系统 |
WO2022198606A1 (zh) * | 2021-03-26 | 2022-09-29 | 深圳市大疆创新科技有限公司 | 深度学习模型的获取方法、系统、装置及存储介质 |
WO2022213741A1 (zh) * | 2021-04-09 | 2022-10-13 | Oppo广东移动通信有限公司 | 图像处理方法、装置、存储介质及电子设备 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11488019B2 (en) * | 2018-06-03 | 2022-11-01 | Kneron (Taiwan) Co., Ltd. | Lossless model compression by batch normalization layer pruning in deep neural networks |
US11580399B2 (en) * | 2019-04-30 | 2023-02-14 | Samsung Electronics Co., Ltd. | System and method for convolutional layer structure for neural networks |
CN110263628B (zh) * | 2019-05-09 | 2021-11-23 | 杭州飞步科技有限公司 | 障碍物检测方法、装置、电子设备以及存储介质 |
CN110276450B (zh) * | 2019-06-25 | 2021-07-06 | 交叉信息核心技术研究院(西安)有限公司 | 基于多粒度的深度神经网络结构化稀疏系统和方法 |
US11657285B2 (en) * | 2020-07-30 | 2023-05-23 | Xfusion Digital Technologies Co., Ltd. | Methods, systems, and media for random semi-structured row-wise pruning in neural networks |
CN113033675B (zh) * | 2021-03-30 | 2022-07-01 | 长沙理工大学 | 图像分类方法、装置和计算机设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102054028B (zh) * | 2010-12-10 | 2013-12-25 | 黄斌 | 一种网络爬虫系统实现页面渲染功能的方法 |
CN105930723A (zh) * | 2016-04-20 | 2016-09-07 | 福州大学 | 一种基于特征选择的入侵检测方法 |
CN107066553B (zh) * | 2017-03-24 | 2021-01-01 | 北京工业大学 | 一种基于卷积神经网络与随机森林的短文本分类方法 |
-
2017
- 2017-10-26 CN CN201711011383.2A patent/CN109711528A/zh active Pending
-
2018
- 2018-05-16 WO PCT/CN2018/087135 patent/WO2019080484A1/zh active Application Filing
- 2018-05-16 US US16/759,316 patent/US20200311549A1/en not_active Abandoned
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110619385A (zh) * | 2019-08-31 | 2019-12-27 | 电子科技大学 | 基于多级剪枝的结构化网络模型压缩加速方法 |
CN110619385B (zh) * | 2019-08-31 | 2022-07-29 | 电子科技大学 | 基于多级剪枝的结构化网络模型压缩加速方法 |
CN110874631A (zh) * | 2020-01-20 | 2020-03-10 | 浙江大学 | 一种基于特征图稀疏化的卷积神经网络剪枝方法 |
CN110874631B (zh) * | 2020-01-20 | 2020-06-16 | 浙江大学 | 一种基于特征图稀疏化的卷积神经网络剪枝方法 |
CN112132062A (zh) * | 2020-09-25 | 2020-12-25 | 中南大学 | 一种基于剪枝压缩神经网络的遥感图像分类方法 |
CN112734036A (zh) * | 2021-01-14 | 2021-04-30 | 西安电子科技大学 | 基于剪枝卷积神经网络的目标检测方法 |
CN112950591A (zh) * | 2021-03-04 | 2021-06-11 | 鲁东大学 | 用于卷积神经网络的滤波器裁剪方法及贝类自动分类系统 |
CN112950591B (zh) * | 2021-03-04 | 2022-10-11 | 鲁东大学 | 用于卷积神经网络的滤波器裁剪方法及贝类自动分类系统 |
WO2022198606A1 (zh) * | 2021-03-26 | 2022-09-29 | 深圳市大疆创新科技有限公司 | 深度学习模型的获取方法、系统、装置及存储介质 |
WO2022213741A1 (zh) * | 2021-04-09 | 2022-10-13 | Oppo广东移动通信有限公司 | 图像处理方法、装置、存储介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
US20200311549A1 (en) | 2020-10-01 |
WO2019080484A1 (zh) | 2019-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109711528A (zh) | 基于特征图变化对卷积神经网络剪枝的方法 | |
Yang et al. | Netadapt: Platform-aware neural network adaptation for mobile applications | |
CN106096727B (zh) | 一种基于机器学习的网络模型构造方法及装置 | |
CN109840589A (zh) | 一种在fpga上运行卷积神经网络的方法、装置及系统 | |
CN109271374A (zh) | 一种基于机器学习的数据库健康度打分方法和打分系统 | |
CN110147321A (zh) | 一种基于软件网络的缺陷高风险模块的识别方法 | |
CN111598238A (zh) | 深度学习模型的压缩方法及装置 | |
CN111860771B (zh) | 一种应用于边缘计算的卷积神经网络计算方法 | |
CN107945210A (zh) | 基于深度学习和环境自适应的目标跟踪算法 | |
CN110262942A (zh) | 一种日志分析方法及装置 | |
CN110781174A (zh) | 一种使用pca和特征交叉的特征工程建模方法和系统 | |
CN113641906A (zh) | 基于资金交易关系数据实现相似目标人员识别处理的系统、方法、装置、处理器及其介质 | |
CN115730947A (zh) | 银行客户流失预测方法及装置 | |
CN113837378A (zh) | 一种基于代理模型和梯度优化的卷积神经网络压缩方法 | |
Guo et al. | Nesting forward automatic differentiation for memory-efficient deep neural network training | |
KR101827124B1 (ko) | 운전자의 주행 패턴 인식 시스템 및 방법 | |
Khoshgoftaar et al. | Attribute selection using rough sets in software quality classification | |
CN112132219A (zh) | 一种基于移动端的深度学习检测模型的通用部署方案 | |
CN110413682A (zh) | 一种数据的分类展示方法及系统 | |
CN112633516B (zh) | 性能预测和机器学习编译优化方法及装置 | |
CN111428224B (zh) | 基于人脸识别的电脑账户登录的方法 | |
Katz et al. | Scenario planning in the wild: A neuro-symbolic approach | |
Njiwoua et al. | Forwarding the choice of bias LEGAL-F: using feature selection to reduce the complexity of LEGAL | |
Boussouf | A hybrid approach to Feature Selection | |
CN116527411B (zh) | 数据安全智能防护模型构建方法、装置及协作平台 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190930 Address after: 2100 San Jose Rojack Avenue, California, USA Applicant after: XILINX INC Address before: 100083, 17 floor, 4 Building 4, 1 Wang Zhuang Road, Haidian District, Beijing. Applicant before: Beijing Shenjian Intelligent Technology Co., Ltd. |
|
TA01 | Transfer of patent application right |