Systems and methods for structural clustering of time sequences
First Claim
Patent Images
1. A method of performing structural clustering between different time series, said method comprising the steps of:
- accepting time series data relating to a plurality of time series;
ascertaining structural features relating to the time series data;
determining at least one distance between different time series via employing the structural features; and
partitioning the different time series into clusters based on the at least one distance.
6 Assignments
0 Petitions
Accused Products
Abstract
Arrangements and methods for performing structural clustering between different time series. Time series data relating to a plurality of time series is accepted, structural features relating to the time series data are ascertained, and at least one distance between different time series via employing the structural features is determined. The different time series may be partitioned into clusters based on the at least one distance, and/or the k closest matches to a given time series query based on the at least one distance may be returned.
66 Citations
29 Claims
-
1. A method of performing structural clustering between different time series, said method comprising the steps of:
-
accepting time series data relating to a plurality of time series;
ascertaining structural features relating to the time series data;
determining at least one distance between different time series via employing the structural features; and
partitioning the different time series into clusters based on the at least one distance. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus for performing structural clustering between different time series, said apparatus comprising:
-
an arrangement for accepting time series data relating to a plurality of time series;
an arrangement for ascertaining structural features relating to the time series data;
an arrangement for determining at least one distance between different time series via employing the structural features; and
an arrangement for partitioning the different time series into clusters based on the at least one distance. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A program storage device readable by machine, tangibly embodying a program of instructions executed by the machine to perform method steps for performing structural clustering between different time series, said method comprising the steps of:
-
accepting time series data relating to a plurality of time series;
ascertaining structural features relating to the time series data;
determining at least one distance between different time series via employing the structural features; and
partitioning the different time series into clusters based on the at least one distance.
-
-
26. A method of quantifying the structural similarity between different time series, said method comprising the steps of:
-
accepting time series data relating to a plurality of time series;
ascertaining structural features relating to the time series data;
determining at least one distance between different time series via employing the structural features; and
returning the k closest matches to a given time series query based on the at least one distance. - View Dependent Claims (27)
-
-
28. An apparatus for quantifying the structural similarity between different time series, said apparatus comprising:
-
an arrangement for accepting time series data relating to a plurality of time series;
an arrangement for ascertaining structural features relating to the time series data;
an arrangement for determining at least one distance between different time series via employing the structural features; and
an arrangement for returning the k closest matches to a given time series query based on the at least one distance. - View Dependent Claims (29)
-
Specification