Patents Examined by Mikayla Chubb
  • Predicting edges in temporal network graphs described by near-bipartite data sets
    Patent number: 9299042
    Abstract: Embodiments of a system and method for predicting a future state of a set of data are generally described herein. In some embodiments, a set of data in a first domain is obtained. The set of data in the first domain may be represented as a network graph. The set of data in the first domain is mapped into a set of data in a second domain. A plurality of prediction models are applied to the set of data in the second domain to produce a plurality of predicted sets of data. The predicted sets of data are combined to generate a combined predicted set of data having a best match. The combined predicted sets of data having the best match are reverse mapped to the first domain.
    Type: Grant
    Filed: August 9, 2013
    Date of Patent: March 29, 2016
    Assignee: Raytheon Company
    Inventor: Christopher R. Eck
  • String predictions from buffer
    Patent number: 9298274
    Abstract: In a mobile device, the strings that make up a current thread in application are stored in a buffer. A thread is a series of communications sent between a user of the mobile device and one or more other users, such as a series of text messages or a series of emails. When the user enters text to continue the current thread, characters of the entered text are compared against the strings stored in the buffer, and strings that have the entered text as a prefix are selected and displayed to the user as string predictions in a soft input panel. Alternatively, the strings in the buffer may be used to increase the probabilities of matching strings in a dictionary or model that is used to select string predictions.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: March 29, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Taketoshi Yoshida, Jerome Turner, Songming Ho, Kazuhide Oigo
  • Method for determining an area within a multimedia content element over which an advertisement can be displayed
    Patent number: 9286623
    Abstract: A method and system for detecting at least an advertising attractive area within a multimedia content element over which an advertisement item can be displayed. The method comprises extracting the multimedia content element from a web-page; partitioning the multimedia content element into a predefined number of portions; generating at least one signature for each portion of the multimedia content element; analyzing the at least one signature generated for each portion of the multimedia content elements; and identifying at least one attractive advertising area within the multimedia content element based on the signature analysis.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: March 15, 2016
    Assignee: Cortica, Ltd.
    Inventors: Igal Raichelgauz, Karina Odinaev, Yehoshua Y. Zeevi
  • Normalizing electronic communications using feature sets
    Patent number: 9280747
    Abstract: Electronic communications can be normalized using feature sets. For example, an electronic representation of a noncanonical communication can be received, and multiple candidate canonical versions of the noncanonical communication can be determined. A first feature set representative of the noncanonical communication can be determined by splitting the noncanonical communication into at least one n-gram and at least one k-skip-n-gram. Multiple comparison feature sets can be determined by splitting multiple terms in training data into respective comparison feature sets. Multiple Jaccard index values can be determined using the first feature set and the multiple comparison feature sets. A subset of the multiple terms in the training data in which an associated Jaccard index value exceeds a threshold can be selected. The subset of the multiple terms can be included in the multiple candidate canonical versions.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: March 8, 2016
    Assignee: SAS Institute Inc.
    Inventors: Ning Jin, James Allen Cox
  • Identifying a thumbnail image to represent a video
    Patent number: 9274678
    Abstract: Techniques are shown for generating image frames from a media presentation, selecting candidate thumbnails from the generated image frames using a selection process, and testing each selected candidate thumbnail for a success ranking relative to a target metric. The probability of choosing a selected candidate thumbnail with a success ranking higher than all other selected thumbnails as an optimum thumbnail for presentation to a user is based, at least in part, on the ratio of the success ranking of the selected candidate thumbnail with the highest success ranking to the sum of the success rankings of all of the selected candidate thumbnails. This Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: March 1, 2016
    Assignee: Google Inc.
    Inventors: Justin Lewis, Henry Benjamin, Stanley Charles Ross Wolf
  • Distribution shared content based on a probability
    Patent number: 9269048
    Abstract: A system and method for distributing shared content based on a probability is provided. The system includes a shared content request unit to receive a shared content request; a bid retrieval unit to retrieve a plurality of shared content items based on the share content request, and to retrieve a plurality of bids corresponding to the plurality of shared content items, respectively; a probability retrieval unit to retrieve a plurality of likelihood values for each of the plurality of bids, respectively; a bid adjustment unit to adjust the plurality of bids based on the corresponding plurality of likelihood values; and a shared content selection unit to select shared content based on the adjusted plurality of bids.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: February 23, 2016
    Assignee: Google Inc.
    Inventor: Kai Chen
  • Automatically selecting analogous members for new population members based on incomplete descriptions, including an uncertainty characterzing selection
    Patent number: 9262721
    Abstract: A population comparison system, method and a computer program product. A stored list of population members, e.g., hydrocarbon reservoirs, includes parameters for corresponding known characteristics and analogous members for each member. A new population member input receives new member descriptions including parameters for each respective new member. A parameter extraction system automatically extracts an estimated value for each missing key parameter, providing a supplemented description. An analogous member selector automatically selects a subset of listed population members as analogous members for each new population member responsive to the supplemented description. The analogous members serve as a basis for uncertainty characterization from the joint parameter distribution and univariate distributions for each parameter.
    Type: Grant
    Filed: August 9, 2013
    Date of Patent: February 16, 2016
    Assignees: REPSOL, S.A., International Business Machines Corporation
    Inventors: Mohamed Ahmed Hegazy, Sonia Mariette Embid Droz, Elena Margarita Alvarez Escobar, Maria Jose Lopez Perez-Valiente, Hilario Martin Rodriguez, Ulisses T. Mello, Cicero Nogueira Dos Santos, Marcos Rodrigues Vieira, Bianca Zadrozny
  • Guiding metaheuristic to search for best of worst
    Patent number: 9256824
    Abstract: Figures of merit by actual design parameters are tracked over iterations for candidate solutions that include both actual design parameters and actual context parameters. Instead of returning a current iteration figure of merit, a worst observed figure of merit for a set of actual design parameters is returned as the figure of merit for a candidate solution. Since the candidate solution includes both actual design parameters and actual context parameters and the worst observed figures of merit are tracked by actual design parameters, the figure of merit for a set of design parameters wilt be the worst of the observed worst case scenarios as defined by the actual context parameters over a run of a metaheuristic optimizer.
    Type: Grant
    Filed: August 12, 2013
    Date of Patent: February 9, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jason F. Cantin, Michael A. Cracraft
  • Guiding metaheuristic to search for best of worst
    Patent number: 9251460
    Abstract: Figures of merit by actual design parameters are tracked over iterations for candidate solutions that include both actual design parameters and actual context parameters. Instead of returning a current iteration figure of merit, a worst observed figure of merit for a set of actual design parameters is returned as the figure of merit for a candidate solution. Since the candidate solution includes both actual design parameters and actual context parameters and the worst observed figures of merit are tracked by actual design parameters, the figure of merit for a set of design parameters will be the worst of the observed worst case scenarios as defined by the actual context parameters over a run of a metaheuristic optimizer.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jason F. Cantin, Michael A. Cracraft
  • Trigger repeat order notifications
    Patent number: 9239987
    Abstract: Methods, systems, and apparatus for receiving a particular set of user data; obtaining a predictive model that estimates a likelihood of a user to order a food item, wherein the predictive model is generated using observation data that includes historic user data and user data from other user devices; providing the particular set of user data to the predictive model; obtaining an indication of a likelihood of the user to order a food item; based on the indication of a likelihood of the user to order a food item, determining whether to output a notification on the user device inviting the user to order a food item; and in response to determining to output a notification on the user device inviting the user to order a food item, selectively outputting a notification on the user device inviting the user to order a food item.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: January 19, 2016
    Assignee: Accenture Global Services Limited
    Inventor: Vivien Tsao
  • Nonlinear classification of data
    Patent number: 9224097
    Abstract: The present invention relates to a method for nonlinear classification of high dimensional data by means of boosting, whereby a target class with significant intra-class variation is classified against a large background class, where the boosting algorithm produces a strong classifier, the strong classifier being a linear combination of weak classifiers. The present invention specifically teaches that weak classifiers classifiers h1, h2, that individually more often than not generate a positive on instances within the target class and a negative on instances outside of the target class, but that never generate a positive simultaneously on one and the same target instance, are categorized as a group of anti-correlated classifiers, and that the occurrence of anti-correlated classifiers from the same group will generate a negative.
    Type: Grant
    Filed: June 5, 2012
    Date of Patent: December 29, 2015
    Assignee: Meltwater Sweden AB
    Inventors: Babak Rasolzadeh, Oscar Mattias Danielsson
  • Systems and methods for control reliability operations
    Patent number: 9218233
    Abstract: In one embodiment, a system includes a data collection system configured to collect a data from a control system. The system further includes a configuration management system configured to manage a hardware configuration and a software configuration for the control system based on the data. The system additionally includes a rule engine configured to use the data as input and to output a health assessment by using a rule database, and a report generator configured to provide a health assessment for the control system.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: December 22, 2015
    Inventors: Paul Venditti, Ramesh Pai Brahmavar, Ayush Srivastava, Michael Scott Skalyo, Kevin Thomas McCarthy
  • System and method for brand monitoring and trend analysis based on deep-content-classification
    Patent number: 9218606
    Abstract: A system and method for monitoring a brand sentiment through a plurality of different web sources are provided. The method comprises receiving a request to monitor a brand; searching the plurality of web sources for multimedia content elements related to the brand; generating at least one signature for each multimedia content element determined to be related to the brand, wherein each of the at least one generated signatures represents a concept; and correlating the concepts respective of the generated signatures to determine a context of the multimedia content elements determined to be related to the brand, wherein the context is the brand sentiment.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: December 22, 2015
    Assignee: Cortica, Ltd.
    Inventors: Igal Raichelgauz, Karina Odinaev, Yehoshua Y. Zeevi
  • Determining an anomalous state of a system at a future point in time
    Patent number: 9218570
    Abstract: A prediction technique to predict an anomalous state of a processing environment at a future point in time. One or more values of one or more metrics of the processing system are obtained. For the one or more metrics, one or more predicted values are determined for one or more points in time in the future. Based the predicted values, one or more change values for one or more points in time are determined, and based on the one or more change values, a determination is made as to whether an anomalous state exists within the processing system.
    Type: Grant
    Filed: May 29, 2013
    Date of Patent: December 22, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Alain E. Biem
  • Method of analyzing a scenario represented as elements of a tensor space, and scored using tensor operators
    Patent number: 9208440
    Abstract: A mathematical model to represent multiple role events of a threat scenario, and a methodology to score the events given the data or evidence contained in a knowledge base is provided. The multiple role event can include any action encompassed by an independent clause having multiple syntactical roles (subject, object, location, etc. . . . ) and containing multiple entities (person A, person B, object C, place D, etc. . . . ). Multiple role events are represented as elements of a tensor space, and are scored using tensor operators built from the semantic graph associated with the knowledge base.
    Type: Grant
    Filed: May 29, 2013
    Date of Patent: December 8, 2015
    Assignee: Battelle Memorial Institute
    Inventors: Michele Morara, Mark D. Davis, Steve W. Rust
  • Systems and methods for drilling fluids expert systems using bayesian decision networks
    Patent number: 9202169
    Abstract: Provided are systems and methods for drilling fluids expert systems using Bayesian decision networks to determine drilling fluid recommendations. A drilling fluids expert system includes a drilling fluids Bayesian decision network (BDN) model that receives inputs and outputs recommendations based on Bayesian probability determinations. The drilling fluids BDN model includes a temperature ranges uncertainty node, a formation uncertainty node, a potential hole problems uncertainty node, and a drilling fluids decision node.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 1, 2015
    Assignees: Saudi Arabian Oil Company, The Texas A&M University System
    Inventors: Abdullah Saleh Hussain Al-Yami, Jerome Schubert
  • Expedited process execution using probabilities
    Patent number: 9195955
    Abstract: Embodiments relate to determining a process outcome based on a computed probability and altering the path of a process instance based on an expediting rule. An aspect includes executing, by a processing device, a process instance in a process diagram, which includes a plurality of process steps. A condition associated with a first process step is identified. An outcome for the first process step is then determined based on a computed probability. Accordingly, the first process step is bypassed and the process instance is branched to a second process step based on an expediting rule. The expediting rule includes the condition and a branching action according to a selected outcome.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: November 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Philippe Bonnard, Steven J. Demuth, Rania Y. Khalaf, Geetika T. Lakshmanan
  • Expedited process execution using probabilities
    Patent number: 9189763
    Abstract: Embodiments relate to determining a process outcome based on a computed probability and altering the path of a process instance based on an expediting rule. An aspect includes executing, by a processing device, a process instance in a process diagram, which includes a plurality of process steps. A condition associated with a first process step is identified. An outcome for the first process step is then determined based on a computed probability. Accordingly, the first process step is bypassed and the process instance is branched to a second process step based on an expediting rule. The expediting rule includes the condition and a branching action according to a selected outcome.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: November 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Philippe Bonnard, Steven J. Demuth, Rania Y. Khalaf, Geetika T. Lakshmanan
  • Network-probability recommendation system
    Patent number: 9189968
    Abstract: A method/apparatus/system for generating a recommendation based on user interactions with nodes and associated tasks within a prerequisite graph. The recommendation is generated by identifying the user's current position within the prerequisite graph and identifying potential next nodes to which the user could move. Based on the user's past interactions with nodes and/or tasks within the prerequisite graph, the user's likelihood of successfully completing the potential next node is calculated, and a recommendation is made based on this calculated likelihood of the user successfully completing the potential next node.
    Type: Grant
    Filed: July 1, 2013
    Date of Patent: November 17, 2015
    Assignee: Pearson Education, Inc.
    Inventors: Patrick M. Supanc, Pedro Martello, James Mills, Johann A. Larusson, Robyn L. Lewis
  • Recommending electronic content based upon user availability
    Patent number: 9183523
    Abstract: Embodiments of the present invention provide a system, method, and program product for recommending a digital publication. A computing device identifies a time interval for consuming a digital publication, based on schedule information in an electronic calendar. The computing device determines, based on characteristics of the time interval and a criteria, a digital publication, from a plurality of digital publications, for human consumption within the identified time interval.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: November 10, 2015
    Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
    Inventors: Gary D. Cudak, Lydia M. Do, Christopher J. Hardee, Adam Roberts