Diagnostic device

• US 8,370,108 B2
• Filed: 03/21/2008
• Issued: 02/05/2013
• Est. Priority Date: 03/22/2007
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Fujimaki, Ryohei, Nakata, Takayuki, Satou, Akinori, Tsukahara, Hidenori
• Primary Examiner(s): Barbee, Manuel L
• Application Number:
  US12/532,455
• Publication Number:
  US 20100131800A1
• Time in Patent Office: 1,782 Days
• Field of Search: 702/35, 702182-185, 702/188, 714/25, 714/37, 714/47.1, 714/47.3
• US Class Current: 702/182
• CPC Class Codes: G05B 23/0281 Quantitative, e.g. mathematical distance; Clustering; Neural networks; Statistical analysis
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks

Abstract

A diagnostic device detects a fault and estimates its cause based on the degree of change of measured data attributes. A diagnostic object change degree pattern (CDP) generation unit calculates the degree of change of each attribute of data, including attributes of the object being diagnosed measured from the object being diagnosed to generate a diagnostic object CDP which is a combination of values of the degree of change of the respective attributes. A criterion CDP memory holds in store a criterion CDP, formed of a pattern of values of the degree of change of the attributes of data measured from the object being diagnosed, in association with event(s)-to-be-diagnosed on the fault sort basis or on the fault cause basis. A CDP diagnosis unit effects pattern matching between the diagnostic object CDP and the criterion CDP in the criterion CDP memory to diagnose the object being diagnosed.

Claims

1. A diagnostic device comprising:

a criterion change degree pattern memory that holds in store a criterion change degree pattern in association with an event-to-be-diagnosed;

said criterion change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed; and

change degree pattern diagnosis means for receiving a diagnostic object change degree pattern to make diagnosis of said object being diagnosed based on the received diagnostic object change degree pattern and said criterion change degree pattern stored in said criterion change degree pattern memory;

said diagnostic object change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, of said object being diagnosed, measured from said object being diagnosed,

wherein said change degree pattern diagnosis means effects pattern matching between said diagnostic object change degree pattern and said criterion change degree patterns stored in said criterion change degree pattern memory to make diagnosis on an object being diagnosed based on a result of said pattern matching;

said diagnostic device further comprising;

attribute cardinality degree determining means for reading out the criterion change degree patterns from said criterion change degree pattern memory and for determining the degree of cardinality of each attribute in the criterion change degree pattern associated with an event-to-be-diagnosed;

said attribute cardinality degree determining means sorting, from one event-to-be-diagnosed to another, the criterion change degree patterns belonging to the event in question into a pattern of interest and a training pattern;

said pattern of interest being the criterion change degree pattern belonging to said event in question and said training pattern being the criterion change degree pattern belonging to remaining events; and

said attribute cardinality degree determining means determining the degree of cardinality of each attribute of said criterion change degree pattern belonging to said event in question using a predetermined evaluation function.

2. The diagnostic device according to claim 1, wherein said criterion change degree pattern memory holds in store the criterion change degree pattern, in accordance with a layered structure of the event-to-be-diagnosed, from one layer to another, and wherein said change degree pattern diagnosis means effects diagnosis by pattern matching using the criterion change degree pattern of an upper layer;

said change degree pattern diagnosis means effecting pattern matching using the criterion change degree pattern of a lower layer based on the outcome of diagnosis for the upper layer.

3. The diagnostic device according to claim 2, further comprising:

an attribute cardinality degree generation device that generates the attribute cardinality degree stored in said attribute cardinality degree memory;

said attribute cardinality degree generation device including;

a criterion change degree pattern memory that holds in store, in association with an event-to-be-diagnosed, a criterion change degree pattern formed by a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from said object being diagnosed;

a layered structure memory that holds in store data of a layered structure of an event-to-be-diagnosed;

attribute cardinality degree determining means for reading out data of the layered structure from said layered structure memory and reading out said criterion change degree pattern from said criterion change degree pattern memory;

said attribute cardinality degree determining means determining the degree of cardinality of said attributes in said criterion change degree pattern associated with said event for each layer as the object-to-be-diagnosed, from one event to another; and

attribute cardinality degree outputting means for outputting the event-by-event cardinality degree of each of said attributes determined by said attribute cardinality degree determining means.

4. The diagnostic device according to claim 1, wherein said criterion change degree pattern memory holds in store a criterion change degree pattern associated with a fault-related event;

and

wherein said change degree pattern diagnosis means outputs a fault-related event associated with the criterion change degree pattern matched to said diagnostic object change degree pattern as the outcome of the diagnosis.

5. The diagnostic device according to claim 4, wherein said criterion change degree pattern memory further holds in store a criterion change degree pattern associated with a normal event;

and

wherein said change degree pattern diagnosis means outputs, in connection with the diagnostic object change degree pattern not matched to any criterion change degree pattern associated with a normal event or to any criterion change degree pattern associated with said fault-related event, an outcome of the diagnosis to the effect that the diagnostic object change degree pattern is of an unknown fault.

6. A diagnostic device comprising:

a criterion change degree pattern memory that holds in store a criterion change degree pattern in association with an event-to-be-diagnosed;

said criterion change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed;

change degree pattern diagnosis means for receiving a diagnostic object change degree pattern to make diagnosis of said object being diagnosed based on the received diagnostic object change degree pattern and said criterion change degree pattern stored in said criterion change degree pattern memory;

said diagnostic object change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, of said object being diagnosed, measured from said object being diagnosed;

diagnostic object change degree pattern generation means for calculating the degree of change of each attribute of said data, including a plurality of attributes, of said object being diagnosed, measured from said object being diagnosed, to generate said diagnostic object change degree pattern;

said diagnostic object change degree pattern being a combination of values of the degree of change of said attributes calculated; and

an attribute cardinality degree memory that holds in store the degree of cardinality of said attributes in association with the event-to-be-diagnosed;

said change degree pattern diagnosis means in effecting pattern matching between said criterion change degree pattern associated with said event-to-be-diagnosed and the diagnostic object change degree pattern taking into account the degree of cardinality of said attributes stored in said attribute cardinality degree memory in association with said event-to-be-diagnosed of said criterion change degree pattern.

7. The diagnostic device according to claim 6, further comprising:

an attribute cardinality degree generation device that generates the attribute cardinality degree stored in said attribute cardinality degree memory;

said attribute cardinality degree generation device including;

a criterion change degree pattern memory that holds in store, in association with an event-to-be-diagnosed, a criterion change degree pattern formed by a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from said object being diagnosed;

said attribute cardinality degree determining means; and

attribute cardinality degree outputting means for outputting the event-by-event cardinality degree of said attributes determined by said attribute cardinality degree determining means.

8. A diagnostic device comprising:

a criterion change degree pattern memory that holds in store a criterion change degree pattern in association with an event-to-be-diagnosed;

said criterion change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed;

change degree pattern diagnosis means for receiving a diagnostic object change degree pattern to make diagnosis of said object being diagnosed based on the received diagnostic object change degree pattern and said criterion change degree pattern stored in said criterion change degree pattern memory;

said diagnostic object change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, of said object being diagnosed, measured from said object being diagnosed,

wherein said change degree pattern diagnosis means learns a set of diagnostic rules for making diagnosis of the state of said object being diagnosed from a change degree pattern, using the criterion change degree pattern stored in said criterion change degree pattern memory;

said change degree pattern diagnosis means applying the diagnostic rule learned to said diagnostic object change degree pattern to diagnose said object being diagnosed; and

an attribute cardinality degree memory that holds in store the degree of cardinality of said attributes in association with the event-to-be-diagnosed;

said change degree pattern diagnosis means in learning said diagnostic rules using the criterion change degree pattern associated with the event-to-be-diagnosed taking into account the degree of cardinality stored in said attribute cardinality degree memory in association with the event-to-be-diagnosed of said criterion change degree pattern.

9. A method for diagnosis comprising:

a first step of change degree pattern diagnosis means receiving a diagnostic object change degree pattern formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed;

a second step of said change degree pattern diagnosis means reading out a criterion change degree pattern from a criterion change degree pattern memory and effecting diagnosis of said object being diagnosed based on said received diagnostic object change degree pattern and said criterion change degree pattern read out;

said criterion change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from said object being diagnosed being so far held in store in said criterion change degree pattern memory in association with the event-to-be-diagnosed; and

a third step of diagnostic object change degree pattern generation means for calculating the degree of change of each attribute of data, including a plurality of attributes, of said object being diagnosed measured from said object being diagnosed to generate said diagnostic object change degree pattern;

said diagnostic object change degree pattern being a combination of the values of the degree of change of said attributes calculated,

wherein said change degree pattern diagnosis means in effecting pattern matching between a criterion change degree pattern associated with an event-to-be-diagnosed and the diagnostic object change degree pattern reads out the degree of cardinality of said attributes of said criterion change degree pattern, associated with the event-to-be-diagnosed, from said attribute cardinality degree memory to effect pattern matching in consideration of the degree of cardinality of said attributes read out;

said degree of cardinality of said attributes being so far held in store by said attribute cardinality degree memory in association with said event-to-be-diagnosed.

10. A method for diagnosis comprising:

a first step of change degree pattern diagnosis means receiving a diagnostic object change degree pattern formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed; and

a second step of said change degree pattern diagnosis means reading out a criterion change degree pattern from a criterion change degree pattern memory and effecting diagnosis of said object being diagnosed based on said received diagnostic object change degree pattern and said criterion change degree pattern read out;

said criterion change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from said object being diagnosed being so far held in store in said criterion change degree pattern memory in association with the event-to-be-diagnosed,

wherein said change degree pattern diagnosis means learns a set of diagnostic rules for diagnosing the state of said object-to-be-diagnosed from a change degree pattern, using the criterion change degree pattern stored in said criterion change degree pattern memory;

said change degree pattern diagnosis means applying a diagnostic rule learned to said diagnostic object change degree pattern to diagnose said object being diagnosed, and

wherein, in learning said diagnostic rule(s) using a criterion change degree pattern associated with a certain event-to-be-diagnosed, said change degree pattern diagnosis means reads out the degree of cardinality of said attributes of said criterion change degree pattern, associated with the event-to-be-diagnosed, from an attribute cardinality degree memory;

said degree of cardinality of said attributes being so far held in store by said attribute cardinality degree memory in association with the event-to-be-diagnosed;

said change degree pattern diagnosis means learning said diagnostic rules in consideration of the degree of cardinality of said attributes read out.

11. An attribute cardinality degree generation device comprising:

a criterion change degree pattern memory that holds in store a plurality of criterion change degree patterns, each of which is formed of a pattern of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed, in association with an event-to-be-diagnosed;

attribute cardinality degree determining means for reading out said criterion change degree patterns from said criterion change degree pattern memory and for determining the degree of cardinality of said attributes in said criterion change degree patterns associated with said event-to-be-diagnosed, from one event to another; and

said attribute cardinality degree determining means sorting, for each event-to-be-diagnosed, the criterion change degree patterns into a pattern of interest and a training pattern;

said pattern of interest being the criterion change degree pattern belonging to said event in question and said training pattern being the criterion change degree pattern belonging to remaining events;

said attribute cardinality degree determining means determining the degree of cardinality of each attribute of said criterion change degree pattern belonging to said event in question using a predetermined evaluation function.

12. The attribute cardinality degree generation device according to claim 11, wherein said attribute cardinality degree determining means sorts the criterion change degree pattern(s), belonging to an event-to-be-diagnosed, into a pattern of interest and a training pattern, from one event-to-be-diagnosed to another;

said pattern of interest being criterion change degree pattern belonging to an event in question and said training pattern being criterion change degree pattern belonging to other event(s);

said attribute cardinality degree determining means determining the degree of cardinality of the respective attributes of the criterion change degree pattern(s) belonging to said event in question, using a predetermined evaluation function.

13. The attribute cardinality degree generation device according to claim 12, wherein said evaluation function is formed of one or more of first to third evaluation functions;

said first evaluation function expressing the effect of determining the cardinality degree of each attribute of said pattern of interest so that the pattern of interest is globally not similar to the training pattern(s);

said second evaluation function expressing the effect of determining the cardinality degree of each attribute of said pattern of interest so that said pattern of interest is globally not similar to the training pattern that is similar to said pattern of interest;

said third evaluation function expressing the effect of determining the cardinality degree of each attribute of the pattern of interest so that patterns of interest are globally similar to one another.

14. An attribute cardinality degree generation device comprising:

a criterion change degree pattern memory that holds in store a criterion change degree pattern, formed of a pattern of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed, in association with an event-to-be-diagnosed;

attribute cardinality degree determining means for reading out data of a layered structure from said layered structure memory, reading out said criterion change degree pattern from said criterion change degree pattern memory, and for determining the degree of cardinality of said attributes in said criterion change degree pattern associated with said event-to-be-diagnosed, from one event to another; and

attribute cardinality degree outputting means for outputting the cardinality degree of said attributes, determined by said attribute cardinality degree determining means, from one event to another.

15. The attribute cardinality degree generation device according to claim 14, wherein said evaluation function is formed of one or more of first, second and third evaluation functions;

said first evaluation function expressing an effect of determining the cardinality degree of said attributes of said patterns of interest so that the patterns of interest are globally not similar to the training patterns;

said second evaluation function expressing an effect of determining the cardinality degree of said attributes of said patterns of interest so that said patterns of interest are globally not similar to those training patterns that are similar to said patterns of interest;

said third evaluation function expressing an effect of determining the cardinality degree of said attributes of said patterns of interest so that said patterns of interest are globally similar to one another.

16. A non-transient computer-readable storage medium storing a program for allowing a computer to operate as change degree pattern diagnosis means;

said computer having a criterion change degree pattern memory that holds in store a criterion change degree pattern in association with an event-to-be-diagnosed;

said criterion change degree pattern being formed of a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, measured from an object being diagnosed;

said change degree pattern diagnosis means receiving a diagnostic object change degree pattern to make diagnosis of said object being diagnosed based on the received diagnostic object change degree pattern and said criterion change degree pattern stored in said criterion change degree pattern memory;

said diagnostic object change degree pattern being a pattern of values of the degree of change of each attribute of data, including a plurality of attributes, of said object being diagnosed as measured from said object being diagnosed;

said program allowing execution of a process in which criterion change degree patterns are read out from said criterion change degree pattern memory, and in which attribute cardinality degree determining means determine the degree of cardinality of respective attributes in the criterion change degree patterns associated with events-to-be-diagnosed, sort the criterion change degree patterns belonging to events in question as a pattern of interest and sort the criterion change degree pattern(s) belonging to other events as training pattern(s), from one event-to-be-diagnosed to another;

said attribute cardinality degree determining means determining the degree of cardinality of respective attributes of the criterion change degree patterns belonging to the event in question using a predetermined evaluation function.

17. The non-transient computer-readable storage medium according to claim 16, for further allowing said computer to operate as a diagnostic object change degree pattern generation means for calculating the degree of change of each attribute of data, including a plurality of attributes, of said object being diagnosed measured from said object being diagnosed to generate said diagnostic object change degree pattern;

said diagnostic object change degree pattern being a combination of values of the degree of change of said attributes calculated.

18. The non-transient computer-readable storage medium according to claim 17, wherein said computer comprises an attribute cardinality degree memory that holds in store the degree of cardinality of said attributes in association with an event-to-be-diagnosed;

said change degree pattern diagnosis means in effecting pattern matching between said criterion change degree pattern associated with said event-to-be-diagnosed and the diagnostic object change degree pattern taking into account the degree of cardinality of said attributes stored in said attribute cardinality degree memory in association with said event-to-be diagnosed of said criterion change degree pattern.

19. The non-transient computer-readable storage medium according to claim 16, wherein said change degree pattern diagnosis means effects pattern matching between said diagnostic object change degree pattern and said criterion change degree pattern stored in said criterion change degree pattern memory to make diagnosis on said object being diagnosed based on an outcome of said pattern matching.

20. The non-transient computer-readable storage medium according to claim 19, wherein said criterion change degree pattern memory holds in store the criterion change degree pattern, in accordance with a layered structure of an event-to-be-diagnosed, from one layer to another, and wherein said change degree pattern diagnosis means effects diagnosis by pattern matching using a criterion change degree pattern of an upper layer;

said change degree pattern diagnosis means effecting pattern matching using a criterion change degree pattern of a lower layer based on an outcome of diagnosis for the upper layer.

21. The non-transient computer-readable storage medium according to claim 19, wherein said criterion change degree pattern memory holds in store a criterion change degree pattern associated with a fault-related event;

and

wherein said change degree pattern diagnosis means outputs a fault-related event associated with the criterion change degree pattern matched to said diagnostic object change degree pattern as an outcome of the diagnosis.

22. The non-transient computer-readable storage medium according to claim 21, wherein said criterion change degree pattern memory further holds in store a criterion change degree pattern associated with a normal event;

and

wherein said change degree pattern diagnosis means outputs, in connection with the diagnostic object change degree pattern not matched to any criterion change degree pattern associated with a normal event or to any criterion change degree pattern associated with said fault-related event, an outcome of the diagnosis to the effect that the diagnostic object change degree pattern is of an unknown fault.

23. The non-transient computer-readable storage medium according to claim 16, wherein said change degree pattern diagnosis means learns a set of diagnostic rules for making diagnosis of the state of said object being diagnosed from a change degree pattern, using the criterion change degree pattern stored in said criterion change degree pattern memory;

said change degree pattern diagnosis means applying a diagnostic rule learned to said diagnostic object change degree pattern to diagnose said object being diagnosed.

24. The non-transient computer-readable storage medium according to claim 23, wherein said computer includes an attribute cardinality degree memory that holds in store the degree of cardinality of said attributes in association with an event-to-be-diagnosed;

said change degree pattern diagnosis means in learning said diagnostic rule using the criterion change degree pattern associated with an event-to-be-diagnosed taking into account the degree of cardinality stored in said attribute cardinality degree memory in association with the event-to-be-diagnosed of said criterion change degree pattern.

25. The non-transient computer-readable storage medium according to claim 23, wherein said computer includes a layered structure memory for holding in store data of a layered structure for an event-to-be-diagnosed;

said change degree pattern diagnosis means learning, for each layer stored in said layered structure memory, a diagnostic rule for diagnosing the event belonging to said layer.

26. The non-transient computer-readable storage medium according to claim 23, wherein said change degree pattern diagnosis means learns a diagnostic rule for detecting a normal state in addition to a diagnostic rule for detecting a fault;

and

wherein, for said diagnostic object change degree pattern that has not been diagnosed to be normal under the diagnostic rule to detect a normal state, and that has not been detected to be fault-related under the diagnostic rule to detect a fault, at the time of said diagnosis, said change degree pattern diagnosis means outputs an outcome of diagnosis to the effect that said diagnostic object change degree pattern is of an unknown fault.