System and method for defining shapes with which to mine time sequences in computerized databases
First 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 defining time sequence shape criteria and identifying electronically stored time sequences satisfying the shape criteria, the method steps comprising;
(a) defining a set of elemental shapes;
(b) defining a desired time sequence shape using the elemental shapes or combinations thereof;
(c) mapping intervals of a time sequence to corresponding transition sequences, each transition sequence corresponding to one or more elemental shapes or combinations thereof that describe a respective interval of the time sequence;
(d) identifying one or more transition sequences that match the desired time sequence shape; and
(e) outputting parameter values representative of the one or more transition sequences that match the desired time sequence shape.
1 Assignment
0 Petitions
Accused Products
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.
26 Citations
32 Claims
-
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 defining time sequence shape criteria and identifying electronically stored time sequences satisfying the shape criteria, the method steps comprising; (a) defining a set of elemental shapes; (b) defining a desired time sequence shape using the elemental shapes or combinations thereof; (c) mapping intervals of a time sequence to corresponding transition sequences, each transition sequence corresponding to one or more elemental shapes or combinations thereof that describe a respective interval of the time sequence; (d) identifying one or more transition sequences that match the desired time sequence shape; and (e) outputting parameter values representative of the one or more transition sequences that match the desired time sequence shape. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer program product for use with a computer system, a central processing unit and means coupled to the central processing unit for storing a database containing time sequences, for identifying time sequences characterized by one or more transition sequences that conform to one or more user-defined shapes, comprising:
a data storage device including a computer usable medium having computer readable language means for matching a time sequence with a user-defined shape, the computer readable language means having; computer readable code means for defining a plurality of elemental shapes, each elemental shape being characterized by a plurality of user-defined attributes; computer readable code means for defining a desired time sequence shape in terms of the elemental shapes or combinations thereof; computer readable code means for identifying transition sequences that match the desired time sequence shape in accordance with user-defined blurry criteria; and computer readable code means for outputting parameters representative of transition sequences that match the desired time sequence shape. - View Dependent Claims (20, 21, 22, 23, 24)
-
25. A program storage device readable by a digital processing apparatus and tangibly embodying a program of instructions executable by the digital processing apparatus to perform method steps for matching time sequences in a database with at least one desired time sequence shape, the method steps comprising:
-
(a) defining a set of elemental shapes; (b) defining the desired time sequence shape using the elemental shapes or combinations thereof; (c) mapping intervals of a time sequence to corresponding transition sequences; (d) identifying sets of transition sequences that match the desired time sequence shape; and (e) outputting parameters representative of transition sequences that match the desired time sequence shape. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32)
-
Specification