Method and system for indexing and providing suggestions

Patent metadata

Field	Value
Publication number	US-2016171108-A1
Application number	US-201414569292-A
Country	US
Kind code	A1
Filing date	Dec 12, 2014
Priority date	Dec 12, 2014
Publication date	Jun 16, 2016
Grant date	—

Abstract

The present teaching relates to methods, systems, and programming for indexing and providing suggestions. In one example, a method, implemented on at least one machine each of which has at least one processor, storage, and a communication platform connected to a network for providing a suggestion is presented. An input from a user is first received. At least a part of the input is processed to generate a plurality of tokens. At least one multi-layered key is generated based on one or more of the plurality of tokens. One or more suggestions are retrieved based on the at least one multi-layered key. At least one of the one or more suggestions is provided to be presented to the user.

First claim

We claim:

1 . A method, implemented on at least one machine each of which has at least one processor, storage, and a communication platform connected to a network for providing a suggestion, the method comprising:
receiving an input from a user; processing at least a part of the input to generate a plurality of tokens; generating at least one multi-layered key based on one or more of the plurality of tokens; retrieving, based on the at least one multi-layered key, one or more suggestions; and providing at least one of the one or more suggestions to be presented to the user.

2 . The method of claim 1 , wherein the at least one multi-layered key includes two layers with a first layer comprising a first token and a part of a second token, and a second layer comprising the second token.

3 . The method of claim 2 , wherein the step of retrieving comprises:
obtaining, based on the first layer of the at least one multi-layered key, a group of suggestion candidates; and retrieving, based on the second layer of the at least one multi-layered key, the one or more suggestions from the group.

4 . The method of claim 1 , wherein each of the plurality of tokens corresponds to an n-gram extracted from the at least a part of the input.

5 . The method of claim 4 , wherein consecutive n-grams partially overlap.

6 . The method of claim 4 , wherein the at least one multi-layered key comprises a plurality of consecutive n-grams.

7 . The method of claim 1 , further comprising:
calculating a score for each of the one or more suggestions based on at least one criterion; and ranking the one or more suggestions based on the scores.

8 . The method of claim 7 , wherein the at least one criterion is based on at least one of relevance between the input and a suggestion and rareness of the at least one multi-layered key.

9 . A system having at least one processor, storage, and a communication platform for providing a suggestion, the system comprising:
a tokenization module configured to process at least a part of an input from a user to generate a plurality of tokens; a key formation module configured to form at least one multi-layered key based on one or more of the plurality of tokens; and a suggestion generator configured to retrieve, based on the at least one multi-layered key, one or more suggestions.

10 . The system of claim 9 , wherein the at least one multi-layered key includes two layers with a first layer comprising a first token and a part of a second token, and a second layer comprising the second token.

11 . The system of claim 10 , wherein the suggestion generator comprises a suggestion retrieving module configured to
obtain, based on the first layer of the at least one multi-layered key, a group of suggestion candidates; and retrieve, based on the second layer of the at least one multi-layered key, the one or more suggestions from the group.

12 . The system of claim 9 , wherein each of the plurality of tokens corresponds to an n-gram extracted from the at least a part of the input, and the key formation module is configured to form the at least one multi-layered key based on a plurality of consecutive n-grams.

13 . The system of claim 10 , wherein the suggestion generator comprises
a suggestion scoring module configured to calculate a score for each of the one or more suggestions based on at least one criterion; and a suggestion ranking module configured to rank the one or more suggestions based on the scores.

14 . The system of claim 13 , wherein the at least one criterion is based on at least one of relevance between the input and a suggestion and rareness of the at least one multi-layered key.

15 . A method, implemented on at least one machine each of which has at least one processor, storage, and a communication platform connected to a network for maintaining a suggestion candidate database, the method comprising:
obtaining a suggestion candidate; processing at least a part of the suggestion candidate to generate a plurality of tokens; generating at least one multi-layered key based on one or more of the plurality of tokens; associating the at least one multi-layered key with the suggestion candidate; and storing the suggestion candidate and the at least one multi-layered key.

16 . The method of claim 15 , wherein the at least one multi-layered key includes two layers with a first layer comprising a first token and a part of a second token, and a second layer comprising the second token.

17 . The method of claim 15 , wherein each of the plurality of tokens corresponds to an n-gram extracted from the at least a part of the suggestion candidate.

18 . The method of claim 17 , wherein consecutive n-grams partially overlap.

19 . The method of claim 17 , wherein the at least one multi-layered key comprises a plurality of consecutive n-grams.

20 . The method of claim 15 further comprising calculating at least one parameter of the at least one multi-layered key in the suggestion candidate database.

21 . The method of claim 20 , wherein the at least one parameter is based on at least one of relevance between the at least one multi-layered key and the suggestion candidate and rareness of the at least one multi-layered key.

22 . A system having at least one processor, storage, and a communication platform for maintaining a suggestion candidate database, the system comprising:
a tokenization module configured to process at least a part of a suggestion candidate to generate a plurality of tokens; a key formation module configured to form at least one multi-layered key based on one or more of the plurality of tokens; and a key storage unit configured to store the at least one multi-layered key associated with the suggestion candidate.

23 . The system of claim 22 , wherein the at least one multi-layered key includes two layers with a first layer comprising a first token and a part of a second token, and a second layer comprising the second token.

24 . The system of claim 22 , wherein each of the plurality of tokens corresponds to an n-gram extracted from the at least a part of the suggestion candidate, and the key formation module is configured to form the at least one multi-layered key based on a plurality of consecutive n-grams.

25 . The system of claim 22 further comprising at least one unit selected from the group consisting of
a relevance calculation unit configured to calculate relevance between the at least one multi-layered key and the suggestion candidate, and
a rareness calculation unit configured to calculate rareness of the at least one multi-layered key.

Assignees

• Yahoo Inc

Inventors

• Chen Zhongqiang
• Zhu Shenhong
• Sze Chun Ming
• Han Xiaobing
• Wu Hui
• Maghoul Farzin

Classifications

• G06F17/3053

  Physics · mapped topic

• H04L67/32

  Electricity · mapped topic

• G06F17/30867 Primary

  Physics · mapped topic

• G06F16/3322 Primary

  using system suggestions (G06F16/3325 takes precedence) · CPC title

• H04L67/60 Primary

  Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources (admission control or resource allocation H04L47/70) · CPC title