US6230064B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and a method for analyzing time series data for a plurality of items
Assignee: Toshiba Corp
•
Filing: 1998-06-29
•
Granted: 2001-05-08
•
Expires: 2018-06-29
Abstract
Abstract An association rule extraction apparatus extracts an association rule from time series data including events. A characteristic part extraction section extracts a characteristic change part from time series data of each event as an event sequence. The event sequence includes at least a start time of the characteristic change part as attribute data. An association rule extraction section extracts the association rule representing a tendency among the events in accordance with the attribute data.
Inventors
- 👤 Akihiko Nakase
- 👤 Mitsuru Kakimoto
- 👤 Shigeru Oyanagi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 14:29
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
247 words
An apparatus for analyzing time series data for a plurality of items, the time series data for each item consisting of values of variable arranged by a unit of a predetermined period, comprising: characteristic part extraction means for extracting a characteristic change part of each item from each of a plurality of the time series data, each for the plurality of items, and for converting the characteristic change part to an event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for each time series data being an event pair; and association rule extraction means for calculating for each event a distribution of the continuous time of each event for the same event name in each event pair, for calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard, for calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard, and for determining the same event name and the difference of the start time as an association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 2
Independent Claim
247 words
An apparatus for analyzing time series data for a plurality of items, the time series data for each item consisting of values of variable arranged by a unit of a predetermined period, comprising: characteristic part extraction means for extracting a characteristic change part of each item from each of a plurality of the time series data, each for the plurality of items, and for converting the characteristic change part to an event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for each time series data being an event pair; and association rule extraction means for calculating for each event a distribution of the continuous time of each event for the same event name in each event pair, for calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard, for calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard, and for determining the same event name and the difference of the start time as an association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 3
Dependent Claim
39 words
The apparatus according to claim 1 , wherein the event name is represented by a combination of a character change sign with a name of the item of the characteristic change part, and wherein the continuous time includes none.
Claim 4
Dependent Claim
106 words
The apparatus according to claim 1 , wherein said characteristic part extraction means comprises: means for extracting a maximum point and a minimum point from a graph corresponding to the time series data for each item, means for creating a vector linked between the maximum point and the neighboring minimum point, means for deciding whether an absolute value of inclination and a length of the vector are above each threshold, and means for extracting a start point of the vector as the start time and the length of the vector as the continuous time if the absolute value and the length are above the each threshold.
Claim 5
Dependent Claim
29 words
The apparatus according to claim 1 , wherein each of the plurality of the time series data each for the plurality of items is prepared by each client side.
Claim 6
Dependent Claim
34 words
The apparatus according to claim 1 , wherein said association rule extraction means comprises: means for deciding if the each distribution of the continuous time is below a first threshold as the first standard.
Claim 7
Dependent Claim
33 words
The apparatus according to claim 1 , wherein said association rule extraction means comprises: means for deciding if the distribution of the start time is above a second threshold as the second standard.
Claim 8
Dependent Claim
39 words
The apparatus according to claim 1 , wherein said association rule extraction means includes means for calculating a relative start time of the second event based on the start time of the first event in the each event pair.
Claim 9
Dependent Claim
39 words
The apparatus according to claim 1 , wherein said association rule extraction means comprises: means for deciding if the distribution of the relative start time in the each event pair is below a third threshold as the third standard.
Claim 10
Dependent Claim
48 words
The apparatus according to claim 6 , wherein said association rule extraction means comprises: means for deciding that the start time of the one event for the same event name relates to a predetermined time if the distribution of the start time is not above the second threshold.
Claim 11
Independent Claim
230 words
A method for analyzing time series data for a plurality of items, the time series data for each item consisting of arranging values of variable by unit of a predetermined period, comprising the steps of: extracting a characteristic change part of each item from each of a plurality of the time series data each for the plurality of items; converting the characteristic change part to an event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for each time series data being an event pair; calculating each distribution of the continuous time of each event for the same event name in each event pair; calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and determining the same event name and the difference of the start time as an association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 12
Independent Claim
230 words
A method for analyzing time series data for a plurality of items, the time series data for each item consisting of arranging values of variable by unit of a predetermined period, comprising the steps of: extracting a characteristic change part of each item from each of a plurality of the time series data each for the plurality of items; converting the characteristic change part to an event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for each time series data being an event pair; calculating each distribution of the continuous time of each event for the same event name in each event pair; calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and determining the same event name and the difference of the start time as an association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 13
Dependent Claim
37 words
The method according to claim 10 , wherein the event name is represented by combining a character change sign with a name of the item of the characteristic change part, and wherein the continuous time includes none.
Claim 14
Dependent Claim
100 words
The method according to claim 10 , wherein the step of extracting a characteristic change part comprises: extracting a maximum point and a minimum point from a graph corresponding to the time series data for each item; creating a vector linked between the maximum point and the neighboring minimum point; deciding whether an absolute value of inclination and a length of the vector are above each threshold; and extracting a start point of the vector as the start time and the length of the vector as the continuous time if the absolute value and the length are above each threshold.
Claim 15
Dependent Claim
29 words
The method according to claim 10 , wherein each of the plurality of the time series data each for the plurality of items is prepared by each client side.
Claim 16
Dependent Claim
37 words
The method according to claim 10 , wherein the step of calculating each distribution of the continuous time comprises: deciding if the each distribution of the continuous time is below a first threshold as the first standard.
Claim 17
Dependent Claim
36 words
The method according to claim 10 , wherein the step of calculating a distribution of the start time comprises: deciding if the distribution of the start time is above a second threshold as the second standard.
Claim 18
Dependent Claim
41 words
The method according to claim 10 , wherein the step of calculating a distribution of a difference comprises: calculating a relative start time of the second event based on the start time of the first event in the each event pair.
Claim 19
Dependent Claim
41 words
The method according to claim 16 , wherein the step of calculating a distribution of a difference comprises: deciding if the distribution of the relative start time in the each event pair is below a third threshold as the third standard.
Claim 20
Dependent Claim
51 words
The method according to claim 15 , wherein the step of calculating a distribution of the start time comprises: deciding that the start time of the one event for the same event name relates to a predetermined time if the distribution of the start time is not above the second threshold.
Claim 21
Dependent Claim
275 words
A computer readable memory containing computer readable instructions to analyze time series data for a plurality of items, the time series data for each item consisting of arranging values of variable by unit of a predetermined period, comprising: instruction means for causing a computer to extract a characteristic change part of each item from each of a plurality of the time series data each for the plurality of items; instruction means for causing a computer to convert the characteristic change part to an event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for each time series data being an event pair; instruction means for causing a computer to calculate each distribution of the continuous time of each event for the same event name in each event pair; instruction means for causing a computer to calculate a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; instruction means for causing a computer to calculate a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and instruction means for causing a computer to determine the same event name and the difference of the start time as an association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 22
Dependent Claim
275 words
A computer readable memory containing computer readable instructions to analyze time series data for a plurality of items, the time series data for each item consisting of arranging values of variable by unit of a predetermined period, comprising: instruction means for causing a computer to extract a characteristic change part of each item from each of a plurality of the time series data each for the plurality of items; instruction means for causing a computer to convert the characteristic change part to an event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for each time series data being an event pair; instruction means for causing a computer to calculate each distribution of the continuous time of each event for the same event name in each event pair; instruction means for causing a computer to calculate a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; instruction means for causing a computer to calculate a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and instruction means for causing a computer to determine the same event name and the difference of the start time as an association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 23
Dependent Claim
113 words
A client apparatus for converting time series data to an event, comprising: time series data memory for storing the time series data for the plurality of items, the time series data for each item consisting of arranging values of variable by unit of a predetermined period; and characteristic part extraction means for extracting a characteristic change part of each item from the time series data, and for converting the characteristic change part to the event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for the time series data being an event pair.
Claim 24
Dependent Claim
113 words
A client apparatus for converting time series data to an event, comprising: time series data memory for storing the time series data for the plurality of items, the time series data for each item consisting of arranging values of variable by unit of a predetermined period; and characteristic part extraction means for extracting a characteristic change part of each item from the time series data, and for converting the characteristic change part to the event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for the time series data being an event pair.
Claim 25
Dependent Claim
241 words
A server apparatus for determining an association rule from a plurality of event pairs, comprising: event memory for storing the plurality of event pairs, each event pair consisting of a first event of one item and a second event of another item for time series data of a plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period, each event including an event name, a start time and a continuous time representing a characteristic change part, the characteristic change part of each item being extracted from the time series data of the plurality of items; and association rule extraction means for calculating each distribution of the continuous time of each event for the same event name in each event pair, for calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard, for calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard, and for determining the same event name and the difference of the start time as the association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 26
Dependent Claim
241 words
A server apparatus for determining an association rule from a plurality of event pairs, comprising: event memory for storing the plurality of event pairs, each event pair consisting of a first event of one item and a second event of another item for time series data of a plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period, each event including an event name, a start time and a continuous time representing a characteristic change part, the characteristic change part of each item being extracted from the time series data of the plurality of items; and association rule extraction means for calculating each distribution of the continuous time of each event for the same event name in each event pair, for calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard, for calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard, and for determining the same event name and the difference of the start time as the association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 27
Dependent Claim
104 words
A client method for converting time series data to an event, comprising the steps of: storing the time series data of the plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period; extracting a characteristic change part of each item from the time series data; and converting the characteristic change part to the event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for the time series data being an event pair.
Claim 28
Dependent Claim
104 words
A client method for converting time series data to an event, comprising the steps of: storing the time series data of the plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period; extracting a characteristic change part of each item from the time series data; and converting the characteristic change part to the event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for the time series data being an event pair.
Claim 29
Dependent Claim
232 words
A server method for determining an association rule from a plurality of event pairs, comprising the steps of: storing the plurality of event pairs, each event pair consisting of a first event of one item and a second event of another item for time series data of a plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period, each event including an event name, a start time and a continuous time representing a characteristic change part, the characteristic change part of each item being extracted from the time series data of the plurality of items; calculating each distribution of the continuous time of each event for the same event name in each event pair; calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and determining the same event name and the difference of the start time as the association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 30
Dependent Claim
232 words
A server method for determining an association rule from a plurality of event pairs, comprising the steps of: storing the plurality of event pairs, each event pair consisting of a first event of one item and a second event of another item for time series data of a plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period, each event including an event name, a start time and a continuous time representing a characteristic change part, the characteristic change part of each item being extracted from the time series data of the plurality of items; calculating each distribution of the continuous time of each event for the same event name in each event pair; calculating a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; calculating a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and determining the same event name and the difference of the start time as the association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 31
Dependent Claim
127 words
A computer readable memory containing computer readable instructions to convert time series data to an event, comprising: instruction means for causing a computer to store the time series data of the plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period; instruction means for causing a computer to extract a characteristic change part of each item from the time series data; and instruction means for causing a computer to convert the characteristic change part to the event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for the time series data being an event pair.
Claim 32
Dependent Claim
127 words
A computer readable memory containing computer readable instructions to convert time series data to an event, comprising: instruction means for causing a computer to store the time series data of the plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period; instruction means for causing a computer to extract a characteristic change part of each item from the time series data; and instruction means for causing a computer to convert the characteristic change part to the event including an event name, a start time and a continuous time representing the characteristic change part, a first event of one item and a second event of another item for the time series data being an event pair.
Claim 33
Dependent Claim
269 words
A computer readable memory containing computer readable instructions to determine an association rule from a plurality of event pairs, comprising: instruction means for causing a computer to store the plurality of event pairs, each event pair consisting of a first event of one item and a second event of another item for time series data of a plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period, each event including an event name, a start time and a continuous time representing a characteristic change part, the characteristic change part of each item being extracted from the time series data of the plurality of items; instruction means for causing a computer to calculate each distribution of the continuous time of each event for the same event name in each event pair; instruction means for causing a computer to calculate a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; instruction means for causing a computer to calculate a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and instruction means for causing a computer to determine the same event name and the difference of the start time as the association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
Claim 34
Dependent Claim
269 words
A computer readable memory containing computer readable instructions to determine an association rule from a plurality of event pairs, comprising: instruction means for causing a computer to store the plurality of event pairs, each event pair consisting of a first event of one item and a second event of another item for time series data of a plurality of items, the time series data of each item consisting of arranging values of variable by unit of a predetermined period, each event including an event name, a start time and a continuous time representing a characteristic change part, the characteristic change part of each item being extracted from the time series data of the plurality of items; instruction means for causing a computer to calculate each distribution of the continuous time of each event for the same event name in each event pair; instruction means for causing a computer to calculate a distribution of the start time of one event for the same event name in each event pair if the each distribution of the continuous time satisfies a first standard; instruction means for causing a computer to calculate a distribution of a difference of the start time between the first event and the second event in each event pair if the distribution of the start time satisfies a second standard; and instruction means for causing a computer to determine the same event name and the difference of the start time as the association rule representing a tendency between the first event and the second event if the distribution of the difference of the start time satisfies a third standard.
References Cited (Backward Citations)
US6020898A
Cited
US5581276A
Cited
US5748907A
Cited
US5819261A
Cited
US5874965A
Cited
US5933821A
Cited
US6034683A
Cited
US6073110A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-07 | 2004-11-06 | 2005-05-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-07 | 2008-11-06 | 2009-05-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-07 | 2012-11-06 | 2013-05-08 | $7700.00 | Window Closed / Lapsed |