Patents Examined by David R. Vincent
-
Patent number: 8374994Abstract: A method (and structure) of quantum computing. Two independent magnitudes of a three-state physical (quantum) system are set to simultaneously store two real, independent numbers as a qubit. The three-state physical (quantum) system has a first energy level, a second energy level, and a third energy level capable of being degenerate with respect to one another, thereby forming basis states for the qubit.Type: GrantFiled: November 16, 2009Date of Patent: February 12, 2013Assignee: International Business Machines CorporationInventors: Waseem Ahmed Roshen, Sham Madhukar Vaidya
-
Patent number: 8370285Abstract: A method for analyzing an electrical power system using fuzzy logic includes: (a) acquiring data representing a signal of interest of the power system; (b) analyzing the signal using at least one fuzzy logic rule, wherein the fuzzy logic rules include: (1) phase level rules which are based on features extracted from a particular phase on the electric power system; (2) segment level rules which are evaluated using information from different phases; and (3) capture level rules which combine truth values obtained from one or more segments; and (c) based on the analysis, detecting and classifying at least one power system event within the power system.Type: GrantFiled: June 26, 2008Date of Patent: February 5, 2013Assignee: The Texas A&M University SystemInventors: Karthick Muthu-Manivannan, Carl L. Benner, Peng Xu, Billy Don Russell
-
Patent number: 8370279Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for score normalization. One of the methods includes receiving initial training data, the initial training data comprising initial training records, each initial training record identifying input data as input and a category as output. The method includes generating a first trained predictive model using the initial training data and a training function. The method includes generating intermediate training records by inputting input data of the initial training records to a second trained predictive model, the second trained predictive model generated using the training function, each intermediate training record having a score. The method also includes generating a score normalization model using a score normalization training function and the intermediate training records.Type: GrantFiled: September 29, 2011Date of Patent: February 5, 2013Assignee: Google Inc.Inventors: Wei-Hao Lin, Travis H. K. Green, Robert Kaplow, Gang Fu, Gideon S. Mann
-
Patent number: 8370274Abstract: Apparatuses and methods to perform pattern matching are presented. In one embodiment, an apparatus comprises a memory to store a first pattern table comprising information indicative of whether a byte of input data matches a pattern and whether to ignore other matches of the pattern occur in remaining bytes of the input data. The apparatus further comprises one-byte match logic coupled to the memory, to determine, based on the information in the first pattern table, a one-byte match event with respect to the input data. The apparatus further comprises a control unit to filter the other matches of the pattern based on the information of the first pattern table.Type: GrantFiled: May 29, 2009Date of Patent: February 5, 2013Assignee: Intel CorporationInventors: David K. Cassetti, Sanjeev Jain, Christopher F. Clark, Lokpraveen Bhupathy Mosur
-
Patent number: 8364615Abstract: Providing for local graph partitioning using an evolving set process is disclosed herein. By way of example, a computer processor can be configured to execute local partitioning based on evolving set instructions. The instructions can be employed to transition a set of analyzed vertices of a graph until a segment of the graph with small conductance is identified. A transitioning algorithm can expand or contract the analyzed set of vertices based on characteristics of vertices at a boundary of the analyzed set. Accordingly, as the set of analyzed vertices becomes large, significant processing efficiency is gained by employing the characteristics of boundary vertices to transition the set or determine conductance, rather than all vertices of the analyzed set.Type: GrantFiled: February 6, 2009Date of Patent: January 29, 2013Assignee: Microsoft CorporationInventors: Reid Marlow Andersen, Yuval Peres
-
Patent number: 8346701Abstract: In some implementations, a plurality of first questions and corresponding first answers are identified at a community question-answer (CQA) site as a plurality of first question-answer (q-a) pairs. A query thread comprised of a second question and a plurality of candidate second answers is selected for making a determination of answer quality. A set of the first questions that are similar to the second question are identified from the plurality of first questions. First linking features between the identified set of first questions and their corresponding first answers are used for determining an analogy with second linking features between the second question and candidate answers for ranking the candidate answers.Type: GrantFiled: January 23, 2009Date of Patent: January 1, 2013Assignee: Microsoft CorporationInventors: Xin-Jing Wang, Lei Zhang, Wei-Ying Ma
-
Patent number: 8341100Abstract: An epithelial detector and method for automatically identifying epithelial portions of a tissue sample, includes: staining the tissue sample with at least two dyes; applying a color transformation to a color image of the tissue sample to obtain one or more color channels; and applying a trained convolutional neural network to the color channels to obtain a decision for position in the tissue as to whether it is inside or outside an epithelial layer. Also, a method for training the convolutional neural network.Type: GrantFiled: July 2, 2009Date of Patent: December 25, 2012Assignee: NEC Laboratories America, Inc.Inventors: Matthew L. Miller, Christopher Malon
-
Patent number: 8341102Abstract: A user state presumption system and method determines whether a user has exhibited a specific intended behavior that is an aim of service(s) provided by analyzing data of a series of accesses of the user made relative to the service(s). An intended behavior probability calculator is provided which calculates, every predetermined period, a proportion of users who have exhibited the intended behavior among the plurality of users and records the obtained proportion calculated to implement the user state presumption system and method.Type: GrantFiled: August 12, 2008Date of Patent: December 25, 2012Assignee: Fujitsu LimitedInventors: Masashi Uyama, Mitsuru Oda, Yasuhide Matsumoto, Satoru Watanabe, Masatomo Yasaki
-
Patent number: 8341109Abstract: A method and system using a processor for reasoning an optimized service of a ubiquitous system using context information and emotion awareness. The system using a processor for reasoning an optimized service of a ubiquitous system includes: a ubiquitous system unit to collect information about surroundings of a user; a context awareness unit to recognize a state of the user based on the information collected in the ubiquitous system unit, and to generate context information; an emotion awareness unit to recognize an emotion of the user based on the information collected in the ubiquitous system unit, and to generate emotion information; a combination unit to combine the context information and the emotion information; and a service selection unit to reason and select a service for the user based on the combination result of the combination unit.Type: GrantFiled: November 24, 2009Date of Patent: December 25, 2012Assignee: Chung-Ang University Industry-Academy Cooperation FoundationInventors: Kwee-Bo Sim, Kwang-Eun Ko
-
Patent number: 8332343Abstract: In accordance with one aspect of the present exemplary embodiment, a system determines a solution based on received data. An intake component receives an incomplete data set from one or more sources. A recommendation system transforms the incomplete data set into a semantic data set via latent semantic indexing, classifies the semantic data set into an existing cluster and provides one or more solutions of the existing cluster as one or more recommendations.Type: GrantFiled: October 7, 2011Date of Patent: December 11, 2012Assignee: Xerox CorporationInventors: Ming Zhong, Tong Sun, Michael D. Shepherd, Alan T. Cote
-
Patent number: 8311960Abstract: The invention is a system and method for teaching and using a computer to apply a genetic algorithm in order to generate rules for classifying data objects, such as documents. By permitting periodic human intervention during and/or after the initial training stage, the invention improves upon existing methods that merely automate data classification. Using an initial “training set” of data objects, the system develops a set of rules to apply on future data objects. To improve efficacy over time, rules may be periodically amended by a user during the initial training stage or after rules have been generated. In this fashion, classification rules may evolve, thereby improving the accuracy and speed of the classification process. Classification rules are also presented in a human-readable format, thereby improving the transparency of the classification process and facilitating the interaction between the system and the administrator.Type: GrantFiled: March 31, 2009Date of Patent: November 13, 2012Assignee: EMC CorporationInventors: Ilan Ginzburg, Bruno Roustant, Pierre Salagnac
-
Patent number: 8280832Abstract: A technique for analyzing a model, either statically or dynamically, checks the model for one or more specified patterns with respect to accessing a data store associated with the model. The patterns may include, for example, writing to the data store prior to reading the data store, reading the data store prior to writing to the data store, writing to the data store multiple times prior to reading the data store, reading the data store multiple times before writing to the data store, etc. The model may be an executable graphical model that is generated in a graphical modeling environment. A result may be generated based on analyzing the model and the result may be output.Type: GrantFiled: March 13, 2009Date of Patent: October 2, 2012Assignee: The Mathworks, Inc.Inventors: Matthew Englehart, Pieter J. Mosterman
-
Patent number: 8280834Abstract: A method for monitoring a system includes receiving a first data asset from the system, receiving a configuration file, determining whether the configuration file includes the first data asset and an associated first rule engine logic identifier, and running a first rule engine associated with the first rule engine logic identifier responsive to determining that the configuration file includes the first data asset and the associated first rule engine logic identifier. The method also includes sending the first data asset to the first rule engine, receiving a first result from the first rule engine, and sending the first result to a display for presentation to a user.Type: GrantFiled: November 10, 2008Date of Patent: October 2, 2012Assignee: General Electric CompanyInventors: Leon Ericson Haynes, Charles Brian Singleton, Timothy Walker Stoke, Mathew Ryan Sullivan
-
Patent number: 8280831Abstract: A system and method for inductive and analogical reasoning provide capabilities for generalization, creative reasoning, possibilistic analysis, massive parallelism, and distributed processing. The system and method involve using matched cases/generalizations/analog inferences from a case base or generalization/analog base to provide output inferences based upon a user-supplied context. A user then provides feedback to indicate that the output inference is either correct or incorrect. If the user indicates that the output is incorrect, new rules may be computer-generated during runtime by performing, for example, an analogical contextual transformation. If the user indicates that the output is correct, the matched case/generalization/analog may be moved to the head of its respective base.Type: GrantFiled: January 7, 2010Date of Patent: October 2, 2012Assignee: The United States of America as represented by the Secretary of the NavyInventor: Stuart H. Rubin
-
Patent number: 8266078Abstract: A method for researching and developing a recognition model in a computing environment, including gathering one or more data samples from one or more users in the computing environment into a training data set used for creating the recognition model, receiving one or more training parameters defining a feature extraction algorithm configured to analyze one or more features of the training data set, a classifier algorithm configured to associate the features to a template set, a selection of a subset of the training data set, a type of the data samples, or combinations thereof, creating the recognition model based on the training parameters, and evaluating the recognition model.Type: GrantFiled: February 6, 2009Date of Patent: September 11, 2012Assignee: Microsoft CorporationInventors: Yu Zou, Hao Wei, Gong Cheng, Dongmei Zhang, Jian Wang
-
Patent number: 8209272Abstract: Components of a distributed computing system are monitored, the components including hardware components and software components that operate on the hardware components. At least one of the software components is a service that includes a service level agreement. Performance characteristics of the components are determined based on the monitoring. The performance characteristics of the service are compared to the service level agreement to determine whether the service level agreement has been violated. At least one of the service or an additional service collocated with the service is migrated based on the performance characteristics of the components if the service level agreement has been violated.Type: GrantFiled: February 27, 2009Date of Patent: June 26, 2012Assignee: Red Hat, Inc.Inventor: Mark Cameron Little
-
Patent number: 8200605Abstract: A decision making unit suitable for an autonomous platform. The decision making unit includes a receiving module configured to receive at least one ability request and a preconditioning module configured to precondition the received ability request. A filter is configured to filter the preconditioned ability request. A first generator is configured to generate a set of behavior instructions associated with the filtered ability request. A priority processor is configured to priority process the filtered ability request. A second generator is configured to generate at least one control signal depending upon the priority processing of the filtered ability request, wherein the control signal includes information about the generated set of behavior instructions.Type: GrantFiled: March 23, 2006Date of Patent: June 12, 2012Assignee: Saab ABInventors: Hans-Ove Hagelin, Johan Ehlin
-
Patent number: 8190546Abstract: A method and system for truth discovery may implement a methodology that accounts for accuracy of sources and dependency between sources. The methodology may be based on Bayesian probability calculus for determining which data object values published by sources are likely to be true. The method may be recursive with respect to dependency, accuracy, and actual truth discovery for a plurality of sources.Type: GrantFiled: May 15, 2009Date of Patent: May 29, 2012Assignee: AT&T Intellectual Property I, L.P.Inventors: Xin Dong, Laure Berti-Equille, Divesh Srivastava
-
Patent number: 8180715Abstract: A database includes a list of members of a first group, a list of members of a second group, and ratings for at least some of the members of the second group. The database is accessed. The ratings are attributed to the members of the first group. A machine learning training set is built for a particular member of the first group. The training set includes class labels corresponding to the particular member's ratings for the members of the second group, and features that include supplied and predicted ratings from at least a subset of processed members of the first group. A predictor for the particular member of the first group is trained based on the machine learning training set. The predictor corresponding to the particular member is used to generate predicted ratings for one or more members of the second group the particular member has not rated.Type: GrantFiled: December 11, 2008Date of Patent: May 15, 2012Assignee: Hewlett-Packard Development Company, L.P.Inventor: George Forman
-
Patent number: 8165980Abstract: A dynamic constraint solver solves a constraint satisfaction problem that includes a problem having zero or more ports, and zero or more sub-problems coupled to the zero or more ports. The solver stores a cross problem constraint template for cross problem constraints. The solver receives a request to connect a first sub-problem to a first port of a first problem. The solver then determines if the first sub-problem forms a participating problem combination for the cross problem constraint template. The participating problem combination includes all participating problems of the cross problem constraint. The solver then generates the cross problem constraint for the participating problem combination if the first sub-problem forms the participating problem combination.Type: GrantFiled: January 23, 2009Date of Patent: April 24, 2012Assignee: Oracle International CorporationInventors: Gao Chen, Claire M. Bagley