Learning Task Patents (Class 706/16)
  • Patent number: 7401056
    Abstract: In a method and apparatus for analyzing multivariable data sets, a general computerized platform is provided for evaluating the relationship between large number of measurements of sets of variables characterizing components of complex states of a system under induced stimulation or controlled conditions. The linked responses of variables and their temporal relations tell about the network of interactions and their hierarchy. Processing of data sets by a simple neural network gives a matrix of weight parameters, that allow to identify fingerprints of complex states characterized by patterns of measured variable and estimate the interactions between the components characterized by the measured variables. The results are provided numerically and by color-coded presentation indicating dominating relations between variables and strongly responding variables.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: July 15, 2008
    Assignee: Yeda Research and Development Co. Ltd.
    Inventor: Zvi Kam
  • Patent number: 7400935
    Abstract: A system and method for implementing an indirect controller for a plant. A plant can be provided with both a direct controller and an indirect controller with a system model or a committee of system models. When the system model has sufficient integrity to satisfy the plant requirements, i.e., when the system model has been sufficiently trained, the indirect controller with the system model is automatically enabled to replace the direct controller. When the performance falls, the direct controller can automatically assume operation of the plant, preferably maintaining operation in a control region suitable for generating additional training data for the system model. Alternatively, the system model incorporates a committee of models. Various types of sources for errors in the committee of models can be detected and used to implement strategies to improve the quality of the committee.
    Type: Grant
    Filed: January 12, 2007
    Date of Patent: July 15, 2008
    Assignee: NeuCo, Inc.
    Inventors: Wesley Curt Lefebvre, Daniel W. Kohn
  • Patent number: 7395235
    Abstract: A method for strategy independent optimization of a multi-objective function of a portfolio containing at least one investment is disclosed. The method involves the use of genetic algorithms to arrive at function optimization. A suite of strategies is provided enabling the user to select a strategy and optimize a function. Real world data is drawn from exchanges and is utilized for replication. The invention also discloses a novel combination of apparatus for carrying out the method of invention, typically, using parallel processing.
    Type: Grant
    Filed: July 17, 2002
    Date of Patent: July 1, 2008
    Assignee: Centre for Development of Advanced Computing
    Inventors: Medha Dhurandhar, Koustubh Pawar
  • Publication number: 20080154811
    Abstract: A method is provided for a virtual sensor system. The method may include starting at least one established virtual sensor process model indicative of interrelationships between a plurality of input parameters and a plurality of output parameters and retrieving calibration data associated with the virtual sensor process model. The method may also include obtaining a set of values of the plurality of input parameters and calculating corresponding values of the plurality of output parameters simultaneously based upon the set of values of the plurality of input parameters and the virtual sensor process model. Further, the method may include determining whether the set of values of input parameters are qualified for the virtual sensor process model to generate the values of the plurality of output parameters with desired accuracy based on the calibration data.
    Type: Application
    Filed: December 21, 2006
    Publication date: June 26, 2008
    Inventors: Anthony J. Grichnik, Michael Seskin
  • Publication number: 20080114553
    Abstract: The invention relates to a method of detecting and identifying a defect or an adjustment error of a rotorcraft rotor using an artificial neural network (ANN), the rotor having a plurality of blades and a plurality of adjustment members associated with each blade; the network (ANN) is a supervised competitive learning network (SSON, SCLN, SSOM) having an input to which vibration spectral data measured on the rotorcraft is applied, the network outputting data representative of which rotor blade presents a defect or an adjustment error or data representative of no defect, and where appropriate data representative of the type of defect that has been detected.
    Type: Application
    Filed: February 23, 2007
    Publication date: May 15, 2008
    Applicant: EUROCOPTER
    Inventor: Herve Morel
  • Patent number: 7373332
    Abstract: Techniques for detecting temporal process variation and for managing and predicting performance of automatic classifiers applied to such processes using performance estimates based on temporal ordering of the samples are presented.
    Type: Grant
    Filed: September 14, 2004
    Date of Patent: May 13, 2008
    Assignee: Agilent Technologies, Inc.
    Inventors: John M. Heumann, Jonathan Q. Li
  • Patent number: 7370021
    Abstract: A neural network module is provided. It comprises an input layer comprising one or more input nodes configured to receive gene expression data. It also has a rule base layer comprising one or more rule nodes and an output layer comprising one or more output nodes configured to output one or more conditions. It also comprises an adaptive component configured to extract one or more rules from the rule base layer representing relationships between the gene expression data and the one or more conditions. Methods and systems using the module are disclosed as well as specific profiles utilising the system.
    Type: Grant
    Filed: March 17, 2003
    Date of Patent: May 6, 2008
    Assignee: Pacific Edge Biotechnology Ltd.
    Inventors: Anthony Edmund Reeve, Mathias Erwin Futschik, Michael James Sullivan, Nikola Kirilov Kasabov, Parry John Guilford
  • Patent number: 7366704
    Abstract: A method for using a neural network to deconvolute the effects due to surface topography from the effects due to the other physical property being measured in a scanning probe microscopy (SPM) or atomic force microscopy (AFM) image. In the case of a thermal SPM, the SPM probe is scanned across the surface of a sample having known uniform thermal properties, measuring both the surface topography and thermal properties of the sample. The data thus collected forms a training data set. Several training data sets can be collected, preferably on samples having different surface topographies. A neural network is applied to the training data sets, such that the neural network learns how to deconvolute the effects dues to surface topography from the effects dues to the variations in thermal properties of a sample.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: April 29, 2008
    Assignee: Waters Investments, Limited
    Inventors: Michael Reading, Duncan M. Price
  • Publication number: 20080086437
    Abstract: A method for identifying a potential fault in a system includes obtaining a set of training data. A first kernel is selected from a library of two or more kernels and the first kernel is added to a regression network. A next kernel is selected from the library of two or more kernels and the next kernel is added to the regression network. The regression network is refined. A potential fault is identified in the system using the refined regression network.
    Type: Application
    Filed: October 3, 2007
    Publication date: April 10, 2008
    Applicant: SIEMENS CORPORATE RESEARCH, INC.
    Inventors: Chao Yuan, Claus Neubauer
  • Patent number: 7356761
    Abstract: Computer method and apparatus determines content type of contents of a subject Web page. A predefined set of potential content types is first provided. For each potential content type, there are one or more tests having test results that enable quantitative evaluation of the contents of the subject Web page. A respective probability of each potential content type being detected in some contents of the subject Web page is determined. A Bayesian network combines the test results to provide indications of the types of contents detected on the subject Web page. A confidence level per detected content type is also provided. A database stores the determined probabilities and confidence levels, and thus provides a cross reference between Web pages and respective content types of contents found on the Web pages.
    Type: Grant
    Filed: January 24, 2001
    Date of Patent: April 8, 2008
    Assignee: Zoom Information, Inc.
    Inventors: Kosmas Karadimitriou, Jonathan Stern, Michel Decary, Jeremy W. Rothman-Shore
  • Publication number: 20080071713
    Abstract: A power saving method for a mobile device is disclosed. Multiple user samples are generated. One behavior vector for each of the user samples is calculated. A neural network system is trained using the user samples and the corresponding behavior vectors. Multiple user events are collected. The user events are transformed to multiple behavior samples using a weighting transformation function. The behavior samples are classified into behavior sample groups. The behavior sample group comprising the most behavior samples is obtained. The behavior vector for the behavior sample group comprising the most behavior samples is calculated. The neural network system is trained using the behavior sample group comprising the most behavior samples and the corresponding behavior vector.
    Type: Application
    Filed: September 14, 2007
    Publication date: March 20, 2008
    Applicants: QISDA CORPORATION, BENQ CORPORATION
    Inventor: Yu Teng Tung
  • Patent number: 7346593
    Abstract: For sequentially input data string, the outliner and the change point are detected through calculation of the outlier score and the change point score by combining a time-series model learning device to learn the generation mechanism of the read data series as the time-series statistic model, a score calculator to calculate the outlier score of each data based on the time-series model parameter and the input data, a moving average calculator to calculate the moving average of the outlier score, a time-series model learning device to learn the generation mechanism of the moving average series as the time-series statistic model and the above score calculator that further calculates the outlier score of the moving average based on the moving average of the outlier score and outputs the result as the change point score of the original data.
    Type: Grant
    Filed: July 16, 2003
    Date of Patent: March 18, 2008
    Assignee: NEC Corporation
    Inventors: Junichi Takeuchi, Kenji Yamanishi
  • Patent number: 7346595
    Abstract: A learning apparatus for learning time series data in a link model including a plurality of input time series pattern storage networks and a plurality of output time series pattern storage networks with nodes of the input time series pattern storage networks linked to nodes of the output time series pattern storage networks, includes a learning unit for updating in a self-organizing manner each of the plurality of input time series pattern storage networks and updating in a self-organizing manner each of the plurality of output time series pattern storage networks and a link relationship updating unit for updating a link relationship between each node of the output time series pattern storage network and an input winner node, and updating a link relationship between each node of the input time series pattern storage network and an output winner node.
    Type: Grant
    Filed: April 3, 2006
    Date of Patent: March 18, 2008
    Assignee: Sony Corporation
    Inventors: Kazumi Aoyama, Katsuki Minamino, Hideki Shimomura
  • Patent number: 7343314
    Abstract: A scheduling system and method for moving plural objects through a multipath system described as a freight railway scheduling system. The scheduling system utilizes a cost reactive resource scheduler to minimize resource exception while at the same time minimizing the global costs associated with the solution. The achievable movement plan can be used to assist in the control of, or to automatically control, the movement of trains through the system.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: March 11, 2008
    Assignee: Harris Corporation
    Inventors: William L. Matheson, Paul M. Julich, Michael S. Crone, Douglas A. Thomae, Thu V. Vu, M. Scott Wills
  • Patent number: 7340328
    Abstract: A scheduling system and method for moving plural objects through a multipath system described as a freight railway scheduling system. The scheduling system utilizes a cost reactive resource scheduler to minimize resource exception while at the same time minimizing the global costs associated with the solution. The achievable movement plan can be used to assist in the control of, or to automatically control, the movement of trains through the system.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: March 4, 2008
    Assignee: Harris Corporation
    Inventors: William L. Matheson, Paul M. Julich, Michael S. Crone, Douglas A. Thomae, Thu V. Vu, M. Scott Wills
  • Patent number: 7333966
    Abstract: Hyperlinking or associating documents to other documents based on the names of people in the documents has become more desirable. Although there is an automated system for installing such hyperlinks into judicial opinions, the system is not generally applicable to other types of names and documents, nor well suited to determine hyperlinks for names that might refer to two or more similarly named persons. Accordingly, the inventor devised systems, methods, and software that facilitate hyperlinking names in documents, regardless of type. One exemplary system includes a descriptor module and a linking module. The descriptor module develops descriptive patterns for selecting co-occurent document information that is useful in recognizing associations between names and professional classes.
    Type: Grant
    Filed: June 13, 2002
    Date of Patent: February 19, 2008
    Assignee: Thomson Global Resources
    Inventor: Christopher C. Dozier
  • Publication number: 20080040301
    Abstract: There are provided methods and systems for inferring a user's interests from user-generated tags of web-based content. In accordance with the invention, user-generated tags from viewing web-based content are collected over a predetermined period of time. A subset of distinct or unique tags is identified from among the collected tags. A z-score is calculated for each identified distinct tag, where the z-score is a measure of the statistical significance of the tag. The subset of distinct tags is then sorted based on their corresponding z-score. All distinct tags having a corresponding z-score lower than a predetermined threshold are rejected and the remaining distinct tags, having a corresponding z-score higher than the threshold are used to infer a user's interest.
    Type: Application
    Filed: August 10, 2006
    Publication date: February 14, 2008
    Applicant: Yahoo! Inc.
    Inventors: Narayanan Sadagopan, Scott Holmes
  • Publication number: 20080040300
    Abstract: A computer system as a computer system of AI of a cyborg or an android based on a natural language. The computer system includes the hardware devices 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, the sensors groups 1, 2, 3, 4, 5, 6, the interfaces 7, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, the senses input receiver 13, the senses output transmitter 14, the database 23, the cyborg-interpreter 26. The natural language which the computer system uses with its working method is interpreted by the computer system in a object-oriented way. The objects are no objects of a computer language. The computer system uses the references for another language.
    Type: Application
    Filed: February 16, 2006
    Publication date: February 14, 2008
    Inventor: Boris Kaplan
  • Patent number: 7330804
    Abstract: A constrained non-linear approximator for empirical process control is disclosed. The approximator constrains the behavior of the derivative of a subject empirical model without adversely affecting the ability of the model to represent generic non-linear relationships. There are three stages to developing the constrained non-linear approximator. The first stage is the specification of the general shape of the gain trajectory or base non-linear function which is specified graphically, algebraically or generically and is used as the basis for transfer functions used in the second stage. The second stage of the invention is the interconnection of the transfer functions to allow non-linear approximation. The final stage of the invention is the constrained optimization of the model coefficients such that the general shape of the input/output mappings (and their corresponding derivatives) are conserved.
    Type: Grant
    Filed: June 27, 2001
    Date of Patent: February 12, 2008
    Assignee: Aspen Technology, Inc.
    Inventors: Paul Turner, John P. Guiver, Brian Lines, S. Steven Treiber
  • Patent number: 7324980
    Abstract: This invention relates to an information processing device and method that enable generation of an unlearned new pattern. Data xt corresponding to a predetermined time series pattern is inputted to an input layer (11) of a recurrent neural network (1), and a prediction value x*t+1 is acquired from an output layer 13. A difference between teacher data xt+1 and the prediction value x*t+1 is learned by a back propagation method, and a weighting coefficient of an intermediate layer 12 is set at a predetermined value. After the recurrent neural network is caused to learn plural time series patterns, a parameter having a different value from the value in learning is inputted to parametric bias nodes (11-2), and an unlearned time series pattern corresponding to the parameter is generated from the output layer (13). This invention can be applied to a robot.
    Type: Grant
    Filed: January 21, 2003
    Date of Patent: January 29, 2008
    Assignees: Sony Corporation, Riken
    Inventors: Masato Ito, Jun Tani
  • Patent number: 7321879
    Abstract: A data mining system and method are provided. The system includes at least one client and a service broker configured to include an interface to receive a consultation request from the client. The service broker forwards the consultation request to a Neugent to invoke a consultation of the Neugent, and forwards to the client a result object returned by the Neugent.
    Type: Grant
    Filed: January 20, 2004
    Date of Patent: January 22, 2008
    Assignee: Computer Associates Think, Inc.
    Inventors: Qian Yang, Charles Garofalo, Yogesh Gupta, Ronald Cass, Kirk Wilson, Igor Sedukhin
  • Patent number: 7318051
    Abstract: In a pre-processing step prior to training a learning machine, pre-processing includes reducing the quantity of features to be processed using feature selection methods selected from the group consisting of recursive feature elimination (RFE), minimizing the number of non-zero parameters of the system (lo-norm minimization), evaluation of cost function to identify a subset of features that are compatible with constraints imposed by the learning set, unbalanced correlation score and transductive feature selection. The features remaining after feature selection are then used to train a learning machine for purposes of pattern classification, regression, clustering and/or novelty detection. (FIG.
    Type: Grant
    Filed: May 20, 2002
    Date of Patent: January 8, 2008
    Assignee: Health Discovery Corporation
    Inventors: Jason Aaron Edward Weston, André Elisseeff, Bernhard Schoelkopf, Fernando Pérez-Cruz
  • Patent number: 7315846
    Abstract: Method and apparatus for training a system model with gain constraints. A method is disclosed for training a steady-state model, the model having an input and an output and a mapping layer for mapping the input to the output through a stored representation of a system. A training data set is provided having a set of input data u(t) and target output data y(t) representative of the operation of a system. The model is trained with a predetermined training algorithm which is constrained to maintain the sensitivity of the output with respect to the input substantially within user defined constraint bounds by iteratively minimizing an objective function as a function of a data objective and a constraint objective. The data objective has a data fitting learning rate and the constraint objective has constraint learning rate that are varied as a function of the values of the data objective and the constraint objective after selective iterative steps.
    Type: Grant
    Filed: April 3, 2006
    Date of Patent: January 1, 2008
    Assignee: Pavilion Technologies, Inc.
    Inventors: Eric Jon Hartman, Stephen Piche, Mark Gerules
  • Publication number: 20070299796
    Abstract: A system that can integrate activities across machines and/or devices is disclosed. The innovation can be used in an “asynchronous” manner that enables a user to move or direct a set of activities and/or tasks within an activity from one device to another. Further, the system can facilitate adapting user interface factors with respect to a particular device such that a user can “synchronously” utilize all devices for the given activities and/or tasks. In other words, the “synchronous” scenario enables a user to share activity information between devices when simultaneously utilizing multiple devices in accordance with a particular activity.
    Type: Application
    Filed: June 27, 2006
    Publication date: December 27, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Steven W. Macbeth, Roland L. Fernandez, Brian R. Meyers, Desney S. Tan, George G. Robertson, Nuria M. Oliver, Oscar E. Murillo, Mary P. Czerwinski
  • Publication number: 20070299795
    Abstract: A system that can identify, create, update and/or process a workflow based upon a current, past or future activity is disclosed. A ‘workflow’ can be defined as an activity flow that includes interaction with, or assignment of work to, people, devices, or services by a single individual or a group of individuals. Once a workflow is determined in accordance with the innovation, the system can inform other users or groups that are performing, or intend to perform, a similar or like activity. In establishing the workflow, the innovation can operate in an ad hoc or authored manner. As well, the system can employ a combination of either ad hoc or authored mechanisms in establishment of the workflow.
    Type: Application
    Filed: June 27, 2006
    Publication date: December 27, 2007
    Applicant: Microsoft Corporation
    Inventors: Steven W. Macbeth, Roland L. Fernandez, Brian R. Meyers, Desney S. Tan, George G. Robertson, Nuria M. Oliver, Oscar E. Murillo, Elin R. Pedersen, Mary P. Czerwinski, Jeanine E. Spence
  • Publication number: 20070282768
    Abstract: This invention relates to using artificial intelligence for analyzing real-life collected data from an operation system, modeling the collected data to identify characteristics of events, analyzing the models to conclude an optimal solution for maximizing the performance of the operation system.
    Type: Application
    Filed: May 30, 2006
    Publication date: December 6, 2007
    Inventors: Yuan-Lung Chang, Yuan-Huei Chang
  • Patent number: 7305369
    Abstract: A method and system for automatically producing data representative of a modified head shape from data representative of a deformed head is provided. The method includes a step of processing captured data for the deformed head utilizing Principal Component Analysis (PCA) to generate PCA data representative of the deformed head. The method also includes the steps of providing the PCA data as input to a neural network; and utilizing the neural network to process the PCA data to provide data representative of a corresponding modified head shape.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: December 4, 2007
    Assignee: Cranian Technologies, Inc
    Inventors: Timothy R Littlefield, Jeanne K Pomatto, George E. Kechter
  • Publication number: 20070271206
    Abstract: A crystal lookup table used to define a matching relationship between a signal position of a detected event in a PET scanner and a corresponding detector pixel location is generated using a neural network-based algorithm, and is implemented by a FPGA.
    Type: Application
    Filed: May 18, 2007
    Publication date: November 22, 2007
    Applicant: Siemens Medical Solutions USA, Inc.
    Inventors: Dongming Hu, Blake Atkins, Mark W. Lenox
  • Publication number: 20070265991
    Abstract: Disclosed is a method for training a transductive support vector machine. The support vector machine is trained based on labeled training data and unlabeled test data. A non-convex objective function which optimizes a hyperplane classifier for classifying the unlabeled test data is decomposed into a convex function and a concave function. A local approximation of the concave function at a hyperplane is calculated, and the approximation of the concave function is combined with the convex function such that the result is a convex problem. The convex problem is then solved to determine an updated hyperplane. This method is performed iteratively until the solution converges.
    Type: Application
    Filed: March 21, 2007
    Publication date: November 15, 2007
    Applicant: NEC LABORATORIES AMERICA, INC.
    Inventors: Ronan Collobert, Jason Weston, Leon Bottou
  • Patent number: 7296018
    Abstract: Outlier detection methods and apparatus have light computational resources requirement, especially on the storage requirement, and yet achieve a state-of-the-art predictive performance. The outlier detection problem is first reduced to that of a classification learning problem, and then selective sampling based on uncertainty of prediction is applied to further reduce the amount of data required for data analysis, resulting in enhanced predictive performance. The reduction to classification essentially consists in using the unlabeled normal data as positive examples, and randomly generated synthesized examples as negative examples. Application of selective sampling makes use of an underlying, arbitrary classification learning algorithm, the data labeled by the above procedure, and proceeds iteratively.
    Type: Grant
    Filed: January 2, 2004
    Date of Patent: November 13, 2007
    Assignee: International Business Machines Corporation
    Inventors: Naoki Abe, John Langford
  • Patent number: 7296006
    Abstract: Described are systems and methods for determining the gross weight of an aircraft. A flight regime is determined based on one or more inputs. A neural net is selected based on a flight regime. The neural net inputs may include derived values. A first estimate of the gross weight is produced by the selected neural net. The first estimate is used, along with other inputs, with a Kalman filter to produce a final gross weight estimate. The Kalman filter blends or fuses together its inputs to produce the final gross weight estimate.
    Type: Grant
    Filed: February 13, 2004
    Date of Patent: November 13, 2007
    Assignee: Simmonds Precision Products, Inc.
    Inventors: Timothy D. Flynn, Robert Alan Hess, Barbara Noble
  • Patent number: 7293002
    Abstract: A method for organizing processors to perform artificial neural network tasks is provided. The method provides a computer executable methodology for organizing processors in a self-organizing, data driven, learning hardware with local interconnections. A training data is processed substantially in parallel by the locally interconnected processors. The local processors determine local interconnections between the processors based on the training data. The local processors then determine, substantially in parallel, transformation functions and/or entropy based thresholds for the processors based on the training data.
    Type: Grant
    Filed: June 18, 2002
    Date of Patent: November 6, 2007
    Assignee: Ohio University
    Inventor: Janusz A. Starzyk
  • Patent number: 7287014
    Abstract: A plausible neural network (PLANN) is an artificial neural network with weight connection given by mutual information, which has the capability of inference and learning, and yet retains many characteristics of a biological neural network. The learning algorithm is based on statistical estimation, which is faster than the gradient decent approach currently used. The network after training becomes a fuzzy/belief network; the inference and weight are exchangeable, and as a result, knowledge extraction becomes simple. PLANN performs associative memory, supervised, semi-supervised, unsupervised learning and function/relation approximation in a single network architecture. This network architecture can easily be implemented by analog VLSI circuit design.
    Type: Grant
    Filed: November 15, 2002
    Date of Patent: October 23, 2007
    Inventors: Yuan Yan Chen, Joseph Chen
  • Patent number: 7280990
    Abstract: An interactive design system includes a design application that creates and models a geometry of an object. A programming language application defines engineering rules that may be associated with the object. The programming language application associates the geometry of the object with the engineering rules such that any change made to the geometry is automatically reflected in the engineering rules and any change made to the engineering rules is reflected in the geometry. The programming language application may also generate one or more knowledge features that can be used to verify that associated parameter constraints have not been violated as a result of a geometry or engineering rule change before applying the desired changes.
    Type: Grant
    Filed: August 7, 2002
    Date of Patent: October 9, 2007
    Assignee: UGS Corp.
    Inventors: Jon B. Turner, Victor R. Hambridge, Rami Reuveni
  • Publication number: 20070233622
    Abstract: A method and system for capturing emotional preference of human subjects, generating machine-readable emotional code and using the code to optimize computerized searching and matching operations between entities is disclosed. The entity can be a human user, a product, or a service. The emotional code can thus be a universal language expressing human emotion that communicates among entities. After understanding the sending parties' emotional profile, the receiving party can adapt its operation to achieve more optimum results.
    Type: Application
    Filed: February 21, 2007
    Publication date: October 4, 2007
    Inventor: Alex Willcock
  • Patent number: 7277831
    Abstract: In a method for detecting the modes of a dynamic system with a large number of modes that each have a set ? (t) of characteristic system parameters, a time series of at least one system variable x(t) is subjected to modeling, for example switch segmentation, so that in each time segment of a predetermined minimum length a predetermined prediction model, for example a neural network, for a system mode is detected for each system variable x(t), whereby modeling of the time series is followed by drift segmentation in which, in each time segment in which there is transition of the system from a first system mode to a second system mode, a series of mixed prediction models is detected produced by linear, paired superimposition of the prediction models of the two system modes.
    Type: Grant
    Filed: September 11, 1998
    Date of Patent: October 2, 2007
    Assignee: Fraunhofer-Gesellschaft zur Forderung der angewandten Forschung e. V.
    Inventors: Klaus Pawelzik, Klaus-Robert Müller, Jens Kohlmorgen
  • Patent number: 7257564
    Abstract: Dynamically filtering and classifying messages, as good messages, bulk periodicals, or spam. A regular expression recognizer, and pre-trained neural networks. The neural networks distinguish “likely good” from “likely spam,” and also operate at a more discriminating level to distinguish among the three categories above. A dynamic whitelist and blacklist; sending addresses are collected when the number of their messages indicates the sender is good or a spammer. A dynamically selected set of regular expressions input to the neural networks.
    Type: Grant
    Filed: October 3, 2003
    Date of Patent: August 14, 2007
    Assignee: Tumbleweed Communications Corp.
    Inventors: Scott Loughmiller, Mike Olson, Jeff Ready, Ehren Maedge, Phil White, Jason Collier
  • Patent number: 7251640
    Abstract: In an electronic communication system, relevance levels of an incoming or outgoing message for presenting it to an interlocutor is measured without having to actually interact with the interlocutor, by a method comprising the steps of extracting from the message, a flow of digital signals pertaining to transmission/reception context features, to content of the message and/or to other interlocutors with the interlocutor; weighting probabilistically the digital signals by means of indicators of relative and interrelated frequencies of occurrences of the same digital signals extracted from previous messages; from the results of the above steps, auto-generating a Bayesian network that allows the interlocutor to obtain a probabilistic prediction on the attractiveness of sent/received signals or messages, or find most probably interested interlocutors for a given information or message, each node of the Bayesian network being associated with a signal.
    Type: Grant
    Filed: September 14, 2004
    Date of Patent: July 31, 2007
    Inventor: Philippe Baumard
  • Patent number: 7242989
    Abstract: A method and apparatus that generates an estimate of a property of a batch process uses a non-parametric model to generate a plurality of rate of reaction estimates associated with the batch process. Each rate of reaction estimate may correspond, for example, to a particular time during the batch process. The plurality of rate of reaction estimates are then integrated to generate an estimate of a property of the batch at the particular time.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: July 10, 2007
    Assignee: Fisher-Rosemount Systems, Inc.
    Inventors: Terrence L. Blevins, Ashish Mehta
  • Patent number: 7231375
    Abstract: An annotating system aids a user in mapping a large number of queries to tasks to obtain training data for training a search component. The annotating system includes a query log containing a large quantity of queries which have previously been submitted to a search engine. A task list containing a plurality of possible tasks is stored. A machine learning component processes the query log data and the task list data. For each of a plurality of query entries corresponding to the query log, the machine learning component suggests a best guess task for potential query-to-task mapping as a function of the training data. A graphical user interface generating component is configured to display the plurality of query entries in the query log in a manner which associates each of the displayed plurality of query entries with its corresponding suggested best guess task.
    Type: Grant
    Filed: October 10, 2003
    Date of Patent: June 12, 2007
    Assignee: Microsoft Corporation
    Inventors: Adwait Ratnaparkhi, Robert John Ragno, Felipe Luis Naranjo, Boris Gorodnitsky
  • Patent number: 7231376
    Abstract: One embodiment of the present invention provides a system that performs high-level parallelization of large scale quadratic-problem (QP) optimization. During operation, the system receives a training dataset comprised of a number of data vectors. The system first determines to what extent each data vector violates conditions associated with a current support vector machine (SVM). The system then sorts the data vectors based on each data vector's degree of violation. Next, the system partitions the sorted data vectors into a number of prioritized subsets, wherein the subset with the highest priority contains the largest number of violators with the highest degree of violation. The system subsequently solves in parallel a QP optimization problem for each subset based on the subset's priority. The system then constructs a new SVM to replace the current SVM based on the QP optimization solution for each subset.
    Type: Grant
    Filed: April 21, 2005
    Date of Patent: June 12, 2007
    Assignee: Sun Microsystems, Inc.
    Inventors: Filiz Gurtuna, Aleksey M. Urmanov, Kenny C. Gross
  • Patent number: 7225172
    Abstract: In a method and apparatus for analyzing multivariable data sets, a general computerized platform is provided for evaluating the relationship between large number of measurements of sets of variables characterizing components of complex states of a system under induced stimulation or controlled conditions. The linked responses of variables and their temporal relations tell about the network of interactions and their hierarchy. Processing of data sets by a simple neural network gives a matrix of weight parameters, that allow to identify fingerprints of complex states characterized by patterns of measured variable and estimate the interactions between the components characterized by the measured variables. The results are provided numerically and by color-coded presentation indicating dominating relations between variables and strongly responding variables.
    Type: Grant
    Filed: November 26, 2002
    Date of Patent: May 29, 2007
    Assignee: Yeda Research and Development Co. Ltd.
    Inventor: Zvi Kam
  • Patent number: 7221654
    Abstract: Apparatus, and an associated method, for selecting operational parameters pursuant to which a radio communication system is operable. The operational parameters form, for instance, adaptive switching thresholds used in an adaptive modulation scheme. Separate learning controllers are configured to operate independently and cooperatively to select the adaptive switching thresholds, or other operational parameters. Iterative operation of the learning controllers causes the values to converge to optimal values.
    Type: Grant
    Filed: November 13, 2001
    Date of Patent: May 22, 2007
    Assignee: Nokia Corporation
    Inventor: Clive Tang
  • Patent number: 7213006
    Abstract: Method and apparatus for training a system model with gain constraints. A method is disclosed for training a steady-state model having an input and an output and a mapping layer for mapping the input to the output, the model comprising a stored representation of a plant or process, and including a linear portion and a non-linear portion, where the non-linear portion includes a function. Input is received to the model, and predicted output computed corresponding to attribute(s) of the plant or process. The predicted output is stored, and is usable to manage the plant or process. The model is trained to optimize a specified objective function subject to one or more constraints, e.g., via a non-linear programming (NLP) optimizer, the constraints including, hard constraint(s) comprising strict limitations on the training in optimizing the objective function, and/or soft constraint(s) comprising a weighted penalty function included in the objective function.
    Type: Grant
    Filed: November 4, 2005
    Date of Patent: May 1, 2007
    Assignee: Pavilion Technologies, Inc.
    Inventors: Eric Jon Hartman, Stephen Piche, Mark Gerules
  • Patent number: 7209907
    Abstract: A method and apparatus for retraining skew compensation in an interface is presented. In one embodiment, a retraining interval is determined, and counters in the transmitting agent and receiving agent count up until the retraining interval is reached. A tracking unit used to select one of several interpolated clocks may then be powered up, and a special retraining phit may be sent across the interface. During the retraining process, the transfer of flits into and out of the flow-control mechanism may be inhibited. When the retraining process is finished, the tracking unit may be powered down.
    Type: Grant
    Filed: June 25, 2004
    Date of Patent: April 24, 2007
    Assignee: Intel Corporation
    Inventors: Naveen Cherukuri, Sanjay Dabral, David S. Dunning, Tim Frodsham, Theodore Z. Schoenborn, Santanu Chaudhuri
  • Patent number: 7206772
    Abstract: A novel apparatus and method for controlling a system with multiple observable variables is disclosed. The apparatus and method disclosed use elements of the bottom-up and top-down strategies of artificial intelligence to provide a control system that is able to learn without a training set of information, and that has an learning process that can handle any amount of input data, i.e., cannot become saturated. The control system disclosed is capable of learning and controlling non linear dynamical systems. The control system is also capable of adding additional observable variables or subtracting existing observable variables to determine the state of the plant or system being controlled.
    Type: Grant
    Filed: October 25, 2002
    Date of Patent: April 17, 2007
    Assignee: GBI Structures, L.L.C.
    Inventor: H. Dennis Tolley
  • Patent number: 7203635
    Abstract: The present invention relates to a system and methodology providing layered probabilistic representations for sensing, learning, and inference from multiple sensory streams at multiple levels of temporal granularity and abstraction. The methods facilitate robustness to subtle changes in environment and enable model adaptation with minimal retraining. An architecture of Layered Hidden Markov Models (LHMMs) can be employed having parameters learned from stream data and at different periods of time, wherein inferences can be determined relating to context and activity from perceptual signals.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: April 10, 2007
    Assignee: Microsoft Corporation
    Inventors: Nuria M. Oliver, Eric J. Horvitz, Ashutosh Garg
  • Patent number: 7191162
    Abstract: The invention describes a modification of FIFO hardware to allow improved use of FIFOs for burst reading from or writing to a processor direct memory access unit via either an expansion bus or an external memory interface using FIFO flag initiated bursts. The hardware and FIFO signal modifications make the FIFO-DMA interface immune to deadlock conditions and generation of spurious interrupt events in the process of initiating burst transfers. The FIFO function is modified to synchronize the frame transfer on the digital signal processor even if the digital signal processor lacks this functionality. By delaying the programmable flag assertions within the FIFO until after the current burst is complete the DSP-FIFO interface may be made immune to deadlock conditions and generation of spurious events.
    Type: Grant
    Filed: October 21, 2003
    Date of Patent: March 13, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Clayton Gibbs, Kyle Castille, Natarajan Kurian Seshan
  • Patent number: 7177743
    Abstract: The vehicle control system having an adaptive controller is provided that accomplishes unsupervised learning such that no prior extensive training is needed for every situation. The inventive controller system is based on a neural network evolved with genetic algorithm. The genetic algorithm will determine the parameters of the neurons, the connections between the neurons and the associated weights to yield the best results. The genetic algorithm evaluates current candidate structures for accomplishing the desired result and develops new candidate structures by reproducing prior candidate structures with modification that replaces the least fit former candidate structures until the system is well satisfied. The vehicle control system is well satisfied when the desired result is met or some failure condition is triggered for vehicle control system whereby the action is never repeated.
    Type: Grant
    Filed: June 2, 2004
    Date of Patent: February 13, 2007
    Assignee: Toyota Engineering & Manufacturing North America, Inc.
    Inventor: Rini Roy
  • Patent number: 7177461
    Abstract: Databases and a system for operating on such databases are described in which data representative of first head shapes and corresponding modified head shapes and corresponding cranial remodeling devices are provided.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: February 13, 2007
    Assignee: Cranial Technologies, Inc.
    Inventors: Timothy R Littlefield, Jeanne K. Pomatto