(57)【要約】【課題】より大きなシステム内で故障したサブモジュールを特定する診断ツールが提供される。【解決手段】診断装置１０はより大きなシステム１２から受け取られたエラーコードＥＣに基づいてシステム１２内の故障したサブモジュールＵ1−ＵNを特定する。装置１０は尤度行列１８を記憶しており、尤度行列１８は、各サブモジュールＵjを各可能ＥＣに関連させ、故障したサブモジュールにより対応するＥＣが生成される確率に対応する尤度値を保持するとともに、事前観察データに基づく各サブモジュールＵjに付随する故障の事前確率を記憶する。受け取られたＥＣに応じて装置１０は、ＥＣに対応する尤度値と各サブモジュールＵjに付随する故障の事前確率との積に基づいて各サブモジュールＵjについて故障の事後確率を計算する。計算された事後確率に基づいて装置１０は故障したサブモジュールとして最も高い故障の事後確率を有するサブモジュールを特定する。【選択図】図１
2011199867.tif 000002
【特許請求の範囲】
【請求項１】
複数のサブモジュールを有するシステム内のサブモジュールの故障の特定方法であって、
システムから１つまたは複数のエラーコードを受け取り、
故障したサブモジュールが受け取られたエラーコードを生成する確率に対応する少なくとも１つの尤度値と、各サブモジュールに付随する故障の事前確率とを選択し、
選択された尤度値と各サブモジュールに付随する故障の事前確率とに基づいて、複数のサブモジュールの各サブモジュールについて故障の事後確率を計算し、
各サブモジュールに付随する計算された事後確率に基づいて、最も故障した可能性のあるサブモジュールを特定する、
ことを含み、前記の選択し、計算し、特定することは、診断ツールによって実行されることを特徴とする特定方法。
【請求項２】
故障の事後確率を計算することは、受け取られたエラーコードに基づいて選択された尤度値と故障の事前確率とを掛け合わせて、各サブモジュールに関する故障の事後確率を生成することを含むことを特徴とする請求項１記載の特定方法。
【請求項３】
故障の事後確率を計算することは、式
【数１３】
2011199867.tif 000015
に基づいており、ここで、
【数１４】
2011199867.tif 000016
は、各サブモジュールＵjについて計算される事後確率であり、Ｐ（Ｕj）は、各サブモジュールＵjに付随する故障の事前確率であり、Ｐ（Ｅi｜Ｕj）は、故障したサブモジュールが受け取られたエラーを生成する確率に対応する尤度値であることを特徴とする請求項２記載の特定方法。
【請求項４】
ラムダ平滑化式
【数１５】
2011199867.tif 000017
に基づいて各サブモジュールに付随する故障の事前確率を計算することをさらに含み、ここで、Ｐ（Ｕj）は、各サブモジュールＵjに付随する故障の事前確率であり、ｃ（Ｕj）は、各サブモジュールが故障した回数であり、ＶSは、以前に故障が観察された異なるサブモジュールの数であり、Ｖは、システムに含まれるサブモジュールの数であり、Ｎは、システムが経験した故障の全数であることを特徴とする請求項１記載の特定方法。
【請求項５】
より大きなシステム内の故障したサブモジュールを特定する診断装置であって、
システムからエラーコードを受け取る入力部と、
各サブモジュールを各可能エラーコードに関連させ、故障したサブモジュールにより対応するエラーコードが生成される確率に対応する尤度値を保持するとともに、事前観察データに基づく各サブモジュールに付随する故障の事前確率を記憶する、尤度行列を記憶する、メモリと、
受け取られたエラーコードに対応する尤度値と、各サブモジュールに付随する故障の事前確率との積に基づいて、複数のサブモジュールの各サブモジュールについて故障の事後確率を計算するアルゴリズムを実行するプロセッサであって、故障したサブモジュールとして最も高い故障の事後確率を有するサブモジュールを特定する出力を生成するプロセッサと、
を備えることを特徴とする診断装置。
【請求項６】
プロセッサが生成する出力は、複数のサブモジュールの各サブモジュールについて計算された故障の事後確率に基づく、故障の可能性のあるサブモジュールの順位付けられたリストを含むことを特徴とする請求項５記載の診断装置。
【請求項７】
診断装置は、より大きなシステムの内部にあることを特徴とする請求項５記載の診断装置。
【請求項８】
診断装置は、より大きなシステムの外部にあることを特徴とする請求項５記載の診断装置。
【請求項９】
尤度行列に含まれる事前確率は、特定のサブモジュールに付随する観察された故障の数と、システムに含まれるサブモジュールの数と、システムに付随する観察された故障の全数とに基づくラムダ平滑化アルゴリズムを用いて計算されることを特徴とする請求項５記載の診断装置。
【請求項１０】
ラムダ平滑化アルゴリズムは、式
【数１６】
2011199867.tif 000018
により定義され、ここで、Ｐ（Ｕj）は、複数のサブモジュールの各サブモジュールＵjについての故障の事前確率であり、ｃ（Ｕj）は、個々の各サブモジュールに付随する故障の回数であり、ＶSは、故障が観察されたユニークなサブモジュールの数であり、Ｖは、システムに含まれるサブモジュールの全数であり、Ｎは、観察された故障の全数であることを特徴とする請求項９記載の診断装置。
【請求項１１】
各サブモジュールについての故障の事後確率は、式
【数１７】
2011199867.tif 000019
により定義されるベイズ法に基づいて計算され、ここで、
【数１８】
2011199867.tif 000020
は、故障の事後確率であり、Ｐ（Ｅi｜Ｕj）は、尤度値であり、Ｐ（Ｕj）は、故障の事前確率であり、各サブモジュールについて、各サブモジュールＵjについての故障の事後確率
【数１９】
2011199867.tif 000021
は、受け取られた各エラーコードに対応する尤度値Ｐ（Ｅi｜Ｕj）と、サブモジュールに付随する故障の事前確率Ｐ（Ｕj）との積であることを特徴とする請求項５記載の診断装置。
【請求項１２】
より大きなシステム内の故障したサブモジュールを特定する診断装置であって、
故障したサブモジュールによりエラーコードが生成される確率に対応する尤度値と、各サブモジュールに付随する故障の事前確率とを含む尤度行列を記憶するメモリ手段と、
エラーコードに対応する選択された尤度値と、各サブモジュールに付随する故障の事前確率とに基づいて、複数のサブモジュールの各サブモジュールについて故障の事後確率を計算するプロセッサ手段と、
各サブモジュールに付随する計算された故障の事後確率に基づいて、最も故障した可能性のあるサブモジュールを特定する出力手段と、
を備えることを特徴とする診断装置。
【請求項１３】
尤度値は、特定のサブモジュールに付随する観察された故障の数と、システムに含まれるサブモジュールの数と、システムに付随する観察された故障の全数とに基づくラムダ平滑化アルゴリズムを用いて計算されることを特徴とする請求項１２記載の診断装置。
【請求項１４】
ラムダ平滑化アルゴリズムは、式
【数２０】
2011199867.tif 000022
により定義され、ここで、Ｐ（Ｕj）は、複数のサブモジュールの各サブモジュールＵjについての故障の事前確率であり、ｃ（Ｕj）は、個々の各サブモジュールに付随する故障の回数であり、ＶSは、故障が観察されたユニークなサブモジュールの数であり、Ｖは、システムに含まれるサブモジュールの全数であり、Ｎは、観察された故障の全数であることを特徴とする請求項１３記載の診断装置。
【請求項１５】
各サブモジュールについての故障の事後確率は、式
【数２１】
2011199867.tif 000023
により定義されるベイズ法に基づいて計算され、ここで、
【数２２】
2011199867.tif 000024
は、故障の事後確率であり、Ｐ（Ｅi｜Ｕj）は、尤度値であり、Ｐ（Ｕj）は、故障の事前確率であり、各サブモジュールについて、各サブモジュールＵjについての故障の事後確率
【数２３】
2011199867.tif 000025
は、各エラーコードに対応する尤度値Ｐ（Ｅi｜Ｕj）と、サブモジュールに付随する故障の事前確率Ｐ（Ｕj）との積であることを特徴とする請求項１２記載の診断装置。
【請求項１６】
システムから１つまたは複数のエラーコードを受け取る手段をさらに備えることを特徴とする請求項１２記載の診断装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、診断ツールに関し、特に、より大きなシステム内で故障したサブモジュールを特定する診断ツールに関する。
【０００２】
米国政府は、本発明に支払い済みのライセンスを有しており、また、米国陸軍と結ばれた契約第Ｗ９１１ＳＲ−０９−Ｄ−０００２号の条件に規定される妥当な条件により、限定された状況において、特許権者に第３者にライセンスするよう要求する権利を有する。
【背景技術】
【０００３】
複雑なシステムは一般に複数のサブモジュールから構成されている。１つまたは複数のサブモジュールの故障によって、システムの性能が妨げられまたは低下する。しかしながら、システムが故障するとき、どのサブモジュールが故障しているかは必ずしも明らかでない。故障を診断するために、各サブモジュールに複数のセンサ（例えばときには、何百ものセンサ）を設けることができる。センサからの出力は、組込み試験（Ｂｕｉｌｔ−ｉｎ  Ｔｅｓｔ）（ＢＩＴ）システムによって収集され、１つまたは複数のセンサ信号が「範囲外」になっているのに応じて、検出された故障に特有のエラーコード（ｅｒｒｏｒ  ｃｏｄｅ）（ＥＣ）が生成される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
生成された１つまたは複数のエラーコードに基づいて、技術者は、どのサブモジュールが故障しているかを診断するのに「もし（ＩＦ）・・・ならば、（ＴＨＥＮ）・・・であり、さもなければ（ＥＬＳＥ）・・・である」という対処法をとる。すなわち、もし（ＩＦ）、特定のエラーコードが生成されたならば、（ＴＨＥＮ）技術者は第１のサブモジュールを交換／試験し、さもなければ（ＥＬＳＥ）、技術者は別のサブモジュールを交換／試験し、技術者は故障したサブモジュールが検出されるまで継続する。これは、時間と費用のかかる方法である。
【課題を解決するための手段】
【０００５】
本発明は、複数のサブモジュールを有するシステム内のサブモジュールの故障を特定する方法を提供する。方法は、システムから１つまたは複数のエラーコードを受け取ることを含む。受け取られたエラーコードに基づいて、故障したサブモジュールが受け取られたエラーコードを生成する確率に対応する尤度値と、各サブモジュールに付随する故障の事前確率とが、尤度行列から選択される。選択された尤度値と各サブモジュールに付随する故障の事前確率とに基づいて、複数のサブモジュールの各サブモジュールについて故障の事後確率が計算される。故障したサブモジュールは、計算された事後確率に基づいて特定される。
【０００６】
システム内の故障したサブモジュールを特定する診断装置は、システムからエラーコードを受け取る入力部と、メモリ装置と、プロセッサとを備える。メモリは、尤度行列を記憶しており、この尤度行列は、各サブモジュールを各可能エラーコードに関連させ、故障したサブモジュールにより対応するエラーコードが生成される確率に対応する尤度値を保持するとともに、事前観察データに基づく各サブモジュールに付随する故障の事前確率を記憶する。プロセッサ装置は、受け取られたエラーコードに対応する尤度値と、各サブモジュールに付随する故障の事前確率との積に基づいて、複数のサブモジュールの各サブモジュールについて故障の事後確率を計算するアルゴリズムを実行する。各サブモジュールに関して計算された事後確率に基づいて、プロセッサ装置は、故障したサブモジュールとして最も高い故障の事後確率を有するサブモジュールを特定する出力を生成する。
【図面の簡単な説明】
【０００７】
【図１】本発明の実施例によるエラーコードに基づく診断ツールによるサブモジュールの故障の特定を例示するブロック図である。
【図２】本発明の実施例による診断ツールにより使用される尤度行列の例示的な実施例を示す表である。
【図３】本発明の実施例による、ある与えられたエラーコード（ＥＣ）に基づくサブモジュールの故障の事後確率を生成するために診断ツールにより実行される演算を例示する流れ図である。
【発明を実施するための形態】
【０００８】
本発明は、故障したサブモジュールを特定するベイズ法を提供する。ベイズ法は、故障の事前確率と、特定のエラーコードを生成するサブモジュールの故障の確率に関連する尤度データとに基づいて、各サブモジュールについて故障の確率（すなわち、事後確率）を計算する。特に、ラムダ平滑化アルゴリズムが、限定された観察データを考慮して故障の事前確率を生成するのに用いられる。
【０００９】
図１は、例示的な実施例による診断ツール１０によるシステム１２内でのサブモジュールの故障の特定を例示するブロック図である。システム１２は、組込み試験（ＢＩＴ）システム１４と、複数のサブモジュールＵ1、Ｕ2、・・・ＵNとを備える。各サブモジュールＵ1、Ｕ2、・・・ＵNは、概略Ｓと符号を付けた１つまたは複数のセンサを備える。ＢＩＴシステム１４は、複数のセンサＳと信号を送信／受信する。範囲外（ｏｕｔ−ｏｆ−ｒａｎｇｅ）（ＯＯＲ）センサ出力に応じて、ＢＩＴシステム１４は、１つまたは複数のエラーコード（ＥＣ）を生成する。例えば一実施例では、温度センサが、範囲外信号をＢＩＴシステム１４に送り、次いでＢＩＴシステム１４が、１つまたは複数の特定のエラーコードを生成する。しかしながら、「エラーコード」という用語は一般に、ＢＩＴシステム１４によって与えられる、システム１２の状態および／または健全性に関連する任意の出力に該当する。
【００１０】
さまざまなサブモジュールに存在するセンサから受け取った入力に基づくとはいえ、エラーコードは必ずしも、故障したサブモジュールを示すわけではない。図１に示される実施例では、外部にある診断ツール１０は、ＢＩＴシステム１４によって生成されたエラーコードを受け取る入力部を備える。ＢＩＴシステム１４と外部診断ツール１０の間の通信は、無線および／または有線通信プロトコルを用いることができ、あるいは、ＢＩＴシステム１４により表示されたエラーコードを手動で診断ツール１０に入力することもできる。別の実施例では、システム１２の外部に診断ツール１０を構成するのではなくて、診断ツール１０は、独立型モジュールとしてまたはＢＩＴシステム１４の一部として、システム１２の一部に含まれる。
【００１１】
診断ツール１０は、尤度行列１８とベイズ計算機２０に関連するアルゴリズムとを記憶するメモリ１６と、故障したサブモジュールを特定するための記憶されたアルゴリズムを実行するプロセッサ２２とを含め、故障したサブモジュールを特定するハードウェアおよびソフトウェアの組み合わせを含む。メモリ１６は、ランダムアクセスメモリ、不揮発性メモリ、プログラム可能読出し専用メモリ、ハードディスク装置、および同様のものなど、当業技術内で知られた任意の種類のコンピュータ可読記憶媒体とすることができる。プロセッサ２２は、汎用プロセッサ、デジタル信号プロセッサ、マイクロコントローラ、プログラム可能論理装置、特定用途向け集積回路、および同様のものなど、命令を実行可能な任意の種類の処理回路とすることができる。一実施例では、プロセッサ２２は、ＢＩＴシステム１４により提供されたＥＣに基づいて各サブモジュールＵ1−ＵNの故障に付随する事後確率を生成し、最終的に、故障の可能性のあるサブモジュールを特定する出力を提供するためのベイズアルゴリズムを実行する。別の実施例では、診断ツール１０によって提供される出力が、各サブモジュールＵ1−ＵNの故障の尤度に優先順位（例えば、最も故障の可能性のあるサブモジュールを示すように順位付けられたリスト）をつける。診断ツール１０によって提供される出力は、診断ツール１０に設けられた表示装置に提供されることを含め、診断ツール１０により提供される印刷出力の一部として、または、診断ツール１０により別の装置へ提供される電子通信として、さまざまな形態で提供可能である。故障の可能性のあるサブモジュールの特定に基づいて、技術者は、特定されたサブモジュールを交換／修理することになる。この方法の利点は、技術者に最も故障の可能性のあるサブモジュールの識別情報が与えられることで、技術者が故障したシステム１２の診断・修理にかけなければならない時間が低減されることである。
【００１２】
図２は、診断ツール１０により記憶される尤度行列１８の例示的な実施例を示す表である。尤度行列１８内の各列は、システム１２に付随するサブモジュールＵ1、Ｕ2、・・・ＵNを示す。尤度行列１８内の各行は（最終行を除き）、ＢＩＴシステム１４によって生成可能なエラーコード（ＥＣ）を示す。各行および列の交差部には、対応するサブモジュールＵjが故障したときに、ある与えられたエラーコードＥiが生じる尤度（すなわち、条件つき確率Ｐ（Ｅi｜Ｕj））が存在する。各交差部の尤度は、各用途に特有であり、システム１２、サブモジュールＵ1、Ｕ2、・・・ＵN、および生成されるエラーコード（ＥＣ）について知られた情報に基づいて生成される。例えば、エラーコード「２００７」とサブモジュールＵ1の交差部には、尤度値「０．４」が存在し、これは、サブモジュールＵ1が故障すると、エラーコード２００７が所定時間の４０％で生じるはずであることを示す。エラーコード「２００７」とサブモジュール「Ｕ2」の交差部には、尤度値「１」が存在するが、これは、サブモジュールＵ2が故障すると、エラーコード「２００７」があらゆる場合に（すなわち、所定時間の１００％で）生じるはずであることを示す。しかしながら、逆の仮定は真ではない。すなわち、エラーコード「２００７」の存在は、サブモジュールＵ2が故障していることを１００％の確実さで示すわけではない。「０」が付与された各セルでは、対応するサブモジュールが故障しても、付随するエラーコードは決して生成されることはない。
【００１３】
尤度行列１８の最終行は、各サブモジュールに付随する故障の事前確率Ｐ（Ｕj）を示している。例えば、サブモジュールＵ1では、事前確率Ｐ（Ｕ1）は「０．０７」に等しいが、これは、所定時間の７％でサブモジュールＵ1がシステム故障の原因であると推定されたことを意味する。サブモジュールＵ2では、事前確率Ｐ（Ｕ2）は「０．０１」に等しいが、これは、所定時間のほんの１％でサブモジュールＵ2がシステム故障の原因であると推定されたことを意味する。
【００１４】
観察データに基づいて事前確率値を推定するさまざまな方法が存在する。各場合に、追加の観察によって、事前確率値の精度が向上する。利用可能な観察データが制限される場合は、事前確率の推定は、故障の確率を過大評価するか、あるいは、故障の確率を過小評価することになる可能性がある。例えば、事前確率を推定する方法の１つは、特定のサブモジュールの故障が観察された回数と、システム１２の観察された故障の全数とに基づくだけである。
【００１５】
【数１】
2011199867.tif 000003
【００１６】
式１では、Ｐ（Ｕj）は、推定事前確率であり、ｃ（Ｕj）は、ある与えられたサブモジュールが故障した回数であり、Ｎは、装置が経験した故障の全数である。ある与えられたサブモジュールの故障が決して観察されなかった場合（すなわち、ｃ（Ｕj）＝０）、計算される事前確率は、サブモジュールが故障する尤度を０として過小評価することになる。
【００１７】
この問題は、式２に与えられるように、単純に各サブモジュールの回数に１を付加することで軽減できる。
【００１８】
【数２】
2011199867.tif 000004
【００１９】
ここで、Ｖは、装置内の故障の可能性のあるモジュールの全数である。図２に与えられた実施例では、Ｖは、１７に等しく設定されるであろう。しかしながら、観察データの数が少ないシステムでは、式２は、故障がまだ観察されていないサブモジュールでは故障の確率が過大評価される傾向がある。例えば、観察された故障が２回あるだけで、両方ともサブモジュールＵ1によるものである場合、上述の式では、約０．１６の故障の推定事前確率Ｐ（Ｕ1）と、残りの１６個のサブモジュールについての０．０３５の故障の事前確率が生成される。これは、残りの１つのサブモジュールと対照してサブモジュールＵ1によって約５倍後続の故障が起こる可能性があるに過ぎないことを示唆するであろうが、直感は我々に、他のモジュールのいずれよりもサブモジュールＵ1によってはるかに後続の故障が起こる可能性があることを告げている。
【００２０】
これらの問題を軽減するために、式３に与えられるようにラムダ平滑化アルゴリズムを用いる。
【００２１】
【数３】
2011199867.tif 000005
【００２２】
ここで、ＶSは、以前に故障が観察された異なる（ユニークな）サブモジュールの全数である。観察された２回の故障が両方ともサブモジュールＵ1に帰属される、式２に関して与えられたのと同じ実施例を用いると、式３によって、サブモジュールＵ1についての０．６９（すなわち、６９％）の故障の事前確率と、残りの１６個のサブモジュールについての０．０２０（すなわち、２％）の故障の事前確率とが与えられる。これは、観察データに基づいて後続の故障がサブモジュールＵ1によって生じる可能性がより高いという我々の直感に一致する。ラムダ平滑化アルゴリズムの利点は、制限された数の観察データに基づいて各サブモジュールについて故障の有用な事前確率Ｐ（Ｕj）を生成する能力にある。特に、現場で使用されるシステムがほんの制限された数（すなわち、数十あるいは数百）である用途では、観察データは、長期間制限されたままになる。
【００２３】
尤度行列１８は従って、ある与えられたサブモジュールＵjが故障したときに特定のエラーコードＥiが生成される尤度に関する条件つき確率Ｐ（Ｅi｜Ｕj）と、サブモジュールＵjが装置故障の原因となる尤度を推定する事前確率Ｐ（Ｕj）とを含む。ＢＩＴシステム１４によって一組のエラーコードが与えられるとすれば、尤度行列１８によって記憶された、与えられたエラーコードに対応する条件つき確率Ｐ（Ｅi｜Ｕj）と、事前確率Ｐ（Ｕj）とが選択され、ベイズ計算機２０に供給される。選択された条件つき確率Ｐ（Ｅi｜Ｕj）および事前確率Ｐ（Ｕj）に基づいて、ベイズ計算機２０は、各サブモジュールについて故障の事後確率Ｐ（Ｕj｜Ｅi）を計算する。計算された故障の事後確率Ｐ（Ｕj｜Ｅi）に基づいて、最も故障した可能性のあるサブモジュールが特定される。
【００２４】
図３は、プロセッサ２２（図１に示される）によって実行されるアルゴリズム、本発明の実施例による、ある与えられたエラーコード（ＥＣ）に基づくサブモジュールの故障の事後確率Ｐ（Ｕj｜Ｅi）を生成するために診断ツール１０により実行される演算を示す流れ図である。ＢＩＴシステム１４によって与えられたエラーコード（ＥＣ）に応じて、条件つき確率Ｐ（Ｅi｜Ｕj）が尤度行列１８によって選択され、事前確率Ｐ（Ｕj）と一緒にベイズ計算機２０に供給される。尤度行列１８によって選択され、供給された条件つき確率Ｐ（Ｅi｜Ｕj）と、故障の事前確率Ｐ（Ｕj）とに応じて、ベイズ計算機２０は、特定のエラーコードＥＣを考慮して各サブモジュールに付随する故障の事後確率Ｐ（Ｕj｜Ｅ）を計算する。ベイズ計算機２０は次いで、特定のエラーコードを考慮して最も高い故障の事後確率を有するように計算されたサブモジュールを選択して、特定されたサブモジュールを出力として提供する。
【００２５】
一実施例では、ベイズ計算機２０は、図１の各サブモジュールＵ1−ＵNについて故障の事後確率を生成するようにベイズの法則を用いる。
【００２６】
【数４】
2011199867.tif 000006
【００２７】
用語
【００２８】
【数５】
2011199867.tif 000007
【００２９】
は、ＢＩＴシステム１４から受け取ったエラーコード（ＥＣ）の集合である。この集合は、１つまたは複数のエラーコードを含むことができる。用語ａｒｇｍａｘは、最も高い（すなわち、最大の）事後確率を有するサブモジュールが、故障した（ｆａｉｌｅｄ）サブモジュールとして特定されることを意味する。用語
【００３０】
【数６】
2011199867.tif 000008
【００３１】
は、正規化項であり、ここで、
【００３２】
【数７】
2011199867.tif 000009
【００３３】
である。この用語は、各サブモジュールＵ1−ＵNについて同じであり、そのためこの用語は、観測されたエラーコードの集合を考慮してどのサブモジュールが最も可能性のあるシステム故障の原因となるかを分類する目的では無視できる。式４の右側は、式５に与えられるようにエラーコードの列
【００３４】
【数８】
2011199867.tif 000010
【００３５】
にベイズの法則を繰り返し適用することで計算される。
【００３６】
【数９】
2011199867.tif 000011
【００３７】
式５は、エラーコードが互いに関連し得ることを示している。例えば、二重字項Ｐ（Ｅ2｜Ｕj，Ｅ1）は、特定のサブモジュールの故障を考慮して２つのエラーコードが生成される結合確率を示す。しかしながら、二重字（ｂｉｇｒａｍ）の採用は、多数の観測データが、複数のエラーコードの存在の間に関連を与えるのに利用可能な用途でのみ実際的である。利用可能な観測データが制限されている用途では、事後確率の計算を改善するためにユニグラム（ｕｎｉｇｒａｍ）近似が用いられる。
【００３８】
【数１０】
2011199867.tif 000012
【００３９】
比例記号「〜」は、正規化項
【００４０】
【数１１】
2011199867.tif 000013
【００４１】
が、上述したように無視されており、積が、エラーコード
【００４２】
【数１２】
2011199867.tif 000014
【００４３】
の観測された集合における全てのエラーコードＥiに亘ることを示している。
【００４４】
以下の実施例は、サブモジュールＵ1、Ｕ2について式６の適用を示すように与えられる。例えば、サブモジュールＵ1が故障して、ＢＩＴシステム１４が単一のエラーコード「２００７」を生成すると仮定する。与えられたエラーコードに基づいて、尤度行列１８は、サブモジュールＵ1について、以下の条件つき確率Ｐ（２００７｜Ｕ1）＝０．４と、故障の事前確率Ｐ（Ｕ1）＝０．０７とを与える。式６に基づいて、サブモジュールＵ1に付随する故障の事後確率は、条件つき確率Ｐ（２００７｜Ｕ1）と故障の事前確率Ｐ（Ｕ1）との積、すなわち、０．０７＊０．４＝０．０２８（すなわち、サブモジュールＵ1が故障したという、２．８％の可能性）と計算される。同様に、サブモジュールＵ2について、尤度行列１８は、条件つき確率Ｐ（２００７｜Ｕ2）＝１と、故障の事前確率Ｐ（Ｕ1）＝０．０１とを与える。式６に基づいて、サブモジュールＵ2に付随する故障の事後確率は、条件つき確率Ｐ（２００７｜Ｕ2）と故障の事前確率Ｐ（Ｕ2）との積、すなわち、１＊０．０１＝０．０１（すなわち、サブモジュールＵ2が故障したという、１％の可能性）と計算される。この実施例では、サブモジュールＵ1の故障の事後確率（２．８％）は、サブモジュールＵ2の故障の事後確率（１％）より大きく、診断ツール１６は、サブモジュールＵ1が故障したものと正確に特定する。
【００４５】
ここで、サブモジュールＵ2が故障して、ＢＩＴシステム１４がエラーコードの集合｛２００７，２００８，６００１｝を生成すると仮定する。与えられたエラーコードに基づいて、尤度行列１８は、サブモジュールＵ1について、以下の条件つき確率Ｐ（２００７｜Ｕ1）＝０．４、Ｐ（２００８｜Ｕ1）＝０．４、Ｐ（６００１｜Ｕ1）＝０．２と、故障の事前確率Ｐ（Ｕ1）＝０．０７とを与える。式６に基づいて、サブモジュールＵ1に付随する故障の事後確率は、条件つき確率Ｐ（２００７｜Ｕ1）、Ｐ（２００８｜Ｕ1）、Ｐ（６００１｜Ｕ1）と故障の事前確率Ｐ（Ｕ1）との積、すなわち、（０．４＊０．４＊０．２）＊０．０７＝０．００２２（すなわち、サブモジュールＵ1が故障したという、０．２２％の可能性）と計算される。同様に、サブモジュールＵ2について、尤度行列１８は、条件つき確率Ｐ（２００７｜Ｕ2）＝１、Ｐ（２００８｜Ｕ2）＝１、Ｐ（６００１｜Ｕ2）＝１と、故障の事前確率Ｐ（Ｕ1）＝０．０１とを与える。式６に基づいて、サブモジュールＵ2に付随する故障の事後確率は、条件つき確率Ｐ（２００７｜Ｕ2）、Ｐ（２００８｜Ｕ2）、Ｐ（６００１｜Ｕ2）と故障の事前確率Ｐ（Ｕ2）との積、すなわち、（１＊１＊１）＊０．０１＝０．０１（すなわち、サブモジュールＵ2が故障したという、１％の可能性）と計算される。この実施例では、サブモジュールＵ2の故障の事後確率（１％）は、サブモジュールＵ1の故障の事後確率（０．２２％）より大きく、診断ツール１０は、サブモジュールＵ2が故障したものと正確に特定する。
【００４６】
このように、診断ツール１０は、故障の原因となった可能性のあるサブモジュールを特定する出力を提供する。別の実施例では、故障した可能性のある単一のサブモジュールを特定するのではなく、診断ツール１０は、各サブモジュールに付随する故障の尤度に優先順位をつける出力を提供する。さらに診断ツール１０は、追加の観察データに基づいて尤度行列１８によって記憶された条件つき確率および故障の事前確率両方を修正することを含め、必要に応じて更新可能である。さらに尤度行列１８は、新たなサブモジュールに対応するために拡張可能である。事後確率を計算するベイズ法は、各サブモジュールについての条件つき確率と事前確率の積に依存するので、新たなサブモジュールは、尤度行列１８にさらに列を追加することで組み込むことができる。
【００４７】
本発明は、１つまたは複数の例示的な実施例について記載したとはいえ、当業者は、本発明の範囲から逸脱せずにさまざまな変更を行うことが可能であり、また、均等物を本発明の要素に置換可能である、と理解するであろう。さらに、本発明の本質的な範囲から逸脱せずに本発明の教示に特定の状況または物質を適合させるように、多くの修正を行うことができる。従って、本発明は、開示された特定の１つまたは複数の実施例に限定されることではなく、添付の特許請求の範囲に含まれる全ての実施例を含むことを意図するものである。
【図１】
2011199867.tif 000026
【図２】
2011199867.tif 000027
【図３】
2011199867.tif 000028
【外国語明細書】
2011199867000001.pdf