KR20220010419A - Electronice device and learning method for low complexity artificial intelligentce model learning based on selecting the dynamic prediction confidence thresholed - Google Patents
Electronice device and learning method for low complexity artificial intelligentce model learning based on selecting the dynamic prediction confidence thresholed Download PDFInfo
- Publication number
- KR20220010419A KR20220010419A KR1020210063139A KR20210063139A KR20220010419A KR 20220010419 A KR20220010419 A KR 20220010419A KR 1020210063139 A KR1020210063139 A KR 1020210063139A KR 20210063139 A KR20210063139 A KR 20210063139A KR 20220010419 A KR20220010419 A KR 20220010419A
- Authority
- KR
- South Korea
- Prior art keywords
- value
- input data
- prediction reliability
- reliability threshold
- prediction
- Prior art date
Links
Images
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/084—Backpropagation, e.g. using gradient descent
-
- 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/08—Learning methods
- G06N3/082—Learning methods modifying the architecture, e.g. adding, deleting or silencing nodes or connections
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
본 개시 (present disclosure)는 동적 예측 신뢰도 임계값 선택에 기반한 저복잡도 인공지능 모델 학습을 위한 전자 장치 및 방법에 관한 것이다.The present disclosure relates to an electronic device and method for low-complexity artificial intelligence model learning based on dynamic prediction reliability threshold selection.
DNN(deep neural network)은 많은 파라미터와 연산량을 기반으로 이미지 인식/분류, 객체 탐지 등 여러 응용 분야에서 최고의 성능을 보이고 있다. DNN의 수많은 파라미터를 학습시키기 위해서는 많은 연산량이 필요하며, DNN의 학습에는 일/주 단위의 긴 시간을 필요로 하기도 한다. 이러한 학습 시간 및 학습 에너지 소모를 줄이기 위해서는, 학습에 필요한 연산량 자체를 줄이는 것이 효과적이다.DNN (deep neural network) is showing the best performance in various applications such as image recognition/classification and object detection based on many parameters and computational amount. A large amount of computation is required to learn many parameters of the DNN, and a long time of days/weeks is required to learn the DNN. In order to reduce the learning time and learning energy consumption, it is effective to reduce the amount of computation required for learning itself.
DNN 학습에 일반적으로 사용되는 미니 배치 경사 하강법(Mini-batch Gradient Descent)은 본질적으로 노이즈(Noise)를 포함하기 때문에, 학습에 필요한 연산을 반드시 정확하게 계산할 필요 없이 근사하는 것이 가능하다. 종래의 DNN 학습은 매우 큰 연산량을 필요로 하여, 긴 학습 시간과 많은 학습 에너지를 소모한다는 문제점이 있으나, 미니 배치 경사 하강법에 기반하여 학습에 중요한 연산과 그렇지 않은 연산을 잘 구분하여, 상대적으로 중요하지 않은 연산에 대해 효과적인 근사를 적용할 수 있다면 전체 학습에 필요한 연산량을 줄일 수 있을 것이다.Since mini-batch gradient descent, which is commonly used for DNN training, inherently includes noise, it is possible to approximate the operation required for training without necessarily calculating it accurately. Conventional DNN learning requires a very large amount of computation, so there is a problem that it consumes a long learning time and a lot of learning energy. If an effective approximation can be applied to insignificant operations, the amount of computation required for overall learning can be reduced.
본 개시의 다양한 예들은 미니 배치 경사 하강법을 통한 학습이 노이즈를 허용하는 특성을 활용하여, 사용자가 설정한 허용 가능 노이즈 범위 내에서 연산 생략에 따른 오류가 작은(즉, 예측 신뢰도가 높은) 이미지에 대한 가중치 변화량 연산을 생략하여 전체 학습 연산량을 줄이고 학습 에너지를 절감하여 학습에 대한 영향을 최소화할 수 있는 동적 예측 신뢰도 임계값 선택에 기반한 저복잡도 인공지능 모델 학습을 위한 전자 장치 및 방법을 제공하는데 있다.Various examples of the present disclosure utilize the characteristic that learning through the mini-batch gradient descent method allows noise, and within the allowable noise range set by the user, the error due to omission of the operation is small (ie, the prediction reliability is high) To provide an electronic device and method for learning a low-complexity artificial intelligence model based on dynamic prediction reliability threshold selection that can reduce the total amount of learning computation by omitting the weight change calculation for have.
또한, 동적 예측 신뢰도 임계값 선택을 통해 가중치 변화량의 생략 정도를 사용자가 조절할 수 있는 동적 예측 신뢰도 임계값 선택에 기반한 저복잡도 인공지능 모델 학습을 위한 전자 장치 및 방법을 제공하는데 있다.Another object of the present invention is to provide an electronic device and method for learning a low-complexity artificial intelligence model based on dynamic prediction reliability threshold selection in which a user can adjust the degree of omission of weight change through dynamic prediction reliability threshold selection.
본 개시의 다양한 예들에서 이루고자 하는 기술적 과제들은 이상에서 언급한 사항들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 이하 설명할 본 개시의 다양한 예들로부터 당해 기술분야에서 통상의 지식을 가진 자에 의해 고려될 수 있다.Technical problems to be achieved in various examples of the present disclosure are not limited to those mentioned above, and other technical problems not mentioned are to those of ordinary skill in the art from various examples of the present disclosure to be described below. can be considered by
본 개시의 일 양상으로, 적어도 하나의 프로세서(processor); 및 상기 적어도 하나의 프로세서에 동작 가능하게 연결되어 상기 적어도 하나의 프로세서가 동작들을 수행하도록 하는 적어도 하나의 명령어들(instructions)을 저장하는 적어도 하나의 메모리(memory)를 포함하고, 상기 동작들은, 상기 적어도 하나의 메모리에 저장된 입력 데이터에 대하여 레이블(label)을 예측하는 인공 지능(artificial intelligence) 모델의 학습 동작을 수행하고, 상기 학습 동작은, 상기 입력 데이터에 대하여 미니-배치(mini-batch) - 여기서, 상기 미니-배치는 상기 입력 데이터에 포함된 B개의 하위 입력 데이터를 가지고, 상기 B는 자연수임 -; 단위로 순전파(forward propagation) 동작을 수행하여 상기 레이블에 대한 예측 신뢰도 값을 획득하고, 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터에 대하여만 역전파(backward propagation) 동작을 수행하여 상기 인공 지능 모델의 가중치에 대한 근사 가중치 그래디언트(gradient)를 획득하고, 상기 근사 가중치 그래디언트에 기초하여 상기 가중치를 업데이트하는, 전자 장치이다.In one aspect of the present disclosure, at least one processor (processor); and at least one memory operatively coupled to the at least one processor to store at least one instructions for causing the at least one processor to perform operations, the operations comprising: Performs a learning operation of an artificial intelligence model for predicting a label with respect to the input data stored in at least one memory, wherein the learning operation is performed in a mini-batch with respect to the input data - wherein the mini-batch has B sub-input data included in the input data, wherein B is a natural number; A forward propagation operation is performed in units to obtain a prediction reliability value for the label, and only backward propagation is performed for low-order input data in which the prediction reliability value is greater than or equal to the prediction reliability threshold value among the low-level input data. An electronic device is configured to obtain an approximate weight gradient with respect to the weight of the artificial intelligence model by performing an operation, and update the weight based on the approximate weight gradient.
상기 학습 동작은, 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 미만인 하위 입력 데이터에 대하여 상기 역전파 동작을 생략할 수 있다.In the learning operation, the back-propagation operation may be omitted for lower-level input data in which the prediction reliability value is less than the prediction reliability threshold value among the lower-level input data.
상기 학습 동작은, 상기 예측 신뢰도 임계 값을 설정하는 예측 신뢰도 임계 값 설정 동작을 포함하고, 상기 예측 신뢰도 임계 값 설정 동작은, (a) 임의 예측 신뢰도 임계 값 및 RSEskip - 상기 RSEskip는 상기 역전파 동작의 생략에 따른 가중치 그래디언트 오류 값임 -;을 초기화하는 동작, (b) 상기 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 상기 임의 예측 신뢰도 임계 값이 상기 특정 변동 값 단위로 감소될 때마다 상기 RSEskip를 계산하는 동작, (c) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때까지 (b) 동작을 반복적으로 수행하는 동작, (d) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때의 상기 임의 예측 신뢰도 임계 값을 상기 예측 신뢰도 임계 값으로 설정하는 동작을 포함할 수 있다.The learning operation includes an operation of setting a prediction reliability threshold for setting the prediction reliability threshold, and the operation of setting the prediction reliability threshold is: (a) an arbitrary prediction reliability threshold and RSE skip - The RSE skip is the inverse is a weight gradient error value according to omission of propagation operation; an operation of initializing; (b) reducing the random prediction reliability threshold by a specific variation value unit, and reducing the random prediction reliability threshold by the specific variation value unit The operation of calculating the RSE skip each time, (c) the operation of repeatedly performing the operation until the RSE skip first becomes equal to or exceeds a preset error boundary value for the first time, (d) the operation of the RSE skip and setting, as the prediction reliability threshold value, the random prediction reliability threshold value when the threshold value is equal to or exceeds a preset error boundary value for the first time.
상기 RSEskip는 기 설정된 스케일링 인자, 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 및 상기 예측 신뢰도 값의 평균 절대 그래디언트의 곱으로 정의될 수 있다.The RSE skip may be defined as a product of a preset scaling factor, the number of lower input data having the prediction reliability value equal to or greater than the prediction reliability threshold value among the lower input data, and an average absolute gradient of the prediction reliability value.
상기 평균 절대 그래디언트는 상기 예측 신뢰도 값의 전체 신뢰도 구간에 대한 선형 보간법에 기초하여 정의될 수 있다.The average absolute gradient may be defined based on a linear interpolation method for the entire confidence interval of the prediction reliability value.
본 개시의 다른 일 양상으로, 전자 장치에 의해 수행되는 적어도 하나의 메모리에 저장된 입력 데이터에 대하여 레이블(label)을 예측하는 인공 지능(artificial intelligence) 모델의 학습 방법으로서, 상기 입력 데이터에 대하여 미니-배치(mini-batch) - 여기서, 상기 미니-배치는 상기 입력 데이터에 포함된 B개의 하위 입력 데이터를 가지고, 상기 B는 자연수임 -; 단위로 순전파(forward propagation) 동작을 수행하여 상기 레이블에 대한 예측 신뢰도 값을 획득하는 단계; 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터에 대하여만 역전파(backward propagation) 동작을 수행하여 상기 인공 지능 모델의 가중치에 대한 근사 가중치 그래디언트(gradient)를 획득하는 단계; 및 상기 근사 가중치 그래디언트에 기초하여 상기 가중치를 업데이트하는 단계를 포함하는, 학습 방법이다.In another aspect of the present disclosure, there is provided a learning method of an artificial intelligence model for predicting a label with respect to input data stored in at least one memory performed by an electronic device, wherein the input data is mini- a mini-batch, wherein the mini-batch has B sub-input data included in the input data, wherein B is a natural number; obtaining a prediction reliability value for the label by performing a forward propagation operation in units; obtaining an approximate weight gradient for the weight of the artificial intelligence model by performing a backward propagation operation only on lower input data in which the prediction reliability value is equal to or greater than a prediction reliability threshold value among the lower input data; and updating the weight based on the approximate weight gradient.
상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 미만인 하위 입력 데이터에 대한 상기 역전파 동작은 생략될 수 있다.The back-propagation operation of the lower-order input data for which the prediction reliability value is less than the prediction reliability threshold value among the lower-order input data may be omitted.
상기 예측 신뢰도 임계 값을 설정하는 예측 신뢰도 임계 값을 설정 단계를 더 포함하고, 상기 예측 신뢰도 임계 값 설정 단계는: (a) 임의 예측 신뢰도 임계 값 및 RSEskip - 상기 RSEskip는 상기 역전파 동작의 생략에 따른 가중치 그래디언트 오류 값임 -;을 초기화하는 단계; (b) 상기 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 상기 임의 예측 신뢰도 임계 값이 상기 특정 변동 값 단위로 감소될 때마다 상기 RSEskip를 계산하는 단계; (c) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때까지 (b) 동작을 반복적으로 수행하는 단계; 및 (d) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때의 상기 임의 예측 신뢰도 임계 값을 상기 예측 신뢰도 임계 값으로 설정하는 단계를 포함할 수 있다.The method further comprises the step of setting a prediction reliability threshold for setting the prediction reliability threshold, wherein the step of setting the prediction reliability threshold includes: (a) an arbitrary prediction reliability threshold and RSE skip - The RSE skip is the value of the backpropagation operation. Initializing -; weight gradient error value due to omission; (b) reducing the random prediction reliability threshold by a specific variation value unit, and calculating the RSE skip whenever the random prediction reliability threshold decreases by the specific variation value unit; (c) repeatedly performing the operation (b) until the RSE skip first becomes equal to or exceeds a preset error boundary value; and (d) setting the random prediction reliability threshold value when the RSE skip first becomes equal to or first exceeds a preset error boundary value as the prediction reliability threshold value.
상기 RSEskip는 기 설정된 스케일링 인자, 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 및 상기 예측 신뢰도 값의 평균 절대 그래디언트의 곱으로 정의될 수 있다.The RSE skip may be defined as a product of a preset scaling factor, the number of lower input data having the prediction reliability value equal to or greater than the prediction reliability threshold value among the lower input data, and an average absolute gradient of the prediction reliability value.
상기 평균 절대 그래디언트는 상기 예측 신뢰도 값의 전체 신뢰도 구간에 대한 선형 보간법에 기초하여 정의될 수 있다.The average absolute gradient may be defined based on a linear interpolation method for the entire confidence interval of the prediction reliability value.
상술한 본 개시의 다양한 예들은 본 개시의 바람직한 예들 중 일부에 불과하며, 본 개시의 다양한 예들의 기술적 특징들이 반영된 여러 가지 예들이 당해 기술분야의 통상적인 지식을 가진 자에 의해 이하 상술할 상세한 설명을 기반으로 도출되고 이해될 수 있다.The various examples of the present disclosure described above are only some of the preferred examples of the present disclosure, and various examples in which the technical features of various examples of the present disclosure are reflected are detailed descriptions to be detailed below by those of ordinary skill in the art can be derived and understood based on
본 개시의 다양한 예들에 따르면 다음과 같은 효과가 있다.According to various examples of the present disclosure, the following effects are obtained.
본 개시의 다양한 예들에 따르면, 미니 배치 경사 하강법을 통한 학습이 노이즈를 허용하는 특성을 활용하여, 사용자가 설정한 허용 가능 노이즈 범위 내에서 연산 생략에 따른 오류가 작은(즉, 예측 신뢰도가 높은) 이미지에 대한 가중치 변화량 연산을 생략하여 전체 학습 연산량을 줄이고 학습 에너지를 절감하여 학습에 대한 영향을 최소화할 수 있다.According to various examples of the present disclosure, by utilizing the characteristic that learning through the mini-batch gradient descent method allows noise, errors due to omission of calculations are small (that is, prediction reliability is high within the allowable noise range set by the user) ) by omitting the weight change calculation for the image, it is possible to reduce the total amount of learning computation and reduce the learning energy to minimize the impact on learning.
또한, 동적 예측 신뢰도 임계값 선택을 통해 가중치 변화량의 생략 정도를 사용자가 조절할 수 있다.In addition, the user can control the degree of omission of the weight change amount by selecting the dynamic prediction reliability threshold.
본 개시의 다양한 예들로부터 얻을 수 있는 효과들은 이상에서 언급된 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 이하의 상세한 설명을 기반으로 당해 기술분야에서 통상의 지식을 가진 자에게 명확하게 도출되고 이해될 수 있다.Effects that can be obtained from various examples of the present disclosure are not limited to the effects mentioned above, and other effects not mentioned are clearly derived to those of ordinary skill in the art based on the detailed description below. and can be understood
이하에 첨부되는 도면들은 본 개시의 다양한 예들에 관한 이해를 돕기 위한 것으로, 상세한 설명과 함께 본 개시의 다양한 예들을 제공한다. 다만, 본 개시의 다양한 예들의 기술적 특징이 특정 도면에 한정되는 것은 아니며, 각 도면에서 개시하는 특징들은 서로 조합되어 새로운 실시예로 구성될 수 있다. 각 도면에서의 참조 번호 (reference numerals) 들은 구조적 구성요소 (structural elements) 를 의미한다.
도 1은 본 개시의 일 예에 따른 전자 장치의 블록도이다.
도 2는 본 개시의 일 예에 따른 전자 장치에 포함되는 모듈들의 블록도이다.
도 3은 본 개시의 일 예에 따른 전자 장치에 포함되는 모듈들에 의해 수행되는 동작을 설명하기 위한 개념도이다.
도 4는 본 개시의 일 예에 따른 임계값 선택 모듈의 블록도이다.
도 5는 본 개시의 일 예에 따른 임계값 선택 모듈에 의해 수행되는 동작을 설명하기 위한 개념도이다.
도 6은 본 개시의 일 예에 따른 학습 방법의 흐름도이다.
도 7은 본 개시의 일 예에 따른 학습 방법에 포함되는 예측 신뢰도 임계값을 설정하는 방법의 흐름도이다.
도 8은 본 개시의 일 예에 따른 예측 신뢰도 값과 가중치 그래디언트의 절대값의 관계를 도시한 그래프이다.
도 9는 본 개시의 일 예에 따른 평균 예측 신뢰도 값과 에포크의 관계를 도시한 그래프이다.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings are provided to help understanding of various examples of the present disclosure, and various examples of the present disclosure are provided together with the detailed description. However, technical features of various examples of the present disclosure are not limited to specific drawings, and features disclosed in each drawing may be combined with each other to constitute a new embodiment. Reference numerals in each drawing refer to structural elements.
1 is a block diagram of an electronic device according to an example of the present disclosure.
2 is a block diagram of modules included in an electronic device according to an example of the present disclosure.
3 is a conceptual diagram for explaining operations performed by modules included in an electronic device according to an example of the present disclosure.
4 is a block diagram of a threshold selection module according to an example of the present disclosure.
5 is a conceptual diagram for explaining an operation performed by a threshold value selection module according to an example of the present disclosure.
6 is a flowchart of a learning method according to an example of the present disclosure.
7 is a flowchart of a method of setting a prediction reliability threshold included in a learning method according to an example of the present disclosure.
8 is a graph illustrating a relationship between a prediction reliability value and an absolute value of a weight gradient according to an example of the present disclosure.
9 is a graph illustrating a relationship between an average prediction reliability value and an epoch according to an example of the present disclosure.
이하, 본 발명에 따른 구현들을 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 구현을 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 구현 형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나 당업자는 본 개시가 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, implementations according to the present invention will be described in detail with reference to the accompanying drawings. DETAILED DESCRIPTION The detailed description set forth below in conjunction with the appended drawings is intended to describe exemplary implementations of the present invention, and is not intended to represent the only implementation forms in which the present invention may be practiced. The following detailed description includes specific details in order to provide a thorough understanding of the present invention. However, it will be apparent to one of ordinary skill in the art that the present disclosure may be practiced without these specific details.
몇몇 경우, 본 개시의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시될 수 있다. 또한, 본 개시 전체에서 동일한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.In some cases, well-known structures and devices may be omitted or shown in block diagram form focusing on core functions of each structure and device in order to avoid obscuring the concepts of the present disclosure. In addition, the same reference numerals are used to describe the same components throughout the present disclosure.
본 발명의 개념에 따른 다양한 예들은 다양한 변경들을 가할 수 있고 여러 가지 형태들을 가질 수 있으므로 다양한 예들을 도면에 예시하고 본 개시에 상세하게 설명하고자 한다. 그러나 이는 본 발명의 개념에 따른 다양한 예들을 특정한 개시 형태들에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 변경, 균등물, 또는 대체물을 포함한다.Since various examples according to the concept of the present invention can have various changes and can have various forms, various examples are illustrated in the drawings and described in detail in the present disclosure. However, this is not intended to limit the various examples according to the concept of the present invention to specific disclosed forms, and includes changes, equivalents, or substitutes included in the spirit and scope of the present invention.
제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만, 예를 들어 본 발명의 개념에 따른 권리 범위로부터 이탈되지 않은 채, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.Terms such as first or second may be used to describe various elements, but the elements should not be limited by the terms. The above terms are used only for the purpose of distinguishing one element from other elements, for example, without departing from the scope of rights according to the concept of the present invention, a first element may be named as a second element, Similarly, the second component may also be referred to as the first component.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 표현들, 예를 들어 "~사이에"와 "바로~사이에" 또는 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When an element is referred to as being “connected” or “connected” to another element, it is understood that it may be directly connected or connected to the other element, but other elements may exist in between. it should be On the other hand, when it is said that a certain element is "directly connected" or "directly connected" to another element, it should be understood that the other element does not exist in the middle. Expressions describing the relationship between elements, for example, “between” and “between” or “directly adjacent to”, etc. should be interpreted similarly.
본 개시의 다양한 예에서, “/” 및 “,”는 “및/또는”을 나타내는 것으로 해석되어야 한다. 예를 들어, “A/B”는 “A 및/또는 B”를 의미할 수 있다. 나아가, “A, B”는 “A 및/또는 B”를 의미할 수 있다. 나아가, “A/B/C”는 “A, B 및/또는 C 중 적어도 어느 하나”를 의미할 수 있다. 나아가, “A, B, C”는 “A, B 및/또는 C 중 적어도 어느 하나”를 의미할 수 있다.In various examples of the present disclosure, “/” and “,” should be construed as indicating “and/or”. For example, “A/B” may mean “A and/or B”. Furthermore, “A, B” may mean “A and/or B”. Furthermore, “A/B/C” may mean “at least one of A, B, and/or C”. Furthermore, “A, B, and C” may mean “at least one of A, B and/or C”.
본 개시의 다양한 예에서, “또는”은 “및/또는”을 나타내는 것으로 해석되어야 한다. 예를 들어, “A 또는 B”는 “오직 A”, “오직 B”, 및/또는 “A 및 B 모두”를 포함할 수 있다. 다시 말해, “또는”은 “부가적으로 또는 대안적으로”를 나타내는 것으로 해석되어야 한다.In various examples of the present disclosure, “or” should be construed as indicating “and/or.” For example, “A or B” may include “only A”, “only B”, and/or “both A and B”. In other words, “or” should be construed as indicating “additionally or alternatively”.
본 개시의 다양한 예에서, "...부", "...기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.In various examples of the present disclosure, terms such as "...unit", "...group", "module", etc. mean a unit that processes at least one function or operation, which is hardware or software or hardware and software It can be implemented as a combination of
본 개시에서 사용한 용어는 단지 특정한 다양한 예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 개시에서, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in the present disclosure is used only to describe various specific examples, and is not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present disclosure, terms such as "comprise" or "have" are intended to designate that the described feature, number, step, operation, component, part, or combination thereof exists, and includes one or more other features or numbers, It should be understood that the possibility of the presence or addition of steps, operations, components, parts or combinations thereof is not precluded in advance.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 개시에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다. 이하, 본 개시의 다양한 예들을 첨부된 도면을 참조하여 상세하게 설명한다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related art, and should not be interpreted in an ideal or excessively formal meaning unless explicitly defined in the present disclosure. does not Hereinafter, various examples of the present disclosure will be described in detail with reference to the accompanying drawings.
전자 장치electronic device
본 개시에서, 전자 장치(100)는 입력 데이터에 대하여 레이블(label)을 예측하는 인공 지능(artificial intelligence) 모델의 학습 동작을 수행하기 위한 것일 수 있다. 본 개시에서는 편의상 인공 지능 모델의 예로 심층 학습이나 딥러닝으로 칭해지는 DNN(deep structured learning)을 설명하나, 인공 지능 모델은 이에 한정되지 않고 다양한 기계 학습(machine learning) 모델일 수 있다.In the present disclosure, the
도 1은 본 개시의 일 예에 따른 전자 장치의 블록도이다.1 is a block diagram of an electronic device according to an example of the present disclosure.
도 1을 참조하면, 본 개시의 일 예에 따른 전자 장치(100)는 입/출력 장치(110), 송수신기(120), 프로세서(130) 및 메모리(140)를 포함할 수 있다. 여기서, 입/출력 장치(110) 및/또는 송수신기(120)는 전자 장치(100)의 구현 방식에 따라 생략될 수도 있을 것이다.Referring to FIG. 1 , an
입/출력 장치(110)는 전자 장치(100)의 사용자로부터 사용자 입력을 받거나 또는 사용자에게 정보를 출력하기 위한 각종 인터페이스, 보조 장치나 연결 포트 등일 수 있다. 예를 들어, 본 개시에서 사용자의 입력은 입력 데이터일 수 있고, 사용자에게 출력되는 정보는 입력 데이터에 따른 출력 데이터 및/또는 인공 지능 모델일 수 있다. 입/출력 장치(110)는 입력 장치 및 출력 장치를 포함할 수 있다. 입력 장치는 사용자 입력을 감지하거나 입력받기 위한 다양한 형태의 입력 수단을 포함하는 포괄적인 개념일 수 있다. 출력 장치는 사용자의 입력에 따른 각종 데이터를 사용자에게 제공하기 위한 다양한 형태의 출력 수단을 포함하는 포괄적인 개념일 수 있다. The input/
송수신기(120)는 프로세서(130)와 연결될 수 있고, 유/무선 신호를 송신 및/또는 수신할 수 있다. 예를 들어, 송수신기(120)는 무선 통신망을 통해 각종 사용자 단말과 연결될 수 있다. 여기서, 유/무선 신호는 입력 데이터, 입력 데이터에 따른 출력 데이터 및/또는 인공 지능 모델일 수 있고, 사용자 단말은 입력 데이터를 제공하는 단말 및 입력 데이터에 따른 출력 데이터를 제공받는 단말 중 적어도 하나를 포함할 수 있다. 여기서, 무선 통신망은 이동 통신망, 무선 LAN, 근거리 무선 통신망 등을 포함할 수 있다. 예를 들어, 무선 통신망은 LTE, LTE-A(LTE Advance), CDMA(code division multiple access), WCDMA(wideband CDMA), UMTS(universal mobile telecommunications system), WiBro(Wireless Broadband), 또는 GSM(Global System for Mobile Communications) 등 중 적어도 하나를 사용하는 셀룰러 통신을 포함할 수 있다. 예를 들어, 무선 통신망은 WiFi(wireless fidelity), 블루투스, 블루투스 저전력(BLE), 지그비 (Zigbee), NFC(near field communication), 또는 라디오 프리퀀시(RF) 중 적어도 하나를 포함할 수 있다.The
송수신기(120)는 송신기 및 수신기를 포함할 수 있다. 송수신기(120)는 RF(radio frequency) 유닛과 혼용될 수 있다. 송수신기(120)는 프로세서(130)의 제어를 통해 사용자 단말과 다양한 신호를 송수신할 수 있다.The
프로세서(130)는 입/출력 장치(110), 메모리(140) 및/또는 송수신기(120)를 제어하며, 본 개시의 설명, 기능, 절차, 제안, 방법 및/또는 동작 순서도들을 구현하도록 구성될 수 있다. 예를 들어, 프로세서(130)는 입/출력 장치(110)를 통해 입력 데이터를 입력받고, 입력 데이터를 메모리(140)에 저장할 수 있다. 또한, 프로세서(130)는 입력 데이터에 따른 인공 지능 모델을 학습시키고, 학습된 인공 지능 모델을 메모리(140)에 저장할 수 있다. 또한, 프로세서(130)는 송수신기(120)를 통해 무선 신호를 수신하고, 무선 신호에 포함된 정보를 메모리(140)에 저장할 수 있다. 또한, 프로세서(130)는 메모리(140)에 저장된 정보를 처리하여 무선 신호를 생성한 뒤, 생성한 무선 신호를 송수신기(120)를 통해 전송할 수 있다.The
메모리(140)는 프로세서(130)와 연결될 수 있고, 프로세서(130)의 동작과 관련한 다양한 정보를 저장할 수 있다. 예를 들어, 메모리(140)는 프로세서(130)에 의해 제어되는 프로세스들 중 일부 또는 전부를 수행하거나, 본 개시의 설명, 기능, 절차, 제안, 방법 및/또는 동작 순서도들을 수행하기 위한 명령어들(instructions)을 포함하는 소프트웨어 코드를 저장할 수 있다. 또한, 메모리(140)는 입/출력 장치(110)로부터의 입력 데이터를 전달받아, 입력 데이터를 저장할 수 있다. The
이하에서는, 전자 장치(100)의 다양한 동작 예들에 대하여 설명한다. 하기 다양한 동작 예들은 상술한 적어도 하나의 프로세서(130)의 동작에 포함되는 것일 수 있다.Hereinafter, various operation examples of the
도 2는 본 개시의 일 예에 따른 전자 장치에 포함되는 모듈들의 블록도이고, 도 3은 본 개시의 일 예에 따른 전자 장치에 포함되는 모듈들에 의해 수행되는 동작을 설명하기 위한 개념도이다.2 is a block diagram of modules included in an electronic device according to an example of the present disclosure, and FIG. 3 is a conceptual diagram illustrating operations performed by modules included in an electronic device according to an example of the present disclosure.
도 2에 도시된 복수의 모듈들은 전자 장치(100)의 물리적 구성(예, 프로세서(130) 및 메모리(140) 등)이 지정된 동작을 수행할 수 있도록 구현된 컴퓨터 코드 내지는 하나 이상의 명령어들일 수 있다. 즉, 복수의 모듈들은 컴퓨터 코드 형태로 메모리(140)에 저장된 기능적 구성일 수 있고, 실행될 경우 프로세서(130)가 지정된 동작을 수행할 수 있다. 다시 말해서, 도 2의 복수의 모듈들에 의해 수행되는 다양한 동작들은 프로세서(130)에 의해 수행되는 동작일 수 있다.The plurality of modules shown in FIG. 2 may be computer code or one or more instructions implemented so that the physical configuration of the electronic device 100 (eg, the
도 2를 참조하면, 전자 장치(100)는 연산 모듈(210), 가중치 업데이트 모듈(220), 제어 모듈(230) 및 임계값 선택 모듈(240)을 포함한다.Referring to FIG. 2 , the
연산 모듈(210)은 입력 데이터에 대하여 레이블을 예측하는 인공 지능 모델의 학습 동작을 수행하기 위하여, 순전파(forward propagation) 동작 및 역전파(backward propagation) 동작을 수행할 수 있다.The
도 3을 참조하면, 순전파 동작은 인공 지능 모델의 입력 데이터가 입력되는 입력층부터 출력층까지 순서대로 변수들을 계산하고 저장하는 동작을 의미할 수 있다. 예를 들어, 인공 지능 모델에 복수의 레이어(layer)가 포함될 때, 순전파 동작은 각 레이어 별로 제1 컨볼루션 연산()을 수행할 수 있다. 여기서, Ain은 입력 활성화, Aout은 출력 활성화, W는 가중치를 의미한다.Referring to FIG. 3 , the forward propagation operation may refer to an operation of calculating and storing variables in order from an input layer to which input data of an artificial intelligence model is input to an output layer. For example, when a plurality of layers are included in the artificial intelligence model, the forward propagation operation is performed by the first convolution operation ( ) can be done. Here, A in denotes input activation, A out denotes output activation, and W denotes a weight.
순전파 동작에 따라, 입력 데이터에 대한 예측 신뢰도 값 및 손실 값이 산출될 수 있다. 예를 들어, 예측 신뢰도 값은 각 레이블 별로 산출될 수 있고, 손실 값은 예측 신뢰도 값 및 진실 값(ground truth)에 기초하여 산출될 수 있다.According to the forward propagation operation, a predicted reliability value and a loss value for the input data may be calculated. For example, the prediction reliability value may be calculated for each label, and the loss value may be calculated based on the prediction reliability value and the ground truth.
역전파 동작은 인공 지능 모델의 파라미터들에 대하여 손실을 역으로 전파하면서 그래디언트(gradient)를 계산하는 동작을 의미할 수 있다. 예를 들어, 역전파 동작은 각 레이어 별로 제2 컨볼루션 연산()을 수행할 수 있다. 여기서, Lin은 입력 손실 그래디언트이고, Lout은 출력 손실 그래디언트를 의미할 수 있다.The backpropagation operation may refer to an operation of calculating a gradient while propagating a loss inversely with respect to parameters of the artificial intelligence model. For example, the back propagation operation is performed by the second convolution operation ( ) can be done. Here, L in may mean an input loss gradient, and L out may mean an output loss gradient.
한편, 도 3에서는 각 레이어 별로 제3 컨볼루션 연산()이 가중치 업데이트 모듈(220)에 의해 수행되는 것으로 도시되어 있으나, 제3 컨볼루션 연산은 역전파 동작에서 수행될 수도 있다. 여기서, WG는 가중치 그래디언트일 수 있다.Meanwhile, in FIG. 3, the third convolution operation ( ) is shown to be performed by the
연산 모듈(210)은 상술한 순전파 동작 및/또는 역전파 동작을 입력 데이터에 대하여 미니-배치(mini-batch) 단위로 수행할 수 있다. 여기서, 미니-배치는 입력 데이터에 포함된 B개의 하위 입력 데이터를 가지는 단위이고, B는 배치 크기로서 자연수(예, 2의 승수 등)일 수 있다.The
예를 들어, 연산 모듈(210)은 미니-배치 단위로 순전파 동작을 수행하여 레이블에 대한 예측 신뢰도 값을 획득할 수 있다.For example, the
연산 모듈(210)은 미니-배치의 하위 입력 데이터의 예측 신뢰도 값과 예측 신뢰도 임계 값을 비교할 수 있다. 비교 결과에 따라, 연산 모듈(210)은 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터에 대하여만 역전파 동작을 수행할 수 있다. 다시 말해서, 연산 모듈(210)은 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 미만인 하위 입력 데이터에 대하여는 역전파 동작을 생략할 수 있다. 본 개시에서, 역전파 동작이 일부 하위 입력 데이터에 대하여 생략될 때 획득되는 가중치 그래디언트는 근사 가중치 그래디언트로 칭해질 수 있다. 즉, 연산 모듈(210)은 예측 신뢰도 값과 예측 신뢰도 임계 값 비교에 따라 역전파 동작을 일부 하위 입력 데이터에 대하여 생략하고, 인공 지능 모델의 가중치에 대한 근사 가중치 그래디언트를 획득할 수 있다.The
가중치 업데이트 모듈(220)은 연산 모듈(210)로부터 획득된 가중치 그래디언트 또는 근사 가중치 그래디언트에 기초하여 가중치를 업데이트할 수 있다. 예를 들어, 일부 하위 입력 데이터에 대하여 역전파 동작이 생략되지 않는 경우, 가중치 그래디언트에 기초하여 가중치를 업데이트하고, 역전파 동작이 생략되는 경우 근사 가중치 그래디언트에 기초하여 가중치를 업데이트할 수 있다.The
가중치 업데이트 모듈(220)은 SGD(stochastic gradient descent) 알고리즘에 기초하여 가중치를 업데이트할 수 있다. 예를 들어, 가중치 업데이트 모듈(220)은 가중치 그래디언트 또는 근사 가중치 그래디언트에 학습률을 곱한 값을 기존의 가중치에서 빼는 연산을 통해 가중치를 업데이트할 수 있다.The
가중치 업데이트 모듈(220)은 가중치 업데이트를 통해 후술할 평균 절대 그래디언트 산출에 사용되는 Ghigh 및 Glow를 획득할 수 있다. 여기서, Ghigh는 가장 높은 신뢰도 구간에서의 가중치 그래디언트의 절대값의 누적, Glow는 가장 낮은 신뢰도 구간에서의 가중치 그래디언트의 절대값의 누적이다. 이때, 가중치 업데이트 모듈(220)은 높은 신뢰도 구간의 가중치 그래디언트의 절대값 누적 연산의 연산 결과가 전체 학습 과정에서 일정한 것을 이용하여, 최초 에포크 구간에서만 Ghigh를 획득하고, 나머지 에포크 구간에서는 Ghigh 연산을 생략할 수 있다.The
제어 모듈(230)은 연산 모듈(210) 및 가중치 업데이트 모듈(220)에 사용되는 다양한 파라미터들, 예를 들어 배치 크기, 예측 신뢰도 값에 대한 예측 신뢰도 구간, 오류 경계 값 및 에포크(epoch) 중 적어도 하나를 설정하거나, 상기 파라미터들을 통해 연산 모듈(210) 및 가중치 업데이트 모듈(220)을 제어할 수 있다. 여기서, 에포크는 가중치 업데이트 주기이다.The
임계값 선택 모듈(240)은 역전파 동작의 생략 기준이 되는 예측 신뢰도 임계 값을 동적으로 설정한다. 이하에서는, 도 4 및 도 5를 참조하여 임계값 선택 모듈(240)의 동작에 대하여 상세히 설명한다.The
도 4는 본 개시의 일 예에 따른 임계값 선택 모듈의 블록도이다.4 is a block diagram of a threshold selection module according to an example of the present disclosure.
도 4를 참조하면, 본 개시의 일 예에 따른 임계값 선택 모듈(240)은 CF 누적 모듈(241), 선형 보간 모듈(242) 및 임계값 결정 모듈(243)을 포함한다.Referring to FIG. 4 , the threshold
CF 누적 모듈(241)은 예측 신뢰도 값에 기초하여, 신뢰도 구간에 대한 신뢰도 분포를 누적한다. 예를 들어, 신뢰도 분포는 입력 데이터에 대한 모든 에포크에 대하여 신뢰도 구간 별로 누적될 수 있다.The
선형 보간 모듈(242)은 선형 보간법에 기초하여 평균 절대 그래디언트를 산출할 수 있다. 가중치 그래디언의 절대값은 신뢰도 구간 별로 누적될 때 선형적 특성을 갖는다. 선형 보간 모듈(242)은 가중치 그래디언트의 절대값의 선형적 특성을 이용하여, 가장 낮은 신뢰도 구간 및 가장 높은 신뢰도 구간에서의 가중치 그래디언트의 절대값의 누적만을 사용하여 평균 절대 그래디언트를 산출할 수 있다. The
예를 들어, 선형 보간 모듈(242)은 에 기초하여 평균 절대 그래디언트를 산출할 수 있다. 여기서, Ghigh는 가장 높은 신뢰도 구간에서의 가중치 그래디언트의 절대값의 누적, Glow는 가장 낮은 신뢰도 구간에서의 가중치 그래디언트의 절대값의 누적, N은 신뢰도 구간의 개수, Th는 예측 신뢰도 임계값일 수 있다.For example, the
임계값 결정 모듈(243)은 신뢰도 분포의 누적 및 평균 절대 그래디언트에 기초하여 임계값을 동적으로 결정한다.The
구체적으로, 임계값 결정 모듈(243)은 임의 예측 신뢰도 임계 값 및 RSEskip을 초기화한다. 여기서, RSEskip는 역전파 동작의 생략에 따른 가중치 그래디언트 오류 값으로서, 기 설정된 스케일링 인자, 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 및 예측 신뢰도 값의 평균 절대 그래디언트의 곱으로 정의될 수 있다. 여기서, 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 는 에 의해 정의될 수 있으며, CF(k)는 신뢰도 분포의 누적일 수 있다.Specifically, the
임계값 결정 모듈(243)은 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 임의 예측 신뢰도 임계 값이 특정 변동 값 단위로 감소될 때마다 RSEskip를 계산한다. 여기서, 특정 변동 값은 미리 설정된 값일 수 있다.The threshold
임계값 결정 모듈(243)은 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때까지 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 임의 예측 신뢰도 임계 값이 특정 변동 값 단위로 감소될 때마다 RSEskip를 계산하는 동작을 반복적으로 수행할 수 있다.The threshold
임계값 결정 모듈(243)은 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때의 임의 예측 신뢰도 임계 값을 최종적으로 예측 신뢰도 임계 값으로 설정한다.The threshold
도 5는 본 개시의 일 예에 따른 임계값 선택 모듈에 의해 수행되는 동작을 설명하기 위한 개념도이다.5 is a conceptual diagram for explaining an operation performed by a threshold value selection module according to an example of the present disclosure.
도 5를 참조하면, CF 누적 모듈(241)에 의해 신뢰도 분포가 신뢰도 구간(예, 0 내지 9)에 대하여 누적될 수 있다. 이때, 각 신뢰도 구간은 신뢰도 구간의 개수에 따른 범위를 가질 수 있다.Referring to FIG. 5 , a reliability distribution may be accumulated for a reliability interval (eg, 0 to 9) by the
누적된 신뢰도 분포에 기초하여, 임계값 결정 모듈(243)에 의해 RSEskip이 기 설정된 오류 경계 값과 동일해지거나 초과하는지 여부가 판단될 수 있다. 예를 들어, 예측 신뢰도 임계 값이 0.9인 경우, 0.9 이상인 신뢰도 분포 누적에 대하여 RSEskip가 계산되고, 계산된 RSEskip가 기 설정된 오류 경계 값과 동일해지거나 초과하는지 여부가 판단될 수 있다.Based on the accumulated confidence distribution, it may be determined whether the RSE skip is equal to or exceeds a preset error boundary value by the threshold
이때, RSEskip 획득에 사용되는 평균 절대 그래디언트는 선형 보간 모듈(242)에 의해 획득될 수 있다. 예를 들어, 선형 보간 모듈(242)은 전체 신뢰도 구간(예, 0 내지 9)에 대하여 선형 보간법을 적용하여 평균 절대 그래디언트를 획득할 수 있다. In this case, the average absolute gradient used to obtain the RSE skip may be obtained by the
상술한 본 개시의 전자 장치(100)에 따르면, 예측 신뢰도 값이 예측 신뢰도 임계 값 보다 큰 경우, 역전파 연산(및/또는 가중치 업데이트)을 통해 얻는 가중치 그래디언트가 학습에 유의미한 기여를 하지 못한다고 판단하여, 역전파 연산(및/도는 가중치 업데이트)을 생략하여 학습 시간과 학습 에너지가 절감될 수 있다. 또한, 예측 신뢰도 임계 값은 허용 가능 노이즈 정도에 따라 동적으로 설정될 수 있다.According to the
학습 방법learning method
이하에서는, 본 개시의 다양한 예들에 따른 전자 장치(100)에 의해 수행되는 학습 방법에 대하여 설명한다. 위에서 설명한 부분과 중복되는 부분에 대한 상세한 설명은 생략한다.Hereinafter, a learning method performed by the
도 6은 본 개시의 일 예에 따른 학습 방법의 흐름도이다. 6 is a flowchart of a learning method according to an example of the present disclosure.
도 6을 참조하면, S110에서, 전자 장치(100)는 입력 데이터에 대하여 미니-배치(mini-batch) 단위로 순전파(forward propagation) 동작을 수행하여 레이블에 대한 예측 신뢰도 값을 획득한다. 여기서, 미니-배치는 상기 입력 데이터에 포함된 B개의 하위 입력 데이터를 가지고, B는 자연수이다.Referring to FIG. 6 , in S110 , the
S120에서, 전자 장치(100)는 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터에 대하여만 역전파(backward propagation) 동작을 수행하여 인공 지능 모델의 가중치에 대한 근사 가중치 그래디언트(gradient)를 획득한다. 여기서, 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 미만인 하위 입력 데이터에 대한 역전파 동작은 생략될 수 있다.In S120 , the
S130에서, 전자 장치(100)는 근사 가중치 그래디언트에 기초하여 가중치를 업데이트한다.In S130, the
도 7은 본 개시의 일 예에 따른 학습 방법에 포함되는 예측 신뢰도 임계값을 설정하는 방법의 흐름도이다.7 is a flowchart of a method of setting a prediction reliability threshold included in a learning method according to an example of the present disclosure.
S210에서, 전자 장치(100)는 임의 예측 신뢰도 임계 값 및 RSEskip을 초기화한다. 여기서, RSEskip는 역전파 동작의 생략에 따른 가중치 그래디언트 오류 값으로서, 기 설정된 스케일링 인자, 하위 입력 데이터 중 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 및 예측 신뢰도 값의 평균 절대 그래디언트의 곱으로 정의될 수 있다. 여기서, 평균 절대 그래디언트는 예측 신뢰도 값의 전체 신뢰도 구간에 대한 선형 보간법에 기초하여 정의될 수 있다.In S210 , the
S220에서, 전자 장치(100)는 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 임의 예측 신뢰도 임계 값이 특정 변동 값 단위로 감소될 때마다 RSEskip를 계산한다.In S220 , the
S230에서, 전자 장치(100)는 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과하는지 여부를 판단하고, RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과하지 못하는 경우, RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때까지 S220을 반복할 수 있다.In S230, when the
S240에서, 전자 장치(100)는 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때의 임의 예측 신뢰도 임계 값을 예측 신뢰도 임계 값으로 설정한다.In S240 , the
실험예Experimental example
이하에서는, 상술한 본 개시의 다양한 예들에서 사용되는 파라미터들에 대한 실험예에 대하여 설명한다.Hereinafter, experimental examples for parameters used in various examples of the present disclosure described above will be described.
도 8은 본 개시의 일 예에 따른 예측 신뢰도 값과 가중치 그래디언트의 절대값의 관계를 도시한 그래프이고, 도 9는 본 개시의 일 예에 따른 평균 예측 신뢰도 값과 에포크의 관계를 도시한 그래프이다.8 is a graph illustrating a relationship between a prediction reliability value and an absolute value of a weight gradient according to an example of the present disclosure, and FIG. 9 is a graph illustrating a relationship between an average prediction reliability value and an epoch according to an example of the present disclosure. .
도 8 및 도 9를 참조하면, 가중치 그래디언트의 절대값은 배치 크기나 에포크와 관계없이 예측 신뢰도 값이 증가할수록 선형적으로 감소하고, 평균 예측 신뢰도 값은 입력 데이터의 종류(CIFAR)와 관계없이 에포크가 증가할수록 증가한다. 이때, 가중치 그래디언트의 절대값은 예측 신뢰도 값이 높을 경우 거의 발생하지 않는다. 이에 따라, 상술한 가중치 업데이트 모듈(220)은 높은 신뢰도 구간의 가중치 그래디언트의 절대값 누적 연산의 연산 결과가 전체 학습 과정에서 일정한 것을 이용하여, 최초 에포크 구간에서만 Ghigh를 획득하고, 나머지 에포크 구간에서는 Ghigh 연산을 생략할 수 있다.8 and 9 , the absolute value of the weight gradient decreases linearly as the prediction reliability value increases regardless of the batch size or epoch, and the average prediction reliability value decreases irrespective of the type of input data (CIFAR) epoch increases as the In this case, the absolute value of the weight gradient rarely occurs when the prediction reliability value is high. Accordingly, the above-described weight update module 220 obtains G high only in the first epoch period, using that the calculation result of the absolute value accumulation operation of the weight gradient in the high reliability interval is constant throughout the entire learning process, and in the remaining epoch intervals The G high operation can be omitted.
상술한 설명에서 제안 방식에 대한 일례들 또한 본 개시의 구현 방법들 중 하나로 포함될 수 있으므로, 일종의 제안 방식들로 간주될 수 있음은 명백한 사실이다. 또한, 상기 설명한 제안 방식들은 독립적으로 구현될 수 도 있지만, 일부 제안 방식들의 조합 (혹은 병합) 형태로 구현될 수 도 있다. Since examples of the proposed method in the above description may also be included as one of the implementation methods of the present disclosure, it is clear that they may be regarded as a kind of proposed method. In addition, the above-described proposed methods may be implemented independently, but may also be implemented in the form of a combination (or merge) of some of the proposed methods.
상술한 바와 같이 개시된 본 개시의 예들은 본 개시와 관련된 기술분야의 통상의 기술자가 본 개시를 구현하고 실시할 수 있도록 제공되었다. 상기에서는 본 개시의 예들을 참조하여 설명하였지만, 해당 기술 분야의 통상의 기술자는 본 개시의 예들을 다양하게 수정 및 변경시킬 수 있다. 따라서, 본 개시는 여기에 기재된 예들에 제한되려는 것이 아니라, 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다.The examples of the present disclosure disclosed as described above are provided to enable those skilled in the art to implement and practice the present disclosure. Although the above has been described with reference to examples of the present disclosure, those skilled in the art may variously modify and change the examples of the present disclosure. Accordingly, this disclosure is not intended to be limited to the examples set forth herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
100: 전자장치
110: 입/출력 장치
120: 송수신기
130: 프로세서
140: 메모리
210: 연산 모듈
220: 가중치 업데이트 모듈
230: 제어 모듈
240: 임계값 선택 모듈100: electronic device
110: input/output device 120: transceiver
130: processor 140: memory
210: calculation module 220: weight update module
230: control module 240: threshold selection module
Claims (10)
상기 적어도 하나의 프로세서에 동작 가능하게 연결되어 상기 적어도 하나의 프로세서가 동작들을 수행하도록 하는 적어도 하나의 명령어들(instructions)을 저장하는 적어도 하나의 메모리(memory)를 포함하고,
상기 동작들은,
상기 적어도 하나의 메모리에 저장된 입력 데이터에 대하여 레이블(label)을 예측하는 인공 지능(artificial intelligence) 모델의 학습 동작을 수행하고,
상기 학습 동작은,
상기 입력 데이터에 대하여 미니-배치(mini-batch) - 여기서, 상기 미니-배치는 상기 입력 데이터에 포함된 B개의 하위 입력 데이터를 가지고, 상기 B는 자연수임 -; 단위로 순전파(forward propagation) 동작을 수행하여 상기 레이블에 대한 예측 신뢰도 값을 획득하고,
상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터에 대하여만 역전파(backward propagation) 동작을 수행하여 상기 인공 지능 모델의 가중치에 대한 근사 가중치 그래디언트(gradient)를 획득하고,
상기 근사 가중치 그래디언트에 기초하여 상기 가중치를 업데이트하는,
전자 장치.
at least one processor; and
at least one memory operatively coupled to the at least one processor to store at least one instructions for causing the at least one processor to perform operations;
The actions are
performing a learning operation of an artificial intelligence model for predicting a label with respect to the input data stored in the at least one memory;
The learning operation is
a mini-batch for the input data, wherein the mini-batch has B sub-input data included in the input data, wherein B is a natural number; To obtain a prediction reliability value for the label by performing a forward propagation operation as a unit,
Obtaining an approximate weight gradient with respect to the weight of the artificial intelligence model by performing a backward propagation operation only on lower input data in which the prediction reliability value is greater than or equal to the prediction reliability threshold value among the lower input data,
updating the weights based on the approximate weight gradient;
electronic device.
상기 학습 동작은,
상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 미만인 하위 입력 데이터에 대하여 상기 역전파 동작을 생략하는,
전자 장치.
According to claim 1,
The learning operation is
Omitting the backpropagation operation with respect to lower-order input data in which the prediction reliability value is less than the prediction reliability threshold value among the lower-level input data,
electronic device.
상기 학습 동작은,
상기 예측 신뢰도 임계 값을 설정하는 예측 신뢰도 임계 값 설정 동작을 포함하고,
상기 예측 신뢰도 임계 값 설정 동작은,
(a) 임의 예측 신뢰도 임계 값 및 RSEskip - 상기 RSEskip는 상기 역전파 동작의 생략에 따른 가중치 그래디언트 오류 값임 -;을 초기화하는 동작,
(b) 상기 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 상기 임의 예측 신뢰도 임계 값이 상기 특정 변동 값 단위로 감소될 때마다 상기 RSEskip를 계산하는 동작,
(c) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때까지 (b) 동작을 반복적으로 수행하는 동작,
(d) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때의 상기 임의 예측 신뢰도 임계 값을 상기 예측 신뢰도 임계 값으로 설정하는 동작을 포함하는,
전자 장치.
3. The method of claim 2,
The learning operation is
and a prediction reliability threshold setting operation of setting the prediction reliability threshold,
The prediction reliability threshold setting operation is,
(a) an arbitrary prediction reliability threshold and RSE skip, wherein the RSE skip is a weight gradient error value according to the omission of the backpropagation operation; an operation of initializing;
(b) reducing the random prediction reliability threshold by a specific variation value unit, and calculating the RSE skip whenever the random prediction reliability threshold value is decreased by the specific variation value unit;
(c) repeatedly performing the operation (b) until the RSE skip first becomes equal to or exceeds the preset error boundary value for the first time;
(d) setting the random prediction reliability threshold value when the RSE skip first becomes equal to or first exceeds a preset error boundary value as the prediction reliability threshold value,
electronic device.
상기 RSEskip는 기 설정된 스케일링 인자, 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 및 상기 예측 신뢰도 값의 평균 절대 그래디언트의 곱으로 정의되는,
전자 장치.
4. The method of claim 3,
The RSE skip is defined as a product of a preset scaling factor, the number of lower input data in which the prediction reliability value is greater than or equal to the prediction reliability threshold value among the lower input data, and the average absolute gradient of the prediction reliability value,
electronic device.
상기 평균 절대 그래디언트는 상기 예측 신뢰도 값의 전체 신뢰도 구간에 대한 선형 보간법에 기초하여 정의되는,
전자 장치.
5. The method of claim 4,
wherein the mean absolute gradient is defined based on linear interpolation over the entire confidence interval of the prediction confidence value;
electronic device.
상기 입력 데이터에 대하여 미니-배치(mini-batch) - 여기서, 상기 미니-배치는 상기 입력 데이터에 포함된 B개의 하위 입력 데이터를 가지고, 상기 B는 자연수임 -; 단위로 순전파(forward propagation) 동작을 수행하여 상기 레이블에 대한 예측 신뢰도 값을 획득하는 단계;
상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 예측 신뢰도 임계 값 이상인 하위 입력 데이터에 대하여만 역전파(backward propagation) 동작을 수행하여 상기 인공 지능 모델의 가중치에 대한 근사 가중치 그래디언트(gradient)를 획득하는 단계; 및
상기 근사 가중치 그래디언트에 기초하여 상기 가중치를 업데이트하는 단계를 포함하는,
학습 방법.
A learning method of an artificial intelligence model for predicting a label with respect to input data stored in at least one memory performed by an electronic device, the method comprising:
a mini-batch for the input data, wherein the mini-batch has B sub-input data included in the input data, wherein B is a natural number; obtaining a prediction reliability value for the label by performing a forward propagation operation in units;
obtaining an approximate weight gradient for the weight of the artificial intelligence model by performing a backward propagation operation only on lower input data in which the prediction reliability value is greater than or equal to a prediction reliability threshold value among the lower input data; and
updating the weights based on the approximate weight gradient;
How to learn.
상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 미만인 하위 입력 데이터에 대한 상기 역전파 동작은 생략되는,
학습 방법.
7. The method of claim 6,
The back-propagation operation of the lower input data for which the prediction reliability value is less than the prediction reliability threshold value among the lower input data is omitted,
How to learn.
상기 예측 신뢰도 임계 값을 설정하는 예측 신뢰도 임계 값을 설정 단계를 더 포함하고,
상기 예측 신뢰도 임계 값 설정 단계는:
(a) 임의 예측 신뢰도 임계 값 및 RSEskip - 상기 RSEskip는 상기 역전파 동작의 생략에 따른 가중치 그래디언트 오류 값임 -;을 초기화하는 단계;
(b) 상기 임의 예측 신뢰도 임계 값을 특정 변동 값 단위로 감소시키고, 상기 임의 예측 신뢰도 임계 값이 상기 특정 변동 값 단위로 감소될 때마다 상기 RSEskip를 계산하는 단계;
(c) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때까지 (b) 동작을 반복적으로 수행하는 단계; 및
(d) 상기 RSEskip가 기 설정된 오류 경계 값과 최초로 동일해지거나 또는 최초로 초과할 때의 상기 임의 예측 신뢰도 임계 값을 상기 예측 신뢰도 임계 값으로 설정하는 단계를 포함하는,
학습 방법.
8. The method of claim 7,
Further comprising the step of setting a prediction reliability threshold for setting the prediction reliability threshold,
The step of setting the prediction reliability threshold is:
(a) initializing a random prediction reliability threshold and RSE skip, wherein the RSE skip is a weighted gradient error value according to the omission of the backpropagation operation;
(b) reducing the random prediction reliability threshold by a specific variation value unit, and calculating the RSE skip whenever the random prediction reliability threshold decreases by the specific variation value unit;
(c) repeatedly performing the operation (b) until the RSE skip first becomes equal to or exceeds a preset error boundary value; and
(d) setting the random prediction reliability threshold value when the RSE skip first becomes equal to or first exceeds a preset error boundary value as the prediction reliability threshold value,
How to learn.
상기 RSEskip는 기 설정된 스케일링 인자, 상기 하위 입력 데이터 중 상기 예측 신뢰도 값이 상기 예측 신뢰도 임계 값 이상인 하위 입력 데이터의 개수 및 상기 예측 신뢰도 값의 평균 절대 그래디언트의 곱으로 정의되는,
학습 방법.
9. The method of claim 8,
The RSE skip is defined as a product of a preset scaling factor, the number of lower input data in which the prediction reliability value is greater than or equal to the prediction reliability threshold value among the lower input data, and the average absolute gradient of the prediction reliability value,
How to learn.
상기 평균 절대 그래디언트는 상기 예측 신뢰도 값의 전체 신뢰도 구간에 대한 선형 보간법에 기초하여 정의되는,
학습 방법.
10. The method of claim 9,
wherein the mean absolute gradient is defined based on linear interpolation over the entire confidence interval of the prediction confidence value;
How to learn.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/372,701 US20220019891A1 (en) | 2020-07-17 | 2021-07-12 | Electronic device and learning method for learning of low complexity artificial intelligence model based on selecting dynamic prediction confidence threshold |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200089217 | 2020-07-17 | ||
KR20200089217 | 2020-07-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20220010419A true KR20220010419A (en) | 2022-01-25 |
KR102574719B1 KR102574719B1 (en) | 2023-09-06 |
Family
ID=80049358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210063139A KR102574719B1 (en) | 2020-07-17 | 2021-05-17 | Electronice device and learning method for low complexity artificial intelligentce model learning based on selecting the dynamic prediction confidence thresholed |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102574719B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230141471A (en) * | 2022-03-31 | 2023-10-10 | 주식회사 에임퓨처 | Apparatus for classifying data and method thereof |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030083450A (en) * | 2002-04-23 | 2003-10-30 | 주식회사 화음소 | A method of Changing rate and Omitting patterns in Instant Learning with artificial neural network electronic device |
KR20190098106A (en) * | 2019-08-02 | 2019-08-21 | 엘지전자 주식회사 | Batch normalization layer training method |
KR20190098107A (en) | 2019-08-02 | 2019-08-21 | 엘지전자 주식회사 | Neural network training apparatus for deep learning and method thereof |
KR20190118387A (en) | 2018-04-10 | 2019-10-18 | 배재대학교 산학협력단 | Convolutional neural network based image processing system and method |
-
2021
- 2021-05-17 KR KR1020210063139A patent/KR102574719B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030083450A (en) * | 2002-04-23 | 2003-10-30 | 주식회사 화음소 | A method of Changing rate and Omitting patterns in Instant Learning with artificial neural network electronic device |
KR20190118387A (en) | 2018-04-10 | 2019-10-18 | 배재대학교 산학협력단 | Convolutional neural network based image processing system and method |
KR20190098106A (en) * | 2019-08-02 | 2019-08-21 | 엘지전자 주식회사 | Batch normalization layer training method |
KR20190098107A (en) | 2019-08-02 | 2019-08-21 | 엘지전자 주식회사 | Neural network training apparatus for deep learning and method thereof |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230141471A (en) * | 2022-03-31 | 2023-10-10 | 주식회사 에임퓨처 | Apparatus for classifying data and method thereof |
Also Published As
Publication number | Publication date |
---|---|
KR102574719B1 (en) | 2023-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112118601B (en) | Method for reducing task unloading delay of 6G digital twin edge computing network | |
US11132608B2 (en) | Learning-based service migration in mobile edge computing | |
KR102672004B1 (en) | Method and apparatus for learning low-precision neural network | |
CN109002358B (en) | Mobile terminal software self-adaptive optimization scheduling method based on deep reinforcement learning | |
KR20220127878A (en) | Adaptive Search Method and Apparatus for Neural Networks | |
JP7009020B2 (en) | Learning methods, learning systems, learning devices, methods, applicable devices, and computer programs | |
CN113568727A (en) | Mobile edge calculation task allocation method based on deep reinforcement learning | |
KR102574719B1 (en) | Electronice device and learning method for low complexity artificial intelligentce model learning based on selecting the dynamic prediction confidence thresholed | |
CN115408072A (en) | Rapid adaptation model construction method based on deep reinforcement learning and related device | |
CN113900779A (en) | Task execution method and device, electronic equipment and storage medium | |
CN111406263A (en) | Method and device for searching neural network architecture | |
CN114090108A (en) | Computing task execution method and device, electronic equipment and storage medium | |
CN114830137A (en) | Method and system for generating a predictive model | |
US20220405561A1 (en) | Electronic device and controlling method of electronic device | |
CN113272831A (en) | Neural network simplifying device | |
CN112561050A (en) | Neural network model training method and device | |
CN114217881B (en) | Task unloading method and related device | |
US20220019891A1 (en) | Electronic device and learning method for learning of low complexity artificial intelligence model based on selecting dynamic prediction confidence threshold | |
CN111767980B (en) | Model optimization method, device and equipment | |
CN111767204B (en) | Spill risk detection method, device and equipment | |
CN115022172A (en) | Information processing method, device, communication equipment and readable storage medium | |
CN108055665B (en) | Target channel access method based on improved multi-target PSO optimization | |
CN117077740B (en) | Model quantization method and device | |
CN114449584B (en) | Distributed computing unloading method and device based on deep reinforcement learning | |
CN116187473B (en) | Federal learning method, apparatus, electronic device, and computer-readable storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |