IP Library Granted Patent US 10,614,796
Granted Patent B2
US 10,614,796 · App. 15/502,072 · Granted Apr 7, 2020

Method of and system for processing a user-generated input command

Inventor: Ilia Alekseevich Melnikov (Moscow region, RU)
Assignee: Yandex Europe AG
G10L15/063G06F9/45512G06F16/433G06F40/20G06Q10/10G10L15/1815G06F9/00
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 10,614,796
App. No.
15/502,072
Granted
Apr 7, 2020
Kind
B2
Abstract

A method of processing a user-generated input command executable at a computing apparatus includes, for each one of the plurality of machine-executable instructions, receiving a plurality of example expressions of the machine-executable instruction, generating a plurality of features for the plurality of example expressions, and analyzing the plurality of features associated with the plurality of example expressions to determine a plurality of feature patterns. The plurality of feature patterns is used to convert the user-generated input command into a machine executable output instruction, the machine executable output instruction being one of the plurality of machine-executable instructions. Systems for processing a user-generated command are also disclosed.

Claims (42)

1. A method of processing a user-generated input command, the method being executable at a server, and comprising:

in a training phase:

receiving, by the server, a plurality of example expressions, the example expressions corresponding to a plurality of different natural language expressions of the user-generated input command associated with a machine-executable instruction,

the plurality of different natural language expressions being in a form of user-generated speech received from a user, and having been converted into a text data for detecting the user-generated input command embedded therein;

generating, by the server, features for each of the plurality of different natural language expressions, the features being based on morphological and lexicographical analysis of the plurality of different natural language expressions;

executing, by the server, a pattern mining algorithm, the pattern mining algorithm being a Charm Bitset algorithm, configured to determine one or more feature patterns associated with the features of the machine-executable instruction, the one or more feature patterns being indicative of an occurrence of features of the machine-executable instruction that corresponds to the plurality of different natural language expressions of the user-generated command;

storing, by the server, the one or more feature patterns associated with the machine-executable instruction in a feature pattern database;

in an in-use phase:

receiving, from a client device, an in-use user-generated input command;

generating features for the in-use user-generated input command, the features being based on morphological and lexicographical analysis of the in in-use user-generated input command;

using the one or more feature patterns stored in the feature pattern database to determine, which machine-executable instruction, the in in-use user-generated input command corresponds to, in order to convert the in-use user-generated input command into a machine-executable output instruction;

transmitting, by the server, the machine-executable output instruction to the client device to execute the in-use user-generated input command.

2. The method of claim 1 , wherein said generating comprises:

obtaining, by the server, an occurrence count for each of the plurality of features; and

analyzing, by the server, the plurality of features after discarding therefrom, a low occurrence feature of the plurality of features, the low occurrence feature having an occurrence count being smaller than a threshold occurrence count.

3. The method of claim 1 , wherein said generating the features for each one of the plurality of example expressions comprises:

generating, by the server, the plurality of features based on a predetermined rule.

4. The method of claim 1 , wherein said generating the plurality of features for each one of the plurality of example expressions comprises:

generating the plurality of features based on a statistical model, wherein the statistical model is on of:

a Hidden Markov Model; and

conditional random field model.

5. The method of claim 1 , further comprising:

generating, by the server, an additional example expression for the machine-executable instruction; and

including the generated additional example expression in the plurality of example expressions for the machine-executable instruction.

6. The method of claim 5 , further comprising, before including the generated additional example expression in the plurality of example expressions:

presenting, by the server, the generated additional example expression to a training administrator; and

responsive to said presenting, receiving, by the server, from the training administrator, a validation for the generated additional example expression, the validation being indicative of a validity of the generated additional example expression.

7. The method of claim 6 , wherein said including the generated additional example expression in the plurality of example expressions is further responsive to:

the validation being indicative of the generated additional example expression being a valid expression.

8. The method of claim 6 , wherein said including the generated additional example expression in the plurality of example expressions comprises:

associating, by the server, on received for the generated additional example expression with the generated additional example expression.

9. The method of claim 5 , wherein said generating of the additional example expression comprises:

accessing, by the server, an external resource communicatively coupled with the computing apparatus.

10. The method of claim 9 , wherein the server is further coupled to a crawling application, and wherein the method comprises:

crawling the network resource to obtain information for generating the additional example expression.

11. The method of claim 1 , wherein the feature associated with one of the plurality of expressions is indicative of one of:

a grammar element;

a root of a word related to the example expression;

a normalized form of the word;

a punctuation element;

a word separator; and

a command.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068524/0925 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065692/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2017
From: MELNIKOV, ILIA ALEKSEEVICH
To: YANDEX LLC
Reel/Frame 041184/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2017
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 041184/0270 →
Priority Claims (1)
RU 2014135305 · Aug 29, 2014 · national
Continuity (1)
Related Publication 20170229116A1 · Aug 10, 2017