IP Library Granted Patent US 12,361,929
Granted Patent B2
US 12,361,929 · App. 17/670,992 · Granted Jul 15, 2025

Electronic apparatus and method for controlling thereof

Inventors: Seohyun Back (Suwon-si, KR); Taeho Kil (Suwon-si, KR); Kyungsu Kim (Suwon-si, KR); Daehun Kim (Suwon-si, KR); Sungjin Kim (Suwon-si, KR); Younguk Kim (Suwon-si, KR); Hyunhan Kim (Suwon-si, KR); Gyubin Son (Suwon-si, KR); Hojin Jung (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G10L15/16G10L15/22G10L2015/221G10L2015/223
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,361,929
App. No.
17/670,992
Granted
Jul 15, 2025
Kind
B2
Abstract

An electronic apparatus is provided. The electronic apparatus includes a communication interface, a memory, and a processor, wherein the processor is configured to acquire a user command from the user and control the communication interface to transmit the user command to a plurality of external devices, receive information on a first question generated based on the user command and information on first response to the generated first question acquired from users of each of the plurality of external devices, identify whether there a conflict between each first response occurs, acquire information on a subject to be re-questioned, control the communication interface to transmit information on the conflict to at least one external device identified, receive information on a second response to a second question generated, and acquire a final response based on the information on the first response and the information on the second response and output the final response.

Claims (71)

1. A method of controlling an electronic apparatus comprising:

acquiring a user command from a user and transmitting the user command to a plurality of external devices;

receiving, from each external device of the plurality of external devices, information on a first question generated by the external device based on the user command and information on a first response acquired by the external device in response to the generated first question;

analyzing each of the received information on the first response;

identifying, based on the analyzing, whether a conflict between each of the first response occurs;

based on the identifying that the conflict occurs, acquiring information on a subject to be re-questioned based on the received information on the generated first question and the received information on the first response;

identifying at least one external device of the plurality of external devices, based on the information on the subject to be re-questioned;

transmitting information on the conflict to the identified at least one external device;

receiving, from the identified at least one external device, information on a second response acquired by the identified at least one external device in response to a second question generated based on the information on the conflict;

determining a final response based on the information on the first response and the information on the second response; and

outputting the final response,

wherein the conflict is that information acquired from each of the plurality of external devices conflicts with each other,

wherein the information includes a graph indicating a degree of conflict between pieces of information,

wherein the information on the generated first question and the information on the first response includes specific information and remaining information,

wherein a specific value is added to each of the specific information and the remaining information,

wherein the identifying of whether the conflict between each of the first response occurs comprises:

inputting a predetermined token and the information on the first response into a first neural network model and acquiring an embedding vector corresponding to the predetermined token, and

based on the embedding vector being a predetermined value, identifying that the conflict between each of the first response occurs, and

wherein the acquiring of the information on the subject to be re-questioned comprises:

acquiring an attention score indicating a degree of the conflict between each of the first response based on a weight value of the first neural network mode,

acquiring a vector corresponding to each of the plurality of external devices by inputting the predetermined token and the information on the first response into the first neural network model,

acquiring conflict information on the conflict between the first response based on the attention score and the vector, and

acquiring the information on the subject to be asked by inputting the conflict information into a second neural network model.

2. The method of claim 1 , wherein the first neural network model adapts to learn to identify whether a plurality of input text conflict with each other.

3. The method of claim 1 , wherein the acquiring of the attention score comprises acquiring a weight value for calculating data included in a last layer of the first neural network model as the attention score.

4. The method of claim 1 , wherein the second neural network model is configured to be a graph neural network model learned to minimize a conversation cost between the plurality of external devices and users of each of the plurality of external devices.

5. The method of claim 1 , further comprising:

identifying whether a conflict between the second responses occurs by inputting the predetermined token and the information on the second response into the first neural network model,

wherein the acquiring of the final response comprises, based on the conflict between the second responses being not occurred, acquiring the final response based on the information on the first response and the information on the second response.

6. The method of claim 1 , wherein the acquiring of the user command and transmitting the user command to the plurality of external devices comprises:

dividing the user command into a plurality of commands;

identifying the plurality of external devices corresponding to each of the plurality of divided commands; and

transmitting the divided plurality of commands to the identified plurality of external devices.

7. The method of claim 6 , wherein the identifying of the plurality of external devices comprises:

identifying keywords included in the divided plurality of commands; and

identifying the plurality of external devices corresponding to the identified keywords based on a lookup table in which the keywords are matched with external devices previously stored in the electronic apparatus.

8. An electronic apparatus comprising:

a communication interface;

memory storing at least one instruction; and

a processor,

wherein the processor, when executing the at least one instruction, is configured to:

acquire a user command from a user and control the communication interface to transmit the user command to a plurality of external devices,

receive, from each external device of the plurality of external devices, information on a first question generated by the external device based on the user command and information on a first response acquired by the external device in response to the generated first question,

analyze each of the received information on the first response,

identify, based on the analysis, whether there a conflict between each of the first response occurs,

based on identification that the conflict occurs, acquire information on a subject to be re-questioned based on the received information on the generated first question and the received information on the first response,

identify at least one external device of the plurality of external devices, based on the information on the subject to be re-questioned,

control the communication interface to transmit information on the conflict to the identified at least one external device,

receive, from the identified at least one external device, information on a second response acquired by the identified at least one external device in response to a second question generated based on the information on the conflict,

determine a final response based on the information on the first response and the information on the second response, and

output the final response,

wherein the conflict is that information acquired from each of the plurality of external devices conflicts with each other,

wherein the information includes a graph indicating a degree of conflict between pieces of information,

wherein the information on the generated first question and the information on the first response includes specific information and remaining information,

wherein a specific value is added to each of the specific information and the remaining information,

wherein the processor, when executing the at least one instruction, is further configured to:

input a predetermined token and the information on the first response into a first neural network model and acquiring an embedding vector corresponding to the predetermined token, and

based on the embedding vector is a predetermined value, identify the conflict between each of the first response occurs, and

wherein the processor, when executing the at least one instruction, is further configured to:

acquire an attention score indicating a degree of the conflict between each of the first response based on a weight value of the first neural network model,

acquire a vector corresponding to each of the plurality of external devices by inputting the predetermined token and the information on the first response into the first neural network model,

acquire conflict information on the conflict between each of the first response based on the attention score and the vector, and

acquire the information on the subject to be asked by inputting the conflict information into a second neural network model.

9. The electronic apparatus of claim 8 , wherein the first neural network model adapts to learn to identify whether a plurality of input text conflict with each other.

10. The electronic apparatus of claim 8 , wherein the processor, when executing the at least one instruction, is further configured to acquire a weight value for calculating data included in a last layer of the first neural network model as the attention score.

11. The electronic apparatus of claim 8 , wherein the second neural network model is configured to be a graph neural network model learned to minimize a conversation cost between the plurality of external devices and users of each of the plurality of external devices.

12. The electronic apparatus of claim 8 , wherein the first neural network model comprises a plurality of neural network layers.

13. The electronic apparatus of claim 12 ,

wherein each of the plurality of neural network layers has a plurality of weight values, and

wherein the processor, when executing the at least one instruction, is further configured to perform a neural network operation through an operation between an operation result of a previous layer and the plurality of weight values.

14. The electronic apparatus of claim 8 , wherein the attention score indicating the degree of the conflict between each of the first responses further indicates a degree to which each piece information of each of the first response conflicts based on an intermediate result value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2022
From: BACK, SEOHYUN; KIL, TAEHO; KIM, KYUNGSU; KIM, DAEHUN; KIM, SUNGJIN; KIM, YOUNGUK; KIM, HYUNHAN; SON, GYUBIN; JUNG, HOJIN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 059003/0935 →
Priority Claims (1)
KR 10-2021-0005351 · Jan 14, 2021 · national
Continuity (2)
Continuation PCTKR2021019481 · Dec 21, 2021
Related Publication 20220223141A1 · Jul 14, 2022
References Cited (40)
US 6526395B1 · Morris · 2003 [cited by applicant]
US 7137126B1 · Coffman et al. · 2006 [cited by applicant]
US 8005673B2 · Nagashima · 2011 [cited by applicant]
US 8959043B2 · Ferrucci et al. · 2015 [cited by applicant]
US 10467270B2 · Fan et al. · 2019 [cited by applicant]
US 10607605B2 · Jeon et al. · 2020 [cited by applicant]
US 10664744B2 · Weston et al. · 2020 [cited by applicant]
US 10708424B1 · Maestas · 2020 [cited by applicant]
US 11010555B2 · Terry · 2021 [cited by examiner]
US 20060041450A1 · Dugan · 2006 [cited by examiner]
US 20090235356A1 · Jensen · 2009 [cited by examiner]
US 20140195230A1 · Han et al. · 2014 [cited by applicant]
US 20160179462A1 · Bjorkengren · 2016 [cited by examiner]
US 20160231915A1 · Nhan · 2016 [cited by examiner]
US 20160315996A1 · Ha · 2016 [cited by examiner]
US 20180137856A1 · Gilbert · 2018 [cited by examiner]
US 20180349207A1 · Erickson · 2018 [cited by examiner]
US 20180366116A1 · Nicholson · 2018 [cited by examiner]
US 20190019133A1 · Allen · 2019 [cited by examiner]
US 20190026838A1 · Tan · 2019 [cited by examiner]
US 20190103101A1 · Danila et al. · 2019 [cited by applicant]
US 20190115104A1 · Uske et al. · 2019 [cited by applicant]
US 20190141405A1 · Wang · 2019 [cited by applicant]
US 20200027456A1 · Kim et al. · 2020 [cited by applicant]
US 20200125967A1 · Seo et al. · 2020 [cited by applicant]
US 20200265327A1 · Kwiatkowski · 2020 [cited by examiner]
US 20200334772A1 · Gorodeisky · 2020 [cited by examiner]
US 20200380962A1 · Pavlou · 2020 [cited by examiner]
US 20210022218A1 · Maeng · 2021 [cited by examiner]
US 20210117423A1 · Imazu · 2021 [cited by examiner]
JP 2004272693A · 2004 [cited by applicant]
JP 2006201870A · 2006 [cited by applicant]
JP 2020060809A · 2020 [cited by applicant]
KR 1020180014137A · 2018 [cited by applicant]
KR 101872863B1 · 2018 [cited by applicant]
KR 1020200013152A · 2020 [cited by applicant]
Hadj, R. B., Hamon, C., Chollet, S., Vega, G., & Lalanda, P. (Mar. 2017). Context-based conflict management in pervasive platforms. In 2017 IEEE International Conference on Pervasive Computing and Communications Worksho… [cited by examiner]
Back et al., NeurQuRI: Neural Question Requirement Inspector for Answerability Prediction in Machine Reading Comprehension, ICLR 2020 (https://openreview.net/forum?id=ryxgsCVYPr). [cited by applicant]
Zhang et al., Complex Question Decomposition for Semantic Parsing, 2019 [https://www.aclweb.org/anthology/P19-1440.pdf]. [cited by applicant]
International Search Report dated Apr. 1, 2022, issued in International Patent Application No. PCT/KR2021/019481. [cited by applicant]