IP Library Granted Patent US 7,437,266
Granted Patent B2
US 7,437,266 · App. 11/390,164 · Granted Oct 14, 2008

Time-series data analyzing apparatus

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,437,266
App. No.
11/390,164
Granted
Oct 14, 2008
Kind
B2
Abstract

A time-series data analyzing apparatus which extracts a composite factor time-series pattern from time-series data. The apparatus includes a dividing device which divides the time-series data into pattern generation time-series data and pattern inspection time-series data which do not include pattern generation time-series data. A first generating device generates a transitional pattern including a support time data indicating a transition of support time and having a transition occurrence probability higher than a minimum occurrence probability in the pattern generation time-series data. A second generating device generates frequently appearing integrated transitional patterns. A second computing device computes cause-and-effect strength of each of the frequently appearing integrated transitional patterns using the pattern inspection time-series data. A display device displays the composite factor time-series pattern having the cause-and-effect strength higher than the minimum cause-and-effect strength given preliminarily.

Claims (41)

1. A time-series data analyzing apparatus which extracts a composite factor time-series pattern indicating a composite factor of a focused transitional pattern from time-series data, the apparatus comprising:

a dividing device configured to divide the time-series data to pattern generation time-series data and pattern inspection time-series data which do not include pattern generation time-series data;

a first generating device configured to generate a transitional pattern including a support time data indicating a transition of support time and having a transition occurrence probability higher than a minimum occurrence probability in the pattern generation time-series data;

a first computing device configured to compute a time lag range specified by a maximum value and a minimum value of support time in the support time data;

a second generating device configured to generate a plurality of frequently appearing integrated transitional patterns by executing integration based on pattern matching between a plurality of transitional patterns obtained by adding a time lag value selected within the time lag range to support time data of the transitional pattern and the focused transitional pattern;

a second computing device configured to compute cause-and-effect strength of each of the plurality of frequently appearing integrated transitional patterns using the pattern inspection time-series data; and

a display device to display the composite factor time-series pattern having the cause-and-effect strength higher than the minimum cause-and-effect strength given preliminarily.

2. The time-series data analyzing apparatus according to claim 1 , further comprising a discretizing device configured to discretize multivariate time-series data based on a preliminarily provided standard, the multivariate time-series data being included in the time-series data.

3. The time-series data analyzing apparatus according to claim 1 , further comprising:

a second generating device configured to generate time-series event data from the pattern generation time-series data; and

an extracting device configured to extract a frequently appearing single item having an item occurrence probability higher than the minimum occurrence probability in the pattern generation time-series data from the time-series event data,

wherein the first generating device is configured to generate the transitional pattern based on a plurality of transitional pattern candidates obtained by self-joining of the frequently appearing single items.

4. The time-series data analyzing apparatus according to claim 1 , further comprising:

an operation device to receive an instruction from a user, wherein the display device rearranges and displays the plurality of composite factor time-series patterns corresponding to the instruction.

5. The time-series data analyzing apparatus according to claim 1 , further comprising:

an inspecting device configured to inspect whether each of the plurality of frequently appearing integrated transitional patterns satisfies time cause-and-effect property.

6. The time-series data analyzing apparatus according to claim 1 , wherein the second computing device is configured to disassemble one of the plurality of frequently appearing integrated transitional patterns to a cause preceding pattern and a result receding pattern;

compute a cause preceding occurrence probability of the cause preceding pattern and an effect preceding occurrence probability of the result preceding pattern from the pattern inspection time-series data; and

wherein said cause-and-effect strength includes a ratio between the cause preceding occurrence probability and the effect preceding occurrence probability.

7. The time-series data analyzing apparatus according to claim 1 , wherein the second computing device is configured to pick up only data in which a difference is recognized using statistical inspection of discrete quantitative value as said composite factor time-series pattern.

8. The time-series data analyzing apparatus according to claim 1 , wherein the second computing device is configured to pick up only data in which a difference in symmetry property of transition is recognized as said composite factor time-series pattern.

9. A time-series data analyzing method for extracting a composite factor time-series pattern indicating a composite factor of a focused transitional pattern from time-series data, comprising:

dividing the time-series data to pattern generation time-series data and pattern inspection time-series data which do not include pattern generation time-series data;

generating a transitional pattern including a support time data indicating a transition of support time and having a transition occurrence probability higher than a minimum occurrence probability in the pattern generation time-series data;

computing a time lag range specified by a maximum value and a minimum value of support time in the support time data;

generating plurality of frequently appearing integrated transitional patterns by executing integration based on pattern matching between a plurality of transitional patterns obtained by adding a time lag value selected within the time lag range to support time data of the transitional pattern and the focused transitional pattern;

computing cause-and-effect strength of each of the plurality of frequently appearing integrated transitional patterns using the pattern inspection time-series data; and

displaying the composite factor time-series pattern having the cause-and-effect strength higher than the minimum cause-and-effect strength given preliminarily.

10. The time-series data analyzing method according to claim 9 , further comprising discretizing multivariate time-series data based on a preliminarily provided standard, the multivariate time-series data being included in the time-series data.

11. The time-series data analyzing method according to claim 9 , further comprising:

generating time-series event data from the pattern generation time-series data; and

extracting a frequently appearing single item having an item occurrence probability higher than the minimum occurrence probability in the pattern generation time-series data from the time-series event data, wherein the transitional pattern is generated based on a plurality of pattern candidates obtained by self-joining of the frequently appearing single items.

12. The time-series data analyzing method according to claim 9 , further comprising:

receiving an instruction from a user, wherein the displaying includes rearranging and displaying the plurality of composite factor time-series patterns corresponding to the instruction.

13. The time-series data analyzing method according to claim 9 , further comprising:

inspecting whether each of the plurality of frequently appearing integrated transitional patterns satisfies time cause-and-effect property.

14. The time-series data analyzing method according to claim 9 , further comprising:

disassembling one of the plurality of frequently appearing integrated transitional patterns to a cause preceding pattern and a result preceding pattern; and

computing a cause preceding occurrence probability of the cause preceding pattern and an effect preceding occurrence probability of the result preceding pattern from the pattern inspection time-series data, wherein said cause-and-effect strength includes a ratio between the cause preceding occurrence probability and the effect preceding occurrence probability.

15. The time-series data analyzing method according to claim 9 , wherein said composite factor time-series pattern includes data in which a difference is recognized using statistical inspection of discrete quantitative value.

16. The time-series data analyzing method according to claim 9 , wherein said composite factor time-series pattern includes data in which a difference in symmetry property of transition is recognized.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY'S ADDRESS PREVIOUSLY RECORDED ON REEL 048547 FRAME 0187. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNORS INTEREST. Recorded May 6, 2020
From: KABUSHIKI KAISHA TOSHIBA
To: TOSHIBA DIGITAL SOLUTIONS CORPORATION
Reel/Frame 052595/0307 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ADD SECOND RECEIVING PARTY PREVIOUSLY RECORDED AT REEL: 48547 FRAME: 187. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 13, 2019
From: KABUSHIKI KAISHA TOSHIBA
To: KABUSHIKI KAISHA TOSHIBA; TOSHIBA DIGITAL SOLUTIONS CORPORATION
Reel/Frame 050041/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2019
From: KABUSHIKI KAISHA TOSHIBA
To: TOSHIBA DIGITAL SOLUTIONS CORPORATION
Reel/Frame 048547/0187 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2006
From: UENO, KEN; ORIHARA, RYOHEI; KITAHARA, YOUICHI
To: KABUSHIKI KAISHA TOSHIBA
Reel/Frame 017985/0492 →