Patents Examined by Viker A Lamardo
  • Patent number: 10832151
    Abstract: Embodiments of the invention relate to implementing a probabilistic graphical model (PGM) using magnetic tunnel junctions (MTJs). One embodiment comprises a memory array of magnetic tunnel junctions and a driver unit for programming the memory array to represent a probabilistic graphical model. The magnetic tunnel junctions are organized into multiple subsets of magnetic tunnel junctions. The driver unit selectively applies an electrical pulse to a subset of magnetic tunnel junctions to program information representing a probabilistic belief state in said subset of magnetic tunnel junctions.
    Type: Grant
    Filed: August 22, 2016
    Date of Patent: November 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Bryan L. Jackson, Dharmendra S. Modha
  • Patent number: 10817750
    Abstract: Techniques are provided herein for creating well-balanced computer-based reasoning systems and using those to control systems. The techniques include receiving a request to determine whether to use one or more particular data elements, features, cases, etc. in a computer-based reasoning model (e.g., as data elements, cases or features are being added, or as part of pruning existing features or cases). Conviction measures (such as targeted or untargeted conviction, contribution, surprisal, etc.) are determined and inclusivity conditions are tested. The result of comparing the conviction measure can be used to determine whether to include or exclude the feature, case, etc. in the computer-based reasoning model. A controllable system may then be controlled using the computer-based reasoning model.
    Type: Grant
    Filed: April 5, 2019
    Date of Patent: October 27, 2020
    Assignee: Diveplane Corporation
    Inventors: Christopher James Hazard, Christopher Fusting, Michael Resnick
  • Patent number: 10816980
    Abstract: Techniques are provided herein for creating well-balanced computer-based reasoning systems and using those to control systems. The techniques include receiving a request to determine whether to use one or more particular features, cases, etc. in a computer-based reasoning model (e.g., as cases or features are being added, or as part of pruning existing features or cases). Conviction measures (such as targeted or untargeted conviction, contribution, surprisal, etc.) are determined and inclusivity conditions are tested. The result of comparing the conviction measure can be used to determine whether to include or exclude the feature, case, etc. in the computer-based reasoning model. A controllable system may then be controlled using the computer-based reasoning model. Examples controllable systems include self-driving cars, image labeling systems, manufacturing and assembly controls, federated systems, smart voice controls, automated control of experiments, energy transfer systems, and the like.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: October 27, 2020
    Assignee: Diveplane Corporation
    Inventors: Christopher James Hazard, Christopher Fusting, Michael Resnick
  • Patent number: 10817521
    Abstract: An approach is provided for automatically predicting an event occurrence based on a question from an end user presented using a near-real-time natural language processing (NLP) analysis to generate, score and rank a plurality of event occurrences based on a plurality of question context parameters extracted from the question, one or more user profile parameters for the end user, and the one or more historical questions, answers, and events having a specified spatial and/or temporal proximity to the question which are identified by an information handling system. In the approach, performed by an information handling system, a top ranked event occurrence from the ranked plurality of event occurrences is selected for inclusion in a notification message that is communicated or broadcast to the end user, as well as other users engaged with the information handling system and/or first responders in the affected area.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: October 27, 2020
    Assignee: International Business Machines Corporation
    Inventors: Swaminathan Chandrasekaran, Bharath Dandala, Lakshminarayanan Krishnamurthy, Alvin C. Richardson
  • Patent number: 10817801
    Abstract: A method for modeling a system that includes a disturbance rejection model configured for modeling an operation of the system so to generate a predicted value for a system output. The disturbance rejection model having a network for mapping system inputs to the system output, and input-output pairings, each representing a unique pairing of one of the system inputs with the system output. The method may include the steps of: calculating a confidence metric for a selected input-output pairing of the disturbance rejection model; and recommending a modification be made to the disturbance rejection model based upon the confidence metric calculated for the selected one of the input-output pairing. The confidence metric may indicate a probability that a predicted sign of a gain in the system output made by the disturbance rejection model is correct when the system input of the selected input-output pairing is varied.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: October 27, 2020
    Assignee: General Electric Company
    Inventors: Stephen William Piche, Fred Francis Pickard
  • Patent number: 10816981
    Abstract: Techniques are provided herein for creating well-balanced computer-based reasoning systems and using those to control systems. The techniques include receiving a request to determine whether to use one or more particular features, cases, etc. in a computer-based reasoning model (e.g., as cases or features are being added, or as part of pruning existing features or cases). Conviction measures (such as targeted or untargeted conviction, contribution, surprisal, etc.) are determined and inclusivity conditions are tested. The result of comparing the conviction measure can be used to determine whether to include or exclude the feature, case, etc. in the computer-based reasoning model. A controllable system may then be controlled using the computer-based reasoning model. Examples controllable systems include self-driving cars, image labeling systems, manufacturing and assembly controls, federated systems, smart voice controls, automated control of experiments, energy transfer systems, and the like.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: October 27, 2020
    Assignee: Diveplane Corporation
    Inventors: Christopher James Hazard, Christopher Fusting, Michael Resnick
  • Patent number: 10713585
    Abstract: Systems and techniques are provided for template exploration in a large-scale machine learning system. A method may include obtaining multiple base templates, each base template comprising multiple features. A template performance score may be obtained for each base template and a first base template may be selected from among the multiple base templates based on the template performance score of the first base template. Multiple cross-templates may be constructed by generating a cross-template of the selected first base template and each of the multiple base templates. Performance of a machine learning model may be tested based on each cross-template to generate a cross-template performance score for each of the cross-templates. A first cross-template may be selected from among the multiple cross-templates based on the cross-template performance score of the cross-template. Accordingly, the first cross-template may be added to the machine learning model.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: July 14, 2020
    Assignee: Google LLC
    Inventors: Tal Shaked, Tushar Deepak Chandra, James Vincent McFadden, Yoram Singer, Tze Way Eugene Ie
  • Patent number: 10671929
    Abstract: Mechanisms are provided in a question answering (QA) system comprising a QA system pipeline that analyzes an input question and generates an answer to the input question, for pre-processing the input question. The mechanisms receive an input question and input the input question to a pre-processor flow path having one or more pre-processors. The one or more pre-processors transform the input question into a transformed question by correcting errors in a formulation of the input question that are determined to be detrimental to efficient and accurate processing of the input question by a QA system pipeline of the QA system. The transformed question is then input to the QA system pipeline of the QA system which processes the transformed question to generate and output an answer to the input question.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: June 2, 2020
    Assignee: International Business Machines Corporation
    Inventors: Branimir K. Boguraev, John P. Bufe, III, Matthew T. Hatem, Jared M. D. Smythe
  • Patent number: 10650326
    Abstract: In general, embodiments of the present invention provide systems, methods and computer readable media configured to receive configuration data describing a desired data set distribution, and, in response to receiving new data instances, use the configuration data and the new data instances to dynamically optimize the distribution of data already stored in a data reservoir that has been discretized into bins representing the desired data distribution.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: May 12, 2020
    Assignee: GROUPON, INC.
    Inventors: David Alan Johnston, Jonathan Esterhazy, Gaston L'Huillier, Hernan Enrique Arroyo Garcia
  • Patent number: 10635985
    Abstract: Methods, systems and computer program products to measure system re-taskability are disclosed. The methods, systems and computer program products may be used in the design of a new or redesign of an existing System of Systems (SoS). Systems re-tasking (aka substitutability or stand-in redundancy) is the process of using different systems to substitute for non-operational systems to meet required functionality, or using multi-function systems to fulfill higher-priority tasks. This ability can increase the overall operational availability of the SoS; it can also increase the adaptability and resilience of the SoS to unknown or changing conditions. The disclosed methods, systems and computer products include simulating an SoS over time, replacing systems that become non-operational (or damaged) with systems that can fulfill the same capability in order to maximize the SoS availability.
    Type: Grant
    Filed: October 22, 2014
    Date of Patent: April 28, 2020
    Assignees: National Technology & Engineering Solutions of Sandia, LLC, INTERA Incorporated
    Inventors: John H. Gauthier, Nadine E. Miner, Michael L. Wilson, Dennis E. Longsine
  • Patent number: 10628749
    Abstract: A mechanism is provided in a data processing system for assessing question answering system performance. The mechanism receives question answering system results. The question answering system results comprise questions posed to the question answering system, answers returned by the question answering system for each question posed to the question answering system, and a confidence value for each answer. The question answering system is trained or tested using the ground truth questions and answers. The mechanism performs a matching operation comparing each question in the question answering system results to questions in the ground truth. A given question is determined to be on-topic or off-topic based on results of the matching operation. For a plurality of confidence threshold values, the mechanism determines a rightness or wrongness of each answer in the question answering system results.
    Type: Grant
    Filed: November 17, 2015
    Date of Patent: April 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Alexander M. Block, Anna M. Chaney, Stefan A. Van Der Stockt, Kai G. H. Young
  • Patent number: 10600007
    Abstract: A method and system to perform spatio-temporal prediction are described. The method includes obtaining, based on communication with one or more sources, multi-scale spatial datasets, each of the multi-scale spatial datasets providing a type of information at a corresponding granularity, at least two of the multi-scale spatial datasets providing at least two types of information at different corresponding granularities. The method also includes generating new features for each of the multi-scale spatial datasets, the new features being based on features of each of the multi-scale spatial datasets and spatial relationships between and within the multi-scale spatial datasets. The method further includes selecting, using the processor, features of interest from among the new features, training a predictive model based on the features of interest, and predicting an event based on the predictive model.
    Type: Grant
    Filed: August 4, 2014
    Date of Patent: March 24, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Patent number: 10565501
    Abstract: Techniques are described for formally expressing whether sequences of operations performed on block storage devices are sequential or random. In embodiments, determinations of whether these sequences of operations are sequential or random may be used to predict latencies involved with running particular workloads, and to predict representative workloads for particular latencies.
    Type: Grant
    Filed: April 19, 2013
    Date of Patent: February 18, 2020
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Marc Stephen Olson, James Michael Thompson, Benjamin Arthur Hawks
  • Patent number: 10546246
    Abstract: A computer-implemented method includes receiving multimodal data. The computer-implemented method further includes generating one or more kernel matrices from the multimodal data. The computer-implemented method further includes generating an equivalent kernel matrix using one or more coefficient matrices, wherein the one or more coefficient matrices are constrained by a nuclear norm. The computer-implemented method further includes initiating one or more iterative processes. Each of the one or more iterative processes includes: calculating an error for the one or more coefficient matrices of the equivalent kernel matrix based on a training set, and initiating a line search for the one or more coefficient matrices of the equivalent kernel matrix. The computer-implemented method further includes, responsive to generating an optimal coefficient matrix, terminating the one or more iterative processes. The method may be embodied in a corresponding computer system or computer program product.
    Type: Grant
    Filed: September 18, 2015
    Date of Patent: January 28, 2020
    Assignee: International Business Machines Corporation
    Inventors: Pavel Kisilev, Eli A. Meirom
  • Patent number: 10535003
    Abstract: A method for establishing semantic equivalence between a plurality of concepts including: providing an Orthogonal Semantic Equivalence Map in which first, second, and third extensional concept models are related; selecting or de-selecting a concept in the first concept model; selecting or deselecting a (relation, concept) pair representing an intensional relation from a concept in the first concept model to a concept in the second concept model over a concept in the third concept model; determining a subset of intensional relations from the selected concepts in the first concept model to concepts in the second concept model; determining a set of concepts from the first concept model that are related to concepts in the second concept model over the selected (relation, concept) pairs; and determining the narrowest common extension of the set of concepts from the first, second, or third concept models that are related over the selected intensional relations.
    Type: Grant
    Filed: September 22, 2014
    Date of Patent: January 14, 2020
    Assignees: NamesForLife, LLC, Board of Trustees of Michigan State University
    Inventors: Charles T. Parker, Jr., George M. Garrity, Nenad Krdzavac
  • Patent number: 10528392
    Abstract: Descriptions of a plurality of information technology resources are maintained in a computer-readable storage medium. A plurality of evaluation strategies a maintained, wherein the evaluation strategies associate a plurality of rules with forms of changes to the plurality of information technology resources. Responsive to detecting a command to change a first property of the set of properties of a first information technology resource of the plurality of information technology resources, the method determines that a first of the evaluation strategies associates at least one of the plurality of rules with a form of the change to the first property of the first information technology resource. Also, responsive to detecting the command, at least one of the plurality of rules is evaluated and the operation of the at least one rule is performed.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: January 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Gerd Breiter, Dominik Jall, Markus Mueller, Alexander Neef, Martin Reitz
  • Patent number: 10521526
    Abstract: Exemplary systems, apparatus, and methods for evaluating and predicting athletic performance are described. Systems may include a receiver that gathers non-deterministic data on one or more aspects of athletic performance, a deterministic model of the athletic performance, a hybrid processor that creates a conditional probabilistic model from these elements, and a display presenting the evaluated or predicted performance. The system may include sensors affixed to an athlete or their equipment to convey position, acceleration, heart rate, respiration, biomechanical attributes, and detached sensors to record video, audio, and other ambient conditions. Apparatus may include a hybridization processor that communicates the output of conditional probabilistic models directly to athletes, coaches, and trainers using sound, light, or haptic signals, or to spectators using audiovisual enhancements to broadcasts.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: December 31, 2019
    Assignee: NFL PLAYERS, INC.
    Inventors: Peter D. Haaland, Sean C. Sansiveri, Anthony J. Falcone
  • Patent number: 10510013
    Abstract: In implementations of the subject matter described herein, each token for containing an element in the training data is sampled according to a factorization strategy in training. Instead of using a single proposal, the property value of the target element located at the token being scanned is iteratively updated one or more times based on a combination of an element proposal and a context proposal. The element proposal tends to accept a value that is popular for the target element independently of the current piece of data, while the context proposal tends to accept whenever the property value that is popular in the context of the target data or popular for the element itself. The proposed modeling training approach can converge in a quite efficient way.
    Type: Grant
    Filed: July 16, 2015
    Date of Patent: December 17, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jinhui Yuan, Tie-Yan Liu
  • Patent number: 10488844
    Abstract: A configuration mapping system and method increase the effectiveness of mapping of information from an established product line to a new product offering. In at least one embodiment, the configuration mapping system herein uses configuration mapping rules to map individual product features and entire configurations from established products to a new product offering. The configuration mapping system also provides a way to appropriately map, for example, demand and sales information for the purpose of demand estimation and sales prediction. Conventionally, mapping can be ineffective because the configuration mapping rules usually focus on one part of the product at a time, and, if applied in isolation, the impact on other parts is missed. The systems and method herein provide a way to integrate configuration mapping rules across feature parts, time periods, and product lines into a unified, holistic view, allowing for new insights.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: November 26, 2019
    Assignee: Trilogy Enterprises, Inc.
    Inventors: Aditya Kulkarni, Sourabh Kukreja
  • Patent number: 10474968
    Abstract: Systems and methods are provided for performing data mining and statistical learning techniques on a big data set. More specifically, systems and methods are provided for linear regression using safe screening techniques. Techniques may include receiving a plurality of time series included in a prediction hierarchy for performing statistical learning to develop an improved prediction hierarchy. It may include pre-processing data associated with each of the plurality of time series, wherein the pre-processing includes tasks performed in parallel using a grid-enabled computing environment. For each time series, the system may determine a classification for the individual time series, a pattern group for the individual time series, and a level of the prediction hierarchy at which the each individual time series comprises an need output amount greater than a threshold amount.
    Type: Grant
    Filed: December 4, 2018
    Date of Patent: November 12, 2019
    Assignee: SAS INSTITUTE INC.
    Inventors: Yung-Hsin Chien, Pu Wang, Yue Li