IP Library Granted Patent US 7,526,461
Granted Patent B2
US 7,526,461 · App. 11/199,698 · Granted Apr 28, 2009

System and method for temporal data mining

Assignee: GM Global Technology Operations, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,526,461
App. No.
11/199,698
Granted
Apr 28, 2009
Kind
B2
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 (37)

1. A computer implemented method of signal characterization for event code analysis in a manufacturing facility, comprising an integrated search algorithm that cooperatively optimizes data mining sub-tasks, the integrated search algorithm including a machine learning model, the integrated search algorithm comprising:

processing the data for data embedding that includes extracting quantity or quality features from the data;

data embedding the processed data for searching for patterns;

extracting time and frequency patterns to provide training samples that include temporal and useful patterns of data that can be used for modeling, estimation, prediction and/or analysis of data features; and

training the machine learning model to represent the temporal and useful data patterns for signal characterization according to the training samples, wherein the temporal and useful patterns of data include information that is used to optimize a system or process.

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 for event code analysis in a manufacturing facility, comprising:

a processor 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 that includes extracting quantity or quality features from the data that can be used for modeling, estimation, prediction and/or analysis of data features;

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 that include temporal and useful patterns of data that can be used for modeling, estimation, prediction and/or analysis of data features; and

a training module for training the machine learning model to represent the temporal and useful data patterns according to the training samples, wherein the temporal and useful data patterns include information that is used to optimize a system or process.

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. The 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 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 that extracts quantity or quality features from the data;

a temporal pattern extraction module that extracts samples including temporal and useful patterns of data that can be used for modeling, estimation, prediction and/or analysis of data features; and

a neural network training module;

processing the temporal and useful patterns of data by the genetic algorithm instructions by training the neural network training module to represent the temporal and useful data patterns; and

Generating prediction output, wherein the temporal and useful patterns include information that is used to optimize a manufacturing system or process.

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.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 034184/0001 →
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025780/0936 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: WILMINGTON TRUST COMPANY
Reel/Frame 025327/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UAW RETIREE MEDICAL BENEFITS TRUST
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025314/0901 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025245/0587 →
SECURITY AGREEMENT Recorded Aug 28, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UAW RETIREE MEDICAL BENEFITS TRUST
Reel/Frame 023162/0093 →
SECURITY AGREEMENT Recorded Aug 27, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 023156/0142 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023127/0402 →
RELEASE OF SECURITY INTEREST Recorded Aug 20, 2009
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023124/0519 →
SECURITY AGREEMENT Recorded Apr 16, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
Reel/Frame 022553/0493 →
SECURITY AGREEMENT Recorded Feb 4, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 022201/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2005
From: SRINIVASA, NARAYAN; BARAJAS, LEANDRO G.
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 016807/0642 →
Continuity (2)
Provisional Application 6062877100 · Nov 17, 2004
Related Publication 20060106797A1 · May 18, 2006