Patents Examined by Adrian L. Kennedy
  • Patent number: 8126829
    Abstract: A system and method that facilitates and effectuates accurate source segmentation of multi-dimensional signals in a computationally efficient manner. By employing Queyranne's algorithm along with a model for combining adjacent multidimensional elements of signal into locally consistent regions, significant improvement in time to identify an optimal segmentation can be achieved. Additional, by saving values computed when executing the algorithm and recalling the values when needed during subsequent iterations of the algorithm provides an additional in algorithm execution speed.
    Type: Grant
    Filed: June 28, 2007
    Date of Patent: February 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Nebojsa Jojic, Manuel Jesus Reyes-Gomez
  • Patent number: 8024284
    Abstract: One embodiment of the present invention provides a system that monitors a physical variable associated with an electronic component within a computer system. During operation, the system receives telemetry signals of the physical variable which are collected by one or more physical sensors associated with the electronic component. The system also collects electromagnetic interference (EMI) signals generated by the electronic component. Next, the system builds an inferential model for the physical variable by correlating the EMI signals with the telemetry signals. The system then uses the inferential model to infer values for the physical variable from the EMI signals.
    Type: Grant
    Filed: December 10, 2007
    Date of Patent: September 20, 2011
    Assignee: Oracle America, Inc.
    Inventors: Ramakrishna C. Dhanekula, Kenny C. Gross, Aleksey M. Urmanov
  • Patent number: 8015128
    Abstract: A system, method and program product for providing biometric security using neuroplastic fidelity. A method is disclosed that includes: receiving biometric data; analyzing the biometric data with a probabilistic neural network and outputting a chromosome containing a binary string; mapping the binary string to a selected extractor and a selected matcher; apply the selected extractor to the biometric data to generate a template; using the selected matcher to compare the template to a set of stored templates to identify a match; and outputting a result.
    Type: Grant
    Filed: October 1, 2007
    Date of Patent: September 6, 2011
    Assignee: International Business Machines Corporation
    Inventor: Aaron K. Baughman
  • Patent number: 8010471
    Abstract: A “Classifier Trainer” trains a combination classifier for detecting specific objects in signals (e.g., faces in images, words in speech, patterns in signals, etc.). In one embodiment “multiple instance pruning” (MIP) is introduced for training weak classifiers or “features” of the combination classifier. Specifically, a trained combination classifier and associated final threshold for setting false positive/negative operating points are combined with learned intermediate rejection thresholds to construct the combination classifier. Rejection thresholds are learned using a pruning process which ensures that objects detected by the original combination classifier are also detected by the combination classifier, thereby guaranteeing the same detection rate on the training set after pruning. The only parameter required throughout training is a target detection rate for the final cascade system.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: August 30, 2011
    Assignee: Microsoft Corporation
    Inventors: Cha Zhang, Paul Viola
  • Patent number: 7996349
    Abstract: This disclosure describes systems and methods for identifying and correcting anomalies in web graphs. A web graph is transformed into a sequence of tokens via a walk algorithm. The sequence is fingerprinted to form a set of shingles. The singles are compared to shingles for other web graphs in order to determine similarity between web graphs. Actions are then carried out to remove anomalous web graphs and modify parameters governing web mapping in order to decrease the likelihood of future anomalous web graphs being built.
    Type: Grant
    Filed: December 5, 2007
    Date of Patent: August 9, 2011
    Assignee: Yahoo! Inc.
    Inventors: Ali Dasdan, Panagiotis Papadimitriou
  • Patent number: 7991720
    Abstract: A method and apparatus for organizing information in a computer filing system. The method and apparatus include the creation of a pile comprising a collection of documents and displaying a graphical representation of the collection of documents. The method and apparatus further include browsing the collection of documents by pointing a cursor at a particular item in the collection of documents to reveal an indicia for the particular item in the collection of documents. The filing system can automatically divide a pile (e.g. a collection of documents from an electronic mail network) into subpiles on the basis of the content of each document in the pile, and the filing system, at the user's request can automatically file away documents into existing piles in the computer system on the basis of a similarity match between the content (or other internal representation) of the document and the content (or other internal representation) of existing piles in the computer system.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: August 2, 2011
    Assignee: Apple Inc.
    Inventors: Richard Mander, Daniel E. Rose, Gitta Salomon, Yin Yin Wong, Timothy Oren, Susan Booker, Stephanie Houde
  • Patent number: 7991721
    Abstract: A method for determining differential availability, the method including identifying a current context of a first entity, and determining a current availability value of the first entity with respect to a second entity in accordance with an availability function, where the availability function is adaptive in accordance with an adaptation process to at least one past actual availability value of the fist entity with respect to the second entity in a previous context at least partially related to the current context, and where the availability function is operative to determine the current availability value as a function of the current context.
    Type: Grant
    Filed: November 7, 2005
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventors: Gail Gilboa-Freedman, Natalia Marmasse, Vladimir Soroka
  • Patent number: 7991723
    Abstract: Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes representing one or more sequences of data patterns is determined, where each of the current node and subsequent nodes is associated with a deterministic finite automaton (DFA) state. A data structure is dynamically allocated for each of the subsequent nodes for storing information associated with each of the subsequent nodes, where data structures for the subsequent nodes are allocated in an array maintained by a data structure corresponding to the current node if the number of transitions is greater than a predetermined threshold. Other methods and apparatuses are also described.
    Type: Grant
    Filed: July 16, 2007
    Date of Patent: August 2, 2011
    Assignee: Sonicwall, Inc.
    Inventors: Aleksandr Dubrovsky, Justin Michael Brady, Roman Yanovsky, Boris Yanovsky
  • Patent number: 7984002
    Abstract: A system for computing probabilities of variables in a belief network includes a data acquisition interface configured to receive data representative of the belief network. The system further includes a partial evaluator configured to carry out a partial evaluation algorithm that determines the probability calculations that must be performed on the received data in order to compute the probabilities of the variables in the belief network. The system further includes a source code generator configured to output the probability calculations as a source code in a programming language.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: July 19, 2011
    Assignee: Charles River Analytics, Inc.
    Inventor: Zachary T. Cox
  • Patent number: 7979364
    Abstract: A learning control apparatus for an autonomous agent including a functional module having a function of multiple inputs and multiple outputs, the function receiving at least one variable and outputting at least one value, includes an estimating unit for estimating a causal relationship of at least one variable, a grouping unit for grouping at least one variable into a variable group in accordance with the estimated causal relationship, a determining for determining a behavior variable corresponding to each of the variable groups, and a layering unit for layering, in accordance with the variable group and the behavior variable, the function corresponding to each variable group, the function receiving the variable grouped into the variable group and outputting the behavior variable.
    Type: Grant
    Filed: January 22, 2009
    Date of Patent: July 12, 2011
    Assignee: Sony Corporation
    Inventors: Kenichi Hidai, Kohtaro Sabe
  • Patent number: 7966279
    Abstract: Architecture that facilitates validation of a data mapping of data from a data source to a data target. There is included a signature generation component that generates a source signature of all or a portion of the data source and a target signature of all or a corresponding portion of the data target, and a sampling component that obtains a sample of the source data a corresponding sample of the target data. The data signatures and data samples are compared respectively and processed with a processing component to determine the status of the validation process.
    Type: Grant
    Filed: January 23, 2009
    Date of Patent: June 21, 2011
    Assignee: Microsoft Corporation
    Inventors: Neeraj Garg, Cale D. Carter, Kulothungan Rajasekaran, Deuane J. Martin, Pankaj K. Singh
  • Patent number: 7966270
    Abstract: The embodiments of the invention provide a systems, methods, etc. for adaptive content processing and classification in a high-availability environment. More specifically, a system is provided having a plurality of processing engines and at least one server that classifies data objects on the computer system. The classification includes analyzing the data objects for the presence of a type of content. This can include assigning a score corresponding to the amount of the type of content in each of the data objects. Moreover, the server can remove a data object from the computer system based on the results of the analyzing. The results of the analyzing are stored and the computer system is updated with feedback information. This can include allowing a user to review the results of the analyzing and aggregating reviews of the user into the feedback information.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: June 21, 2011
    Assignee: International Business Machines Corporation
    Inventors: Varun Bhagwan, Daniel F. Gruhl, Kevin Haas, Jeffrey A. Kusnitz, Daniel N. Meredith
  • Patent number: 7958078
    Abstract: The TRIZ decision process of the clustering method proposed by this invention uses the characteristics and invention rules from the contradiction matrix table resulting from massive quantities of patent inferences to find a similar or approximate character group and invention rule group of the physical meanings, and also applies statistics to calculate the number of display times of the groups to be the basic foundation. Apart from the number of display times, Bayes probability, fuzzy object oriented method and Bayes probability combined with fuzzy object oriented method can be used as the system. The reading value is utilized as a foundation for prioritizing the sequence of consideration for the groups, in which the system reading value constructed by different models gives designers lots of options to perform the reading, so as to acquire the undesired result features of the prioritized consideration.
    Type: Grant
    Filed: January 4, 2008
    Date of Patent: June 7, 2011
    Assignee: National Taiwan University of Science and Technology
    Inventors: Zone-Ching Lin, Mi-Yung Chen
  • Patent number: 7949623
    Abstract: Initially a method for communication between a management information system, in which a field content is stored, and an execution system are disclosed, wherein the field content in Job Definition Format is transmitted from the management information system to the execution system, then a method for communication between a source system, in which a field content is stored in a file in Job Definition Format, and an executing system, wherein the field content in Job Definition Format is transmitted by the source system to the execution system, and eventually a communication module, through which a field content in Job Definition Format can be transmitted to an execution system, wherein in order to simplify communications between management information systems or source systems and execution systems in job format, and to render them less error prone, the field content is initially adapted according to a rule specified for the management information system, or the source system, and the execution system is adapte
    Type: Grant
    Filed: December 5, 2005
    Date of Patent: May 24, 2011
    Assignee: Hiflex Software GesmbH
    Inventor: Thomas Reichhart
  • Patent number: 7941391
    Abstract: A collection of web pages is considered as a directed graph in which the pages themselves are nodes and the hyperlinks between the pages are directed edges in the graph. A trusted entity identifies training examples for spam pages and normal pages. A random walk is conducted through the directed graph that includes the collection of web pages and the stationary probabilities, and transitional probabilities, among the nodes in the directed graph are obtained. A classifier training component estimates a classification function that changes slowly on densely connected subgraphs within the directed graph. The classification function assigns a value to each of the nodes in the directed graph and identifies them as spam or normal pages based upon whether the value meets a given function threshold value.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: May 10, 2011
    Assignee: Microsoft Corporation
    Inventors: Dengyong Zhou, Christopher J. C. Burges, Tao Tao
  • Patent number: 7941392
    Abstract: According to one aspect of one or more embodiments of the present invention, a system comprises: an HTM network executable at least in part on multiple node processing units (NPUs). In one embodiment the NPUs include one or more nodes, each of which can be executed by its NPU. In one embodiment, the present invention includes a technique for coordinating and scheduling HTM computation across one or more CPUs which (1) enables concurrent computation (2) does not require a central point of control (e.g. a controller entity that “orchestrates” the computation), (3) does not require global synchronization, (4) in some embodiments ensures that the same results are achieved whether the nodes are executed in parallel or serially.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: May 10, 2011
    Assignee: Numenta, Inc.
    Inventor: William Cooper Saphir
  • Patent number: 7941389
    Abstract: An hierarchical temporal memory network having at least one node configured to receive at least two variables of different properties. The at least two variables have different data types, different data sizes, or represent different physical or logical properties in the hierarchical temporal memory network. By using the node receiving variables of different properties, the hierarchical temporal memory network can be configured more flexibly and efficiently because a separate node is not needed to receive, process, and output variables of different properties.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: May 10, 2011
    Assignee: Numenta, Inc.
    Inventors: Ronald Marianetti, II, Frank Astier
  • Patent number: 7937357
    Abstract: Provision is made for an information reproduction scheme which is intelligent and adjusts to the desires and needs of the user in a manner which is almost unnoticeable to the user and is associated with little or no additional effort on the part of the user, in that the selection, from pieces of information or a plurality of pieces of information, of the information to be reproduced is performed randomly on the basis of an adaptive probability distribution, and the adaptive probability distribution is adapted based on a captured behavior of the user upon the reproduction of the information selected.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: May 3, 2011
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der Angewandten Forschung E.V.
    Inventors: Merce Serra, Olaf Korte, Alexander Zink
  • Patent number: 7937352
    Abstract: A computerized method of representing a dataset with a taxonomy includes obtaining a dataset containing a plurality of records; initializing a folder-set containing a plurality of folders; assigning labels to folders within the folder set; and classifying the plurality of records into the plurality of folders according to a predetermined entropic similarity condition.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: May 3, 2011
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Chiranjit Acharya
  • Patent number: 7930258
    Abstract: Provided is a system which supports a user's behavior by generating a behavioral decision function indicating behavior to be adopted to a certain target. The system includes: a data acquiring section which acquires a cost caused as a result of adopting each of a plurality of behaviors to a target as training data for generating the behavioral decision function, the plurality of behaviors having already been adopted to the target; and a function generator which generates, based on the training data, the behavioral decision function to minimize the expected shortfall of a cost to be obtained as a result of adopting the behavior to the target.
    Type: Grant
    Filed: April 1, 2008
    Date of Patent: April 19, 2011
    Assignee: International Business Machines Corporation
    Inventor: Hisashi Kashima