(57)【要約】  被診断対象から測定された複数の属性を含むデータの各属性の変化度に基づいて、障害の検知とその原因の推定を行う診断装置を提供する。診断対象変化度パタン生成手段１１０は、被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、各属性の変化度の組み合わせである診断対象変化度パタンを生成する。基準変化度パタン記憶装置１５０は、被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを、障害の種類やその原因の種類毎の診断イベントに対応付けて記憶する。変化度パタン診断手段１２０は、診断対象変化度パタンと基準変化度パタン記憶装置中の基準変化度パタンとのパタンマッチングを行って、被診断対象の診断を行う。
2008114863.tif 000002
【特許請求の範囲】
【請求項１】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力し、該入力した診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとに基づいて前記被診断対象の診断を行う変化度パタン診断手段とを備えることを特徴とする診断装置。
【請求項２】
前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する診断対象変化度パタン生成手段を備えることを特徴とする請求項１記載の診断装置。
【請求項３】
前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする請求項１または２記載の診断装置。
【請求項４】
診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングに際して、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項２または３記載の診断装置。
【請求項５】
前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする請求項３または４記載の診断装置。
【請求項６】
前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする請求項３ないし５の何れか１項に記載の診断装置。
【請求項７】
前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする請求項６記載の診断装置。
【請求項８】
前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする請求項１または２記載の診断装置。
【請求項９】
診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項８記載の診断装置。
【請求項１０】
診断対象となるイベントの階層構造データを記憶する階層構造記憶装置を備え、前記変化度パタン診断手段は、前記階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする請求項８または９記載の診断装置。
【請求項１１】
前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする請求項８記載の診断装置。
【請求項１２】
前記基準変化度パタン記憶装置に記憶する基準変化度パタンを生成する基準変化度パタン生成装置を備え、前記基準変化度パタン生成装置は、前記被診断対象から測定された複数の属性を含む時系列データをイベントに対応付けて記憶する学習データ記憶装置と、前記学習データ記憶装置から時系列データを読み出し、各時系列データ毎に、それに含まれる各属性の時間的な変化度を計算し、各属性の変化度を組み合わせたパタンを当該時系列データのイベントに対応する変化度パタンとして生成する変化度パタン生成手段と、前記変化度パタン生成手段が生成した変化度パタンを出力する変化度パタン出力手段とを備えることを特徴とする請求項１記載の診断装置。
【請求項１３】
前記属性重要度記憶装置に記憶する属性重要度を生成する属性重要度生成装置を備え、前記属性重要度生成装置は、前記被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする請求項４または９記載の診断装置。
【請求項１４】
前記属性重要度記憶装置に記憶する属性重要度を生成する属性重要度生成装置を備え、前記属性重要度生成装置は、前記被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置と、前記階層構造記憶装置から階層構造データを読み出すと共に前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、各階層の診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする請求項５または１０記載の診断装置。
【請求項１５】
変化度パタン診断手段が、被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力する第１のステップと、前記変化度パタン診断手段が、被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置から前記基準変化度パタンを読み出し、前記入力した診断対象変化度パタンと前記読み出した前記基準変化度パタンとに基づいて前記被診断対象の診断を行う第２のステップとを含むことを特徴とする診断方法。
【請求項１６】
診断対象変化度パタン生成手段が、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する第３のステップを含む請求項１５記載の診断方法。
【請求項１７】
前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする請求項１５または１６記載の診断方法。
【請求項１８】
前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングを行う際、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置から前記基準変化度パタンの診断対象イベントに対応する各属性の重要度を読み出し、該読み出した各属性の重要度を考慮したパタンマッチングを行うことを特徴とする請求項１６または１７記載の診断方法。
【請求項１９】
前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする請求項１７または１８記載の診断方法。
【請求項２０】
前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする請求項１７ないし１９の何れか１項に記載の診断方法。
【請求項２１】
前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする請求項２０記載の診断方法。
【請求項２２】
前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする請求項１５または１６記載の診断方法。
【請求項２３】
前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置から前記基準変化度パタンの診断対象イベントに対応する各属性の重要度を読み出し、該読み出した各属性の重要度を考慮して診断ルールを学習することを特徴とする請求項２２記載の診断方法。
【請求項２４】
前記変化度パタン診断手段は、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする請求項２２または２３記載の診断方法。
【請求項２５】
前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする請求項２２記載の診断方法。
【請求項２６】
被診断対象から測定された複数の属性を含む時系列データをイベントに対応付けて記憶する学習データ記憶装置と、前記学習データ記憶装置から時系列データを読み出し、各時系列データ毎に、それに含まれる各属性の時間的な変化度を計算し、各属性の変化度を組み合わせたパタンを当該時系列データのイベントに対応する変化度パタンとして生成する変化度パタン生成手段と、前記変化度パタン生成手段が生成した変化度パタンを出力する変化度パタン出力手段とを備えることを特徴とする基準変化度パタン生成装置。
【請求項２７】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする属性重要度生成装置。
【請求項２８】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置と、前記階層構造記憶装置から階層構造データを読み出すと共に前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、各階層の診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする属性重要度生成装置。
【請求項２９】
前記属性重要度決定手段は、診断対象となるイベント毎に、当該イベントに属する基準変化度パタンを注目パタン、それ以外のイベントに属する基準変化度パタンを訓練パタンに区分し、予め定められた評価関数を用いて、当該イベントに属する基準変化度パタンの各属性の重要度を決定することを特徴とする請求項２７または２８記載の属性重要度生成装置。
【請求項３０】
前記評価関数は、注目中パタンと訓練パタンとが全体的に類似しないように、注目中パタンの各属性の重要度を決定する効果を表現する第１の評価関数、注目中パタンと、訓練パタンのうち注目中パタンに類似するパタンとが類似しなくなるように、注目中パタンの各属性の重要度を決定する効果を表現する第２の評価関数、および、注目中パタンどうしが類似するように、注目中パタンの各属性の重要度を決定する効果を表現する第３の評価関数の何れか１つまたは複数から構成されていることを特徴とする請求項２９記載の属性重要度生成装置。
【請求項３１】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置を備えたコンピュータを、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力し、該入力した診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとに基づいて前記被診断対象の診断を行う変化度パタン診断手段として機能させるためのプログラム。
【請求項３２】
前記コンピュータを、さらに、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する診断対象変化度パタン生成手段として機能させるための請求項３１記載のプログラム。
【請求項３３】
前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする請求項３１または３２記載のプログラム。
【請求項３４】
前記コンピュータは、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングに際して、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項３２または３３記載のプログラム。
【請求項３５】
前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする請求項３３または３４記載のプログラム。
【請求項３６】
前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする請求項３３ないし３５の何れか１項に記載のプログラム。
【請求項３７】
前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする請求項３６記載のプログラム。
【請求項３８】
前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする請求項３１または３２記載のプログラム。
【請求項３９】
前記コンピュータは、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項３８記載のプログラム。
【請求項４０】
前記コンピュータは、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置を備え、前記変化度パタン診断手段は、前記階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする請求項３８または３９記載のプログラム。
【請求項４１】
前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする請求項３８記載のプログラム。
【請求項４２】
請求項１乃至１４の何れか１項に記載の診断装置が複数、ネットワークを通じて互いに通信可能に接続された診断システム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の記載］
本発明は、日本国特許出願：特願２００７−０７４０１１号（２００７年３月２２日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、被診断対象から測定された複数の属性を含むデータに基づいて被診断対象で発生した障害の検知および障害原因の推定を行う診断装置に関する。
【背景技術】
【０００２】
各種装置およびプラント設備やネットワークシステムなどの各種システムの運用に際しては、障害の発生を速やかに検知し、必要に応じてその原因を究明する必要がある。このため、各種の装置やシステムを被診断対象とし、被診断対象の各部から測定されたデータに基づいて障害の検知や障害原因の推定を行う診断装置が、従来より各種提案ないし実用化されている。【０００３】
例えば特許文献１には、被診断対象であるシーケンス機械の各サイクルにおける正常な動作状態を示す複数の属性の値を基準パタンとして記憶装置に記憶しておき、実際の運用に際しては、シーケンス機械のサイクルが１つ進む毎に、その時点のシーケンス機械の動作状態を示す複数の属性の値を取得してパタンを生成し、このパタンと記憶装置に記憶してある対応する基準パタンとを比較することにより、被診断対象の障害の検知を行う診断装置が記載されている。ここで、複数の属性の値の組み合わせパタンとして、特許文献１では、シーケンス機械の動きを検知する複数のリミットスイッチのオン、オフの値の組み合わせを用いている。【０００４】
また特許文献２には、被診断対象から測定された複数の属性の時系列データにおける何れかの属性の値が基準の範囲外の値となるような障害が発生した場合、あるいは利用者から障害の発生した属性が指定された場合、障害の発生した属性との関連度が予め定められた基準関連度より高い属性の組を、障害の原因として推定する診断装置が記載されている。具体的には、複数の属性の各々が時間の経過に応じて変化する時系列の変化度を当該属性の時系列データに基づいて算出し、次いで、複数の属性の各々が他の属性の各々と関連する強さを示す関連度を、当該属性および当該他の属性の変化度に基づいて算出し、次いで、障害の発生した属性との関連度が予め定められた基準関連度より高い属性の組を、障害の原因を示す情報として出力する。【０００５】
【特許文献１】特開昭５９−２１８５２３号公報
【特許文献２】特開２００５−２５７４１６号公報
【特許文献３】特開２００７−０１８５３０号公報
【特許文献４】特開２００５−３４５１５４号公報
【非特許文献１】J. Takeuchi and K. Yamanishi. A unifying framework for detecting outliers and change points from time series. IEEE Transactions on Knowledge and Data Engineering, 18(4):482-492, 2006.
【非特許文献２】U. Lerner. Hybrid Bayesian Networks for Reasoning about Complex Systems. PHD thesis, Stanford University, 2002.
【非特許文献３】M. M. Breuning, H. P. Kriegel, R. T. Ng, and J. Sander. LOF: Identifying density-based local outliers. In Proceedings of ACM SIGMOD Conference. ACM Press, 2000.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
以上の特許文献１〜４及び非特許文献１〜３の開示事項は、本書に引用をもって繰り込み記載されているものとする。以下に本発明による関連技術の分析を与える。
しかしながら、従来の診断装置には障害の検知に関して以下のような課題がある。【０００７】
特許文献１では被診断対象から測定された複数の属性の値そのものの組み合わせパタンを基準パタンと比較することで障害の検知を行っているため、或る時点の属性の値そのものだけでは障害と断定できず、前後の属性の値も関係するような種類の障害の場合、誤検出の原因となる。例えば、３つの属性ａ、ｂ、ｃがあり、ａ、ｂおよびｃが共に値１という状態から共に値０という状態に変化した場合にのみ何らかの障害が発生する場合、ａ、ｂおよびｃが共に値０である基準パタンを用いてパタンマッチングを行うと、例えばａ、ｂが値１でｃが値０の状態からａ、ｂだけが値０の状態に変化した場合も障害が発生したものと検知されてしまうことになる。ここで、特許文献２は、被診断対象から測定された複数の属性の変化度を求めているが、変化度を求める目的は、属性どうしの関連度を求める上で単位や値域が異なる属性どうしは直接比較できないためであり、求めた変化度に基づいて障害の検知を行う考えはない。【０００８】
また、従来の診断装置には障害原因の推定に関して以下のような課題がある。【０００９】
特許文献２に記載されるように、障害の発生した属性との関連度が予め定められた基準関連度より高い属性の組を障害原因として推定する診断装置では、被診断対象が複雑な装置やシステムになればなるほど障害原因の候補数が多くなり、真の障害原因を発見するまでに更に多くの時間と労力が必要になるという課題がある。その理由は、被診断装置が複雑化すると、互いに関連し合う部分が多くなり、障害の発生した属性と関連性の高い他の属性の数がかなり多くなるからである。【００１０】
さらに従来の診断装置は、障害の検知と障害原因の推定とで処理の手順が異なるため、障害の検知と障害原因の推定とに同じ計算モジュール（プログラム）を使用することができないという課題もある。【００１１】
本発明はこのような事情に鑑みて提案されたものであり、その目的は、被診断対象から測定された複数の属性を含むデータの各属性の変化度に基づいて、障害の検知を行う診断装置を提供することにある。【００１２】
本発明の別の目的は、被診断対象から測定された複数の属性を含むデータの各属性の変化度に基づいて、障害原因を有効に絞り込むことができる診断装置を提供することにある。【００１３】
本発明のさらに別の目的は、障害の検知と障害原因の推定とを同じ手順で行うことができる診断装置を提供することにある。
【課題を解決するための手段】
【００１４】
本発明の第１、第２の視点において診断装置及び方法が、それぞれ提供される。
本発明の第１の視点において、第１の診断装置は、被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力し、該入力した診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとに基づいて前記被診断対象の診断を行う変化度パタン診断手段とを備えることを特徴とする。【００１５】
本発明の第２の診断装置は、第１の診断装置において、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する診断対象変化度パタン生成手段を備えることを特徴とする。【００１６】
本発明の第３の診断装置は、第１または第２の診断装置において、前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする。【００１７】
本発明の第４の診断装置は、第２または第３の診断装置において、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングに際して、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする。【００１８】
本発明の第５の診断装置は、第３または第４の診断装置において、前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする。【００１９】
本発明の第６の診断装置は、第３ないし第５の診断装置において、前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする。【００２０】
本発明の第７の診断装置は、第６の診断装置において、前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする。【００２１】
本発明の第８の診断装置は、第１または第２の診断装置において、前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする。【００２２】
本発明の第９の診断装置は、第８の診断装置において、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする。【００２３】
本発明の第１０の診断装置は、第８または第９の診断装置において、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置を備え、前記変化度パタン診断手段は、前記階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする。【００２４】
本発明の第１１の診断装置は、第８の診断装置において、前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする。【００２５】
本発明の第１２の診断装置は、第１の診断装置において、前記基準変化度パタン記憶装置に記憶する基準変化度パタンを生成する基準変化度パタン生成装置を備え、前記基準変化度パタン生成装置は、前記被診断対象から測定された複数の属性を含む時系列データをイベントに対応付けて記憶する学習データ記憶装置と、前記学習データ記憶装置から時系列データを読み出し、各時系列データ毎に、それに含まれる各属性の時間的な変化度を計算し、各属性の変化度を組み合わせたパタンを当該時系列データのイベントに対応する変化度パタンとして生成する変化度パタン生成手段と、前記変化度パタン生成手段が生成した変化度パタンを出力する変化度パタン出力手段とを備えることを特徴とする。【００２６】
本発明の第１３の診断装置は、第４または第９の診断装置において、前記属性重要度記憶装置に記憶する属性重要度を生成する属性重要度生成装置を備え、前記属性重要度生成装置は、前記被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする。【００２７】
本発明の第１４の診断装置は、第５または第１０の診断装置において、前記属性重要度記憶装置に記憶する属性重要度を生成する属性重要度生成装置を備え、前記属性重要度生成装置は、前記被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置と、前記階層構造記憶装置から階層構造データを読み出すと共に前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、各階層の診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする。【００２８】
本発明の第２の視点において、第１の診断方法は、変化度パタン診断手段が、被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力する第１のステップと、前記変化度パタン診断手段が、被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置から前記基準変化度パタンを読み出し、前記入力した診断対象変化度パタンと前記読み出した前記基準変化度パタンとに基づいて前記被診断対象の診断を行う第２のステップとを含むことを特徴とする。【００２９】
本発明の第２の診断方法は、第１の診断方法において、診断対象変化度パタン生成手段が、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する第３のステップを含むことを特徴とする。【００３０】
本発明の第３の診断方法は、第１または第２の診断方法において、前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする。【００３１】
本発明の第４の診断方法は、第２または第３の診断方法において、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングを行う際、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置から前記基準変化度パタンの診断対象イベントに対応する各属性の重要度を読み出し、該読み出した各属性の重要度を考慮したパタンマッチングを行うことを特徴とする。【００３２】
本発明の第５の診断方法は、第３または第４の診断方法において、前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする。【００３３】
本発明の第６の診断方法は、第３ないし第５の診断方法において、前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする。【００３４】
本発明の第７の診断方法は、第６の診断方法において、前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする。【００３５】
本発明の第８の診断方法は、第１または第２の診断方法において、前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする。【００３６】
本発明の第９の診断方法は、第８の診断方法において、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置から前記基準変化度パタンの診断対象イベントに対応する各属性の重要度を読み出し、該読み出した各属性の重要度を考慮して診断ルールを学習することを特徴とする。【００３７】
本発明の第１０の診断方法は、第８または第９の診断方法において、前記変化度パタン診断手段は、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする。【００３８】
本発明の第１１の診断方法は、第８の診断方法において、前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする。
本発明の第３の視点において、上記診断装置又は診断方法を、コンピュータを介して実行するプログラム（コンピュータにより読解可能なもの）が提供される。
また本発明の第４、第５の視点において、それぞれ第１、第２の視点で述べたとおり、基準変化度パタン生成装置、属性重要度生成装置が提供される。【００３９】
『作用』
被診断対象から測定される複数の属性のそれぞれは、被診断対象の動作状況に応じて変化するため、各属性毎にその変化度を求めると、各属性の変化度も被診断対象の動作状況に応じて変化する。このため、同じ時刻における各属性の変化度の組み合わせを１つのパタンとして捉えると、そのパタンは或る時刻における被診断対象の動作状況を特徴付けるパタンと考えることができる。すなわち、その時刻における被診断対象の動作状況が正常であれば、当該パタンは被診断対象の正常な動作状況を特徴付ける１つのパタンとなり、その時刻に障害Ａが被診断対象に発生したのであれば、当該パタンは障害Ａが被診断対象に発生した動作状況を特徴付けるパタンとなる。このため、過去の事例において、障害Ａが発生したときのパタンを基準変化度パタンとして基準変化度パタン記憶装置に記憶しておき、被診断対象から測定された複数の属性から計算して求めた変化度パタンを基準変化度パタンと比較することで、被診断対象における障害Ａの発生の有無を検知することができる。何故なら、過去に障害Ａが発生した時点の被診断対象の動作状況と同じ動作状況が現れているということは、障害Ａが被診断対象に発生している可能性が極めて高いからである。障害Ａと同様に他の障害についても基準変化度パタンを用意しておくことで検知が可能になる。ここで、一般に被診断対象に障害が発生した場合、少なくとも何処か１つの状態が必ず変化するため、十分な数の属性が測定される限りにおいては、変化度パタンによって検知できない障害は基本的に存在しない。こうして、被診断対象から測定された複数の属性を含むデータの各属性の変化度に基づいて、障害の検知を行うことができる。【００４０】
また、障害Ａが被診断対象で発生したときの過去の事例の解析により障害Ａの発生原因が判明していれば、発生原因別の基準変化度パタンを用意しておくことで、障害Ａが再び発生した場合に、その原因を推定することができる。例えば、過去の事例において、障害Ａが発生したときの基準変化度パタンとして、パタンＡ１とパタンＡ２の２種類があり、解析の結果、パタンＡ１における障害Ａの発生原因はａ１であり、パタンＡ２における障害Ａの発生原因はａ２であった場合、パタンＡ１を障害Ａが原因ａ１で発生したというイベントに対応付けて基準変化度パタン記憶装置に記憶し、パタンＡ２を障害Ａが原因ａ２で発生したというイベントに対応付けて基準変化度パタン記憶装置に記憶しておく。そして、被診断対象から測定された複数の属性から計算して求めた変化度パタンを基準変化度パタンと比較し、パタンＡ１にマッチすれば、障害Ａが原因ａ１で発生したものと推定し、パタンＡ２にマッチすれば、障害Ａが原因ａ２で発生したものと推定する。こうして、被診断対象から測定された複数の属性を含むデータの各属性の変化度に基づいて、障害原因を有効に絞り込むことができる。【００４１】
また、上記の説明から明らかなように、障害の検知と障害原因の推定とでは、用いる基準変化度パタンが相違するだけで、処理の手順は同じである。従って、障害の検知と障害原因の推定とを同じ計算モジュール（プログラム）で実行することができる。【００４２】
以上の説明では、基準変化度パタンと診断対象変化度パタンとのパタンマッチングによって診断を行うものとしたが、基準変化度パタンを用いて、変化度パタンから被診断対象の状態を推定するための診断ルールを学習し、この学習した診断ルールを診断対象変化度パタンに適用して被診断対象の診断を行うこともできる。
【発明の効果】
【００４３】
本発明によれば、属性の値そのものだけで障害と判定できる障害以外に、時間的に前後する属性の値が関係するような種類の障害も検知することができる。その理由は、被診断対象から測定された各属性の変化度に基づいて、障害の検知を行うためである。【００４４】
また本発明によれば、個々の属性の変化度だけで障害と判定できる障害以外に、複数の属性の変化度が関係するような種類の障害も検知することができる。その理由は、複数の属性の変化度の組み合わせをパタンとし、過去の事例に基づいて生成した基準変化度パタンと診断対象変化度パタンとに基づいて障害の検知を行うためである。【００４５】
また本発明によれば、被診断対象に発生した障害の原因を過去の事例を使用して有効に絞り込むことができる。その理由は、過去の事例に基づいて生成した基準変化度パタンと診断対象変化度パタンとに基づいて障害原因の推定を行うためである。【００４６】
また本発明によれば、障害の検知と障害原因の推定とに同じ計算モジュール（プログラム）を使用することができる。その理由は、障害の検知と障害原因の推定とで用いる基準変化度パタンが相違するだけで、処理の手順は同じになるためである。
【図面の簡単な説明】
【００４７】
【図１】本発明の第１の実施の形態にかかる診断装置のブロック図である。
【図２】本発明の第１の実施の形態にかかる診断装置の基準変化度パタン記憶装置に記憶される基準変化度パタンの一例を示す図である。
【図３】本発明の第１の実施の形態にかかる診断装置の処理例を示すフローチャートである。
【図４】本発明の第１の実施の形態にかかる診断装置の基準変化度パタン記憶装置に記憶される基準変化度パタンの他の例を示す図である。
【図５】本発明の第１の実施の形態にかかる診断装置の基準変化度パタン記憶装置に記憶される基準変化度パタンの他の例を示す図である。
【図６】変化度の求め方の一例の説明図である。
【図７】本発明の第２の実施の形態にかかる診断装置のブロック図である。
【図８】本発明の第２の実施の形態にかかる診断装置の属性重要度記憶装置に記憶されるデータの一例を示す図である。
【図９】本発明の第３の実施の形態にかかる診断装置のブロック図である。
【図１０】本発明の第３の実施の形態にかかる診断装置の階層化基準変化度パタン記憶装置に記憶される基準変化度パタンの一例を示す図である。
【図１１】本発明の第３の実施の形態にかかる診断装置の属性重要度記憶装置に記憶されるデータの一例を示す図である。
【図１２】本発明の第３の実施の形態にかかる診断装置の処理例を示すフローチャートである。
【図１３】基準変化度パタン生成装置のブロック図である。
【図１４】基準変化度パタン生成装置の学習データ記憶装置に記憶されるデータの一例を示す図である。
【図１５】基準変化度パタン生成装置の処理例を示すフローチャートである。
【図１６】属性重要度生成装置の一例のブロック図である。
【図１７】属性重要度生成装置の処理例を示すフローチャートである。
【図１８】属性重要度生成装置の他の例のブロック図である。
【図１９】属性重要度生成装置で使用する階層構造データの一例を示す図である。
【図２０】属性重要度生成装置の処理例を示すフローチャートである。
【図２１】本発明の第４の実施の形態にかかる診断装置のブロック図である。
【図２２】本発明の第４の実施の形態にかかる診断装置の学習モード時の処理例を示すフローチャートである。
【図２３】本発明の第４の実施の形態にかかる診断装置の診断モード時の処理例を示すフローチャートである。
【図２４】本発明の第５の実施の形態にかかる診断装置のブロック図である。
【図２５】本発明の第６の実施の形態にかかる診断装置のブロック図である。
【図２６】本発明の第６の実施の形態にかかる診断装置の学習モード時の処理例を示すフローチャートである。
【図２７】本発明の第６の実施の形態にかかる診断装置の診断モード時の処理例を示すフローチャートである。
【図２８】本発明のその他の実施の形態にかかる診断装置の説明図である。
【図２９】本発明のその他の実施の形態にかかる診断装置の説明図である。
【符号の説明】
【００４８】
１００…診断装置
１１０…診断対象変化度パタン生成手段
１２０…変化度パタン診断手段
１３０…診断結果出力手段
１４０…記憶装置
１５０…基準変化度パタン記憶装置
１６０…時系列データ
１７０…診断結果
【発明を実施するための最良の形態】
【００４９】
『第１の実施の形態』
図１を参照すると、本発明の第１の実施の形態にかかる診断装置１００は、診断対象変化度パタン生成手段１１０と、変化度パタン診断手段１２０と、診断結果出力手段１３０と、記憶装置１４０とを備えている。また診断装置１００には、基準変化度パタン記憶装置１５０が接続されている。診断装置１００は、図示しない被診断対象から測定された複数の属性の時系列データ１６０を入力し、この時系列データ１６０から生成した診断対象変化度パタンと基準変化度パタン記憶装置１５０に記憶された基準変化度パタンとを比較することによって、被診断対象における障害の発生を検知し、また発生した障害の原因を推定し、診断結果１７０を出力する。【００５０】
時系列データ１６０に含まれる属性の数をｍとすると、時系列データ１６０はｍ個の属性それぞれの時系列データから構成される。以下では、ｉ番目の時系列データをuiと表記する。また、ｊ番目の属性をujと表記し、時系列データuiに含まれるｊ番目の属性をuijと表記する。各属性の値は、実数値であっても良いし、シンボル値であっても良い。【００５１】
診断対象変化度パタン生成手段１１０は、まず、時系列データ１６０を入力し、それに含まれる各属性uj毎に、その属性の値が時間の経過に応じて変化する時系列の変化度を計算する。時系列の変化度を計算する方法は任意の方法で良く、また計算結果の変化度の値は実数値であっても良いし、シンボル値であっても良い。次に、診断対象変化度パタン生成手段１１０は、同じ時系列データに含まれる各属性ujの変化度を組み合わせたパタンをその時系列データの診断対象変化度パタンとして生成し、記憶装置１４０に記録する。例えば、時系列データu1に含まれる属性u1、属性u2、…、属性umの変化度をz11、z12、…、z1mとすると、（z11、z12、…、z1m）を時系列データu1の診断対象変化度パタンとして、記憶装置１４０に記録する。このとき、元の時系列データ１６０を診断対象変化度パタンと組にして記憶装置１４０に記録しても良い。【００５２】
基準変化度パタン記憶装置１５０は、１以上の基準変化度パタンを診断対象となるイベントに対応付けて記憶している。診断対象となるイベントとは、例えば障害Ａが発生したというイベント、発生した障害Ａの原因がａ１であるというイベント、何の障害も発生しておらず正常な状態であるというイベントなどのことである。イベントに対応する基準変化度パタンは、そのイベントが発生した際の被診断対象の動作状況を特徴付ける各属性の変化度の組み合わせパタンである。基準変化度パタンは、過去の事例に基づいて作成され、基準変化度パタン記憶装置１５０に記憶される。例えば、過去の事例において、被診断対象の属性u1〜属性umの或る時刻ｔにおける変化度がyt1、yt2、…、ytmとなった状況で障害Ａが発生したことが確認されたのであれば、障害Ａが発生したというイベントに対応する基準変化度パタンとして、（yt1、yt2、…、ytm）を使用することができる。また、障害Ａが発生した過去の事例が複数存在する場合に、それらの単純平均や重み付平均などによって期待値を求め、期待値を基準変化度パタンとしても良い。さらに、過去の事例において、被診断対象の属性u1〜属性umの或る時刻ｔにおける変化度がxt1、xt2、…、xtmとなった状況で何の障害もなく正常な状態であることが確認されたのであれば、正常な状態であるというイベントに対応する基準変化度パタンとして、（xt1、xt2、…、xtm）を使用することもできる。【００５３】
変化度パタン診断手段１２０は、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンを記憶装置１４０から読み出し、基準変化度パタン記憶装置１５０から読み出した基準変化度パタンと比較し、診断対象変化度パタンにマッチする基準変化度パタンを検出する。【００５４】
具体的には、パタン間の類似度を予め定義しておき、その定義に従って診断対象変化度パタンと基準変化度パタンとの間の類似度を計算し、計算した類似度が予め定められた条件を満足するか否かによって、マッチするか否かを判定する。定義する類似度は、類似するほど値が大きくなるものであっても良いし、逆に小さくなるものであっても良い。以下では、類似するほど値が小さくなる類似度を使用するものとして説明する。【００５５】
変化度パタン診断手段１２０は、計算した類似度を予め定められた閾値と比較し、閾値以下であれば、両者はマッチすると判断する。変化度パタン診断手段１２０は、マッチした基準変化度パタンに対応するイベントを診断結果として記憶装置１４０に記録する。複数の基準変化度パタンにマッチした場合、そのうちの類似度が最も小さな基準変化度パタンに対応するイベントだけを診断結果として出力しても良いし、マッチした全てあるいは上位幾つかの基準変化度パタンを類似度の小さい順に順位付けし、それらに対応するイベントを出力しても良い。さらに、正常な状態であるというイベントに対応する全ての基準変化度パタンおよび障害であるというイベントに対応する全ての基準変化度パタンにマッチしなかった診断対象変化度パタンについては、未知の障害が発生している可能性があるため、その旨の診断結果を出力するようにしても良い。また、元の時系列データや診断対象変化度パタンも診断結果に含めるようにしても良い。【００５６】
診断結果出力手段１３０は、変化度パタン診断手段１２０が記録した診断結果を記憶装置１４０から読み出し、診断結果１７０として出力する。出力先は、診断装置１００に接続されたディスプレイ等の出力装置であっても良いし、ネットワークを介して接続された出力装置や端末装置であっても良い。【００５７】
次に本実施の形態の診断装置１００の全体の動作例について詳細に説明する。【００５８】
診断装置１００を使用して被診断対象における障害の検知を行う場合、基準変化度パタン記憶装置１５０には、例えば図２に示すように、検知したい障害毎の基準変化度パタンを記憶しておく。図２の例では、パタン番号１からパタン番号３までの３つの基準変化度パタンy1(y11、y12、…、y1m）、y2(y21、y22、…、y2m）、y3(y31、y32、…、y3m）が記憶されており、パタンy1は障害Ａが発生したというイベント、パタンy2は障害Ｂが発生したというイベント、パタンy3は障害Ｃが発生したというイベントにそれぞれ対応付けられている。【００５９】
図３を参照すると、診断装置１００の診断対象変化度パタン生成手段１１０は、被診断対象から時刻ｔ１で測定されたｍ個の属性を含む時系列データ１６０を診断対象データとして入力すると（Ｓ１００）、時系列データ１６０に含まれる各属性毎に変化度を計算し（Ｓ１０１）、各属性の変化度を組み合わせたパタンを１つの診断対象変化度パタンとして生成し、記憶装置１４０に記録する（Ｓ１０２）。ここで生成された診断対象変化度パタンをz1（z11、z12、…、z1m）とする。【００６０】
次に変化度パタン診断手段１２０は、診断対象変化度パタンz1を記憶装置１４０から読み出し、基準変化度パタン記憶装置１５０に記憶されているパタン番号１〜３の各基準変化度パタンy1,y2,y3との類似度d(z1,y1)、d(z1,y2)、d(z1,y3)を計算する（Ｓ１０３）。
例えば、パタン間の類似度は、式(1)に示すように、同じ属性の変化度どうしの差の２乗和として定義することができる。勿論、パタン間の類似度は式(1)によるものに限定されず、式(1)で計算した類似度から所定の演算によって導出される値を類似度として定義することも可能である。【００６１】
d(z,y)＝Σmi=1(zi-yi)2      …(1)【００６２】
次に変化度パタン診断手段１２０は、診断対象変化度パタンz1と基準変化度パタンy1,y2,y3との間の類似度d(z1,y1)、d(z1,y2)、d(z1,y3)のそれぞれを閾値dstと比較し、閾値dstより小さな類似度の基準変化度パタンに対応するイベントを診断結果とし、記憶装置１４０に記録する（Ｓ１０４）。例えば、３つの類似度d(z1,y1)、d(z1,y2)、d(z1,y3)のうち、類似度d(z1,y1)のみが閾値dstより小さければ、障害Ａと診断する。【００６３】
診断結果出力手段１３０は、変化度パタン診断手段１２０の診断結果を記憶装置１４０から読み出して出力する（Ｓ１０５）。前述した例の場合、障害Ａを検知した旨が出力される。どのような障害も検知されていない場合、診断結果として、正常である旨を出力するようにしても良い。【００６４】
診断装置１００は、被診断対象から時刻ｔ１で測定されたｍ個の属性を含む時系列データ１６０に対する診断処理を終えると、ステップＳ１００に戻り、次の時刻で測定された時系列データ１６０について同様の処理を繰り返す。【００６５】
以上の動作例では、診断装置１００を使用して被診断対象における障害の検知を行ったが、基準変化度パタンを変更することにより、診断装置１００を使用して被診断対象における障害の検知と同時にその原因の推定を行うことも可能である。その場合に使用する基準変化度パタンの一例を図４に示す。図４の例では、パタン番号１１からパタン番号１７までの７つの基準変化度パタンy11(y111、y112、…、y11m）、y12(y121、y122、…、y12m）、y13(y131、y132、…、y13m）、y14(y141、y142、…、y14m）、y15(y151、y152、…、y15m）、y16(y161、y162、…、y16m）、y17(y171、y172、…、y17m）を使用する。２つのパタンy11,y12は障害Ａの発生とその原因の推定を行うための基準変化度パタンであり、そのうちパタンy11は原因ａ１による障害Ａの発生を特徴づけるパタン、パタンy12は原因ａ２による障害Ａの発生を特徴づけるパタンである。また、２つのパタンy13,y14は障害Ｂの発生とその原因の推定を行うための基準変化度パタンであり、そのうちパタンy13は原因ｂ１による障害Ｂの発生を特徴づけるパタン、パタンy14は原因ｂ２による障害Ｂの発生を特徴づけるパタンである。さらに、３つのパタンy15,y16,y17は障害Ｃの発生とその原因の推定を行うための基準変化度パタンであり、そのうちパタンy15は原因ｃ１による障害Ｃの発生を特徴づけるパタン、パタンy16は原因ｃ２による障害Ｃの発生を特徴づけるパタン、パタンy17は原因ｃ３による障害Ｃの発生を特徴づけるパタンである。【００６６】
図４の基準変化度パタンを使用した診断装置１００の動作は、図２の基準変化度パタンを使用した診断装置１００の動作と全く同じである。例えば、時系列データ１６０から生成された診断対象変化度パタンz1と各基準変化度パタンy11〜y17との類似度d(z1,y11)、d(z1,y12)、d(z1,y13)、d(z1,y14)、d(z1,y15)、d(z1,y16)、d(z1,y17)のうち、類似度d(z1,y11)のみが閾値dstより小さければ、原因ａ１による障害Ａと診断される。【００６７】
以上の動作例では、基準変化度パタンとして障害時のパタンのみを使用したが、正常時の基準変化度パタンも使用することで、未知の異常を検知することができる。その場合に使用する基準変化度パタンの一例を図５に示す。図５の例では、障害時の基準変化度パタンとして、図２に示したものと同様の３つの基準変化度パタンy1,y2,y3と、ｎ個の正常時の基準変化度パタンx1(x11、x12、…、x1m）、x2(x21、x22、…、x2m）、…、xn(xn1、xn2、…、xnm）を使用している。【００６８】
図５の基準変化度パタンを使用した診断装置１００の動作は、図３のステップＳ１０４の処理を除き、図２の基準変化度パタンを使用した診断装置１００の動作と全く同じである。本例では、ステップＳ１０４において次のような処理を実行する。【００６９】
まず、変化度パタン診断手段１２０は、時系列データ１６０から生成された診断対象変化度パタンz1と各基準変化度パタンy1〜y3、x1〜xnとの類似度d(z1,y1)、d(z1,y2)、d(z1,y3)、d(z1,x1)、d(z1,x2)、…、d(z1,xn)のうち、正常時の基準変化度パタンx1〜xnとの類似度d(z1,x1)、d(z1,x2)、…、d(z1,xn)の中に閾値dstより小さいものがあるかどうかを調べ、閾値dstより小さな類似度の正常時の基準変化度パタンが１以上存在すれば、正常である旨の診断結果を導出する。他方、閾値dstより小さな類似度の正常時の基準変化度パタンが１つも存在しなければ、障害時の基準変化度パタンy1〜y3との類似度d(z1,y1)、d(z1,y2)、d(z1,y3)の中に閾値dstより小さいものがあるかどうかを調べ、閾値dstより小さな類似度の異常時の基準変化度パタンが存在すれば、それに対応する障害と診断する。そして、閾値dstより小さな類似度の異常時の基準変化度パタンが１つも存在しなければ、未知の障害であると診断する。【００７０】
未知の障害であるとの診断結果が、診断結果出力手段１３０から出力された場合、診断対象変化度パタンz1およびその元の時系列データ１６０に基づいて、必要に応じて専門家等による解析が行われる。そして、実際に或る種の障害Ｄであることが確認された場合には、今回の診断対象変化度パタンz1を障害Ｄというイベントに対応付けて基準変化度パタン記憶装置１５０に追加することにより、同じ障害が再度発生した場合には、未知の障害としてではなく障害Ｄとして検知されることになる。【００７１】
次に診断対象変化度パタン生成手段１１０における変化度の計算方法の具体例を幾つか説明する。【００７２】
変化度を計算する方法の一例として、非特許文献１で提案されている方法を使用することができる。非特許文献１で提案されている変化度計算方法は、時系列データを自己回帰モデルを利用して学習する。そして、時系列データが得られる毎に、上記モデルから計算されるデータの確率分布からの外れ度を計算する。外れ度は、例えばデータの対数尤度、該データを除いて学習した確率分布と該データを含んで学習した確率分布間のヘリンガースコア、確率分布の中心とデータ間の距離などとして計算される。この外れ度を本発明における変化度として使用することができる。また、非特許文献１では、さらに、計算された外れ度（を移動平均したもの）の時系列データを、自己回帰モデルを利用して学習する。そして、新たに得られたデータの外れ度が計算される毎に、上記モデルから計算される外れ度の確率分布から、外れ度の外れ度を計算する。この外れ度の外れ度も本発明における変化度として使用することが可能である。なお、時系列モデルの確率分布からの外れ度から変化度を計算するという考え方から、時系列データがシンボル値をとる場合には、自己回帰モデルではなく、マルコフモデルや隠れマルコフモデルといったモデルを利用して外れ度を計算することもできる。また、非特許文献１では、学習に過去を忘却する効果を持たせているが、本発明の変化度に適用する場合、忘却効果はあってもなくてもどちらでも良い。【００７３】
変化度を計算する方法の他の例として、非特許文献２で提案されている方法を使用することができる。非特許文献２で提案されている変化度計算方法は、時系列データから固定長の部分時系列ベクトルを逐次的に生成する。次に、該部分時系列ベクトルを時間に沿って幾つか並べた行列の固有ベクトルを計算する。非特許文献２で提案される変化度は、変化度が計算される時刻の前後の固有ベクトルの変動として定義される。【００７４】
変化度を計算する他の方法として、混合正規分布モデルなどの統計的な確率モデルを時系列データから学習し、データの対数尤度や確率モデルの中心とデータ間の距離などによって定義される外れ度を、変化度として用いる方法がある。【００７５】
変化度を計算する他の方法として、シンボル値を取る時系列データに対して、前の時刻と値が変化した場合には変化度が１、変化していない場合には変化度が０とする方法がある。【００７６】
変化度を計算する他の方法として、正規分布モデルを時系列データから学習し、例えば図６に示されるように、平均より大きい方向に外れた領域をＡ、平均を含む領域をＢ、平均より小さい方向に外れた領域をＣとし、変化度をＡ、Ｂ、Ｃというシンボル値として定義する方法がある。【００７７】
次に本実施の形態の効果を説明する。【００７８】
本実施の形態によれば、被診断対象から測定された複数の属性を含むデータの各属性の変化度に基づいて、同じ手順で障害の検知と障害原因の推定を行うことができる。【００７９】
また本実施の形態によれば、過去の事例において同じ障害についての基準変化度パタンが僅かしか得られない状況であっても、意味のある診断が可能となる。【００８０】
『第２の実施の形態』
図７を参照すると、本発明の第２の実施の形態にかかる診断装置２００は、図１に示した第１の実施の形態にかかる診断装置１００と比較して、変化度パタン診断手段１２０に代えて変化度パタン診断手段２１０を有する点、および属性重要度記憶装置２２０が接続されている点で相違する。【００８１】
属性重要度記憶装置２２０は、図８に示すように、診断対象となるイベントに対応付けて、当該イベントの診断における各属性の重要度を記憶する。図８の例では、例えばイベント１に対応して、属性１の重要度w11、属性２の重要度w12、…、属性ｍの重要度w1mを記憶している。重要度は、重要であることを示す値１、重要でないことを示す値０のような離散値であっても良いし、重要度の程度をより詳細に示す実数値であっても良い。【００８２】
変化度パタン診断手段２１０は、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンを基準変化度パタン記憶装置１５０に記憶された基準変化度パタンと比較する際、その基準変化度パタンの診断対象イベントに対応する各属性の重要度を属性重要度記憶装置１５０から読み出し、各属性の重要度を考慮して両パタンを比較する。具体的には、例えば前記式(1)を変形した下記の計算式(2)を使用して、診断対象変化度パタンと基準変化度パタンとの間の類似度を計算することができる。ここで、wiは属性ｉの重要度である。勿論、パタン間の類似度は式(2)によるものに限定されず、式(2)で計算した類似度から所定の演算によって導出される値を類似度として定義することも可能である。【００８３】
d(z,y)＝Σmi=1wi(zi-yi)2      …(2)【００８４】
次に本実施の形態にかかる診断装置２００の全体の動作例について詳細に説明する。【００８５】
本実施の形態の診断装置２００の動作は、図３のステップＳ１０３の処理を除き、図１に示した第１の実施の形態の診断装置１００の動作と全く同じである。本実施の形態では、ステップＳ１０３において次のような処理を行う。【００８６】
変化度パタン診断手段２１０は、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンz1を記憶装置１４０から読み出し、基準変化度パタン記憶装置１５０に記憶されている各基準変化度パタンとの類似度を計算する。その際、比較する基準変化度パタンのイベントに対応する各属性の重要度を属性重要度記憶装置２２０から読み出し、前記(2)式を用いて類似度を計算する。例えば、基準変化度パタン記憶装置１５０に図２に示した基準変化度パタンy1,y2,y3が記憶されている場合、各基準変化度パタンy1,y2,y3のイベントに対応付けて各属性の重要度が属性重要度記憶装置２２０に記憶されている。
今、基準変化度パタンy1の障害Ａというイベントが図８のイベント１であるとすると、診断対象変化度パタンz1と基準変化度パタンy1との距離を計算する場合、各属性の重要度としてw11〜w1mが属性重要度記憶装置２２０から読み出され、前記(2)式を用いて、診断対象変化度パタンz1と基準変化度パタンy1との類似度が計算される。【００８７】
次に本実施の形態の効果を説明する。【００８８】
本実施の形態によれば、第１の実施の形態と同様の効果が得られると同時に、より高精度な診断が可能となる。その理由は以下の通りである。【００８９】
診断対象となる各イベントに関して、時系列データ１６０に含まれる属性の全てが関連するような小規模システムなどを被診断対象とする場合には、全ての属性について等しく診断対象変化度パタンと基準変化度パタンとを比較しても問題は生じない。しかし、被診断対象が複雑な装置やシステムの場合、それから測定される時系列データ１６０は数多くの属性を含むことになり、イベントの種類によっては全く無関係な属性も存在する。このため、全ての属性について等しく診断対象変化度パタンと基準変化度パタンとを比較すると、無関係な属性の影響を受けて誤診断する可能性が高くなる。【００９０】
例えば、属性数ｍを６とし、障害Ａをイベントとする基準変化度パタンとして、例えばy1「1,0,1,1,0,1」のパタンを使用するものとする。これは、そのようなパタンのときに障害Ａが発生したという過去の事例に基づいている。しかし、後の事例や専門家による解析によって、第１、第２、第６の属性は障害Ａとは無関係であり、第３〜第５の属性の変化度が1,1,0であることが真の特徴部分であることが判明した場合、全属性について等しく比較する構成では、診断対象変化度パタンz1「0,1,0,0,1,0」も診断対象変化度パタンz2「1,0,1,1,0,1」も当該基準変化度パタンとの類似度が同じになって区別がつかず、誤検出や検出漏れを引き起こす。これに対して、障害Ａのイベントに対応して「0,0,1,1,1,0」という属性重要度を設定しておけば、基準変化度パタンy1と診断対象変化度パタンz1との類似度は６、診断対象変化度パタンz2と基準変化度パタンy2との類似度は０になり、誤診断が防止される。【００９１】
『第３の実施の形態』
図９を参照すると、本発明の第３の実施の形態にかかる診断装置３００は、図７に示した第２の実施の形態にかかる診断装置２００と比較して、変化度パタン診断手段２１０に代えて変化度パタン診断手段３１０を有する点、および基準変化度パタン記憶装置１５０に代えて階層化基準変化度パタン記憶装置３２０が接続されている点で相違する。【００９２】
階層化基準変化度パタン記憶装置３２０は、診断対象となるイベントの階層構造データおよび各階層毎の基準変化度パタンを記憶する。その一例を図１０に示す。この例では、障害の検知を行う第１階層、検知された障害の原因を推定する第２階層の２階層に階層化しており、障害の検知に使用する１以上の基準変化度パタンを第１階層パタン群として記憶し、障害原因の推定に使用する１以上の基準変化度パタンを第２階層パタン群として記憶している。第１階層パタン群に含まれる３つの基準変化度パタンy1,y2,y3は図２に示したものと同じであり、第２階層パタン群に含まれる７つの基準変化度パタンy11,y12,y13,y14,y15,y16,y17は図４に示したものと同じである。【００９３】
階層構造データは、第１階層において、障害Ａ、障害Ｂおよび障害Ｃの検知を行うこと、障害Ａの検知にパタン番号１、障害Ｂの検知にパタン番号２、障害Ｃの検知にパタン番号３の基準変化度パタンをそれぞれ使用することを示している。さらに階層構造データは、第２階層において、障害Ａ、Ｂ，Ｃの原因推定を行うこと、障害Ａの原因推定にパタン番号１１、１２、障害Ｂの原因推定にパタン番号１３、１４、障害Ｃの原因推定にパタン番号１５、１６、１７の基準変化度パタンをそれぞれ使用することを示している。【００９４】
また属性重要度記憶装置２２０には、図１１に示されるように、階層化基準変化度パタン記憶装置３２０に記憶された各基準変化度パタンのイベントの種類に対応して、各イベントの診断における各属性の重要度が記憶されている。ここで、一般的に、障害検知に用いる基準変化度パタンにおいて重要度の高い属性は、検知された障害の原因推定に用いる基準変化度パタンにおいても重要度が高く設定される。また、検知された障害の原因推定に用いる複数の基準変化度パタンでは、その原因の相違に起因して値の異なる属性が１以上存在しており、これら値の相違する属性は重要度が高く設定される。この点を簡単な例を上げて説明する。【００９５】
今、属性数ｍを６とし、障害Ａが原因ａ１で発生した場合に変化度パタンy1「1,0,1,1,0,1」が観測された事例と、同じ障害Ａが原因ａ２で発生した場合に変化度パタンy2「0,0,1,1,0,1」が観測された事例とがあったとする。専門家による解析等によって、第２、第６の属性は障害Ａとは無関係であり、また第１の属性は障害の原因ａ１とａ２との違いを特徴付ける属性であることが判明したとする。この場合、原因ａ１による障害Ａのイベントに対応する基準変化度パタンとして変化度パタンy1を使用し、それに対応する属性重要度として、第１および第３〜第５の属性のみを高くする。また、原因ａ２による障害Ａのイベントに対応する基準変化度パタンとして変化度パタンy2を使用し、それに対応する属性重要度として、第１および第３〜第５の属性のみを高くする。そして、障害Ａのイベントに対応する基準変化度パタンとしては、変化度パタンy1および変化度パタンy2の何れか一方を使用し、それに対応する属性重要度として、第３〜第５の属性のみを高くする。【００９６】
次に本実施の形態の診断装置３００の全体の動作例について詳細に説明する。【００９７】
図１２を参照すると、診断装置３００の診断対象変化度パタン生成手段１１０は、被診断対象から時刻ｔ１で測定されたｍ個の属性を含む時系列データ１６０を診断対象データとして入力すると（Ｓ３００）、時系列データ１６０に含まれる各属性毎に変化度を計算し（Ｓ３０１）、各属性の変化度を組み合わせたパタン（z11、z12、…、z1m）を１つの診断対象変化度パタンz1として生成し、記憶装置１４０に記録する（Ｓ３０２）。ここまでの動作は第１および第２の実施の形態と同じある。【００９８】
次に変化度パタン診断手段３１０は、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンz1を記憶装置１４０から読み出し、基準変化度パタン記憶装置１５０に記憶されている階層構造データで指定された第１階層の各基準変化度パタンy1,y2,y3との類似度d(z1,y1)、d(z1,y2)、d(z1,y3)を計算する（Ｓ３０４）。その際、比較する基準変化度パタンy1,y2,y3のイベントに対応する各属性の重要度を属性重要度記憶装置２２０から読み出し、前記(2)式を用いて類似度を計算する。【００９９】
次に変化度パタン診断手段３１０は、第１および第２の実施の形態と同様に、計算された類似度d(z1,y1)、d(z1,y2)、d(z1,y3)に基づいて障害の検知を行う（Ｓ３０５）。例えば、３つの類似度d(z1,y1)、d(z1,y2)、d(z1,y3)の何れも閾値dstより大きければ、障害は発生していないと診断し、処理をステップＳ３００に戻す。また、例えば類似度d(z1,y1)のみが閾値dstより小さければ、障害Ａと診断する。【０１００】
変化度パタン診断手段３１０は、何れかの障害を検知した場合、検知した障害の原因推定を行うために、第２階層の基準変化度パタンを基準変化度パタン記憶装置１５０から読み出し、診断対象変化度パタンz1との類似度を計算する（Ｓ３０６）。例えば、障害Ａが検知された場合、階層構造データに従って、障害Ａの原因推定を行うための基準変化度パタンy11,y12を読み出して、診断対象変化度パタンz1との類似度d(z1,y11)、d(z1,y12)を計算する。その際、比較する基準変化度パタンy11,y12のイベントに対応する各属性の重要度を属性重要度記憶装置２２０から読み出し、前記(2)式を用いて類似度を計算する。【０１０１】
次に変化度パタン診断手段３１０は、計算された類似度の大小によって障害原因の順位付けを行った結果を診断結果として記憶装置１４０に記録する（Ｓ３０７）。例えば、d(z1,y11)＜d(z1,y12)であれば、第１候補が原因ａ１による障害Ａ、第２候補が原因ａ２による障害Ａとした診断結果を生成する。【０１０２】
診断結果出力手段１３０は、変化度パタン診断手段３１０の診断結果を記憶装置１４０から読み出して出力する（Ｓ３０８）。【０１０３】
診断装置３００は、被診断対象から時刻ｔ１で測定されたｍ個の属性を含む時系列データ１６０に対する診断処理を終えると、ステップＳ３００に戻り、次の時刻で測定された時系列データ１６０について同様の処理を繰り返す。【０１０４】
以上の例では、診断対象となるイベントを障害の検知とその原因の推定という２階層に階層化したが、例えば、第１階層が発生した障害の検知、第２階層がその障害の発生箇所、第３階層がその障害がその箇所で発生した原因の推定というように３階層に階層化することも可能であり、また４階層以上への拡張も可能である。【０１０５】
次に本実施の形態の効果を説明する。【０１０６】
本実施の形態によれば、第２の実施の形態と同様の効果が得られると同時に、高精度な診断を効率良く実施することができるという効果が得られる。その理由は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、変化度パタン診断手段３１０は、上位の階層に属する基準変化度パタンを使用した障害検知の診断から開始して、障害が検知された場合に下位の階層に属する基準変化度パタンを使用した障害原因の診断に進むため、無駄に比較される基準変化度パタンの数が削減されるためである。例えば、第１の実施の形態の診断装置１００でも図４に示した基準変化度パタンを使用すれば、障害Ａ〜Ｃについて原因の推定まで診断することができるが、毎回、７つの基準変化度パタンy11〜y17を評価する必要がある。これに対して本実施の形態では、３つの基準変化度パタンy1〜y3の評価は毎回必要になるが、障害が検知されなければ、それ以外の基準変化パタンの評価は必要なく、また障害が検知されてもその原因推定を行う第２階層の基準変化度パタンを評価すれば良い。例えば、障害Ａの場合、その原因推定まで含めて５つの基準変化度パタンy1〜y3,y11,y12を評価すれば済む。【０１０７】
『第３の実施の形態の変形例』
第３の実施の形態では属性の重要度を利用したが、本変形例では、属性の重要度を利用せずに診断を階層的に行う。本変形例では、図９の属性重要度記憶装置２２０は省略される。また、階層化基準変化度パタン記憶装置３２０に記憶する図１０に示した第１階層パタン群の基準変化度パタンとして、同じ障害に関する第２階層パタン群の複数の基準変化度パタンの期待値（平均値など）が設定される。例えば、第２階層におけるパタン番号１１とパタン番号１２の２つの基準変化度パタンの期待値が、第１階層におけるパタン番号１の基準変化度パタンとして設定される。【０１０８】
本変形例の動作は、属性の重要度を利用しない点を除いて、第３の実施の形態と全く同じである。【０１０９】
次に、上述した実施の形態の診断装置で使用する基準変化度パタンを生成する基準変化度パタン生成装置について説明する。【０１１０】
図１３を参照すると、基準変化度パタン生成装置４００は、変化度パタン生成手段４１０と、変化度パタン出力手段４２０と、記憶装置４３０とを備え、学習データ記憶装置４４０および基準変化度パタン記憶装置４５０とが接続されている。基準変化度パタン生成装置４００は、学習データ記憶装置４４０から学習データを入力し、この入力した学習データから基準変化度パタンを生成し、基準変化度パタン記憶装置４５０に記録する。【０１１１】
学習データ記憶装置４４０には、被診断対象から測定された時系列データuiがイベントに対応付けて記憶されている。その一例を図１４に示す。データ番号は時系列データを一意に識別する番号であり、時系列データの時刻順に振られている。各時系列データに対応するイベントには、その時系列データが被診断対象から得られた際の被診断対象の動作状況が設定される。例えば、データ番号１１の時系列データu11に設定されたイベントは、被診断対象から当該時系列データu11が得られた時点で原因ａ１による障害Ａが発生したことを示している。また、データ番号１や２の時系列データu1,u2に設定されたイベントは、当該時系列データu1,u2が得られた時点では何の障害も発生せず、被診断対象が正常であることを示している。このような各時系列データに対するイベントの決定は、被診断対象の過去の障害履歴の解析結果や、実際の装置あるいはシミュレータによる実験結果などに基づいて行われる。【０１１２】
変化度パタン生成手段４１０は、学習データ記憶装置４４０から時系列データを順次読み出し、前述した診断装置における診断対象変化度パタン生成手段１１０と同様の方法により、各時系列データ毎に、それに含まれる各属性ujの値が時間の経過に応じて変化する時系列の変化度を計算し、各属性の変化度を組み合わせたパタンを当該時系列データに対応する基準変化度パタンとして生成し、当該時系列データに設定されたイベントと組にして記憶装置４３０に記録する。【０１１３】
変化度パタン出力手段４２０は、変化度パタン生成手段４１０が生成した基準変化度パタンとイベントとの組を記憶装置４３０から読み出し、基準変化度パタン記憶装置４５０に記録する。記憶装置４３０に記録された全ての基準変化度パタンを読み出す必要は必ずしもなく、障害にかかるイベントに対応する基準変化度パタンだけを選択して読み出して基準変化度パタン記憶装置４５０に書き込むようにしても良い。ここで、基準変化度パタン記憶装置４５０は、前述した診断装置における基準変化度パタン記憶装置１５０または階層化基準変化度パタン記憶装置３２０と同一の記憶装置であっても良いし、別の記憶装置であっても良い。【０１１４】
次に基準変化度パタン生成装置４００の全体の動作を説明する。【０１１５】
図１５を参照すると、基準変化度パタン生成装置４００は、変化度パタン生成手段４１０により、学習データ記憶装置４４０から先頭の時系列データとイベントの組を学習データとして読み出し（Ｓ４００）、その時系列データに含まれる各属性毎に変化度を計算し（Ｓ４０１）、各属性の変化度を組み合わせたパタンを１つの基準変化度パタンとして生成し（Ｓ４０２）、対応するイベントと組して記憶装置４３０に記録する（Ｓ４０３）。
これと同じ処理を学習データ記憶装置４４０に記録された残りのデータについて繰り返し、全てのデータについて処理を終えると（ステップＳ４０４でＮＯ）、変化度パタン出力手段４２０により、記憶装置４３０に記録された基準変化度パタンとイベントの組を基準変化度パタン記憶装置４５０に出力し（Ｓ４０５）、処理を終える。【０１１６】
以上のような処理が実行されることにより、例えば図１４のデータ番号１１の時系列データu11に基づいて、原因ａ１で障害Ａが発生したというイベントに対応する図４のパタン番号１１に示したような基準変化度パタンを生成することができる。また、例えば図１４のデータ番号２１の時系列データu21に基づいて、原因ａ２で障害Ａが発生したというイベントに対応する図４のパタン番号１２に示したような基準変化度パタンを生成することができる。さらに、例えば図１４のデータ番号１の時系列データu1に基づいて、正常であるというイベントに対応する図５のパタン番号２１等に示したような基準変化度パタンを生成することができる。【０１１７】
次に、上述した実施の形態の診断装置で使用する属性重要度を生成する属性重要度生成装置について説明する。【０１１８】
図１６を参照すると、属性重要度生成装置５００は、属性重要度決定手段５１０と、属性重要度出力手段５２０と、記憶装置５３０とを備え、基準変化度パタン記憶装置５４０および属性重要度記憶装置５５０とが接続されている。属性重要度生成装置５００は、基準変化度パタン記憶装置５４０から基準変化度パタンとそれに対応するイベントとの組を入力し、障害の発生や障害原因の推定等に使用する基準変化度パタンにおける各属性の重要度を決定し、属性重要度記憶装置５５０に記録する。【０１１９】
基準変化度パタン記憶装置５４０には、図２、図４および図５に示したような障害イベントに対応する基準変化度パタンと、図５に示したような正常な状態であるというイベントに対応する基準変化度パタンとが記憶されている。この基準変化度パタン記憶装置５４０は、図１３の基準変化度パタン記憶装置４５０と同じ記憶装置であっても良いし、別の記憶装置であっても良い。【０１２０】
属性重要度決定手段５１０は、予め定められた評価関数を使用して、障害のイベントの種類毎に、そのイベントに属する基準変化度パタンの各属性の重要度を決定し、記憶装置５３０に記録する。【０１２１】
属性重要度出力手段５２０は、属性重要度決定手段５１０が決定した各イベント毎の各属性の重要度を記憶装置５３０から読み出し、属性重要度記憶装置５５０に記録する。ここで、属性重要度記憶装置５５０は、前述した診断装置２００の属性重要度記憶装置２２０と同一の記憶装置であっても良いし、別の記憶装置であっても良い。【０１２２】
次に、属性重要度生成装置５００の全体の動作を説明する。【０１２３】
図１７を参照すると、属性重要度生成装置５００は、属性重要度決定手段５１０により、まず基準変化度パタン記憶装置５４０に記憶されている１つの障害にかかるイベントに注目し（Ｓ５００）、注目中のイベントに属する基準変化度パタンを注目中障害パタン、注目中のイベントに属さない基準変化度パタンを訓練パタンとして、それぞれ基準変化度パタン記憶装置５４０から読み出す（Ｓ５０１）。次に、属性重要度決定手段５１０において、注目中障害パタンの各属性の重要度を予め定められた評価関数に基づいて算出し（Ｓ５０２）、その算出結果を記憶装置５３０に記録する（Ｓ５０３）。これと同じ処理を基準変化度パタン記憶装置５４０に記憶されている他の障害にかかるイベントについて繰り返し、全てのイベントについて処理を終えると（ステップＳ５０４でＹＥＳ）、属性重要度出力手段５２０により、記憶装置５３０に記録された各障害にかかるイベント毎の各属性の重要度を属性重要度記憶装置５５０に出力し（Ｓ５０５）、処理を終える。【０１２４】
次にステップＳ５０２で行われる処理を詳細に説明する。【０１２５】
属性重要度決定手段５１０は、属性の重要度を決定するために式(3)で示される評価関数を使用する。
Ｊ＝ｆ（Ｊ1,Ｊ2,Ｊ3,Ｊ4,）      …(3)【０１２６】
ここで、ｆはＪ1,Ｊ2,Ｊ3,Ｊ4の任意の組み合わせに対する関数である。また、Ｊ1,Ｊ2,Ｊ3,Ｊ4はそれぞれ以下のような評価関数である。【０１２７】
評価関数Ｊ1は、注目中障害パタンと訓練パタンとが全体的に類似しないように、注目中障害パタンの各属性の重要度を決定する効果を表現する関数である。【０１２８】
評価関数Ｊ2は、注目中障害パタンと、訓練パタンのうち注目中障害パタンに類似するパタンとが類似しなくなるように、注目中障害パタンの各属性の重要度を決定する効果を表現する関数である。【０１２９】
評価関数Ｊ3は、注目中障害パタンどうしが類似するように、注目中障害パタンの各属性の重要度を決定する効果を表現する関数である。【０１３０】
評価関数Ｊ4は、注目中障害パタンを特徴付けるのに適切なその他の適当な評価関数、例えば正則化の項である。【０１３１】
また、評価関数Ｊは、注目中障害パタンと、訓練パタンのうち注目中障害パタンに類似するパタンを選択する効果を含めることができる。この場合には、評価関数Ｊは、注目中障害パタンを特徴付けるのに適切な各属性の重要度を決定するための評価関数であると同時に、注目中障害パタンと、訓練パタンのうち注目中障害パタンに類似するパタンを選択するための評価関数でもある。【０１３２】
ここで、パタン間の類似度は、例えば前述した式(2)で定義された類似度を使用することができる以外に、定数biを追加した以下の式(4)で定義される類似度を使用することもできる。ここで、zt1,zt2は、類似度を求める注目中障害パタンまたは訓練パタンである。
d(zt1,zt2)＝Σmi=1wibi(zt1i-zt2i)2      …(4)【０１３３】
評価関数Ｊは、具体的には、例えば式(5)あるいは式(6)のように構成することが可能である。【０１３４】
Ｊ(ｗ，α)
＝Σi=1mwi(yi-E[xi]2)
＋Σi=1mwiΣt=1Nαt(|xti-yi|-E[|xi-yi|])2
-Σi=1mwiΣj,kM(1/M2)(yji-yki)2
-γΣ|wi|-ηΣ|αt|      …(5)【０１３５】
Ｊ(ｗ，α)
＝Σi=1mΣty=1MΣtx=1N(1/NM)wi(ytyi-xtxi)2
＋Σi=1mwiΣt=1Nαt(|xti-yi|-E[|xi-yi|])2
-Σi=1mwiΣj,kM(1/M2)(yji-yki)2
-γΣ|wi|-ηΣ|αt|      …(6)【０１３６】
ここで、yは注目中障害パタン、Mはその個数、yiはそのｉ番目の属性の期待値（例えばM個の単純平均や重み付の平均）、xは訓練パタン、Nはその個数、E[]は括弧内の値の期待値（例えば平均値）、γおよびηは適切なパラメータである。そして、wiが注目中障害パタンのｉ番目の属性の重要度であり、値が大きいほどその属性がより重要であることを示す。また、αtは注目中障害パタンと、訓練パタンの中で注目中障害パタンに類似するパタンを選択するためのｔ番目の訓練パタンの重要度を示し、値が大きいほどより重要であることを示す。この場合、式(5)および式(6)の最適化問題は、wiおよびαtに関する最大化問題と捉えることができる。【０１３７】
式(5)および式(6)について補足すると、右辺の第１項は、評価関数Ｊ1に対応する。一般に変化が起こっている瞬間より、変化が起こっていない期間の方が長いため、多くのxiが０に近くなる。このため、結果として障害時に変化の起こっている属性の重要度が高くなる。【０１３８】
また、式(5)および式(6)の右辺の第２項は、評価関数Ｊ2に対応する。αに関する最大化を考えた場合、ほとんどの点は変化していないので、障害時に変化している属性の期待値E|xi-yi|は大きいが、類似事象では|xti-yi|が小さくなるため、(|xti-yi|-E[|xi-yi|])2が大きくなり重要であるとみなされる。逆に、wに関してみると、αの大きな点に関して、障害パタンでは変化していない属性はE[|xi-yi|]が小さいが、類似事象で変化していると|xti-yi|が大きくなるため、障害パタンでは変化していないが類似パタンでは変化している属性の重みが大きくなることになる。【０１３９】
また、式(5)および式(6)の右辺の第３項は、評価関数Ｊ3に対応する。同じ障害にかかるイベントに関して複数の障害パタンが存在する場合、それらのパタン間の距離が大きくなる属性に対して罰則を与えることで、ノイズを除去することができる。【０１４０】
また、式(5)および式(6)の右辺の第４項および第５項は、評価関数Ｊ4に対応し、wiおよびαtに関する正則化として機能している。この場合、γおよびηは正則化の強さを表すパラメータになる。【０１４１】
式(5)および式(6)の例では、属性の重要度wiに連続実数値を利用しているが、重要度は離散値やシンボル値などでも良い。また、重要度が１か０で、属性を選択する、選択しないの２通りである場合には、属性の組み合わせなどによって式(4)の評価関数Ｊを評価することも可能である。【０１４２】
また、式(4)の評価関数を最適化する際には、最適化に関する適切な制約条件を課すことが可能である。例えば、式(5)および式(6)の評価関数を最大化するために、wおよびαが属性およびパタンの重要度であることを考慮して、wおよびαの大きさに対して例えば式(7)に示す制約を課すことが考えられる。【０１４３】
Σi(wi)2＝１，wi≧０，Σt(αt)2＝１，αt≧０      …(7)【０１４４】
属性重要度決定手段５１０は、式(5)または式(6)におけるyおよびxに注目中障害パタンおよび訓練パタンを割り当て、最適化問題を解法することで、注目中障害パタンの各属性の重要度を決定する。なお、式(5)または式(6)は、wとαの解を同時に求めることができないため、wに関する最大化問題とαに関する最大化問題とに分けて解くことになる。【０１４５】
このように属性重要度生成装置５００によれば、障害やその原因を推定するために過去の事例から生成された基準変化度パタンにおける複数の属性のうち、当該障害やその原因を推定するために重要度の高い属性はどれであるかを自動的に決定することができる。【０１４６】
次に、第３の実施の形態のように診断を階層的に行う診断装置で使用するのに好適な属性重要度を生成する属性重要度生成装置について説明する。【０１４７】
図１８を参照すると、属性重要度生成装置６００は、属性重要度決定手段６１０と、属性重要度出力手段６２０と、記憶装置６３０とを備え、基準変化度パタン記憶装置６４０、属性重要度記憶装置６５０および階層構造記憶装置６６０が接続されている。属性重要度生成装置６００は、階層構造記憶装置６６０から診断の階層構造データを入力すると共に、基準変化度パタン記憶装置６４０から基準変化度パタンとそれに対応するイベントとの組を入力し、障害の発生や障害原因の推定等に各階層で使用する基準変化度パタンにおける各属性の重要度を決定し、属性重要度記憶装置６５０に記録する。【０１４８】
基準変化度パタン記憶装置６４０には、図４に示したような障害イベントに対応する基準変化度パタンと、図５に示したような正常な状態であるというイベントに対応する基準変化度パタンとが記憶されている。この基準変化度パタン記憶装置６４０は、図１３の基準変化度パタン記憶装置４５０と同じ記憶装置であっても良いし、別の記憶装置であっても良い。【０１４９】
階層構造記憶装置６６０は、診断対象となるイベントの階層構造データを記憶する。一例として、障害イベントに対応する基準変化度パタンとして図４に示したパタン番号１１からパタン番号１７までの７つの基準変化度パタンを使用し、第１階層で障害Ａ〜Ｃの検知を行い、第２階層でその原因推定を行う場合の階層構造データの一例を図１９に示す。
図１０に示した階層構造データと類似しているが、第１階層における障害Ａの検知に使用する基準変化度パタンとして、障害Ａの下位階層の全ての基準変化度パタン１１、１２を指定している点が相違する。障害Ｂ、Ｃについても同様である。【０１５０】
属性重要度決定手段６１０は、予め定められた評価関数を使用して、各階層の障害のイベントの種類毎に、そのイベントに属する基準変化度パタンの各属性の重要度を決定し、記憶装置６３０に記録する。【０１５１】
属性重要度出力手段６２０は、属性重要度決定手段６１０が決定した各階層の各イベント毎の各属性の重要度を記憶装置５３０から読み出し、属性重要度記憶装置６５０に記録する。ここで、属性重要度記憶装置６５０は、前述した診断装置３００の属性重要度記憶装置２２０と同一の記憶装置であっても良いし、別の記憶装置であっても良い。【０１５２】
次に、属性重要度生成装置６００の全体の動作を説明する。【０１５３】
図２０を参照すると、属性重要度生成装置６００は、属性重要度決定手段６１０により、まず階層構造記憶装置６６０に記憶された階層構造データの第１階層に注目する（Ｓ６００）。次に、注目中の第１階層の１つの障害にかかるイベント、例えば障害Ａにかかるイベントに注目する（Ｓ６０１）。そして、注目中のイベントに属する基準変化度パタンを注目中障害パタン、注目中のイベントに属さない基準変化度パタンを訓練パタンとして、それぞれ基準変化度パタン記憶装置６４０から読み出し（Ｓ６０２）、図１６の属性重要度生成装置５００の属性重要度決定手段５１０と同様に、注目中障害パタンの各属性の重要度を予め定められた評価関数に基づいて算出し（Ｓ６０３）、その算出結果を記憶装置６３０に記録する（Ｓ６０４）。これにより、障害Ａを検知するために図４のパタン番号１１或いはパタン番号１２の基準変化度パタンまたはその期待値の基準変化度パタンを使用する場合における各属性の重要度が求まったことになる。【０１５４】
以上と同じ処理を基準変化度パタン記憶装置６４０に記憶されている第１階層の他の障害Ｂ、Ｃにかかるイベントについて繰り返す。そして、第１階層の全てのイベントについて処理を終えると（ステップＳ６０５でＹＥＳ）、第２階層に注目を移し、ステップＳ６００に戻って上述した処理と同様の処理を繰り返す。これにより、検知された障害の原因を推定する基準変化度パタンの各属性の重要度が求まる。例えば、原因ａ１による障害Ａというイベントに注目した処理では、パタン番号１２の基準変化度パタンが注目中障害パタン、それ以外の基準変化度パタンが訓練パタンとなり、発生した障害Ａの原因推定を行うためにパタン番号１２の基準変化度パタンを用いる場合の各属性の重要度が決定される。【０１５５】
属性重要度生成装置６００は、全ての階層に注目した処理を終えると（Ｓ６０６でＹＥＳ）、属性重要度出力手段６２０により、記憶装置６３０に記録された各障害にかかるイベント毎の各属性の重要度を属性重要度記憶装置５５０に出力し（Ｓ６０７）、処理を終える。【０１５６】
このように属性重要度生成装置６００によれば、障害の原因を推定するために過去の事例から生成された基準変化度パタンが複数あり、かつ推定対象とする原因が複数ある場合に、各原因毎にその原因推定で重要な属性を自動的に決定することができると共に、障害原因によらずに同じ障害を検知するために重要な属性は何であるかを自動的に決定することができる。【０１５７】
以上の各実施の形態にかかる診断装置では、基準変化度パタンと診断対象変化度パタンとのパタンマッチングによって診断を行った。以下の実施の形態では、基準変化度パタンに基づいて診断ルールを学習し、学習した診断ルールを診断対象変化度パタンに適用して診断を行う診断装置について説明する。【０１５８】
『第４の実施の形態』
図２１を参照すると、本発明の第４の実施の形態にかかる診断装置７００は、図１に示した第１の実施の形態にかかる診断装置１００と比較して、変化度パタン診断手段１２０に代えて変化度パタン診断手段７１０を有する点、および診断ルール記憶装置７２０が接続されている点で相違する。また、基準変化度パタン記憶装置１５０には、診断ルールの学習に十分な数の基準変化度パタンが各イベント毎に記憶されている。【０１５９】
変化度パタン診断手段７１０は、学習モードと診断モードの２つのモードを持ち、制御信号７３０によってモードを切り替えることができる。学習モードでは、基準変化度パタン記憶装置１５０に記憶された基準変化度パタンを用いて、変化度パタンから被診断対象の状態を推定するための診断ルールを学習し、診断ルール記憶装置７２０に保存する。診断モードでは、診断ルール記憶装置７２０に保存されている診断ルールを読み出し、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンに適用して被診断対象の診断を行い、診断結果を記憶装置１４０に記録する。【０１６０】
次に本実施の形態にかかる診断装置７００の全体の動作例について詳細に説明する。【０１６１】
診断装置７００は制御信号７３０によって学習モードに切り替わると、図２２に示される処理を開始する。すなわち、変化度パタン診断手段７１０は、基準変化度パタン記憶装置１５０から基準変化度パタンを読み出し（Ｓ７００）、この読み出した基準変化度パタンを用いて診断ルールを学習し（Ｓ７０１）、学習した診断ルールを診断ルール診断装置７２０に記憶する（Ｓ７０２）。【０１６２】
本発明において、診断ルールの学習は、任意の学習方法を用いることができる。以下、幾つかの代表的な学習方法について説明する。【０１６３】
診断ルールを学習する一例として、識別器によって診断ルールを学習する方法がある。
具体的には、線形識別学習、ニューラルネットワーク、Ｋ近傍識別器、サポートベクトルマシン、決定木などを用いて学習する。これらの方法は、イベントのラベルが付いたデータを入力として、ラベルが未知のデータのラベルを出力する関数を学習する方法である。
この場合、イベントのラベルが付いたデータが基準変化度パタンに相当し、ラベルが未知のデータが診断対象変化度パタンに相当し、前記関数が診断ルールに相当する。上述の学習データにイベントに関するラベルが付いている場合の学習は教師付学習と呼ばれ、また学習時にイベントのラベルが一部にのみ付いている場合は、半教師付学習と呼ばれ、何れの方法でも診断ルールを学習することが可能である。後の診断では、診断対象変化度パタンを診断ルール（学習した関数）に入力することで、当該診断対象変化度パタンのイベントを求め、診断を行う。【０１６４】
診断ルールを学習する他の例として、相関ルールによって診断ルールを学習する方法がある。相関ルールとは、例えばイベントＸに関して、（属性Ａが変化且つ属性Ｂが変化）→（属性Ｃが変化）といったルールのことで、イベントＸに関する複数の基準変化度パタンに基づいて学習し、例えばif-then形式で記述される。後の診断では、診断対象変化度パタンが、どのイベントに適合するかを各イベント毎の診断ルール（相関ルール）に基づいて判断することで診断を行う。【０１６５】
診断ルールを学習する別の例として、異常検出技術によって診断ルールを学習する方法がある。具体的には、例えば特許文献３に記載されるように、各イベントにかかる基準変化度パタンの統計的な分布（例えば、混合正規分布など）を学習し、その統計的な分布の十分統計量（例えば正規分布の場合には平均値と分散）を診断ルールとする。後の診断では、その診断ルール（統計的な分布）から計算される診断対象変化度パタンの異常度（例えば対数損失やヘリンガースコアなど）によって診断を行う。また、統計的な分布ではなく、非特許文献３に記載されるように、近傍データとの距離に基づいて異常度を計算する方法や、特許文献４に記載されるように、１クラスサポートベクトルマシンによってデータが診断対象イベントに属するかどうかを判定する方法を利用することも可能である。【０１６６】
ここで、学習する診断ルールは、障害を検知するための診断ルールおよび発生した障害の原因を推定するための診断ルールだけではなく、正常な状態であることを検知するための診断ルールを含めても良い。【０１６７】
次に診断モードの動作を説明する。図２３を参照すると、診断装置７００の診断対象変化度パタン生成手段１１０は、被診断対象から時刻ｔ１で測定されたｍ個の属性を含む時系列データ１６０を診断対象データとして入力すると（Ｓ７１０）、時系列データ１６０に含まれる各属性毎に変化度を計算し（Ｓ７１１）、各属性の変化度を組み合わせたパタン（z11、z12、…、z1m）を１つの診断対象変化度パタンz1として生成し、記憶装置１４０に記録する（Ｓ７１２）。ここまでの動作は第１の実施の形態と同じある。【０１６８】
次に変化度パタン診断手段７１０は、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンz1を記憶装置１４０から読み出し、診断ルール記憶装置７２０に記憶された診断ルールを用いて診断を行い、その診断結果を記憶装置１４０に記録する（Ｓ７１３）。具体的には、診断ルールが識別器学習による関数であれば、診断対象変化度パタンz1を関数に入力し、パタンz1のイベントを推定する。また、診断ルールが相関ルールであれば、診断対象変化度パタンz1がどのイベントの相関ルールを一番良く満足するかを調べることで診断を行う。さらに、異常検出技術で学習した診断ルールであれば、その診断ルール（統計的な分布など）から計算される診断対象変化度パタンの異常度によって診断を行う。【０１６９】
次に診断結果出力手段１３０は、変化度パタン診断手段７１０の診断結果を記憶装置１４０から読み出して出力する（Ｓ７１４）。ここで、診断結果としては、或る種の障害を検知したという診断結果、或る原因で障害が発生したという診断結果以外に、正常であるという診断結果を出力しても良い。さらに、障害やその原因を検知するための診断ルールと正常な状態であることを検知するための診断ルールを使用した診断装置にあっては、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力するようにしても良い。【０１７０】
診断装置７００は、被診断対象から時刻ｔ１で測定された時系列データ１６０に対する診断処理を終えると、ステップＳ７１０に戻り、次の時刻で測定された時系列データ１６０について同様の処理を繰り返す【０１７１】
次に本実施の形態の効果を説明する。【０１７２】
本実施の形態によれば、第１の実施の形態と同様の効果を得ることができると同時に、同じ障害について多数の基準変化度パタンが得られている状況においては、第１の実施の形態の診断装置１００よりもロバストな診断が可能になる。その理由は、基準変化度パタンとのパタンマッチングによって診断対象変化度パタンを診断する場合に比べて、多数の基準変化度パタンから学習した診断ルールの方が診断モデルとしての表現力が高いためである。【０１７３】
『第５の実施の形態』
図２４を参照すると、本発明の第５の実施の形態にかかる診断装置８００は、図２１に示した第４の実施の形態にかかる診断装置７００と比較して、変化度パタン診断手段７１０に代えて変化度パタン診断手段８１０を有する点、および属性重要度記憶装置８２０が接続されている点で相違する。【０１７４】
属性重要度記憶装置８２０は、第２の実施の形態にかかる診断装置２００の属性重要度記憶装置２２０と同様に、例えば図８に示したように、診断対象となるイベントに対応付けて、当該イベントの診断における各属性の重要度を記憶する。ここで言う、当該イベントの診断における各属性の重要度とは、各イベント毎に重要度が割り当てられることも考えられるし、複数のイベントを判別するのに有効な重要度を１つ割り当てることも考えられる。【０１７５】
変化度パタン診断手段８１０は、第４の実施の形態にかかる診断装置７００の変化度パタン診断手段７１０と比較して、基準変化度パタン記憶装置１５０に記憶された基準変化度パタンを用いて診断ルールを学習する際に、基準変化度パタンの診断対象イベントに対応して属性重要度記憶装置８２０に記憶された各属性の重要度を考慮する点で相違し、それ以外は変化度パタン診断手段７１０と同じ機能を有する。【０１７６】
次に本実施の形態にかかる診断装置８００の全体の動作例について詳細に説明する。【０１７７】
本実施の形態の診断装置８００の動作は、図２２のステップＳ７０１の診断ルールの学習処理を除き、図２１に示した第４の実施の形態の診断装置７００の動作と全く同じである。本実施の形態では、ステップＳ７０１において次のような処理を行う。【０１７８】
変化度パタン診断手段８１０は、基準変化度パタン記憶装置１５０から読み出した基準変化度パタンを用いて診断ルールを学習する際、その基準変化度パタンのイベントにおける各属性の重要度を属性重要度記憶装置８２０から読み出し、各属性の重要度を考慮した学習を行う。具体的には、例えば、予め定められた閾値より低い重要度の属性を除いて残りの属性のみを使用して診断ルールを学習する。また、例えば判別分析、主成分分析をはじめとする、次元圧縮手段によって、イベントの判別に有効な重要度を考慮し、基準変化度パタンの次元を低次元へ圧縮し、該次元において診断ルールの学習を行う方法がある。
また、識別器の学習などにおいて重み付最小２乗法で誤差を計算する際に当該重みとして各属性の重要度を用いる方法がある。他の誤差基準に関しても同様に属性の重要度を学習に利用すること可能である。また、Ｋ近傍識別器のように距離ベースの識別器の場合には、例えば式(2)のような類似度を計算する式におけるwiとして属性の重要度を利用することで、各属性の重要度を考慮した学習を行うことができる。【０１７９】
次に本実施の形態の効果を説明する。【０１８０】
本実施の形態によれば、第４の実施の形態と同様の効果が得られると同時に、診断ルールの精度が向上するために、より高精度な診断が可能となる。その理由は以下の通りである。【０１８１】
診断対象となる各イベントに関して、時系列データ１６０に含まれる属性の全てが関連するような小規模システムなどを被診断対象とする場合には、全ての属性に基づいて診断ルールを学習しても問題は生じない。しかし、被診断対象が複雑な装置やシステムの場合、それから測定される時系列データ１６０は数多くの属性を含むことになり、イベントの種類によっては全く無関係な属性も存在する。このため、全ての属性に基づいて診断ルールを学習すると、無関係な属性の影響を受けて診断ルールの精度が劣化する可能性が高くなる。本実施の形態では、各属性の重要度を考慮して診断ルールを学習するため、無関係な属性による影響の少ない診断ルールを作成することができる。【０１８２】
『第６の実施の形態』
図２５を参照すると、本発明の第６の実施の形態にかかる診断装置９００は、図２４に示した第５の実施の形態にかかる診断装置８００と比較して、変化度パタン診断手段８１０に代えて変化度パタン診断手段９１０を有する点、および階層構造記憶装置９２０が接続されている点で相違する。【０１８３】
階層構造記憶装置９２０は、図１８に示した属性重要度生成装置６００の階層構造記憶装置６６０と同様に、診断対象となるイベントの階層構造データを記憶する。例えば、第１階層で障害Ａ〜Ｃの検知を行い、第２階層でその原因推定を行う場合の階層構造データは、図１９に示したような内容になる。ただし、図１９では各階層のイベントに対応する基準変化度パタンは高々数個であるが、診断ルールによる学習の場合にはルール学習に十分な数の基準変化度パタンが使用される。【０１８４】
次に本実施の形態にかかる診断装置９００の全体の動作例について詳細に説明する。はじめに学習モード時の動作を説明する。【０１８５】
診断装置９００は制御信号７３０によって学習モードに切り替わると、図２６に示される処理を開始する。まず変化度パタン診断手段９１０は、階層構造記憶装置９２０に記憶された階層構造データの第１階層に注目する（Ｓ８００）。次に、注目中の第１階層の１つのイベントに注目する（Ｓ８０１）。次に、注目中のイベントに属する基準変化度パタンを基準変化度パタン記憶装置１５０から読み出し（Ｓ８０２）、また注目中のイベントの各属性の重要度を属性重要度記憶装置８２０から読み出す（Ｓ８０３）。次に、第５の実施の形態の診断装置８００における変化度パタン診断手段８１０と同様の方法で、各属性の重要度を考慮した学習を行う（Ｓ８０４）。次に、これと同じ処理を基準変化度パタン記憶装置１５０に記憶されている第１階層の他のイベントについて繰り返す。こうして、第１階層の全てのイベントに関する基準変化度パタンに基づく学習が終了すると（ステップＳ８０５でＹＥＳ）、その学習した診断ルールを第１階層用の診断ルールとして診断ルール記憶装置７２０へ出力する（Ｓ８０６）。【０１８６】
例えば、図１９に示したような階層構造に対して識別器学習を利用して診断ルールを学習する場合、原因ａ１と原因ａ２に関する基準変化度パタンに障害Ａのラベルを与え、原因ｂ１と原因ｂ２に関する基準変化度パタンに障害Ｂのラベルを与え、原因ｃ１と原因ｃ２と原因ｃ３に関する基準変化度パタンに障害Ｃのラベルを与え、識別器学習によって、障害Ａ，ＢおよびＣを診断するための診断ルールを第１階層用の診断ルールとして学習する。【０１８７】
第１階層用の診断ルールを学習すると、次に変化度パタン診断手段９１０は第２階層に注目を移し（Ｓ８００）、第１階層と同様の処理を繰り返すことで、第２階層用の診断ルールを学習する。例えば、図１９に示したような階層構造に対して識別器学習を利用して診断ルールを学習する場合、原因ａ１に関する基準変化度パタンに原因ａ１のラベルを与え、原因ａ２に関する基準変化度パタンに原因ａ２のラベルを与え、識別器学習によって、障害Ａの原因が原因ａ１か原因ａ２かを診断するための診断ルールを学習する。同様に、障害Ｂの原因が原因ｂ１か原因ｂ２かを診断するための診断ルール、障害Ｃの原因が原因ｃ１か原因ｃ２か原因ｃ３かを診断するための診断ルールを学習し、これらを第２階層用の診断ルールとする。【０１８８】
変化度パタン診断手段９１０は全ての階層について注目し終えると、処理を終了する（Ｓ８０７でＹＥＳ）。【０１８９】
次に診断モード時の動作を説明する。図２７を参照すると、診断装置９００は、診断対象変化度パタン生成手段１１０により、被診断対象から時刻ｔ１で測定されたｍ個の属性を含む時系列データ１６０から診断対象変化度パタンz1を生成し、記憶装置１４０に記録する（Ｓ８１０〜Ｓ８１２）。ここまでの動作は第５の実施の形態と同じある。【０１９０】
次に変化度パタン診断手段９１０は、診断対象変化度パタン生成手段１１０が生成した診断対象変化度パタンz1を記憶装置１４０から読み出し、診断ルール記憶装置７２０に記憶された第１階層の診断ルールを用いて診断を行い、その診断結果を記憶装置１４０に記録する（Ｓ８１３）。これによって、前述した例の場合、障害Ａ、Ｂ、Ｃの何れが発生したか、或いは発生していないかが検知される。障害が検知されなかった場合、処理はステップＳ８１０に戻る。【０１９１】
他方、障害が検知された場合（Ｓ８１４でＹＥＳ）、変化度パタン診断手段９１０は、検知された障害の原因を推定するための第２階層の診断ルールを用いて診断を行い、その診断結果を記憶装置１４０に記録する（Ｓ８１５）。例えば、前述した例の場合、障害Ａが検知されると、障害Ａの原因が原因ａ１か原因ａ２かを診断するための診断ルールを用いて診断が行われる。【０１９２】
次に診断結果出力手段１３０は、変化度パタン診断手段９１０の診断結果を記憶装置１４０から読み出して出力する（Ｓ８１６）。【０１９３】
診断装置９００は、被診断対象から時刻ｔ１で測定された時系列データ１６０に対する診断処理を終えると、ステップＳ８１０に戻り、次の時刻で測定された時系列データ１６０について同様の処理を繰り返す【０１９４】
次に本実施の形態の効果を説明する。【０１９５】
本実施の形態によれば、第５の実施の形態と同様の効果が得られると同時に、階層的な診断をロバストに実施することができる効果がある。【０１９６】
『第６の実施の形態の変形例』
第６の実施の形態では属性の重要度を利用して各階層の診断ルールを学習したが、本変形例では、属性の重要度を利用せずに各階層の診断ルールを学習する。本変形例では、図２５の属性重要度記憶装置８２０は省略される。また、基準変化度パタン記憶装置１５０に記憶する第１階層パタン群の基準変化度パタンとして、同じ障害に関する第２階層パタン群の複数の基準変化度パタンの期待値（平均値など）が設定される。【０１９７】
本変形例の動作は、属性の重要度を利用しない点を除いて、第６の実施の形態と全く同じである。【０１９８】
『その他の実施の形態』
以上の各実施の形態にかかる診断装置は診断対象変化度パタン生成手段１１０を備えていたが、診断対象変化度パタン生成手段１１０の機能を有する装置を診断装置の外部に設けるようにすることもできる。その場合、診断対象変化度パタン生成装置と診断装置とを１対１に接続する以外に、処理の多重化や並列化を目的に、例えば図２８に示すように、１つの診断対象変化度パタン生成装置１０１０に対して複数の診断装置１０２０を信号線や通信網を通じて接続するようにしても良い。ここで、処理を多重化する場合には、診断対象変化度パタン生成装置１０１０で生成された同一の診断対象変化度パタンが複数の診断装置１０２０へ送信され、それらの診断結果の多数決などによって最終的な診断結果が生成される。また、処理の並列化の場合、診断対象変化度パタン生成装置１０１０で生成された診断対象変化度パタンが例えば順番に複数の診断装置１０２０へ分配され、診断が行われる。この場合、複数の診断装置で診断システムが構成される。【０１９９】
また、上述した実施の形態では１つの診断装置内ですべて処理していたが、複数の診断装置をネットワークを通じて互いに通信可能に接続した診断システムを構成し、各診断装置で診断処理を行うようにしても良い。診断を階層的に行う場合、例えば図２９に示すように、複数の診断装置１０３０、１０４０を信号線や通信網を通じて接続し、診断装置１０３０で上位階層の診断、たとえば障害の検知を行い、障害が検知された場合に診断装置１０３０から診断装置１０４０へ診断結果と元となる時系列データあるいは診断対象変化度パタンを送信し、診断装置１０４０で下位階層の診断、たとえば障害原因の推定を行うというように、診断システムを構成する複数の診断装置が連携して診断を階層的に行うようにしても良い。【０２００】
また本発明の診断装置、基準変化度パタン生成装置および属性重要度生成装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータと診断プログラムとで実現することができる。診断プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における診断装置、基準変化度パタン生成装置および属性重要度生成装置として機能させる。
【産業上の利用可能性】
【０２０１】
本発明は、各種装置の診断、ＬＳＩ製造プラントなどの各種システムの診断に利用できる。また、機械システムに限られず、有価証券（債権、投資信託、年金信託、為替、証券化不動産、又は、先物、先渡、若しくはオプションなどの金融派生商品）の価格変動などの分析装置としても利用可能である。この場合、属性としては、各有価証券の価格、気象データ、各有価証券に影響を及ぼす話題がニュースや新聞などの媒体で露出した頻度データなどを利用することが可能である。
本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。
【図１】
2008114863.tif 000003
【図２】
2008114863.tif 000004
【図３】
2008114863.tif 000005
【図４】
2008114863.tif 000006
【図５】
2008114863.tif 000007
【図６】
2008114863.tif 000008
【図７】
2008114863.tif 000009
【図８】
2008114863.tif 000010
【図９】
2008114863.tif 000011
【図１０】
2008114863.tif 000012
【図１１】
2008114863.tif 000013
【図１２】
2008114863.tif 000014
【図１３】
2008114863.tif 000015
【図１４】
2008114863.tif 000016
【図１５】
2008114863.tif 000017
【図１６】
2008114863.tif 000018
【図１７】
2008114863.tif 000019
【図１８】
2008114863.tif 000020
【図１９】
2008114863.tif 000021
【図２０】
2008114863.tif 000022
【図２１】
2008114863.tif 000023
【図２２】
2008114863.tif 000024
【図２３】
2008114863.tif 000025
【図２４】
2008114863.tif 000026
【図２５】
2008114863.tif 000027
【図２６】
2008114863.tif 000028
【図２７】
2008114863.tif 000029
【図２８】
2008114863.tif 000030
【図２９】
2008114863.tif 000031
【手続補正書】
【提出日】平成21年1月20日(2009.1.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力し、該入力した診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとに基づいて前記被診断対象の診断を行う変化度パタン診断手段とを備えることを特徴とする診断装置。
【請求項２】
前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する診断対象変化度パタン生成手段を備えることを特徴とする請求項１記載の診断装置。
【請求項３】
前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うこと、及び
前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、を備え、
前記属性重要度決定手段は、診断対象となるイベント毎に、当該イベントに属する基準変化度パタンを注目パタン、それ以外のイベントに属する基準変化度パタンを訓練パタンに区分し、予め定められた評価関数を用いて、当該イベントに属する基準変化度パタンの各属性の重要度を決定することを特徴とする請求項１または２記載の診断装置。
【請求項４】
診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングに際して、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項２または３記載の診断装置。
【請求項５】
前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする請求項３または４記載の診断装置。
【請求項６】
前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする請求項３ないし５の何れか１項に記載の診断装置。
【請求項７】
前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする請求項６記載の診断装置。
【請求項８】
前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする請求項１または２記載の診断装置。
【請求項９】
診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項８記載の診断装置。
【請求項１０】
診断対象となるイベントの階層構造データを記憶する階層構造記憶装置を備え、前記変化度パタン診断手段は、前記階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする請求項８または９記載の診断装置。
【請求項１１】
前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする請求項８記載の診断装置。
【請求項１２】
前記基準変化度パタン記憶装置に記憶する基準変化度パタンを生成する基準変化度パタン生成装置を備え、前記基準変化度パタン生成装置は、前記被診断対象から測定された複数の属性を含む時系列データをイベントに対応付けて記憶する学習データ記憶装置と、前記学習データ記憶装置から時系列データを読み出し、各時系列データ毎に、それに含まれる各属性の時間的な変化度を計算し、各属性の変化度を組み合わせたパタンを当該時系列データのイベントに対応する変化度パタンとして生成する変化度パタン生成手段と、前記変化度パタン生成手段が生成した変化度パタンを出力する変化度パタン出力手段とを備えることを特徴とする請求項１記載の診断装置。
【請求項１３】
前記属性重要度記憶装置に記憶する属性重要度を生成する属性重要度生成装置を備え、前記属性重要度生成装置は、前記被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする請求項４または９記載の診断装置。
【請求項１４】
前記属性重要度記憶装置に記憶する属性重要度を生成する属性重要度生成装置を備え、前記属性重要度生成装置は、前記被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置と、前記階層構造記憶装置から階層構造データを読み出すと共に前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、各階層の診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする請求項５または１０記載の診断装置。
【請求項１５】
変化度パタン診断手段が、被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力する第１のステップと、前記変化度パタン診断手段が、被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置から前記基準変化度パタンを読み出し、前記入力した診断対象変化度パタンと前記読み出した前記基準変化度パタンとに基づいて前記被診断対象の診断を行う第２のステップとを含むことを特徴とする診断方法。
【請求項１６】
診断対象変化度パタン生成手段が、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する第３のステップを含む請求項１５記載の診断方法。
【請求項１７】
前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする請求項１５または１６記載の診断方法。
【請求項１８】
前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングを行う際、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置から前記基準変化度パタンの診断対象イベントに対応する各属性の重要度を読み出し、該読み出した各属性の重要度を考慮したパタンマッチングを行うことを特徴とする請求項１６または１７記載の診断方法。
【請求項１９】
前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする請求項１７または１８記載の診断方法。
【請求項２０】
前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする請求項１７ないし１９の何れか１項に記載の診断方法。
【請求項２１】
前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする請求項２０記載の診断方法。
【請求項２２】
前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする請求項１５または１６記載の診断方法。
【請求項２３】
前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置から前記基準変化度パタンの診断対象イベントに対応する各属性の重要度を読み出し、該読み出した各属性の重要度を考慮して診断ルールを学習することを特徴とする請求項２２記載の診断方法。
【請求項２４】
前記変化度パタン診断手段は、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする請求項２２または２３記載の診断方法。
【請求項２５】
前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする請求項２２記載の診断方法。
【請求項２６】
被診断対象から測定された複数の属性を含む時系列データをイベントに対応付けて記憶する学習データ記憶装置と、前記学習データ記憶装置から時系列データを読み出し、各時系列データ毎に、それに含まれる各属性の時間的な変化度を計算し、各属性の変化度を組み合わせたパタンを当該時系列データのイベントに対応する変化度パタンとして生成する変化度パタン生成手段と、前記変化度パタン生成手段が生成した変化度パタンを出力する変化度パタン出力手段とを備えることを特徴とする基準変化度パタン生成装置。
【請求項２７】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、を備え、
前記属性重要度決定手段は、診断対象となるイベント毎に、当該イベントに属する基準変化度パタンを注目パタン、それ以外のイベントに属する基準変化度パタンを訓練パタンに区分し、予め定められた評価関数を用いて、当該イベントに属する基準変化度パタンの各属性の重要度を決定することを特徴とする属性重要度生成装置。
【請求項２８】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置と、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置と、前記階層構造記憶装置から階層構造データを読み出すと共に前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、各階層の診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段と、前記属性重要度決定手段で決定された各イベント毎の各属性の重要度を出力する属性重要度出力手段とを備えることを特徴とする属性重要度生成装置。
【請求項２９】
前記属性重要度決定手段は、診断対象となるイベント毎に、当該イベントに属する基準変化度パタンを注目パタン、それ以外のイベントに属する基準変化度パタンを訓練パタンに区分し、予め定められた評価関数を用いて、当該イベントに属する基準変化度パタンの各属性の重要度を決定することを特徴とする請求項２７または２８記載の属性重要度生成装置。
【請求項３０】
前記評価関数は、注目中パタンと訓練パタンとが全体的に類似しないように、注目中パタンの各属性の重要度を決定する効果を表現する第１の評価関数、注目中パタンと、訓練パタンのうち注目中パタンに類似するパタンとが類似しなくなるように、注目中パタンの各属性の重要度を決定する効果を表現する第２の評価関数、および、注目中パタンどうしが類似するように、注目中パタンの各属性の重要度を決定する効果を表現する第３の評価関数の何れか１つまたは複数から構成されていることを特徴とする請求項２９記載の属性重要度生成装置。
【請求項３１】
被診断対象から測定された複数の属性を含むデータの各属性の変化度のパタンから構成される基準変化度パタンを診断対象となるイベントに対応付けて記憶する基準変化度パタン記憶装置を備えたコンピュータを、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度のパタンから構成される診断対象変化度パタンを入力し、該入力した診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとに基づいて前記被診断対象の診断を行う変化度パタン診断手段として機能させるためのプログラムであって、
前記基準変化度パタン記憶装置から基準変化度パタンを読み出し、診断対象となるイベント毎に、そのイベントに対応する基準変化度パタンにおける各属性の重要度を決定する属性重要度決定手段に対し、診断対象となるイベント毎に、当該イベントに属する基準変化度パタンを注目パタン、それ以外のイベントに属する基準変化度パタンを訓練パタンに区分し、予め定められた評価関数を用いて、当該イベントに属する基準変化度パタンの各属性の重要度を決定するプロセスを実行させることを特徴とするプログラム。
【請求項３２】
前記コンピュータを、さらに、前記被診断対象から測定された複数の属性を含む診断対象データの各属性の変化度を計算し、該計算した各属性の変化度の組み合わせである前記診断対象変化度パタンを生成する診断対象変化度パタン生成手段として機能させるための請求項３１記載のプログラム。
【請求項３３】
前記変化度パタン診断手段は、前記診断対象変化度パタンと前記基準変化度パタン記憶装置に記憶された基準変化度パタンとのパタンマッチングを行い、パタンマッチング結果に基づいて前記被診断対象の診断を行うことを特徴とする請求項３１または３２記載のプログラム。
【請求項３４】
前記コンピュータは、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンと診断対象変化度パタンとのパタンマッチングに際して、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項３２または３３記載のプログラム。
【請求項３５】
前記基準変化度パタン記憶装置は、診断対象となるイベントの階層構造に従って各階層毎の基準変化度パタンを記憶し、前記変化度パタン診断手段は、上位の階層に属する基準変化度パタンを使用したパタンマッチングによる診断を行い、上位の階層の診断結果に基づいて下位の階層に属する基準変化度パタンを使用したパタンマッチングを行うことを特徴とする請求項３３または３４記載のプログラム。
【請求項３６】
前記基準変化度パタン記憶装置は、障害イベントに対応する基準変化度パタンを記憶し、前記変化度パタン診断手段は、前記診断対象変化度パタンにマッチした基準変化度パタンに対応する障害イベントを診断結果として出力することを特徴とする請求項３３ないし３５の何れか１項に記載のプログラム。
【請求項３７】
前記基準変化度パタン記憶装置は、正常イベントに対応する基準変化度パタンをさらに記憶し、前記変化度パタン診断手段は、前記正常イベントに対応する何れの基準変化度パタンにもマッチせず、かつ前記障害イベントに対応する何れの基準変化度パタンにもマッチしない前記診断対象変化度パタンについて未知障害である旨の診断結果を出力することを特徴とする請求項３６記載のプログラム。
【請求項３８】
前記変化度パタン診断手段は、前記基準変化度パタン記憶装置に記憶された基準変化度パタンを用いて、変化度パタンから前記被診断対象の状態を診断するための診断ルールを学習し、前記学習した診断ルールを前記診断対象変化度パタンに適用して前記被診断対象の診断を行うことを特徴とする請求項３１または３２記載のプログラム。
【請求項３９】
前記コンピュータは、診断対象となるイベントに対応付けて各属性の重要度を記憶する属性重要度記憶装置を備え、前記変化度パタン診断手段は、或る診断対象となるイベントに対応する基準変化度パタンを用いて前記診断ルールを学習する際、当該基準変化度パタンの診断対象イベントに対応して前記属性重要度記憶装置に記憶された各属性の重要度を考慮することを特徴とする請求項３８記載のプログラム。
【請求項４０】
前記コンピュータは、診断対象となるイベントの階層構造データを記憶する階層構造記憶装置を備え、前記変化度パタン診断手段は、前記階層構造記憶装置に記憶された各階層毎に、その階層に属するイベントを診断するための診断ルールを学習することを特徴とする請求項３８または３９記載のプログラム。
【請求項４１】
前記変化度パタン診断手段は、障害を検知するための診断ルールに加えて正常な状態を検知するための診断ルールを学習し、診断時、正常な状態を検知するための診断ルールで正常と診断されず、かつ、障害を検知するための診断ルールで障害が検知されなかった前記診断対象変化度パタンに対する診断結果として、未知障害である旨の診断結果を出力することを特徴とする請求項３８記載のプログラム。
【請求項４２】
請求項１乃至１４の何れか１項に記載の診断装置が複数、ネットワークを通じて互いに通信可能に接続された診断システム。
【請求項４３】
前記評価関数は、注目中パタンと訓練パタンとが全体的に類似しないように、注目中パタンの各属性の重要度を決定する効果を表現する第１の評価関数、注目中パタンと、訓練パタンのうち注目中パタンに類似するパタンとが類似しなくなるように、注目中パタンの各属性の重要度を決定する効果を表現する第２の評価関数、および、注目中パタンどうしが類似するように、注目中パタンの各属性の重要度を決定する効果を表現する第３の評価関数の何れか１つまたは複数から構成されていることを特徴とする請求項２８記載の属性重要度生成装置。
【国際調査報告】
2008114863.tif 000032
2008114863.tif 000033
2008114863.tif 000034
2008114863.tif 000035