Method of providing search results based on user's search context and user device using the method

Patent metadata

Field	Value
Publication number	US-2025371058-A1
Application number	US-202519219534-A
Country	US
Kind code	A1
Filing date	May 27, 2025
Priority date	May 28, 2024
Publication date	Dec 4, 2025
Grant date	—

Abstract

A method of providing search results based on a user's search context is provided. The method includes determining a user's search context based on a user input and context information for a search, determining a tolerance limit representing a degree to which a user is tolerable from the determined user's search context, obtaining a search condition for the search, based on the determined tolerance limit, and providing search results according to the obtained search condition.

First claim

What is claimed is:

1 . A method of providing search results based on a user's search context, the method comprising:
determining a user's search context based on a user input for a search and context information; determining a tolerance limit representing a degree to which a user is tolerable from the determined user's search context; obtaining a search condition for the search, based on the determined tolerance limit; and providing search results according to the obtained search condition.

2 . The method of claim 1 ,
wherein the determining of the user's search context comprises determining a plurality of search context factors, which form the user's search context, from the user input and the context information, and wherein the determining of the tolerance limit comprises obtaining the tolerance limit based on a plurality of tolerance limit elements corresponding to the plurality of search context factors.

3 . The method of claim 2 , wherein the determining of the user's search context comprises determining the plurality of search context factors based on at least one of a keyword extracted from the user input, a meaning inferred from the user input, or a constraint related to the search and at least one of information about the user, time information, location information, or sensing information obtained by a user device, which is obtained as the context information.

4 . The method of claim 2 , wherein the determining of the tolerance limit comprises obtaining the tolerance limit according to an output value of a certain function or a certain learning model, which receives at least one of the plurality of tolerance limit elements as input.

5 . The method of claim 1 ,
wherein the obtaining of the search condition comprises obtaining a query condition that affects a search time, based on the determined tolerance limit, and wherein the providing of the search results comprises performing the search according to the query condition.

6 . The method of claim 5 , wherein the query condition that affects the search time is based on at least one of a search scope in a personal knowledge graph of the user or a limitation on knowledge property information of each node in the personal knowledge graph.

7 . The method of claim 6 ,
wherein the search scope comprises at least one of a number of nodes to be searched for among nodes constituting the personal knowledge graph or a level of a node in the personal knowledge graph, and wherein the limitation on the knowledge property information of each node comprises a specification of at least one knowledge property information in a list of knowledge property information defined for a class of each node.

8 . The method of claim 5 ,
wherein the obtaining of the search condition comprises obtaining a search environment condition including allocation of hardware resources of a user device used for the search, based on the determined tolerance limit, and wherein the providing of the search results comprises performing the search in the search environment condition.

9 . The method of claim 1 , wherein the providing of the search results comprises:
performing clustering on the search results according to the search condition with respect to each of knowledge property types; and providing a certain number of top knowledge property information categories and additional information for each knowledge property information category with respect to each of the clustered knowledge property types.

10 . 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:
determining a user's search context based on a user input for a search and context information; determining a tolerance limit representing a degree to which a user is tolerable from the determined user's search context; obtaining a search condition for the search, based on the determined tolerance limit; and providing search results according to the obtained search condition.

11 . A user device comprising:
memory, comprising one or more storage media, storing one or more computer programs; 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 user device to:
determine a user's search context based on a user input for a search and context information,
determine a tolerance limit representing a degree to which a user is tolerable from the determined user's search context,
obtain a search condition for the search, based on the determined tolerance limit, and
provide search results according to the obtained search condition.

12 . The user device of claim 11 , 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 user device to:
determine a plurality of search context factors, which form the user's search context, from the user input and the context information; and obtain the tolerance limit based on a plurality of tolerance limit elements corresponding to the plurality of determined search context factors.

13 . The user device of claim 12 , 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 user device to determine the plurality of search context factors based on at least one of a keyword extracted from the user input, a meaning inferred from the user input, or a constraint related to the search and at least one of information about the user, time information, location information, or sensing information obtained by a user device, which is obtained as the context information.

14 . The user device of claim 12 , 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 user device to obtain the tolerance limit according to an output value of a certain function or a certain learning model, which receives at least one of the plurality of tolerance limit elements as input.

15 . The user device of claim 11 , 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 user device to:
obtain a query condition that affects a search time, based on the determined tolerance limit; and perform the search according to the query condition.

16 . The user device of claim 15 , wherein the query condition that affects the search time is based on at least one of a search scope in a personal knowledge graph of the user or a limitation on knowledge property information of each node in the personal knowledge graph.

17 . The user device of claim 16 ,
wherein the search scope comprises at least one of a number of nodes to be searched for among nodes constituting the personal knowledge graph or a level of a node in the personal knowledge graph, and wherein the limitation on the knowledge property information of each node comprises a specification of at least one knowledge property information in a list of knowledge property info

Assignees

• Samsung Electronics Co Ltd

Inventors

• Seo Sungmok
• Lee Junghwan
• Kong Seunggyu
• Kwon Sejeong
• Kim Sungwon
• Kim Taehun
• Lee Yunsu
• Han Myunghee

Classifications

• G06N5/04

  Inference or reasoning models · CPC title

• G06N5/02

  Knowledge representation; Symbolic representation · CPC title

• G06N3/044

  Recurrent networks, e.g. Hopfield networks · CPC title

• G06N3/045

  Combinations of networks · CPC title

• G06N3/042

  Knowledge-based neural networks; Logical representations of neural networks · CPC title