APPARATUS AND METHOD FOR CLASSIFYING TIME-SERIES DATA AND TIME-SERIES DATA PROCESSING APPARATUS

• US 20080319951A1
• Filed: 06/19/2008
• Published: 12/25/2008
• Est. Priority Date: 06/19/2007
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Orihara, Ryohei, Ueno, Ken
• Application Number:
  US12/142,070
• Publication Number:
  US 20080319951A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/285 Clustering or classification

Abstract

A time-series data classifying apparatus may include a first database, a peak feature extracting unit, a second database, a data input unit, and a predicting unit. The first database stores a plurality of cases each including time-series data a classification label. The peak feature extracting unit may, for each of the cases, calculate intersection points of time-series data expanded in a coordinate system and each reference line, detect a peak point in each of sections formed between two intersection points being adjacent to generate a peak feature sequence that contains a sequence of detected peak points. The second database may store each peak feature sequence in association with a classification label of each of the cases. The data input unit may input target time-series data. The predicting unit may predict a classification label to be assigned to the target time-series data based on the second database.

Claims

1. A time-series data classifying apparatus, comprising:

a first database configured to store a plurality of cases each including

time-series data in which an observed value obtained by observing an observation object is sequentially recorded in associated with an observed time and

a classification label that represents a state or type of the observation object as when the observation object is observed;

a peak feature extracting unit configured to, for each of the cases,

expand the time-series data in a coordinate system which is made up of a time axis and a value axis representing the observed value,

set along the time axis a reference line that intersects expanded time-series data,

detect intersection points of the expanded time-series data and the reference line, and

detect a peak point of the expanded time-series data in each of sections each formed between two intersection points being adjacent to generate a peak feature sequence that contains the peak point detected in each of the sections;

a second database configured to store the peak feature sequence generated for each of the cases in association with a classification label of each of the cases;

a data input unit configured to input target time-series data; and

a predicting unit configured to predict a classification label to be assigned to the target time-series data, based on the second database.

2. The apparatus according to claim 1, wherein the peak feature extracting unit sets the reference line by determining a reference value in a direction of the value axis and drawing a line that passes the reference value and is parallel with the time axis.

3. The apparatus according to claim 1, wherein the peak feature extracting unit detects a first peak point which is found first by performing a search from a section start point of the two intersection points forming the section toward a section end point of the two intersection points, and a second peak point which is found first by performing a search from the section end point toward the section start point.

4. The apparatus according to claim 3, wherein the peak feature extracting unit further detects a third peak point that has a largest amplitude in each of the sections.

5. The apparatus according to claim 4, wherein the peak feature extracting unit omits detecting of the third peak point when the first peak point is identical with the second peak point.

6. The apparatus according to claim 1, wherein when the peak feature extracting unit has detected a plurality of peak points from one section, the peak feature extracting unit further performs peak detection for a partial section formed between two points selected from among detected peak points.

7. The apparatus according to claim 1, wherein the peak feature extracting unit detects an intersection point of the expanded time-series data and a maximum perpendicular and includes a detected intersection point in the peak feature sequence additionally, the maximum perpendicular being a perpendicular of a largest length among perpendiculars from a line segment connecting two neighboring points selected among from start and end points of the expanded time-series data, the intersection points of the expanded time-series data and the reference line and peak points detected in the sections, to the expanded time-series data.

8. The apparatus according to claim 1, wherein

the peak feature extracting unit

moves a movable straight line that passes through a section start or end point of a certain section and is parallel with the time axis, toward the peak point in the certain section and perpendicularly to the time axis, and detects an intersection point of the movable straight line and the expanded time-series data as when an area surrounded by a line that passes through the section start or end point and is perpendicular to the time axis, the reference line, the movable straight line, and a line that passes through the peak point and is perpendicular to the time axis is divided by the expanded time-series data at a predetermined ratio, and

includes a detected intersection point in the peak feature sequence additionally.

9. The apparatus according to claim 1, wherein

the peak feature extracting unit

sets first and second straight lines that pass through a peak point detected in a certain section and are parallel with the time axis,

moves the second straight line toward a section start or end point of the certain section and perpendicularly to the time axis, and

detects an intersection point of the second straight line and the expanded time-series data as when an area surrounded by a line that passes through the section start or end point and is perpendicular to the time axis, the first straight line, the second straight line, and a line that passes through the peak point and is perpendicular to the time axis is divided by the expanded time-series data at a predetermined ratio, and

includes a detected intersection point in the peak feature sequence additionally.

10. The apparatus according to claim 1, further comprising:

a peak selecting unit configured to, for each of peak feature sequences in the second database, select a plurality of peak points from the peak feature sequence to generate a significant peak feature sequence that contains selected peak points in which a correct classification label is obtained with a desired accuracy when the selected peak points is given to a classifier generated based on the first or second database; and

a third database configured to store each generated significant peak feature sequence in association with the classification label corresponding to each of the peak feature sequences, wherein

the predicting unit predicts a classification label to be assigned to the target time-series data based on the third database.

11. The apparatus according to claim 10, wherein

the peak selecting unit calculates a classification accuracy of each generated significant peak feature sequence, respectively;

and

the predicting unit performs prediction of the classification label by preferentially using significant peak feature sequences having a higher classification accuracy.

12. The apparatus according to claim 10, wherein

the peak selecting unit calculates a classification accuracy of each generated significant peak feature sequence, respectively and

the third database stores only significant peak feature sequences having the classification accuracy that satisfies a cutoff criterion.

13. The apparatus according to claim 10, wherein

the peak selecting unit calculates a classification accuracy of each generated significant peak feature sequence respectively and calculates significances of points contained in each generated significant peak feature sequence respectively by utilizing the classification accuracy of each generated significant peak feature sequence,

the predicting unit performs prediction of the classification label within a threshold time period while gradually increasing a number of points to be used for the prediction by preferentially selecting a point with a higher significance in each significant peak feature sequence respectively.

14. The apparatus according to claim 13, wherein the peak selecting unit sections each generated significant peak feature sequence at intervals of a predetermined time period, respectively and

calculates significances of points contained in each section in each sectioned significant peak feature based on a number of points contained in said each section, a number of each generated significant peak feature sequence, and a calculated classification accuracy of each generated significant peak feature sequence.

15. The apparatus according to claim 10, wherein the peak selecting unit selects a plurality of points from a certain peak feature sequence,

calculates a distance between a sequence of selected points and each time-series data in the first database or each peak feature sequence in the second database, respectively, and

when the classification accuracy calculated based on top k (k being an integer equal to 1 or greater) time-series data or peak feature sequences having a shortest distance satisfies the desired accuracy, adopts the sequence of the selected points as the significant peak feature sequence corresponding to the certain peak feature sequence.

16. The apparatus according to claim 15, wherein the peak selecting unit selects a predetermined number of time-series data or peak feature sequences for which the distance to the sequence of the selected points is to be calculated from the first or second database by using a random number.

17. The apparatus according to claim 1, further comprising:

a case selecting unit configured to select from the first database, cases with which a correct classification label is obtained with a desired accuracy when the time-series data of the cases is given to a classifier generated based on the first database; and

a fourth database configured to store selected cases, wherein

the peak feature extracting unit generates the peak feature sequence for each of cases in the fourth database.

18. The apparatus according to claim 1, further comprising a noise removing unit configured to remove noise contained in each time-series data in the first database.

19. The apparatus according to claim 1, further comprising a displaying unit configured to display a classification label predicted by the predicting unit.

20. A time-series data classifying apparatus, comprising:

a first database configured to store a plurality of cases each including

time-series data in which an observed value obtained by observing an observation object is sequentially recorded in associated with an observed time and

a classification label that represents a state or type of the observation object as when the observation object is observed;

a peak feature extracting unit configured to, for each of the cases,

expand the time-series data in a coordinate system which is made up of a time axis and a value axis representing the observed value,

set along the time axis a reference line that intersects expanded time-series data,

detect intersection points of the expanded time-series data and the reference line, and

detect a peak point of the expanded time-series data in each of sections each formed between two intersection points being adjacent to generate a peak feature sequence that contains the peak point detected in each of the sections;

a second database configured to store the peak feature sequence generated for each of the cases in association with a classification label of each of the cases.

21. The apparatus according to claim 20, further comprising a time-series data deleting unit configured to delete from the first database a case for which the peak feature sequence has been generated.

22. The apparatus according to claim 20, further comprising:

a peak selecting unit configured to, for each of peak feature sequences in the second database, select a plurality of peak points from the peak feature sequence to generate a significant peak feature sequence that contains selected peak points in which a correct classification label is obtained with a desired accuracy when the selected peak points is given to a classifier generated based on the first or second database; and

a third database configured to store each generated significant peak feature sequence in association with the classification label corresponding to each of the peak feature sequences.

23. The apparatus according to claim 22, wherein

the peak selecting unit calculates a classification accuracy of each generated significant peak feature sequence, respectively and

the third database stores only significant peak feature sequences having the classification accuracy that satisfies a cutoff criterion.

24. The apparatus according to claim 21, wherein

the peak selecting unit

selects a plurality of points from a certain peak feature sequence,

calculates a distance between a sequence of selected points and each time-series data in the first database or each peak feature sequence in the second database, respectively,

when the classification accuracy calculated based on top k (k being an integer equal to 1 or greater) time-series data or peak feature sequences having a shortest distance satisfies the desired accuracy, adopts the sequence of the selected points as the significant peak feature sequence corresponding to the certain peak feature sequence, and

selects a predetermined number of time-series data or peak feature sequences for which the distance to the sequence of the selected points is to be calculated from the first or second database by using a random number.

25. A time-series data classifying method, comprising:

providing a first database which stores a plurality of cases each including

time-series data in which an observed value obtained by observing an observation object is sequentially recorded in associated with an observed time and

a classification label that represents a state or type of the observation object as when the observation object is observed;

for each of the cases, expanding the time-series data in a coordinate system which is made up of a time axis and a value axis representing the observed value, setting along the time axis a reference line that intersects expanded time-series data, detecting intersection points of the expanded time-series data and the reference line, and detecting a peak point of the expanded time-series data in each of sections each formed between two intersection points being adjacent to generate a peak feature sequence that contains the peak point detected in each of the sections;

storing the peak feature sequence generated for each of the cases in association with a classification label of each of the cases, in a second database;

inputting target time-series data; and

predicting a classification label to be assigned to the target time-series data based on the second database.