Similar time series detection method and apparatus, program and recording medium
First Claim
1. A method for detecting similar time series of a pair of time series patterns, with the time series patterns being time series of vectors, said method comprising:
- a vector decision step of calculating the degree of similarity between a pair of vectors of said paired time series patterns and giving a decision as to whether or not said paired vectors are similar to each other, based on said degree of similarity; and
a time series decision step of counting the number of similar vectors decided to be similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and giving a decision as to whether or not the paired time series patterns are similar, based on the results of the counting.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, an apparatus and a program for detecting similarity between two time-domain signals, at a high speed, and a recording medium on which is recorded such program. The process for detecting the similarity is split into a stage for calculating the similarity between feature vectors at each discrete time t and a stage for counting the number of similar vectors in the entire time series. In the calculating stage, the distances between the components for the same frame numbers of the feature vector time series gt, ft are hierarchically integrated. If the ultimate integrated value is lower than the distance threshold value S, the feature vector time series gt, ft are determined to be similar. If the integrated value exceeds the threshold value part way in the course of the hierarchical integration, the feature vector time series gt, ft are determined to be dissimilar and the integrating calculations for the remaining components are discontinued. In the counting stage, the number of the feature vectors f determined to be similar and the number D of the feature vectors f determined to be dissimilar are hierarchically counted with respect to each frame. If the ultimate number of dissimilar vectors D is smaller than the threshold value (T-U), the feature vector time series gt, ft are determined to be similar. If the number of dissimilar vectors D exceeds the threshold value (T-U) part way in the integrating calculations, the feature vector time series gt, ft are determined to be dissimilar and the similarity calculations for the remaining frames are discontinued.
18 Citations
39 Claims
-
1. A method for detecting similar time series of a pair of time series patterns, with the time series patterns being time series of vectors, said method comprising:
-
a vector decision step of calculating the degree of similarity between a pair of vectors of said paired time series patterns and giving a decision as to whether or not said paired vectors are similar to each other, based on said degree of similarity; and
a time series decision step of counting the number of similar vectors decided to be similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and giving a decision as to whether or not the paired time series patterns are similar, based on the results of the counting. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus for detecting similar time series of a pair of time series patterns, with the time series patterns being time series of vectors, said apparatus comprising:
-
vector decision means for calculating the degree of similarity between a pair of vectors of said paired time series patterns and giving a decision as to whether or not said paired vectors are similar to each other, based on said degree of similarity; and
time series decision means for counting the number of similar vectors decided to be similar and/or dissimilar vectors decided to be dissimilar in said vector decision means and giving a decision as to whether or not the paired time series patterns are similar, based on the results of the counting. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
-
26. A program for having a computer execute the processing of detecting similar time series of a pair of time series patterns, with the time series patterns being time series of vectors, said program comprising:
-
a vector decision step of calculating the degree of similarity between a pair of vectors of said paired time series patterns and giving a decision as to whether or not said paired vectors are similar to each other, based on said degree of similarity; and
a time series decision step of counting the number of similar vectors decided to be similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and giving a decision as to whether or not the paired time series patterns are similar, based on the results of the counting. - View Dependent Claims (27, 28, 29, 30, 31, 32)
-
-
33. A computer-controllable recording medium having recorded thereon a program for having a computer execute the processing of detecting similar time series of a pair of time series patterns, with the time series patterns being time series of vectors, said program comprising:
-
a vector decision step of calculating the degree of similarity between a pair of vectors of said paired time series patterns and giving a decision as to whether or not said paired vectors are similar to each other, based on said degree of similarity; and
a time series decision step of counting the number of similar vectors decided to be similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and giving a decision as to whether or not the paired time series patterns are similar, based on the results of the counting. - View Dependent Claims (34, 35, 36, 37, 38, 39)
-
Specification