IP Library Granted Patent US 12,373,700
Granted Patent B2
US 12,373,700 · App. 17/158,561 · Granted Jul 29, 2025

Electronic device and controlling method of electronic device for applying a logical constraint to a neural network model

Inventors: Hyunjoo Jung (Suwon-si, KR); Chiyoun Park (Suwon-si, KR); Ilgu Kang (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06N3/084G06F18/214G06F18/2178G06F18/24765G06F18/41G06N3/04G06N3/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,373,700
App. No.
17/158,561
Granted
Jul 29, 2025
Kind
B2
Abstract

A controlling method of an electronic device are provided. The controlling method includes obtaining, a first feature value corresponding to the input data, mapping information included in the first feature value to a symbolic value corresponding to each of a logically certain information and uncertain information, tweaking a gradient corresponding to the uncertain information, obtaining a second feature value in which the first feature value and the symbolic value are merged, obtaining temporary answer information including the certain information and the uncertain information, obtaining score information related to a level the temporary answer information matches a pre-defined logic rule, training the neural network model based on the tweaked gradient when the score information is less than a pre-set threshold value, and obtaining an output data on the input data based on the obtained second feature value when the score information is greater than or equal to the pre-set threshold value.

Claims (80)

1. An electronic device configured to apply a logical constraint to a neural network model for determining an operation of an autonomous driving automobile, the electronic device comprising:

memory configured to store one or more computer programs, a neural network model, a symbolic value mapping module, a merge module, a temporary answer acquisition module, a rule check module, and a training determination module; and

one or more processors communicatively coupled to the memory,

wherein the one or more computer programs include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

receive, by the electronic device, input data being input for the neural network model,

obtain, by the electronic device, based on the input data, a first feature value corresponding to the input data through a feature extraction module comprised in the neural network model,

input, by the electronic device, the first feature value to the symbolic value mapping module,

map, by the electronic device, information comprised in the first feature value to a symbolic value identifying the first feature value as one of logically true information, logically false information or uncertain information related to an action which may be taken when there is a high likelihood of a traffic accident occurring,

tweak, by the electronic device, a gradient corresponding to the uncertain information through the symbolic value mapping module to trigger an update on the uncertain information,

obtain, by the electronic device, a second feature value in which the first feature value and the symbolic value are merged by inputting the first feature value and the symbolic value to the merge module,

obtain, by the electronic device, temporary answer information by inputting the first feature value and the symbolic value to the temporary answer acquisition module,

obtain, by the electronic device, a score information related to a level the temporary answer information matches a pre-defined logic rule by inputting the temporary answer information to the rule check module,

based on the score information being less than a pre-set threshold value, train, by the electronic device, through the training determination module, the neural network model based on the tweaked gradient until the score information is greater than or equal to the pre-set threshold value, update the second feature value through the trained neural network model, and obtain output data based on the input data by inputting the updated second feature value into a classification module comprised in the neural network model, and

based on the score information being greater than or equal to the pre-set threshold value, obtain, by the electronic device, the output data based on the input data by inputting the obtained second feature value into the classification module,

wherein the output data is for controlling the electronic device or an external device to perform an operation matching the pre-defined logic rule, and

wherein the classification module identifies a category corresponding to the input data from among a plurality of categories based on the second feature value which is output by the feature extraction module.

2. The electronic device of claim 1 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

train the neural network model for the uncertain information to be updated based on the tweaked gradient, and

obtain, based on the uncertain information being updated and the score information being greater than or equal to a pre-set threshold value, the output data by inputting the second feature value updated through the trained neural network model to the classification module.

3. The electronic device of claim 1 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

tweak, through the symbolic value mapping module, a gradient corresponding to the uncertain information to a value other than 0 to trigger the update on the uncertain information, and

maintain a gradient corresponding to the logically true information or the logically false information to 0 for an update on the logically true information or the logically false information to not be carried out.

4. The electronic device of claim 1 ,

wherein the symbolic value mapping module comprises:

a condition symbolic value mapping module configured to map the first feature value to a condition symbolic value corresponding to a pre-defined condition, and

an action symbolic value mapping module configured to map the first feature value to an action symbolic value corresponding to a pre-defined action, and

wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

map, through the condition symbolic value mapping module, information comprised in the first feature value to a different condition symbolic value with respect to each of the logically true information, the logically false information, and the uncertain information related to the pre-defined condition, and

map, through the action symbolic value mapping module, information comprised in the first feature value to a different action symbolic value with respect to each of the logically true information, the logically false information and the uncertain information related to the pre-defined action.

5. The electronic device of claim 4 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

input the first feature value, the condition symbolic value, and the action symbolic value to the temporary answer acquisition module, and

obtain a temporary answer information comprising information on a condition comprised in the first feature value and information on an action corresponding to information on a condition comprised in the first feature value.

6. A controlling method of an electronic device configured to apply a logical constraint to a neural network model executed by one or more processors in the electronic device for determining an operation of an autonomous driving automobile, the method comprising:

receiving, by the electronic device, input data being input for the neural network model,

obtaining, by the electronic device, a first feature value corresponding to the input data through a feature extraction module comprised in the neural network model;

inputting, by the electronic device, the first feature value to a symbolic value mapping module executed by the one or more processors in the electronic device,

mapping, by the electronic device, information comprised in the first feature value to a symbolic value identifying the first feature value as one of logically true information, logically false information or uncertain information related to an action which may be taken when there is a high likelihood of a traffic accident occurring;

tweaking, by the electronic device, a gradient corresponding to the uncertain information through the symbolic value mapping module to trigger an update on the uncertain information;

obtaining, by the electronic device, a second feature value in which the first feature value and the symbolic value are merged by inputting the first feature value and the symbolic value to a merge module comprised in the electronic device;

obtaining, by the electronic device, temporary answer information by inputting the first feature value and the symbolic value to a temporary answer acquisition module comprised in the electronic device;

obtaining, by the electronic device, a score information related to a level the temporary answer information matches a pre-defined logic rule by inputting the temporary answer information to a rule check module comprised in the electronic device;

based on the score information being less than a pre-set threshold value, training, through a training determination module, the neural network model based on the tweaked gradient until the score information is greater than or equal to the pre-set threshold value, updating the second feature value through the trained neural network model, and obtaining output data based on the input data by inputting the updated second feature value into a classification module comprised in the neural network model; and

based on the score information being greater than or equal to the pre-set threshold value, obtaining the output data on the input data by inputting the obtained second feature value into the classification module;

wherein the output data is for controlling the electronic device or an external device to perform an operation matching the pre-defined logic rule, and

wherein the classification module identifies a category corresponding to the input data from among a plurality of categories based on the second feature value which is output by the feature extraction module.

7. The method of claim 6 , further comprising:

training the neural network model for the uncertain information to be updated based on the tweaked gradient; and

obtaining, based on the uncertain information being updated and the score information being greater than or equal to a pre-set threshold value, the output data by inputting the second feature value updated through the trained neural network model to the classification module.

8. The method of claim 6 , wherein the tweaking the gradient comprises:

tweaking, through the symbolic value mapping module, a gradient corresponding to the uncertain information to a value other than 0 to trigger the update on the uncertain information, and

maintaining a gradient corresponding to the logically true information or the logically false information to 0 for an update on the logically true information or the logically false information to not be carried out.

9. The method of claim 6 ,

wherein the symbolic value mapping module comprises:

a condition symbolic value mapping module configured to map the first feature value to a condition symbolic value corresponding to a pre-defined condition, and

an action symbolic value mapping module configured to map the first feature value to an action symbolic value corresponding to a pre-defined action, and

wherein the mapping of the symbolic value comprises:

mapping, through the condition symbolic value mapping module, information comprised in the first feature value to a different condition symbolic value with respect to each of the logically true information, the logically false information, and the uncertain information related to the pre-defined condition, and

mapping, through the action symbolic value mapping module, information comprised in the first feature value to a different action symbolic value with respect to each of the logically true information, the logically false information, and the uncertain information related to the pre-defined action.

10. The method of claim 9 , wherein the obtaining of the temporary answer information comprises:

inputting the first feature value, the condition symbolic value, and the action symbolic value to the temporary answer acquisition module, and

obtaining temporary answer information comprising information on a condition comprised in the first feature value and information on an action corresponding to information on a condition comprised in the first feature value.

11. One or more non-transitory computer-readable storage media storing one or more computer programs including computer-executable instructions that, when executed by one or more processors of an electronic device individually or collectively, cause the electronic device to perform operations, the operations comprising:

receiving, by the electronic device, input data being input for a neural network model for determining an operation of an autonomous driving automobile,

obtaining, by the electronic device, a first feature value corresponding to the input data through a feature extraction module comprised in the neural network model;

inputting, by the electronic device, the first feature value to a symbolic value mapping module comprised in the electronic device,

mapping, by the electronic device, information comprised in the first feature value to a symbolic value identifying the first feature value as one of logically true information, logically false information or uncertain information related to an action which may be taken when there is a high likelihood of a traffic accident occurring;

tweaking, by the electronic device, a gradient corresponding to the uncertain information through the symbolic value mapping module to trigger an update on the uncertain information;

obtaining, by the electronic device, a second feature value in which the first feature value and the symbolic value are merged by inputting the first feature value and the symbolic value to a merge module comprised in the electronic device;

obtaining, by the electronic device, temporary answer information by inputting the first feature value and the symbolic value to a temporary answer acquisition module comprised in the electronic device;

obtaining, by the electronic device, score information related to a level the temporary answer information matches a pre-defined logic rule by inputting the temporary answer information to a rule check module comprised in the electronic device; and

based on the score information being less than a pre-set threshold value, training, by the electronic device, through a training determination module executed by the one or more processors in the electronic device, the neural network model based on the tweaked gradient until the score information is greater than or equal to the pre-set threshold value, update the second feature value through the trained neural network model, and obtaining output data based on the input data by inputting the updated second feature value into a classification module comprised in the neural network model, and

based on the score information being greater than or equal to the pre-set threshold value, obtaining, by the electronic device, the output data based on the input data by training by inputting the obtained second feature value into the classification module,

wherein the output data is for controlling the electronic device or an external device to perform an operation matching the pre-defined logic rule, and

wherein the classification module identifies a category corresponding to the input data from among a plurality of categories based on the second feature value which is output by the feature extraction module.

12. The one or more non-transitory computer-readable storage media of claim 11 , wherein the symbolic value mapping module comprises:

a feature conversion module configured to map the information included in the first feature value to the symbolic value, and

a gradient tweaking module configured to tweak the gradient corresponding to logically uncertain information from among the information included in the first feature value.

13. The one or more non-transitory computer-readable storage media of claim 11 , wherein the training determination module is configured to determine training of the neural network model based on first score information related to a level matching the pre-defined logic rule and second score information related to a level the output data matches a learning data of the neural network model.

14. The one or more non-transitory computer-readable storage media of claim 13 , wherein the training determination module is configured to determine the training of the neural network model based on comprehensive score information that is a sum of the first score information and the second score information.

15. The one or more non-transitory computer-readable storage media of claim 13 , wherein the training determination module is configured to determine the training of the neural network model based on comprehensive score information that is a product of the first score information and the second score information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2021
From: JUNG, HYUNJOO; PARK, CHIYOUN; KANG, ILGU
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 055035/0273 →
Priority Claims (1)
KR 10-2020-0126820 · Sep 29, 2020 · national
Continuity (2)
Provisional Application 62966679 · Jan 28, 2020
Related Publication 20210232857A1 · Jul 29, 2021
References Cited (81)
US 5253327A · Yoshihara · 1993 [cited by applicant]
US 8086052B2 · Toth et al. · 2011 [cited by applicant]
US 8463722B2 · Knoblauch · 2013 [cited by applicant]
US 10380484B2 · Goel et al. · 2019 [cited by applicant]
US 10819844B2 · Kim et al. · 2020 [cited by applicant]
US 11055320B2 · Chandna et al. · 2021 [cited by applicant]
US 11132621B2 · Botea et al. · 2021 [cited by applicant]
US 20030174872A1 · Chalana et al. · 2003 [cited by applicant]
US 20030174881A1 · Simard · 2003 [cited by examiner]
US 20150332171A1 · Nakagawa · 2015 [cited by examiner]
US 20160358070A1 · Brothers et al. · 2016 [cited by applicant]
US 20170169326A1 · Diamos et al. · 2017 [cited by applicant]
US 20170293757A1 · Rosenman et al. · 2017 [cited by applicant]
US 20170330076A1 · Valpola · 2017 [cited by applicant]
US 20180046915A1 · Sun · 2018 [cited by examiner]
US 20180107925A1 · Choi et al. · 2018 [cited by applicant]
US 20180114110A1 · Han et al. · 2018 [cited by applicant]
US 20180114114A1 · Molchanov et al. · 2018 [cited by applicant]
US 20180189950A1 · Norouzi · 2018 [cited by examiner]
US 20180247193A1 · Holtham · 2018 [cited by applicant]
US 20180336468A1 · Kadav · 2018 [cited by examiner]
US 20180357538A1 · Hwang et al. · 2018 [cited by applicant]
US 20180373975A1 · Yu et al. · 2018 [cited by applicant]
US 20190080241A1 · Guo et al. · 2019 [cited by applicant]
US 20190114391A1 · Jaganathan et al. · 2019 [cited by applicant]
US 20190114462A1 · Jang et al. · 2019 [cited by applicant]
US 20190197406A1 · Darvish Rouhani et al. · 2019 [cited by applicant]
US 20190279089A1 · Wang · 2019 [cited by applicant]
US 20190325267A1 · Chen · 2019 [cited by applicant]
US 20200034661A1 · Kim et al. · 2020 [cited by applicant]
US 20200042796A1 · Kim et al. · 2020 [cited by applicant]
US 20200059551A1 · Kim et al. · 2020 [cited by applicant]
US 20200302303A1 · Chen et al. · 2020 [cited by applicant]
US 20210117651A1 · Kotake · 2021 [cited by applicant]
US 20210201128A1 · Xu · 2021 [cited by examiner]
US 20220080972A1 · Chen et al. · 2022 [cited by applicant]
CN 101414351A · 2009 [cited by applicant]
CN 106548234A · 2017 [cited by applicant]
CN 109870162A · 2019 [cited by applicant]
CN 110070178A · 2019 [cited by applicant]
CN 110532846A · 2019 [cited by applicant]
JP 2006137277A · 2006 [cited by applicant]
JP 4258268B2 · 2009 [cited by applicant]
JP 6760318B2 · 2020 [cited by applicant]
KR 1020170092595A · 2017 [cited by applicant]
KR 1020180045635A · 2018 [cited by applicant]
KR 1020180075368A · 2018 [cited by applicant]
KR 1020180134740A · 2018 [cited by applicant]
KR 1020190094133A · 2019 [cited by applicant]
KR 1020190103084A · 2019 [cited by applicant]
KR 1020190106861A · 2019 [cited by applicant]
KR 102124171B1 · 2020 [cited by applicant]
KR 102163498B1 · 2020 [cited by applicant]
WO 2016083657A1 · 2016 [cited by applicant]
Valeri Mladenov et al., “Solving Sudoku puzzles by using Hopfield neural networks”, ICACM'11, pp. 174-179, May 31, 2011. [cited by applicant]
Tai-Wen Yue et al., “Sudoku Solver by Q'tron Neural Networks”, ICIC 2006, pp. 943-952, Dec. 31, 2006. [cited by applicant]
International Search Report dated Mar. 9, 2020, issued in International Application No. PCT/KR2019/016235. [cited by applicant]
Written Opinion dated Mar. 9, 2020, issued in International Application No. PCT/KR2019/016235. [cited by applicant]
Shalini Ghosh et al., “Trusted Neural Networks for Safety-Constrained Autonomous Control”, arXiv: 1805.07075v1, May 18, 2018. [cited by applicant]
International Search Report dated May 13, 2021, issued in International Application No. PCT/KR2021/001041. [cited by applicant]
Written Opinion dated May 13, 2021, issued in International Application No. PCT/KR2021/001041. [cited by applicant]
Extended European Search Report dated Oct. 10, 2022, issued in European Patent Application No. 21747753.8-1203. [cited by applicant]
Indian Examination Report dated Dec. 5, 2022, issued in the Indian Patent Application No. 202217029971. [cited by applicant]
European Examination Report dated Jun. 16, 2023, issued in European Application No. 19910158.5. [cited by applicant]
Weizhe Hua et al“Channel Gating Neural Networks”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, May 29, 2018 (May 29, 2018), XP080884351. [cited by applicant]
Extended European Search Report dated Nov. 19, 2021, issued in European Patent Application No. 19910158.5-1203. [cited by applicant]
Xitong Gao et al., Dynamic channel pruning: Feature boosting and suppression, arXiv preprint arXiv:1810.05331, (Year: 2018). [cited by applicant]
Sangchul Hahn et al., Gradient acceleration in activation functions, (Year: 2018). [cited by applicant]
Wei Wen et al., Learning structured sparsity in deep neural networks, Advances in neural information processing systems 29, (Year: 2016). [cited by applicant]
Rupesh Kumar Srivastava et al., Compete to compute, Advances in neural information processing systems 26, (Year: 2013). [cited by applicant]
Sergey Ioffe et al., Batch normalization: Accelerating deep network training by reducing internal covariate shift, International conference on machine learning. pmlr, (Year: 2015). [cited by applicant]
U.S. Non-final Office Action dated Apr. 11, 2024, issued in U.S. Appl. No. 17/286,982. [cited by applicant]
Indian Hearing Notice dated May 17, 2024, issued in Indian Patent Application No. 202217029971. [cited by applicant]
European Oral Proceedings dated May 29, 2024, issued in European Patent Application No. 19910158.5. [cited by applicant]
U.S. Office Action dated Aug. 22, 2024; U.S. Appl. No. 17/286,982. [cited by applicant]
Chinese Office Action with English translation dated Oct. 30, 2024; Chinese Appln. No. 202180011639.8. [cited by applicant]
U.S. Notice of Allowance dated Nov. 21, 2024; U.S. Appl. No. 17/286,982. [cited by applicant]
European Brief Communication dated Nov. 4, 2024; European Appln. No. 19 910 158.5-1203. [cited by applicant]
Chinese Office Action with English translation dated Mar. 31, 2025; Chinese Appln. No. 202180011639.8. [cited by applicant]
European Decision to refuse dated Feb. 13, 2025; European Appln. No. 19 910 158.5-1203. [cited by applicant]
Korean Office Action with English translation dated Jun. 14, 2025; Korean Appln. No. 10-2019-0118918. [cited by applicant]