System and method for defining shapes with which to mine time se

Details System and method for defining shapes with which to mine time se System and method for defining shapes with which to mine time se

1997-10-08

1999-03-02

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

382187, 382188, 382189, 382181, G06F 1730

Patent

active

058784128

ABSTRACT:
A system and method including a computer shape definition language are disclosed for defining shapes and mining time sequences that resemble the shapes. The system and method include provisions for establishing a user-defined alphabet that in turn establishes a set of elemental shapes. The system also includes simple yet powerful operators for combining the elemental shapes to define a desired time sequence shape. Moreover, intervals of actual time sequences are mapped into corresponding transition sequences using the alphabet, and the transition sequences are stored in a hierarchical index structure for easily accessing the transition sequences. The index structure is entered with the desired time sequence shape, and the index structure is traversed to identify maximal actual transition sequences which conform to the desired time sequence shape, within user-definable blurry criteria.

REFERENCES:
patent: 4110736 (1978-08-01), Kono
patent: 4644585 (1987-02-01), Crimmins et al.
patent: 5164996 (1992-11-01), PAstor
patent: 5452371 (1995-09-01), Bozinivic et al.
patent: 5509087 (1996-04-01), Nagamine
patent: 5517578 (1996-05-01), Altman et al.
patent: 5544260 (1996-08-01), Chefalas et al.
patent: 5550931 (1996-08-01), Bellegarde et al.
patent: 5737593 (1998-04-01), Agrawal et al.
Berndt, et al., "Using Dynamic Time warping to Find Patterns in Time Series", KDD-94: AAAI Workshop on Knowledge Discovery in Databases, pp. 359-370, Seattle, Washington, Jul. 1994.
N. H. Gehani, et al., "Composite Event Specification in Active Databases: Model & Implementation", Proceedings of the VLDB Conference, pp. 327-338, Vancouver, British Columbia, Canada, Aug. 1992.
Rakesh Agrawal, et al., "Database Mining: A Performance Perspective", IEEE Transactions on Knowledge and Data Engineering, 5(6):914-925, Dec. 1993.
Praveen Seshadri, et al., "SEQ: A framework for Sequence Databases", Computer Sciences department, pp. 1-24, University of Wisconsin-Madison, WI 52706, U.S.A., no date.
Praveen Seshadri, et al., "Sequence Query Processing", Computer Sciences Department, pp. 1-12, University of Wisconsin-Madison, WI 53706, U.S.A., no date.
Rakesh Agrawal, et al., "An Interval Classifier for Database Mining Applications", Proceedings of the 18th VLDB Conference, pp. 1-14, Vancouver, British Columbia, Canada, 1992.
Andrea Califano, et al., "FLASH: A Fast Look-up Algorithm for String Homology", Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology, pp. 353-359, Bethesda, MD, Jul. 1993.
S. Chakravarthy, et al., "Composite Events for Active Databases: Semantics, Contexts, and Detection", Preceedings of the VLDB Conference, pp. 606-617, Santiago, Chile, Sep. 1994. (QA76.9D3.I559 1992).
J. T. Wang, et al., "Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results", Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 115-125, Minneapolis, May 1994.
Sellis, et al., "The R.sup.+ Tree: A Dynamic Index for Multi-Dimensional Objects", 1987 Proceedings 13th International Conference on VLDB, pp. 507-518, England, 1987. (QA76.9.D3 I559).
S. Wu, et al., "Fast Text Searching", Communciations of the ACM, pp. 83-91, vol. 35, No. 10, Oct. 1992.
Martin Vingron and Patrick Argos, "A Fast and Sensitive Multiple Sequence Alignment Algorithm", Computer Applications in the Biosciences, 5:115-122, 1989. (W1.C0528.BML 1st & 2nd Fl.).
M.A. Roytberg, "A Search For Common Patterns in Many Sequences", Computer Applications in the Biosciences, 8(i):57-64, 1992.
S. Gatziu and K.R. Dittrich, "Detecting Composite Events in Active Databases Using Petri Nets", Proceedings of the 4th International Workshop on Research Issues in Data engineering: Active Database Systems, pp. 2-9, Feb. 1994. (QA76.9D3.I593 1993).
IBM Database 2 Application Programming Guide for Common Servers, Verson 2, pp. 275-304 (1995).
Montage User's Guide, pp. 8-1 through 8-5 (Mar. 1994).

Affiliated with

Also associated with

Rating

System and method for defining shapes with which to mine time se 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 defining shapes with which to mine time se, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for defining shapes with which to mine time se will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-433460