IP Library › Granted Patent US 12,182,184
Granted Patent B2
US 12,182,184 · App. 18/130,164 · Granted Dec 31, 2024

Method and apparatus for question-answering using a database consist of query vectors

Inventors: Dong Hwan Kim (Seoul, KR); Kibong Sung (Seoul, KR); You Kyung Kwon (Seoul, KR); SeongYeop Jeong (Seoul, KR)
Assignee: 42Maru Inc.
G06F16/3329G06F16/90348G06F18/214G06F18/22G06N3/045
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,182,184
App. No.
18/130,164
Granted
Dec 31, 2024
Kind
B2
Abstract

Disclosed herein is a search method performed by a server, including: receiving a user question from a user terminal; generating a user question vector for the user question; selecting similar question candidates based on a similarity to the user question vector; generating an answer to the user question based on the similar question candidates; and transmitting the answer to the user question to the user terminal.

Claims (47)

1. A search method performed by an electronic device, the search method comprising:

acquiring a user question from a user;

when an answer to the user question is not stored in a database of the electronic device, generating a user question vector for the user question;

transmitting the user question vector to a server, wherein a database of the server stores one or more question-answer-question vector including a question, a response to the question and a question vector for the question;

when a plurality of similar question candidates are selected by the server using a first similarity analysis model for determining first similarities between question vectors stored in the server and the user question vector, receiving the plurality of similar question candidates and question vectors corresponding to the plurality of similar question candidates from the server;

selecting a similar question from among the plurality of similar question candidates by the electronic device using a second similarity analysis model for determining second similarities between the received question vectors and the user question vector;

requesting a response to the similar question from the server;

receiving the response to the similar question from the server; and

providing the similar question and the response to the similar question together to the user,

wherein the first similarity analysis model and the second similarity analysis model are different analysis models,

the first similarity analysis model and the second similarity analysis model have different configurations of neural network models or different values of variables included in hidden layers, and

one of the first similarity analysis model and the second similarity analysis model determines a similarity to the user question vector based on a distance from the user question vector in a Euclidean space.

2. The search method of claim 1 , further comprising, when the answer to the user question is stored in the database of the electronic device, providing the answer stored in the database to the user.

3. The search method of claim 1 , wherein the generating of the user question vector for the user question comprises vectorizing the user question using an encoder of the electronic device to generate the user question vector, and

the encoder of the electronic device includes one of bag of words (BOW), term frequency-inverse document frequency (TF-IDF), document to vector (Doc2Vec), a text embedding encoder, and word to vector (Word2Vec).

4. The search method of claim 1 , wherein the other of the first similarity analysis model and the second similarity analysis model determines a similarity to the user question vector based on a cosine similarity.

5. The search method of claim 1 , wherein the second similarity analysis model includes a paraphrase model generated by learning a Siamese neural network with first learning data and second learning data,

the first learning data includes a first pair of questions and a label indicating that the first pair of questions are similar to each other, wherein the first pair of questions have similar sentence formats due to similar words and structures and include questions having similar meanings, and

the second learning data includes a second pair of questions and a label indicating that the second pair of questions are dissimilar from each other, wherein the second pair of questions have similar sentence formats due to similar words and structures but include questions having different meanings.

6. The search method of claim 5 , wherein learning of the neural network with the first learning data and learning of the neural network with the second learning data are performed without distinguishment by mixing the first learning data and the second learning data.

7. An electronic device comprising:

a processor; and

a non-transitory memory configured to store instructions executed by the processor,

wherein the processor executes the instructions to:

acquire a user question from a user;

when an answer to the user question is not stored in a database of the electronic device, generate a user question vector for the user question;

transmit the user question vector to a server, wherein a database of the server stores one or more question-answer-question vector including a question, a response to the question and a question vector for the question;

when a plurality of similar question candidates are selected by the server using a first similarity analysis model for determining first similarities between question vectors stored in the server and the user question vector, receive the plurality of similar question candidates and question vectors corresponding to the plurality of similar question candidates from the server;

select a similar question from among the plurality of similar question candidates by the electronic device using a second similarity analysis model for determining second similarities between the received question vectors and the user question vector;

request a response to the similar question from the server;

receive the response to the similar question from the server; and

provide the similar question and the response to the similar question together to the user,

wherein the first similarity analysis model and the second similarity analysis model are different analysis models,

the first similarity analysis model and the second similarity analysis model have different configurations of neural network models or different values of variables included in hidden layers, and

one of the first similarity analysis model and the second similarity analysis model determines a similarity to the user question vector based on a distance from the user question vector in a Euclidean space.

8. A computer-readable recording non-transitory medium in which a computer program executed by an electronic device is recorded, the computer program comprising:

acquiring a user question from a user;

when an answer to the user question is not stored in a database of the electronic device, generate a user question vector for the user question;

transmitting the user question vector to a server, wherein a database of the server stores one or more question-answer-question vector including a question, a response to the question and a question vector for the question;

when a plurality of similar question candidates are selected by the server using a first similarity analysis model for determining first similarities between question vectors stored in the server and the user question vector, receiving the plurality of similar question candidates and question vectors corresponding to the plurality of similar question candidates from the server;

selecting a similar question from among the plurality of similar question candidates by the electronic device using a second similarity analysis model for determining second similarities between the received question vectors and the user question vector;

requesting a response to the similar question from the server;

receiving the response to the similar question from the server; and

providing the similar question and the response to the similar question together to the user,

wherein the first similarity analysis model and the second similarity analysis model are different analysis models,

the first similarity analysis model and the second similarity analysis model have different configurations of neural network models or different values of variables included in hidden layers, and

one of the first similarity analysis model and the second similarity analysis model determines a similarity to the user question vector based on a distance from the user question vector in a Euclidean space.

Continuity (2)
Continuation 16699515 · Nov 29, 2019
Related Publication 20230237084A1 · Jul 27, 2023
Cited By (1)
US 12,517,896