Patents by Inventor Brian Keng

Brian Keng 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: 12614206
    Abstract: There is provided a method and system for generating an output analytic for a promotion. The method includes training and instantiating a machine learning model comprising at least a Random Forest model, with a selection training set, the selection training set comprising the historical data and the one or more input parameters; selecting, by the processor, using the machine learning model a configuration and a layout for the one or more products on the promotional materials; outputting, by the processor, the promotional materials based on the selection of the configuration and layout.
    Type: Grant
    Filed: February 7, 2024
    Date of Patent: April 28, 2026
    Assignee: Kinaxis Inc.
    Inventors: Brian Keng, Fan Zhang, Kanchana Padmanabhan
  • Patent number: 12591908
    Abstract: Systems and methods for constraint-based optimization, comprising: an AI demand forecasting engine, an optimization engine, a user-defined objective, and a user-defined set of constraints. Using historical sales data, the AI demand forecasting engine generates a plurality of entities, each entity defined by a placement of an item in a promotion platform; and forecasts the objective associated with each entity. The optimization engine generates a plurality of plans, each plan consisting of a unique subset of entities. Plans that violate at least one constraint are eliminated by the optimization engine, leaving a set of candidate solutions. An optimum plan is selected from the set of candidate solutions based on maximization of the objective.
    Type: Grant
    Filed: June 21, 2024
    Date of Patent: March 31, 2026
    Assignee: Kinaxis Inc.
    Inventors: Kanchana Padmanabhan, Anneya Golob, Brian Keng
  • Publication number: 20260044787
    Abstract: A system and method for model auto-selection for a prediction using an ensemble of machine learning models. The method includes: receiving historical data, the historical data including previous outcomes of a plurality of events associated with a plurality of data categories; training candidate machine learning models with the historical data, each candidate machine learning model trained using a respective one of the data categories; and determining an ensemble of machine learning models by determining a median prediction for combinations of candidate machine learning models and determining the combination that has the median prediction that is closest to at least one of the previous outcomes.
    Type: Application
    Filed: October 17, 2025
    Publication date: February 12, 2026
    Applicant: Kinaxis Inc.
    Inventors: Kanchana Padmanabhan, Brian Keng
  • Patent number: 12450525
    Abstract: A system and method for model auto-selection for a prediction using an ensemble of machine learning models. The method includes: receiving historical data, the historical data including previous outcomes of a plurality of events associated with a plurality of data categories; training candidate machine learning models with the historical data, each candidate machine learning model trained using a respective one of the data categories; and determining an ensemble of machine learning models by determining a median prediction for combinations of candidate machine learning models and determining the combination that has the median prediction that is closest to at least one of the previous outcomes.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: October 21, 2025
    Assignee: Kinaxis Inc.
    Inventors: Kanchana Padmanabhan, Brian Keng
  • Publication number: 20250013939
    Abstract: A system and method for optimizing an objective having discrete constraints using a dataset, the dataset including a plurality of aspects associated with the objective. The method comprising: receiving the dataset, the objective, and constraints, at least one of the constraints comprising discrete values; receiving a seed solution comprising initial values for the at least the constraints; iteratively performing until a predetermined threshold is reached: determining a constraint space for each of the constraints have discrete values using a determination of a constraint satisfaction problem; determining an optimized value of the objective using an optimization model, the optimization model taking as input the dataset and the constraint space; and outputting the optimized objective.
    Type: Application
    Filed: September 18, 2024
    Publication date: January 9, 2025
    Inventors: Brian KENG, Anneya GOLOB, Yifeng HE
  • Publication number: 20240346548
    Abstract: Systems and methods for constraint-based optimization, comprising: an AI demand forecasting engine, an optimization engine, a user-defined objective, and a user-defined set of constraints. Using historical sales data, the AI demand forecasting engine generates a plurality of entities, each entity defined by a placement of an item in a promotion platform; and forecasts the objective associated with each entity. The optimization engine generates a plurality of plans, each plan consisting of a unique subset of entities. Plans that violate at least one constraint are eliminated by the optimization engine, leaving a set of candidate solutions. An optimum plan is selected from the set of candidate solutions based on maximization of the objective.
    Type: Application
    Filed: June 21, 2024
    Publication date: October 17, 2024
    Inventors: Kanchana PADMANABHAN, Anneya GOLOB, Brian KENG
  • Patent number: 12118482
    Abstract: A system and method for optimizing an objective having discrete constraints using a dataset, the dataset including a plurality of aspects associated with the objective. The method comprising: receiving the dataset, the objective, and constraints, at least one of the constraints comprising discrete values; receiving a seed solution comprising initial values for the at least the constraints; iteratively performing until a predetermined threshold is reached: determining a constraint space for each of the constraints have discrete values using a determination of a constraint satisfaction problem; determining an optimized value of the objective using an optimization model, the optimization model taking as input the dataset and the constraint space; and outputting the optimized objective.
    Type: Grant
    Filed: January 20, 2021
    Date of Patent: October 15, 2024
    Inventors: Brian Keng, Anneya Golob, Yifeng He
  • Patent number: 12045851
    Abstract: Systems and methods for constraint-based optimization, comprising: an AI demand forecasting engine, an optimization engine, a user-defined objective, and a user-defined set of constraints. Using historical sales data, the AI demand forecasting engine generates a plurality of entities, each entity defined by a placement of an item in a promotion platform; and forecasts the objective associated with each entity. The optimization engine generates a plurality of plans, each plan consisting of a unique subset of entities. Plans that violate at least one constraint are eliminated by the optimization engine, leaving a set of candidate solutions. An optimum plan is selected from the set of candidate solutions based on maximization of the objective.
    Type: Grant
    Filed: June 28, 2021
    Date of Patent: July 23, 2024
    Assignee: Kinaxis Inc.
    Inventors: Kanchana Padmanabhan, Anneya Golob, Brian Keng
  • Patent number: 12039564
    Abstract: There is provided a method and system for generating an output analytic for a promotion. The method includes determining, using an optimization machine learning model trained or instantiated with an optimization training set, at least one determined parameter for the promotion which optimizes at least one of received input parameters, the optimization training set comprising received historical data; forecasting, using a promotion forecasting machine learning model trained or instantiated with an forecasting training set, at least one output analytic of the promotion, the prediction training set comprising the received historical data, the at least one received input parameter and the at least one determined parameter; and outputting the at least one output analytic to the user.
    Type: Grant
    Filed: July 9, 2021
    Date of Patent: July 16, 2024
    Assignee: Kinaxis Inc.
    Inventors: Brian Keng, Fan Zhang, Kanchana Padmanabhan
  • Publication number: 20240185285
    Abstract: There is provided a method and system for generating an output analytic for a promotion. The method includes training and instantiating a machine learning model comprising at least a Random Forest model, with a selection training set, the selection training set comprising the historical data and the one or more input parameters; selecting, by the processor, using the machine learning model a configuration and a layout for the one or more products on the promotional materials; outputting, by the processor, the promotional materials based on the selection of the configuration and layout.
    Type: Application
    Filed: February 7, 2024
    Publication date: June 6, 2024
    Inventors: Brian KENG, Fan ZHANG, Kanchana PADMANABHAN
  • Publication number: 20240177075
    Abstract: A system and method for generation of automated forecasts for a subject based on one or more input parameters. The subject located at an end node of a hierarchy. The method includes: receiving historical data associated with the subject; determining the sufficiency of the historical data based on a feasibility of building a machine learning model to generate a forecast with a predetermined level of accuracy using the historical data; building the machine learning model using the historical data when there is sufficiency of the historical data; building the machine learning model using historical data associated with an ancestor node on the hierarchy when there is not sufficiency of the historical data; generating a forecast for the subject using the machine learning model based on the one or more input parameters; and outputting the forecast.
    Type: Application
    Filed: January 31, 2024
    Publication date: May 30, 2024
    Inventors: Brian KENG, Kanchana PADMANABHAN
  • Patent number: 11928616
    Abstract: A system and method for generation of automated forecasts for a subject based on one or more input parameters. The subject located at an end node of a hierarchy. The method includes: receiving historical data associated with the subject; determining the sufficiency of the historical data based on a feasibility of building a machine learning model to generate a forecast with a predetermined level of accuracy using the historical data; building the machine learning model using the historical data when there is sufficiency of the historical data; building the machine learning model using historical data associated with an ancestor node on the hierarchy when there is not sufficiency of the historical data; generating a forecast for the subject using the machine learning model based on the one or more input parameters; and outputting the forecast.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: March 12, 2024
    Assignee: Kinaxis Inc.
    Inventors: Brian Keng, Kanchana Padmanabhan
  • Publication number: 20220270128
    Abstract: Systems and methods for constraint-based optimization, comprising: an AI demand forecasting engine, an optimization engine, a user-defined objective, and a user-defined set of constraints. Using historical sales data, the AI demand forecasting engine generates a plurality of entities, each entity defined by a placement of an item in a promotion platform; and forecasts the objective associated with each entity. The optimization engine generates a plurality of plans, each plan consisting of a unique subset of entities. Plans that violate at least one constraint are eliminated by the optimization engine, leaving a set of candidate solutions. An optimum plan is selected from the set of candidate solutions based on maximization of the objective.
    Type: Application
    Filed: June 28, 2021
    Publication date: August 25, 2022
    Inventors: Kanchana PADMANABHAN, Anneya GOLOB, Brian KENG
  • Publication number: 20210334844
    Abstract: There is provided a method and system for generating an output analytic for a promotion. The method includes determining, using an optimization machine learning model trained or instantiated with an optimization training set, at least one determined parameter for the promotion which optimizes at least one of received input parameters, the optimization training set comprising received historical data; forecasting, using a promotion forecasting machine learning model trained or instantiated with an forecasting training set, at least one output analytic of the promotion, the prediction training set comprising the received historical data, the at least one received input parameter and the at least one determined parameter; and outputting the at least one output analytic to the user.
    Type: Application
    Filed: July 9, 2021
    Publication date: October 28, 2021
    Inventors: Brian KENG, Fan ZHANG, Kanchana PADMANABHAN
  • Publication number: 20210334845
    Abstract: There is provided a method and system for generating an output analytic for a promotion. The method includes determining, using an optimization machine learning model trained or instantiated with an optimization training set, at least one determined parameter for the promotion which optimizes at least one of received input parameters, the optimization training set comprising received historical data; forecasting, using a promotion forecasting machine learning model trained or instantiated with an forecasting training set, at least one output analytic of the promotion, the prediction training set comprising the received historical data, the at least one received input parameter and the at least one determined parameter; and outputting the at least one output analytic to the user.
    Type: Application
    Filed: July 9, 2021
    Publication date: October 28, 2021
    Inventors: Brian KENG, Fan ZHANG, Kanchana PADMANABHAN
  • Publication number: 20210224351
    Abstract: A system and method for optimizing an objective having discrete constraints using a dataset, the dataset including a plurality of aspects associated with the objective. The method comprising: receiving the dataset, the objective, and constraints, at least one of the constraints comprising discrete values; receiving a seed solution comprising initial values for the at least the constraints; iteratively performing until a predetermined threshold is reached: determining a constraint space for each of the constraints have discrete values using a determination of a constraint satisfaction problem; determining an optimized value of the objective using an optimization model, the optimization model taking as input the dataset and the constraint space; and outputting the optimized objective.
    Type: Application
    Filed: January 20, 2021
    Publication date: July 22, 2021
    Inventors: Brian KENG, Anneya GOLOB, Yifeng HE
  • Publication number: 20210125073
    Abstract: Provided is a system and method for individual forecasting of a future event for a subject using historical data. The historical data including a plurality of historical events associated with the subject. The method including: receiving the historical data associated with the subject; determining a random variable representing a remaining time until the future event; predicting a time to the future event using a distribution function that is determined using a recurrent neural network, the distribution function including a learned density with peaks that approximate the times of the historical events in the historical data; determining a log-likelihood function based on a probability that the random variable exceeds an amount of time remaining until a next historical event in the historical data and parameterized by the distribution function; and outputting a forecast of a time to the future event as the log-likelihood function.
    Type: Application
    Filed: October 24, 2019
    Publication date: April 29, 2021
    Inventors: Brian KENG, Tianle CHEN
  • Publication number: 20210125031
    Abstract: Provided is a system and method for generating at least one aspect associated with a future event for a subject using historical data. The method including: determining a subject embedding using a recurrent neural network (RNN), input to the RNN includes historical events of the subject from the historical data, each historical event including by an aspect embedding, the RNN trained using aspects associated with events of similar subjects from the historical data; generating at least one aspect of the future event for the subject using a generative adversarial network (GAN), input to the GAN includes the subject embedding, the GAN trained with subject embeddings determined using the RNN for other subjects in the historical data; and outputting the at least one generated aspect.
    Type: Application
    Filed: October 24, 2019
    Publication date: April 29, 2021
    Inventors: Brian KENG, Neil VEIRA, Thang DOAN
  • Publication number: 20210110429
    Abstract: There is provided a method and system for generating an output analytic for a promotion. The method includes determining, using an optimization machine learning model trained or instantiated with an optimization training set, at least one determined parameter for the promotion which optimizes at least one of received input parameters, the optimization training set comprising received historical data; forecasting, using a promotion forecasting machine learning model trained or instantiated with an forecasting training set, at least one output analytic of the promotion, the prediction training set comprising the received historical data, the at least one received input parameter and the at least one determined parameter; and outputting the at least one output analytic to the user.
    Type: Application
    Filed: March 21, 2018
    Publication date: April 15, 2021
    Inventors: Brian KENG, Fan ZHANG, Kanchana PADMANABHAN
  • Publication number: 20210103858
    Abstract: A system and method for model auto-selection for a prediction using an ensemble of machine learning models. The method includes: receiving historical data, the historical data including previous outcomes of a plurality of events associated with a plurality of data categories; training candidate machine learning models with the historical data, each candidate machine learning model trained using a respective one of the data categories; and determining an ensemble of machine learning models by determining a median prediction for combinations of candidate machine learning models and determining the combination that has the median prediction that is closest to at least one of the previous outcomes.
    Type: Application
    Filed: April 17, 2019
    Publication date: April 8, 2021
    Inventors: Kanchana PADMANABHAN, Brian KENG