Patents by Inventor Andrey Sergeevich MISHCHENKO

Andrey Sergeevich MISHCHENKO has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11341419
    Abstract: A computer-implemented method of and a system for generating a prediction model and determining an accuracy parameter of a trained decision tree prediction model. The method comprises accessing the trained decision tree prediction model having been generated at least partially based on a set of training objects; generating a subset of random parameters of interest; associating the subset of random parameters of interests with a given leaf; determining a leaf accuracy parameter based on (i) the parameters of interest associated with the given leaf and (ii) the subset of random parameters of interest of the given leaf; and determining the accuracy parameter of the trained decision tree prediction model based on the determined leaf accuracy parameter for each of the leafs of the decision tree.
    Type: Grant
    Filed: August 9, 2019
    Date of Patent: May 24, 2022
    Assignee: YANDEX EUROPE AG
    Inventors: Andrey Vladimirovich Gulin, Andrey Sergeevich Mishchenko, Konstantin Vyacheslavovich Vorontsov, Yevgeny Andreevich Sokolov
  • Patent number: 10529011
    Abstract: There is disclosed a method of determining an optimal value of an auction parameter for a digital object. The method comprises using: an indication of a digital object, an auction parameter associated with the digital object and an environment feature at the respective moment of time to execute an offline training of a machine learning algorithm to predict an optimal value of auction parameters for a plurality of digital objects, the plurality of digital objects being associated with the interaction history of the first portion of users. The method further comprises applying the machine learning algorithm to determine a first optimal value of an auction parameter for a plurality of digital objects associated with the second portion of users and using such determined value for determining a digital object being relevant to the request from a user from the second portion of users.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: January 7, 2020
    Assignee: YANDEX EUROPE AG
    Inventors: Vyacheslav Vyacheslavovoich Alipov, Andrey Vladimirovich Gulin, Andrey Sergeevich Mishchenko
  • Publication number: 20190362267
    Abstract: A computer-implemented method of and a system for generating a prediction model and determining an accuracy parameter of a trained decision tree prediction model. The method comprises accessing the trained decision tree prediction model having been generated at least partially based on a set of training objects; generating a subset of random parameters of interest; associating the subset of random parameters of interests with a given leaf; determining a leaf accuracy parameter based on (i) the parameters of interest associated with the given leaf and (ii) the subset of random parameters of interest of the given leaf; and determining the accuracy parameter of the trained decision tree prediction model based on the determined leaf accuracy parameter for each of the leafs of the decision tree.
    Type: Application
    Filed: August 9, 2019
    Publication date: November 28, 2019
    Inventors: Andrey Vladimirovich GULIN, Andrey Sergeevich MISHCHENKO, Konstantin Vyacheslavovich VORONTSOV, Yevgeny Andreevich SOKOLOV
  • Patent number: 10445379
    Abstract: There is disclosed a computer implemented method of generating a training object for training a machine learning algorithm (MLA). The method comprises: acquiring a digital training document to be used in the training; transmitting the digital training document to a plurality of assessors, transmitting further including indicating a range of possible labels for the assessors to assess from, the range of possible labels including at least a first possible label and a second possible label; obtaining from each of the plurality of assessors a selected label to form a pool of selected labels; generating a consensus label distribution based on the pool of selected labels, the consensus label distribution representing a range of perceived labels for the digital training document and an associated probability score for each of the perceived labels; and training the machine learning algorithm using the digital training document and the consensus label distribution.
    Type: Grant
    Filed: May 29, 2017
    Date of Patent: October 15, 2019
    Assignee: YANDEX EUROPE AG
    Inventors: Gleb Gennadievich Gusev, Valentina Pavlovna Fedorova, Andrey Sergeevich Mishchenko
  • Patent number: 10387801
    Abstract: A computer-implemented method of and a system for generating a prediction model and determining an accuracy parameter of a trained decision tree prediction model. The method comprises accessing the trained decision tree prediction model having been generated at least partially based on a set of training objects; generating a subset of random parameters of interest; associating the subset of random parameters of interests with a given leaf; determining a leaf accuracy parameter based on (i) the parameters of interest associated with the given leaf and (ii) the subset of random parameters of interest of the given leaf; and determining the accuracy parameter of the trained decision tree prediction model based on the determined leaf accuracy parameter.
    Type: Grant
    Filed: September 13, 2016
    Date of Patent: August 20, 2019
    Assignee: YANDEX EUROPE AG
    Inventors: Andrey Vladimirovich Gulin, Andrey Sergeevich Mishchenko, Konstantin Vyacheslavovich Vorontsov, Yevgeny Andreevich Sokolov
  • Publication number: 20170364810
    Abstract: There is disclosed a computer implemented method of generating a training object for training a machine learning algorithm (MLA). The method comprises: acquiring a digital training document to be used in the training; transmitting the digital training document to a plurality of assessors, transmitting further including indicating a range of possible labels for the assessors to assess from, the range of possible labels including at least a first possible label and a second possible label; obtaining from each of the plurality of assessors a selected label to form a pool of selected labels; generating a consensus label distribution based on the pool of selected labels, the consensus label distribution representing a range of perceived labels for the digital training document and an associated probability score for each of the perceived labels; and training the machine learning algorithm using the digital training document and the consensus label distribution.
    Type: Application
    Filed: May 29, 2017
    Publication date: December 21, 2017
    Inventors: Gleb Gennadievich GUSEV, Valentina Pavlovna FEDOROVA, Andrey Sergeevich MISHCHENKO
  • Publication number: 20170103451
    Abstract: There is disclosed a method of determining an optimal value of an auction parameter for a digital object. The method comprises using: an indication of a digital object, an auction parameter associated with the digital object and an environment feature at the respective moment of time to execute an offline training of a machine learning algorithm to predict an optimal value of auction parameters for a plurality of digital objects, the plurality of digital objects being associated with the interaction history of the first portion of users. The method further comprises applying the machine learning algorithm to determine a first optimal value of an auction parameter for a plurality of digital objects associated with the second portion of users and using such determined value for determining a digital object being relevant to the request from a user from the second portion of users.
    Type: Application
    Filed: September 27, 2016
    Publication date: April 13, 2017
    Inventors: Vyacheslav Vyacheslavovoich ALIPOV, Andrey Vladimirovich GULIN, Andrey Sergeevich MISHCHENKO
  • Publication number: 20170091670
    Abstract: A computer-implemented method of and a system for generating a prediction model and determining an accuracy parameter of a trained decision tree prediction model. The method comprises accessing the trained decision tree prediction model having been generated at least partially based on a set of training objects; generating a subset of random parameters of interest; associating the subset of random parameters of interests with a given leaf; determining a leaf accuracy parameter based on (i) the parameters of interest associated with the given leaf and (ii) the subset of random parameters of interest of the given leaf; and determining the accuracy parameter of the trained decision tree prediction model based on the determined leaf accuracy parameter.
    Type: Application
    Filed: September 13, 2016
    Publication date: March 30, 2017
    Inventors: Andrey Vladimirovich GULIN, Andrey Sergeevich MISHCHENKO, Konstantin Vyacheslavovich VORONTSOV, Yevgeny Andreevich SOKOLOV