 |
|
|
|
|
|
 Title: |
US5664174:
System and method for discovering similar time sequences in databases
[ Derwent Title ]
>> View Certificate of Correction for this publication
|
| Country: |
US United States of America
|
| |
| Inventor: |
Agrawal, Rakesh; San Jose, CA
Lin, King-Ip; College Park, MD
Sawhney, Harpreet Singh; Plainsboro, NJ
Shim, Kyuseok; San Jose, CA
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1997-09-02
/ 1995-05-09
|
| Application Number: |
US1995000437746
|
| IPC Code: |
Advanced:
G06F 12/00;
G06F 17/30;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F17/30S4P8Q; G06F17/30S4P8T;
|
| U.S. Class: |
Current:
707/006;
707/003;
707/005;
Original:
395/606;
395/605;
395/603;
|
| Field of Search: |
395/600,606,605,603
|
| Priority Number: |
| 1995-05-09 |
US1995000437746 |
|
| Abstract: |
A system and method for discovering similar time sequences in a database of time sequences includes a computer-implemented program which first breaks each sequence into small windows. The windows from the first sequence are compared to selected windows from the second sequence to determine which windows are similar. Pairs of similar windows are then stitched together when certain stitching constraints are met to establish pairs of similar subsequences. Likewise, pairs of similar subsequences are stitched together, and the lengths of the stitched subsequences are then compared to the overall length of the time sequences to determine whether the time sequences meet a similarity criteria.
|
| Attorney, Agent or Firm: |
Baker, Maxham, Jester & Meador ;
|
| Primary / Asst. Examiners: |
Amsbury, Wayne; Robinson, Greta L.
|
| Maintenance Status: |
CC Certificate of Correction issued
View Certificate of Correction
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
DE FR GB
|
| Family: |
Show 9 known family members
|
First Claim:
Show all 33 claims |
We claim:
1. A computer program device comprising:
- a computer program storage device readable by a digital processing apparatus; and
- a program means on the program storage device and including instructions executable by the digital processing apparatus for performing method steps for identifying similarities between a first time sequence stored in a database and a second time sequence stored in the database to thereby identify recurring patterns in the database, the method steps comprising:
- (a) identifying at least first and third subsequence windows, each having a plurality of data elements, each data element being characterized by at least a time and a magnitude, each of the first and third windows being a subset of the first time sequence, to be respectively similar to at least second and fourth subsequence windows, each having a plurality of data elements and each being a subset of the second time sequence, when the difference between a magnitude of a data element of the first window and a magnitude of a data element of the second window is no more than a predetermined value and the difference between a magnitude of a data element of the third window and a magnitude of a data element of the fourth window is no more than the predetermined value; and
- (b) when the first and third windows and second and fourth windows are separated by respective time gaps, and each gap is less than a predetermined value, joining the first and third windows to establish a first subsequence representative of the first time sequence and joining the second and fourth windows to establish a second subsequence representative of the second time sequence for identifying recurring patterns in the database.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 17 U.S. patent(s) that reference this one
|
|
