Patents Examined by Daniel T Pellett
  • Patent number: 11501157
    Abstract: A method is provided for reinforcement learning. The method includes obtaining, by a processor device, a first set and a second set of state-action tuples. Each of the state-action tuples in the first set represents a respective good demonstration. Each of the state-action tuples in the second set represents a respective bad demonstration. The method further includes training, by the processor device using supervised learning with the first set and the second set, a neural network which takes as input a state to provide an output. The output is parameterized to obtain each of a plurality of real-valued constraint functions used for evaluation of each of a plurality of action constraints. The method also includes training, by the processor device, a policy using reinforcement learning by restricting actions predicted by the policy according to each of the plurality of action constraints with each of the plurality of real-valued constraint functions.
    Type: Grant
    Filed: July 30, 2018
    Date of Patent: November 15, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tu-Hoa Pham, Don Joven Ravoy Agravante, Giovanni De Magistris, Ryuki Tachibana
  • Patent number: 11494353
    Abstract: Mechanisms are provided for detecting interesting decision rules from a set of decision rules in a tree ensemble. Each tree in the tree ensemble is traversed in order to assign each individual data record from a set of data records to an identified leaf node in each tree. Predicted values are determined for the tree ensemble based on predictions provided by each leaf node to which each individual data record is assigned. Interesting sub-indices for decision rules from the set of decision rules are determined and, for each decision rule corresponding to the leaf nodes in the tree ensemble, the sub-indices are combined into interestingness index It. The decision rules are ranked corresponding to the leaf nodes in the tree ensemble according to the associated value of the interestingness index It and a subset of the decision rules corresponding to the leaf nodes in the tree ensemble are reported.
    Type: Grant
    Filed: August 22, 2019
    Date of Patent: November 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Damir Spisic, Jing Xu
  • Patent number: 11494687
    Abstract: Methods, systems and computer program products generating diverse and representative set of samples from a large amount of transaction data are disclosed. A data sampling system receives transaction records. Each transaction record has multiple text segments. The system selects a subset of transaction records that contain least frequently appeared text segments. The system determines a respective vector representation for each selected transaction record. The system can measure similarity between transaction records based on the vector representations. The system assigns the selected transaction records to multiple clusters based on the vector representations and designated dimensions of importance. The system identifies one or more anchors that include transaction records on boundaries between clusters. The system filters the subset of transaction records by removing transaction records that are close to the anchors.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: November 8, 2022
    Assignee: Yodlee, Inc.
    Inventors: Deepak Chandrakant Patil, Rakesh Kumar Ranjan, Shibsankar Das, Siddhartha Saxena, Om Dadaji Deshmukh
  • Patent number: 11481468
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: June 3, 2015
    Date of Patent: October 25, 2022
    Assignee: Qualcomm Technologies, Inc.
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 11481469
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: October 25, 2022
    Assignee: Qualcomm Technologies, Inc.
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 11450431
    Abstract: A method of identifying an optimum treatment for a patient suffering from coronary artery disease, comprising: (i) providing patient information selected from: (a) status in the patient of one or more coronary disease associated biomarkers; (b) one or more items of medical history information selected from prior condition history, intervention history and medication history; (c) one or more items of diagnostic history, if the patient has a diagnostic history; and (d) one or more items of demographic data; (ii) aggregating the patient information in: (a) a Bayesian network; (b) a machine learning and neural network; (c) a rule-based system; and (d) a regression-based system; (iii) deriving a predicted probabilistic adverse event outcome for each intervention comprising percutaneous coronary intervention by placement of a bare metal stent, or a drug-coated stent; or by coronary artery bypass grafting; and (iv) determining the intervention having the lowest predicted probabilistic adverse outcome.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: September 20, 2022
    Assignee: Siemens Healthcare GmbH
    Inventors: Ali Kamen, Maneesh Kumar Singh, Sebastian Poelsterl, Lance Anthony Ladic, Dorin Comaniciu
  • Patent number: 11449652
    Abstract: A system for generating digital models of nitrogen availability based on field data, weather forecast data, and models of water flow, temperature, and crop uptake of nitrogen and water is provided. In an embodiment, field data and forecast data are received by an agricultural intelligence computing system. Based on the received data, the agricultural intelligence computing system models changes in temperature of different soil layers, moisture content of different soil layers, and loss of nitrogen and water to the soil through crop uptake, leaching, denitrification, volatilization, and evapotranspiration. The agricultural intelligence computing system creates a digital model of nitrogen availability based on the temperature, moisture content, and loss models.
    Type: Grant
    Filed: January 15, 2020
    Date of Patent: September 20, 2022
    Assignee: CLIMATE LLC
    Inventors: John Gates, Steven De Gryze
  • Patent number: 11443213
    Abstract: Methods, systems and computer program products for query processing are provided herein. A computer-implemented method includes receiving a first query from a user, determining whether the first query is capable of being answered using symbolic reasoning performed on data of a symbolic knowledge base, and executing the symbolic reasoning to generate a first query answer in response to a determination that the first query is capable of being answered using the symbolic reasoning. Axioms are extracted from a plurality of documents when it is determined that a second query is not capable of being answered using the symbolic reasoning. The method further includes determining whether the axioms are consistent with the symbolic knowledge base, and generating a second query answer based on the axioms in response to a determination that the one or more axioms are consistent with the symbolic knowledge base.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: September 13, 2022
    Assignee: International Business Machines Corporation
    Inventors: Hima Prasad Karanam, Shajith Ikbal Mohamed, Sumit Bhatia, Sumit Neelam, L. Venkata Subramaniam, Udit Sharma
  • Patent number: 11443199
    Abstract: An apparatus, a program-stored storage medium and a method with an inference engine can execute inference using a minimum ruleset in various applications. The apparatus includes: a machine learning engine being a classifying-type engine configured to include adapted-to-category learning models each generated by using each adapted-to-category set of teacher data, the adapted-to-category set being obtained by classifying teacher data for each category, and to use the learning models to output a category data corresponding to the inputted object data; a ruleset selector configured to select, from rulesets each prepared for each category and stored in a rule base, a ruleset corresponding to the category data outputted from the machine learning engine; and a rule engine configured to execute inference to the inputted object data by using the ruleset selected by the ruleset selector, and to output the inference result.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: September 13, 2022
    Assignee: TAKEOKA LAB CORPORATION
    Inventor: Shozo Takeoka
  • Patent number: 11436521
    Abstract: Systems, methods, and non-transitory computer readable media can determine one or more actions that a user is likely to take on a page associated with a social networking system, based on one or more first machine learning models. One or more card types that correspond to the one or more actions can be ranked based on a second machine learning model. One or more cards can be generated based on the ranked card types, and each card can include a recommended action associated with the page.
    Type: Grant
    Filed: August 1, 2017
    Date of Patent: September 6, 2022
    Assignee: Meta Platforms, Inc.
    Inventors: Apaorn Tanglertsampan, Hannah Marie Hemmaplardh, Deepak Chinavle, Nigel Carter, Brendon Elias Manwaring, Bradley Ray Green
  • Patent number: 11436530
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for classifying user behavior as anomalous. One of the methods includes obtaining user behavior data representing behavior of a user in a subject system. An initial model is generated from training data, the initial model having first characteristic features of the training data. A resampling model is generated from the training data and from multiple instances of the first representation for a test time period. A difference between the initial model and the resampling model is computed. The user behavior in the test time period is classified as anomalous based on the difference between the initial model and the resampling model.
    Type: Grant
    Filed: September 18, 2019
    Date of Patent: September 6, 2022
    Assignee: Pivotal Software, Inc.
    Inventors: Jin Yu, Regunathan Radhakrishnan, Anirudh Kondaveeti
  • Patent number: 11429889
    Abstract: Techniques described herein include systems and methods for evaluating an unsupervised machine learning model. In some embodiments, the system identifies item-to-item similarity values based on historical transaction data. The system may also generate collection data for a number of users based on the historical transaction data. Similarity matrices may be created for each pair of users that include rows associated with a first collection and columns associated with a second collection. Each data field in the similarity matrix may indicate an item-to-item similarity value as identified by the system. In some embodiments, a similarity score may be calculated for the user pair based on the item-to-item similarity values included in the similarity matrix. In some embodiments, the system may generate a graphical summary representation of the similarity matrix.
    Type: Grant
    Filed: May 15, 2017
    Date of Patent: August 30, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Charles Shearer Dorner, Robert Yuji Haitani, Sven Daehne
  • Patent number: 11416780
    Abstract: A collection of clusters are selected to be used in training in an active learning workflow when using clusters to train supervised entity resolution in data sets. A collection of records is provided wherein each record in the collection has a cluster membership. A collection of record pairs is also provided, each record pair containing two distinct records from the collection of records, and each record pair having a similarity score. A collection of clusters is generated with uncertainty from the collection of records and the collection of record pairs. A subset of the collection of clusters with uncertainty is then selected using weighted sampling, wherein a function of the cluster uncertainty is used as the weight in the weighted sampling. The subset of the collection of clusters with uncertainty is the collection of clusters for training in and active learning workflow when using clusters to train supervised entity resolution in data sets.
    Type: Grant
    Filed: September 22, 2021
    Date of Patent: August 16, 2022
    Assignee: TAMR, INC.
    Inventor: George Anwar Dany Beskales
  • Patent number: 11410067
    Abstract: A computational system can include digital circuitry and analog circuitry, for instance a digital processor and a quantum processor. The quantum processor can operate as a sample generator providing samples. Samples can be employed by the digital processing in implementing various machine learning techniques. For example, the digital processor can operate as a restricted Boltzmann machine. The computational system can operate as a quantum-based deep belief network operating on a training data-set.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: August 9, 2022
    Assignee: D-WAVE SYSTEMS INC.
    Inventors: Jason Rolfe, Dmytro Korenkevych, Mani Ranjbar, Jack R. Raymond, William G. Macready
  • Patent number: 11410029
    Abstract: A technique for generating soft labels for training is disclosed. A teacher model having a teacher side class set is prepared. A collection of class pairs for respective data units is obtained. Class pairs includes classes labelled to corresponding data units from the teacher side class set and a student side class set different from the teacher side class set. A training input is fed into the teacher model to obtain a set of outputs for the teacher side class set. A set of soft labels for the student side class set is calculated from the set of the outputs by using at least an output obtained for a class within a subset of the teacher side class set having relevance to the member of the student side class set, based at least in part on observations in the collection of the class pairs.
    Type: Grant
    Filed: January 2, 2018
    Date of Patent: August 9, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Takashi Fukuda, Samuel Thomas, Bhuvana Ramabhadran
  • Patent number: 11409723
    Abstract: Mechanisms are provided for detecting interesting decision rules from a set of decision rules in a tree ensemble. Each tree in the tree ensemble is traversed in order to assign each individual data record from a set of data records to an identified leaf node in each tree. Predicted values are determined for the tree ensemble based on predictions provided by each leaf node to which each individual data record is assigned. Interesting sub-indices for decision rules from the set of decision rules are determined and, for each decision rule corresponding to the leaf nodes in the tree ensemble, the sub-indices are combined into interestingness index It. The decision rules are ranked corresponding to the leaf nodes in the tree ensemble according to the associated value of the interestingness index It and a subset of the decision rules corresponding to the leaf nodes in the tree ensemble are reported.
    Type: Grant
    Filed: August 22, 2019
    Date of Patent: August 9, 2022
    Assignee: International Business Machines Corporation
    Inventors: Damir Spisic, Jing Xu
  • Patent number: 11403553
    Abstract: The present disclosure relates to a system and a method for identifying a drunk passenger of a car hailing order. The system may perform the method to: obtain a plurality of samples from historical car hailing orders stored in a database; for each of the plurality of samples, using an application, extract a plurality of features including a passenger feature set, a driver feature set, and an order feature set, wherein the order feature set includes drunk-hotspot-relating features; and train a preliminary classification model based on the plurality of features and the plurality of samples to obtain a drunk model.
    Type: Grant
    Filed: December 25, 2018
    Date of Patent: August 2, 2022
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Guchao Zhang, Yizhen Wang, Yashu Liu
  • Patent number: 11403520
    Abstract: A neural network machine translation method comprises: obtaining a to-be-translated source sentence; converting the source sentence into a vector sequence; determining candidate objects corresponding to the vector sequence according to a prefix tree which is pre-obtained and built based on a target sentence database, and determining a target sentence as a translation result according to the candidate objects.
    Type: Grant
    Filed: January 26, 2018
    Date of Patent: August 2, 2022
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Chunwei Yan, Zhijie Chen, Hanju Guan, Ying Cao, Kefeng Zhang, Wei Huang, Muchenxuan Tong
  • Patent number: 11379730
    Abstract: Systems and methods are provided for performing multi-objective optimizations with a relatively large number of objectives to which optimization is to be performed. The objectives of the optimization problem may be partitioned to two or more subsets (e.g., overlapping or non-overlapping subsets) of objectives, and partial optimization(s) may be performed using a subset or combination of subsets of the objectives. One or more of the partial optimizations may use one or more pareto-optimized chromosomes from a prior partial optimization. A final full optimization may be performed according to all of the objectives of the optimization problem and may use one or more chromosomes of any preceding partial optimization as a starting point for finding a final solution to the optimization problem. Any variety of processes may be employed to mitigate archive explosion that may be associated with relatively large objective sets.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: July 5, 2022
    Assignee: THE AEROSPACE CORPORATION
    Inventors: Timothy Guy Thompson, Ronald Scott Clifton
  • Patent number: 11379715
    Abstract: An online system distributes content items describing events to one or more users of the online system. The online system receives, an event from a third-party system, the event associated with one or more content items. The online system determines a vector representation of users based on a first neural network and a vector representation of an event based on a second neural network. The online system jointly trains the first neural network and second neural network based on labels describing user entity relationships. The online system determines a likelihood of attendance of an event by a user based on a distance between the vector representation of the user and the vector representation of the entity. The online system provides the content associated with the event to users of the online system based on the likelihood of attendance of the event by the users.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: July 5, 2022
    Assignee: Meta Platforms, Inc.
    Inventors: Lijun Tang, Huihong Zhao