# US 2025/0094505 A1 · Computer implemented method for improving search engine queries

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0094505 A1
- Document ID: US20250094505A1
- Status: Published application
- Kind: A1
- Application number: 18/963,992
- Filed: 2024-11-29
- Published: 2025-03-20
- Earliest claimed: 2020-12-18
- Assignees: Dassault Systemes
- Applicants: Dassault Systemes
- Inventors: Moeka SHISHIDO; Xavier GRÉHANT
- Web page: https://patentgrep.com/patent/US20250094505A1

## CPC

- G06F 16/3338: {Query expansion}
- G06F 16/9532: Query formulation
- G06F 40/284: Lexical analysis, e.g. tokenisation or collocates
- G06F 40/289: Phrasal analysis, e.g. finite state techniques or chunking
- G06F 40/40: Processing or translation of natural language (natural language analysis G06F40/20; semantic analysis G06F40/30)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer implemented method for improving search engine queries including receiving a text corpus, determining a list of n-gram candidates, each being a series of consecutive words of said text corpus, the number of said consecutive words within said series being an integer n superior or equal to two, modifying at least partially said text corpus based on said list of n-gram candidates, performing a machine learning embedding on the resulting text corpus, for each element in said list of n-gram candidates, computing a score based on the embedding of said element and the embeddings of the words making up said element, adding one or more of the n-gram candidates to a search engine queries items list based on their respective scores.

## Claims

### Claim 1

A computer implemented method for improving a search engine comprising:
a. receiving a text corpus;
b. determining a list of n-gram candidates, each being a series of consecutive words of said text corpus, a number of said consecutive words within said series being an integer n superior or equal to two;
c. modifying at least partially said text corpus based on said list of n-gram candidates;
d. performing a machine learning embedding on the text corpus at least partially modified in step c;
e. for each element in said list of n-gram candidates, computing a score based on the embedding of said element and the embeddings of the words making up said element; and
f. adding one or more of the n-gram candidates to a search engine queries items list based on their respective scores,
wherein the number of said consecutive words within said series is equal to two, and step e includes computing a maximum of a distance between the embedding of said element and a sum of the embeddings of the words making up a given element, and the distance between the embedding of said element and each separate embedding of the words making up said element.

### Claim 2 (depends on 1)

The computer implemented method according to claim 1, wherein each time a series of consecutive words of said text corpus make up a given element of said list of n-gram candidates, replacing said series of consecutive words by a token associated with a corresponding given element.

### Claim 3 (depends on 2)

The computer implemented method according to claim 2, wherein step c further includes, upon identifying a series of consecutive words of said text corpus making up a given element of said list of n-gram candidates, determining whether one or more words consecutive to said series of consecutive words of said text corpus make up a different element of said list of n-gram candidates with one or more of endmost words of said series of consecutive words of said text corpus, and, in such case, duplicating the series of consecutive words making up said different element and replacing said series of consecutive words by a token associated with said different element.

### Claim 4 (depends on 1)

The computer implemented method according to claim 1, wherein step c includes copying the text corpus such that each word of the text corpus appears a number of times equal to the number of said consecutive words within said series being an integer n superior or equal to two, and parsing each copy of the text corpus by analyzing each sentence by series of consecutive words which number is the integer n superior or equal to two, each sentence of a copy being parsed with an offset, the offset being different for each copy.

### Claim 5 (depends on 1)

The computer implemented method according to claim 1, wherein step e includes computing cosine distance or Euclidian distance between the embedding of said element and embeddings of the words making up said element.

### Claim 6 (depends on 1)

The computer implemented method according to claim 1, wherein the number of said consecutive words within said series is equal to three, and step e includes computing a maximum of a distance between the embedding of said element and a sum of embedding of two consecutive words of the words making up a given element and embedding of remaining word making up said element.

### Claim 7 (depends on 1)

The computer implemented method according to claim 1, wherein step b includes using pointwise mutual information between words.

### Claim 8

A computer implemented method for improving a search engine comprising:
a. receiving a text corpus;
b. determining a list of n-gram candidates, each being a series of consecutive words of said text corpus, a number of said consecutive words within said series being an integer n superior or equal to two;
c. modifying at least partially said text corpus based on said list of n-gram candidates;
d. performing a machine learning embedding on the text corpus at least partially modified in step c;
e. for each element in said list of n-gram candidates, computing a score based on the embedding of said element and the embeddings of the words making up said element; and
f. adding one or more of the n-gram candidates to a search engine queries items list based on their respective scores,
wherein the number of said consecutive words within said series is equal to three, and step e includes computing a maximum of a distance between the embedding of said element and a sum of embedding of two consecutive words of the words making up a given element and embedding of remaining word making up said element.

### Claim 9 (depends on 8)

The computer implemented method according to claim 8, wherein each time a series of consecutive words of said text corpus make up a given element of said list of n-gram candidates, replacing said series of consecutive words by a token associated with a corresponding given element.

### Claim 10 (depends on 9)

The computer implemented method according to claim 9, wherein step c further includes, upon identifying a series of consecutive words of said text corpus making up a given element of said list of n-gram candidates, determining whether one or more words consecutive to said series of consecutive words of said text corpus make up a different element of said list of n-gram candidates with one or more of endmost words of said series of consecutive words of said text corpus, and, in such case, duplicating the series of consecutive words making up said different element and replacing said series of consecutive words by a token associated with said different element.

### Claim 11 (depends on 8)

The computer implemented method according to claim 8, wherein step c includes copying the text corpus such that each word of the text corpus appears a number of times equal to the number of said consecutive words within said series being an integer n superior or equal to two, and parsing each copy of the text corpus by analyzing each sentence by series of consecutive words which number is the integer n superior or equal to two, each sentence of a copy being parsed with an offset, the offset being different for each copy.

### Claim 12 (depends on 8)

The computer implemented method according to claim 8, wherein step e includes computing cosine distance or Euclidian distance between the embedding of said element and embeddings of the words making up said element.

### Claim 13 (depends on 8)

The computer implemented method according to claim 8, wherein the number of said consecutive words within said series is equal to three, and step e includes computing a maximum of a distance between the embedding of said element and a sum of embedding of two consecutive words of the words making up a given element and embedding of remaining word making up said element.

### Claim 14 (depends on 8)

The computer implemented method according to claim 8, wherein step b includes using pointwise mutual information between words.

### Claim 15 (depends on 1)

A non-transitory computer readable medium having stored thereon a computer program comprising instructions for performing the method for improving the search engine according to claim 1.

### Claim 16 (depends on 8)

A non-transitory computer readable medium having stored thereon a computer program comprising instructions for performing the method for improving the search engine according to claim 8.

### Claim 17

A computer system implementing a search engine, comprising:
a processor coupled to a memory, the memory having recorded thereon a program comprising instructions for improving the search engine that when executed by the processor causes the processor to be configured to:
a. receive a text corpus,
b. determine a list of n-gram candidates, each being a series of consecutive words of said text corpus, a number of said consecutive words within said series being an integer n superior or equal to two,
c. modify at least partially said text corpus based on said list of n-gram candidates,
d. perform a machine learning embedding on the text corpus at least partially modified in c,
e. for each element in said list of n-gram candidates, compute a score based on the embedding of said element and the embeddings of the words making up said element, and
f. add one or more of the n-gram candidates to a search engine queries items list based on their respective scores,
wherein the number of said consecutive words within said series is equal to two, and step e includes computing a maximum of a distance between the embedding of said element and a sum of the embeddings of the words making up a given element, and the distance between the embedding of said element and each separate embedding of the words making up said element, or
wherein the number of said consecutive words within said series is equal to three, and step e includes computing a maximum of a distance between the embedding of said element and a sum of embedding of two consecutive words of the words making up a given element and embedding of remaining word making up said element.
