Patent
1995-05-09
1997-09-02
Amsbury, Wayne
395605, 395603, G06F 1730
Patent
active
056641745
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.
REFERENCES:
patent: 4882756 (1989-11-01), Watari
patent: 4977603 (1990-12-01), Irie et al.
patent: 5544352 (1996-08-01), Egger
M. Houtsma et al., "Set-Oriented Mining for Association Rules in Relational Databases", Proceeding of the Eleventh Int'l Conf. on Data Eng., Taipei, Tawin, Mar. 1995.
R. Agrawal et al. "Mining Sequential Patterns", Proceedings of the Eleventh Int'l Conf. on Data Eng., Taipei, Taiwan, Mar. 1995.
Agrawal Rakesh
Lin King-Ip
Sawhney Harpreet Singh
Shim Kyuseok
Amsbury Wayne
International Business Machines - Corporation
Robinson Greta L.
LandOfFree
System and method for discovering similar time sequences in data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for discovering similar time sequences in data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for discovering similar time sequences in data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-316429