System and method for temporal data mining

• US 20060106797A1
• Filed: 08/09/2005
• Published: 05/18/2006
• Est. Priority Date: 11/17/2004
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations Incorporated (Motors Liquidation Co. GUC Trust)
• Inventors: Barajas, Leandro G., Srinivasa, Narayan
• Granted Patent: US 7,526,461 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: G06N 3/086 using evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A system, method, and apparatus for signal characterization, estimation, and prediction comprising an integrated search algorithm that cooperatively optimizes several data mining sub-tasks, the integrated search algorithm including a machine learning model, and the method comprising processing the data for data embedding, data embedding the processed data for searching for patterns, extracting time and frequency patterns, and training the model to represent learned patterns for signal characterization, estimation, and prediction.

Claims

1. A method for signal characterization comprising an integrated search algorithm that cooperatively optimizes data mining sub-tasks, the integrated search algorithm including a machine learning model, the method comprising:

processing the data for data embedding;

data embedding the processed data for searching for patterns;

extracting time and frequency patterns to provide training samples; and

training the machine learning model to represent learned patterns for signal characterization according to the training samples.

2. The method of claim 1, wherein the integrated search algorithm cooperatively optimizes data mining tasks concurrently.

3. The method of claim 1, wherein the integrated search algorithm cooperatively optimizes data mining tasks hierarchically.

4. The method as recited in claim 1 wherein processing the data for data embedding comprises utilizing an automated clustering algorithm.

5. The method of claim 1, wherein processing the data for data embedding comprises feature extraction.

6. The method of claim 1, wherein the integrated search algorithm comprises a genetic algorithm.

7. The method of claim 1, wherein extracting time and frequency patterns comprises temporal data mining.

8. The method of claim 1, wherein the machine learning model comprises a neural network.

9. A system for signal characterization, comprising:

a processor adapted to execute instructions of a software module;

an instruction module comprising an integrated search algorithm that cooperatively optimizes data mining sub-tasks, the integrated search algorithm including a machine learning model;

a processing module for processing the data for data embedding;

an embedding module for data embedding the processed data for searching for time and frequency patterns;

an extraction module for extracting time and frequency patterns to provide training samples; and

a training module for training the machine learning model to represent learned patterns according to the training samples.

10. The system of claim 9, wherein the integrated search algorithm cooperatively optimizes data mining tasks simultaneously.

11. The system of claim 9, wherein the integrated search algorithm cooperatively optimizes data mining tasks hierarchically.

12. The system of claim 9, wherein the integrated search algorithm comprises an optimization routine.

13. The system of claim 9, wherein the integrated search algorithm comprises a genetic algorithm.

14. The system of claim 9, wherein data embedding the processed data comprises feature extraction.

15. A system as recited in claim 9 wherein data embedding the processed data comprises clustering.

16. The system of claim 9, wherein extracting time and frequency patterns comprises temporal data mining.

17. The system of claim 9, wherein the machine learning model comprises a neural network.

18. A method for temporal data mining utilizing a processor adapted to execute instructions of a software module and a database comprising time series data;

executing genetic algorithm instructions, comprising;

a binning and classifying module;

a data embedding module;

a temporal pattern extraction module; and

a neural network training module;

processing the time series data by the genetic algorithm instructions; and

generating prediction output.

19. The system of claim 18 wherein the genetic algorithm includes evaluation of a fitness function to provide a fitness value, and propagates to a set of next generation chromosomes with higher fitness values over a set of chromosomes with lower fitness values.

20. The method of claim 18 wherein a neural network trained in the neural network training module predicts a downtime, frequency, or mean time to repair event of a machine station in a production facility.