最適化された純度による欠陥分類

【課題】自動検査、特に、製造欠陥の解析の方法及びシステムを提供する。
【解決手段】欠陥解析方法は、検査パラメータ値のそれぞれの範囲によって特徴付けられる複数の欠陥部類に対する単一部類分類子を識別する段階を含む。各単一部類分類子は、それぞれの部類に対して、検査パラメータ値に基づいてそれぞれの部類に属する欠陥を識別し、一方でそれぞれの部類に入っていない欠陥を未知欠陥として識別するように構成される。検査パラメータ値に基づいて複数の欠陥部類のうちの１つに各欠陥を割り当てるように構成された多重部類分類子が識別される。検査データが受信され、欠陥を欠陥部類のうちの１つに割り当てるために、単一部類及び多重部類分類子の両方が適用される。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に自動検査に関し、特に、製造欠陥の解析の方法及びシステムに関する。
【背景技術】
【０００２】
「自動欠陥分類（ＡＤＣ）」技術は、半導体産業におけるパターン化ウェーハ上の欠陥の検査及び測定に広く用いられている。これらの技術の目的は、欠陥の存在を検出することのみならず、欠陥をタイプ別に自動的に分類し、生産工程により詳細なフィードバックを提供して、人間である検査者の負担を軽減することにもある。ＡＤＣは、例えば、ウェーハ表面上の粒子状汚染物に起因する欠陥とマイクロ回路のパターン自体の不揃いに関連する欠陥のタイプを区別するのに用いられ、また特定のタイプの粒子及び不揃いを識別することができる。
【０００３】
特許文献には、様々なＡＤＣの方法が説明されている。例えば、開示内容が引用により本明細書に組み込まれる米国特許第６，２５６，０９３号明細書には、被走査ウェーハにおけるオンザフライＡＤＣのためのシステムを説明している。光源が被走査ウェーハを照らし、ウェーハ上に照明スポットが生成される。スポットから散乱した光は、少なくとも２つの離間した検出器によって感知され、次に、ウェーハの欠陥を検出し、欠陥を個別の欠陥タイプに分類するために解析される。
【０００４】
別の例として、開示内容が引用により本明細書に組み込まれる米国特許第６，９２２，４８２号明細書には、境界情報及び地形情報を使用したコア分類子を用いて、半導体ウェーハの表面上の欠陥をいくつかのコア部類のうちの１つに自動的に分類する方法及び装置を説明している。次に、欠陥は、コア部類に関連付けられかつ限定された数の関連するコア部類のみから欠陥を分類するように訓練された特定の適応分類子を用いて、下位部類に更に分類される。コア分類子又は特定の適応分類子によって分類することができない欠陥は、完全分類子によって分類される。
【０００５】
様々な数学的技術が、ＡＤＣの技術に適用される。例えば、引用により本明細書に組み込まれる「自動欠陥分類ツールの進化（ＥｖｏｌｖｉｎｇａｎＡｕｔｏｍａｔｉｃＤｅｆｅｃｔＣｌａｓｓｉｆｉｃａｔｉｏｎＴｏｏｌ）」、ＥｖｏＷｏｒｋｓｈｏｐｓ２００８年、ＬＮＣＳ４９７４（Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ、２００８年）１９４頁−２０３頁において、Ｇｌａｓｅｒ及びＳｉｐｐｅｒは、遺伝的アルゴリズム（ＧＡ）に基づく進化的分類ツールを説明している。この論文は、ＧＡベースのモデルが人間ベースで大量のランダム探索モデルよりも低い複雑度でより良い分類性能を達成することができることを示している。
【０００６】
自動欠陥分類（ＡＤＣ）システムは、通常、人間の専門家によって予め分類された欠陥の集合を含む１組の訓練データを用いて較正される。ＡＤＣシステムは、この訓練データを用いて、多次元パラメータ空間（分類に３つよりも多いパラメータが伴う場合は超空間とも呼ばれる）内の各欠陥に関連付けられたそれぞれのパラメータ値の範囲を設定する。殆どの既存のシステムでは、これらの設定は、次に、試験され、設定の精度を最適化するために調節され、それが、正しく分類された全欠陥の百分率として定義される。
【０００７】
しかし、多くのＡＤＣ用途において、分類の純度は、システムオペレーションのより有意な尺度である。システムオペレータは、ある一定の最大棄却率、すなわち、ＡＤＣシステムが信頼度を伴って分類することができず、従って、人間の専門家による分類を求めてシステムオペレータに返却する欠陥の百分率を指定することができる。「純度」とは、正しく分類されて、ＡＤＣシステムによって分類可能でありかつ棄却されないと判断された残った欠陥の百分率を指す。ＡＤＣシステムによって棄却される何パーセントかの欠陥は常に存在することになると仮定することが現実的であるので、純度は、オペレータにとって実際に最も関心のある尺度である。
【０００８】
分類の純度は、様々な種類の分類の不確実性の影響を受ける可能性がある。一部の場合には、欠陥に関連付けられたパラメータ値が２つ（又はそれよりも多く）の異なる部類間の重複する領域に入ることもある。他の場合には、欠陥のパラメータ値が所定の部類に関連付けられた範囲の外側境界に位置することがある。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】米国特許第６，２５６，０９３号明細書
【特許文献２】米国特許第６，９２２，４８２号明細書
【非特許文献】
【００１０】
【非特許文献１】Ｇｌａｓｅｒ及びＳｉｐｐｅｒ著「自動欠陥分類ツールの進化（ＥｖｏｌｖｉｎｇａｎＡｕｔｏｍａｔｉｃＤｅｆｅｃｔＣｌａｓｓｉｆｉｃａｔｉｏｎＴｏｏｌ）」、ＥｖｏＷｏｒｋｓｈｏｐｓ２００８年、ＬＮＣＳ４９７４（Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ、２００８年）１９４頁−２０３頁
【非特許文献２】Ｃｈｉｈ−ＣｈｕｎｇＣｈａｎｇ及びＣｈｉｈ−ＪｅｎＬｉｎ著「ＬＩＢＳＶＭ：サポートベクトル機械のためのライブラリ（ＬＩＢＳＶＭ：ａｌｉｂｒａｒｙｆｏｒｓｕｐｐｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅｓ）」、国立台湾大学（２００１年）
【非特許文献３】Ｖａｐｎｉｋ著「統計的学習理論（ＳｔａｔｉｓｔｉｃａｌＬｅａｒｎｉｎｇＴｈｅｏｒｙ）」（Ｗｉｌｅｙ−ｉｎｔｅｒｓｃｉｅｎｃｅ、１９９８年）
【非特許文献４】Ｓｃｈｏｌｋｏｐｆ他著「新たなサポートベクトルアルゴリズム（ＮｅｗＳｕｐｐｏｒｔＶｅｃｔｏｒＡｌｇｏｒｉｔｈｍｓ）」、ＮｅｕｒａｌＣｏｍｐｕｔａｔｉｏｎ１２（２０００年）、１２０７頁−１２４５頁
【図面の簡単な説明】
【００１１】
【図１Ａ】本発明の実施形態による欠陥検査及び分類システムの概略絵図である。
【図１Ｂ】本発明の実施形態によるＡＤＣマネージャのブロック図である。
【図２Ａ】本発明の実施形態による欠陥の分類に用いられる基準を示すパラメータ空間内の１組の欠陥の概略図である。
【図２Ｂ】本発明の実施形態による欠陥の分類に用いられる基準を示すパラメータ空間内の１組の欠陥の概略図である。
【図２Ｃ】本発明の実施形態による欠陥の分類に用いられる基準を示すパラメータ空間内の１組の欠陥の概略図である。
【図３】本発明の実施形態による欠陥分類の方法を概略的に示す流れ図である。
【図４】本発明の実施形態による欠陥分類システムを訓練する方法を概略的に示す流れ図である。
【図５】本発明の実施形態による単一部類分類子を示すパラメータ超空間の概略図である。
【図６】本発明の実施形態による多重部類分類子を示すパラメータ超空間の概略図である。
【図７Ａ】本発明の実施形態による欠陥分類結果及び信頼度閾値を概略的に示すバープロットの図である。
【図７Ｂ】本発明の実施形態による欠陥分類結果及び信頼度閾値を概略的に示すバープロットの図である。
【発明を実施するための形態】
【００１２】
本明細書に説明する本発明の実施形態は、検査データに基づく欠陥の自動分類のための改善された方法、システム、及びソフトウエアを提供する。
【００１３】
従って、本発明の実施形態により、検査パラメータ値のそれぞれの範囲によって特徴付けられる複数の欠陥部類を定義する段階を含む欠陥解析方法を提供する。それぞれの単一部類分類子は、欠陥部類に対して指定されており、各単一部類分類子は、それぞれの部類に対して、検査パラメータ値に基づいて、それぞれの部類に属する欠陥を識別し、一方でそれぞれの部類に入っていない欠陥を未知欠陥として識別するように構成される。検査パラメータ値に基づいて複数の欠陥部類のうちの１つに各欠陥を割り当てるように構成された多重部類分類子も指定される。サンプル中に見出された欠陥に関する検査データが受信される。単一部類及び多重部類分類子の両方が、コンピュータを用いて検査データに自動的に適用され、欠陥を欠陥部類のうちの１つに割り当てる。
【００１４】
多重部類分類子は、欠陥部類のうちの少なくとも２つのそれぞれの範囲間の重複領域内にある欠陥を決定不能な欠陥として識別するように構成することができ、未知欠陥と決定不能な欠陥の両方が分類から棄却される。追加的又は代替的に、それぞれの単一部類及び多重部類分類子を指定する段階は、既知欠陥と未知欠陥及び決定可能な欠陥と決定不能な欠陥を区別するためのそれぞれの信頼度閾値を共同で設定する段階を含み、またそれぞれの信頼度閾値を設定する段階は、欠陥の分類における指定の純度目標を達成するために信頼度閾値を調節する段階を含む。
【００１５】
一実施形態では、単一部類及び多重部類分類子の両方を自動的に適用する段階は、多重部類分類子を用いて所定の欠陥部類に欠陥を分類する段階と、欠陥が所定の欠陥部類に対する単一部類分類子によって既知欠陥として分類されていることを検証する段階とを含む。
【００１６】
開示する実施形態では、多重部類分類子を指定する段階は、欠陥部類の異なる対に対するパラメータ超空間内のそれぞれのパラメータ値の範囲を区別するための複数の決定平面を定義する段階を含み、また多重部類分類子を適用する段階は、決定平面について行われた複数の二分決定を集約する段階を含む。決定平面を定義する段階は、欠陥部類の各対に対して２値線形サポートベクトル機械を適用し、この対において部類の最大分離を与える平面を求める段階を含むことができる。
【００１７】
追加的又は代替的に、それぞれの単一部類分類子を指定する段階は、所定の部類中の欠陥と所定の部類については未知欠陥として分類された欠陥を区別するために、１部類サポートベクトル機械を定義する段階を含む。開示する実施形態では、１部類サポートベクトル機械を定義する段階は、パラメータ超空間内の超球に検査データをマップする段階と、超球を切断する超平面を求め、所定の部類に属するとして分類すべき欠陥を収容する超球キャップを定義する段階とを含む。
【００１８】
本発明の実施形態により、複数の欠陥部類を定義する段階と、それぞれの欠陥部類に属するとして分類された欠陥に関する検査データを含む訓練集合を受信する段階とを含む欠陥を解析する方法も提供する。各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲を定義するための訓練集合を用い、かつ各欠陥をそれぞれの信頼度を含んでそれぞれの部類に属するとして分類するためのパラメータ値を用いて、１つ又はそれよりも多くのコンピュータ化された分類子が訓練される。低い信頼度を有する欠陥分類の棄却に対する信頼度閾値は、訓練集合の分類における指定の純度目標を達成するように調節される。調節された信頼度閾値を有する訓練された分類子は、訓練集合以外の更に別の検査データに適用される。
【００１９】
一部の一実施形態では、１つ又はそれよりも多くのコンピュータ化された分類子を訓練する段階は、棄却率と照らし合わせて分類の純度を均衡させるために共同で調節されたそれぞれの信頼度閾値を有する複数の分類子を訓練する段階を含む。開示する実施形態では、複数の分類子には、多重部類分類子によって第１の信頼度閾値よりも小さいとして分類された欠陥が決定不能な欠陥として識別されるような第１の信頼度閾値を有する多重部類分類子と、少なくとも１つの単一部類分類子によって第２の信頼度閾値よりも小さいとして分類された欠陥が未知欠陥として識別されるような第２の信頼度閾値を有する少なくとも１つの単一部類分類子とが含まれる。信頼度閾値を調節する段階は、棄却率が所定の最大値よりも大きくならないように維持しながら訓練集合の分類の純度を最大にする段階を含むことができる。
【００２０】
開示する実施形態では、１つ又はそれよりも多くのコンピュータ化された分類子を訓練する段階は、訓練集合を複数のフォールドに分割する段階と、フォールドから構成される訓練部分集合に基づいて検査パラメータ値の範囲を導出する段階と、訓練部分集合と互いに素なフォールドから構成される試験部分集合を対象として、導出した範囲を試験する段階とを含む。導出する段階及び試験する段階は、フォールドから構成される複数の異なる訓練部分集合及び試験部分集合にわたって反復される。
【００２１】
本発明の実施形態により、複数の欠陥部類に対する検査パラメータ値のそれぞれの範囲を格納するように構成されたメモリを含む欠陥解析のための装置が付加的に提供される。プロセッサは、サンプル中に見出された欠陥に関する検査データを受信し、検査パラメータ値に基づいて、検査データを単一部類及び多重部類分類子の両方に適用し、欠陥を欠陥部類のうちの１つに割り当てるように構成される。各単一部類分類子は、それぞれの部類に対して、それぞれの部類に属する欠陥を識別し、一方でそれぞれの部類に入っていない欠陥を未知欠陥として識別するように構成され、多重部類分類子は、各欠陥を複数の欠陥部類のうちの１つに割り当てるように構成される。
【００２２】
本発明の実施形態により、複数の欠陥部類に関する情報を格納するように構成されたメモリを含む欠陥を解析する装置が更に提供される。プロセッサは、それぞれの欠陥部類に属するとして分類された欠陥に関する検査データを含む訓練集合を受信し、訓練集合を用いて１つ又はそれよりも多くの分類子を訓練して、各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲を定義し、パラメータ値を用いて、それぞれの信頼度を含んでそれぞれの部類に属するとして各欠陥を分類し、訓練集合の分類における指定の純度目標を達成するために、低い信頼度を有する欠陥分類の棄却に対して信頼度閾値を調節し、かつ調節された信頼度閾値を有する訓練された分類子を訓練集合以外の更に別の検査データに適用するように構成される。
【００２３】
本発明の実施形態により、プログラム命令が格納されたコンピュータ可読媒体を含むコンピュータソフトウエア製品が更に提供され、命令は、コンピュータによって読まれると、コンピュータに、複数の欠陥部類に対する検査パラメータ値のそれぞれの範囲を格納させ、サンプル中に見出された欠陥に関する検査データを受信させ、かつ検査パラメータ値に基づいて、各々がそれぞれの部類に対してそれぞれの部類に属する欠陥を識別するように構成された単一部類分類子と、各欠陥を複数の欠陥部類のうちの１つに割り当てる一方でいずれかの単一部類分類子のそれぞれの部類に入っていない欠陥が未知欠陥として分類される多重部類分類子との両方を検査データに適用し、欠陥を欠陥部類のうちの１つに割り当てさせる。
【００２４】
本発明の実施形態により、プログラム命令が格納されたコンピュータ可読媒体を含むコンピュータソフトウエア製品が更に提供され、命令は、コンピュータによって読まれると、コンピュータに、複数の欠陥部類に関する情報を格納させ、それぞれの欠陥部類に属するとして分類された欠陥に関する検査データを含む訓練集合を受信させ、訓練集合を用いて１つ又はそれよりも多くの分類子を訓練して、各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲を定義させ、パラメータ値を用いて、それぞれの信頼度を含んでそれぞれの部類に属するとして各欠陥を分類させ、訓練集合の分類における指定された純度目標を達成するために、低い信頼度を有する欠陥分類の棄却に対して信頼度閾値を調節させ、かつ調節された信頼度閾値を有する訓練された分類子を訓練集合以外の更に別の検査データに適用させる。
【００２５】
本明細書に説明する本発明の実施形態は、検査データに複数の異なる分類子を順番に又は並行して適用することにより、分類の不確実性に対処する。各欠陥部類に対して、単一部類分類子は、それぞれの部類に属する欠陥を識別し、一方でそれぞれの部類に入っていない欠陥を未知欠陥として識別する。更に、多重部類分類子は、複数の欠陥部類を同時に調べて、各欠陥を部類のうちの１つに割り当て、一方で部類間の重複領域内の欠陥を決定不能な欠陥として識別する。単一部類及び多重部類分類子は、高純度で欠陥を分類する時に合わせて使用される。異なる部類の外側境界及び重複領域の範囲は、可変信頼度閾値により、棄却率を所定の限度よりも大きくならないように維持しながら純度を最大にするように調節することができる。
【００２６】
以下に説明する実施形態では、単一部類分類子（既知欠陥と未知欠陥を区別するための）及び多重部類分類子（決定可能な欠陥と決定不能な欠陥を区別するための）に対するそれぞれの信頼度閾値は、訓練工程で調節される。この工程では、訓練集合を複数のフォールド、すなわち、異なる欠陥群に分割することができる。フォールドのうちの１つ又はそれよりも多くは、訓練部分集合としての機能を果たすように選択され、一方で残った１つのフォールド又は複数のフォールドは、訓練部分集合と互いに素とすることができる試験部分集合としての機能を果たす。単一部類及び多重部類分類子は、訓練部分集合を対象として共に訓練され、各部類に関連付けられた検査パラメータ値の範囲が導出される。結果は、試験部分集合を対象として、検証のために試験される。これらの段階は、次に、フォールドから構成される複数の異なる訓練部分集合及び試験部分集合にわたって、単一部類及び多重部類分類子に対して同時に反復することができる。
【００２７】
この訓練工程の結果は、パラメータ空間における欠陥のパラメータ値の配置の関数としての欠陥の各単一部類分類又は多重部類分類に関連付けられた信頼度を与える信頼基準と共に各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲の定義である。次に、訓練集合の分類において望ましい純度目標及び棄却率を達成するために、自動又はオペレータの制御下で、低い信頼度を有する欠陥分類の棄却に対する信頼度閾値を調節することができる。これらの信頼度閾値を有する訓練された分類子は、次に、その分類が先験的に知られていない実際の製造欠陥の分類に適用される。
【００２８】
図１Ａは、本発明の実施形態による自動化された欠陥の検査及び分類のためのシステム２０の概略絵図である。パターン化半導体ウェーハ２２のようなサンプルが、検査機械２４に挿入される。この機械は、例えば、走査型電子顕微鏡（ＳＥＭ）又は光学検査デバイス又は当業技術で公知のあらゆる他の適切な種類の検査装置を含むことができる。機械２４は、ウェーハ２２の表面を走査、感知して走査結果を処理し、かつ検査データを出力することができる。これらのデータには、各欠陥に関連付けられた検査パラメータの値と共に各欠陥の位置を含むウェーハ上で見出された欠陥のリストが含まれる。検査パラメータには、例えば、サイズ、形状、散乱強度、方向性、及び／又はスペクトル品質、並びに／又は当業技術で公知のあらゆる他の適切なパラメータを含めることができる。
【００２９】
実施形態では、ＡＤＣ機械２６は、検査機械２４によって出力された検査データを受信して処理するＡＤＣマネージャをホストする。ＡＤＣ機械２６は、検査機械の出力に直接接続されているように図１Ａに示されているが、ＡＤＣ機械は、代替的又は追加的に、予め取得、格納された検査データを対象として作動させることができる。別の代替案として、ＡＤＣ機械の機能性を検査機械に統合する場合がある。
【００３０】
ＡＤＣマネージャの実施形態を、図１Ｂと併せて以下により詳細に説明する。
【００３１】
ＡＤＣ機械２６は、パーソナルコンピュータ、サーバコンピュータ、ルータ等とすることができる。一実施形態では、ＡＤＣ機械２６は、ディスプレイ３２及び入力デバイス３４を含むユーザインタフェースと共に欠陥情報及び分類パラメータを保持するためのメモリ３０を備えたプロセッサ２８を含む汎用コンピュータを含む。プロセッサ２８は、以下に説明する機能をプロセッサ２８に行わせる命令を実行することができる。ソフトウエアは、例えば、ネットワーク上で電子形式でプロセッサにダウンロードしてもよく、代替的又は追加的に、有形、非一過性のコンピュータ可読記憶媒体に格納する場合がある。コンピュータ可読記憶媒体は、コンピュータ可読形式で情報を格納するための何らかの機構を含む。例えば、コンピュータ可読記憶媒体には、読取専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク記憶媒体、光学式記憶媒体、フラッシュメモリデバイス、又は他のタイプの機械アクセス可能記憶媒体が含まれる。
【００３２】
機械２６の機能を達成するコンピュータは、ＡＤＣ機能専用であってもよく、付加的な計算機能を更に実施してもよい。別の代替案として、以下に説明するＡＤＣ機械２６の機能の少なくとも一部を専用又はプログラマブルハードウエア論理によって実施する場合がある。
【００３３】
ＡＤＣ機械２６は、上に定めたように、単一部類及び多重部類分類子の両方を含む複数の分類子を実行する。以下の実施形態は、例証及び明確さを目的として、機械２６及びシステム２０の他の要素を参照して説明するが、これらの実施形態の原理は、複数の欠陥の部類又は他の未知の特徴を処理するために求められるいずれのタイプの分類システムにも、必要な変更を加えて同様に実施することができる。
【００３４】
図１Ｂは、ＡＤＣマネージャ１００の実施形態のブロック図である。ＡＤＣマネージャ１００は、検査データモジュール１０２と、検査データストア１０４と、分類モジュール１０６と、報告モジュール１０８と、欠陥部類ストア１１０と、単一部類分類子１１２と、多重部類分類子１１４と、訓練モジュール１１６と、訓練集合ストア１１８とを含むことができる。
【００３５】
検査データモジュール１０２は、処理のための検査データ出力を受信して、それを検査データストア１０４に格納する。検査データは、ウェーハの検査中に識別された欠陥及び関連する欠陥パラメータのリストを含むことができる。一実施形態では、データは、図１の検査機械２４のような検査機械から受信することができる。
【００３６】
分類モジュール１０６は、受信した検査データにおいて識別された欠陥を分類する。分類モジュール１０６は、欠陥に単一部類分類子１１２及び多重部類分類子１１４を適用することによって欠陥を分類することができる。分類モジュール１０６は、単一部類及び多重部類分類子を並行して適用することができる。代替的に、分類モジュール１０６は、分類子を順次適用することができる。
【００３７】
単一部類分類子１１２及び多重部類分類子１１４は、欠陥部類ストア１１０に格納された欠陥部類情報を用いて欠陥を分類することができる。欠陥部類ストア１１０は、各々が検査パラメータ値のそれぞれの範囲によって特徴付けられた複数の欠陥部類を定義する情報を格納することができる。
【００３８】
報告モジュール１０８は、分類モジュール１０６によって実施された分類の結果を出力することができる。この出力は、グラフィカルユーザインタフェース、報告書、ユーザ通知等の形式とすることができる。
【００３９】
訓練モジュール１１６は、訓練集合ストア１１８に格納された訓練集合を用いて分類子１１２及び１１４を訓練して、各欠陥部類を特徴付けるパラメータ値の範囲を定義し、分類子１１２及び１１４が特定の信頼度を含んで欠陥部類のうちの１つに属するとして欠陥を分類することができるようにすることができる。
【００４０】
図２Ａは、本発明の実施形態による１組の欠陥４０、４２がマップされたパラメータ空間の概略図である。視覚的に簡素にするために、パラメータ空間を図２Ａに示し、その後の図には、２次元ではあるが、本明細書ではより高次元の空間で通常行われると説明する分類工程として示している。図２Ａ中の欠陥は、２つの異なる部類、一方は欠陥４０に関連付けられた部類、他方は欠陥４２に関連付けられた部類に属すると仮定される。欠陥４０は、境界４４によってパラメータ空間内にとどめられ、一方で欠陥４２は、境界４６によってとどめられている。図に示すように、境界は重複する場合がある。
【００４１】
この例では、明確には分からないタイプの２つの欠陥を分類するために、ＡＤＣ機械２６が求められる。
・欠陥４８は、欠陥４２の領域よりも欠陥４０の領域に遥かに近く、従って、欠陥４０の部類に属するより高い可能性を有する。多重部類分類子は、従って、欠陥４８を欠陥４０の部類に割り当てることになるであろうが、この部類に対する単一部類分類子は、欠陥４８が境界４４の外側に入ることに注目し、従って、欠陥４８を未知として識別する可能性がある。
・欠陥５０は、境界４４と境界４６間の重複領域に入る。欠陥４０及び欠陥４２のそれぞれの部類に対する単一部類分類子は、両方とも、欠陥５０を既知の部類メンバとして識別することになるが、多重部類分類子は、欠陥５０を決定不能として識別する可能性がある。
【００４２】
図２Ｂは、本発明の実施形態による単一部類分類子が欠陥４８を処理することになる方法を示す欠陥４０のパラメータ空間の概略図である。境界４４は実線として概念的に示されているが、実際には、欠陥４０を含む領域の限界は、統計的推定の結果である。限界は、部類に属するとして識別される欠陥と「未知」として分類される欠陥を区別するように選択される閾値の信頼度により、より大きく又はより小さくなる可能性がある。境界４４は、事前訓練に基づいて部類に属することが既知である全ての欠陥４０を包含する最小限界である。（この限界を求める方法は、図５を参照して以下に説明する。）
【００４３】
欠陥４０の部類に欠陥４８を含めるために閾値の信頼度を緩めることにより、境界４４からある一定の距離５４により広い境界５２が確立される。境界５２は欠陥４８を含み、従って、欠陥４８は、単一部類分類子により、未知ではなく部類のメンバであると判断することになる。このようにして信頼度を調節することにより、ＡＤＣ機械２６によって棄却される欠陥の数は減少するが、それは、欠陥４８が実際には問題の部類に属していない場合に、分類の純度に悪影響を与える可能性がある。境界５２の配置は、図７Ａ及び図７Ｂに示す純度最適化工程の一部として調節される。
【００４４】
図２Ｃは、多重部類分類子が欠陥５０を処理することになる方法を示す図２Ａのパラメータ空間の概略図である。境界５６は、分類された欠陥と決定不能な欠陥を区別するために高い信頼度が設定されていると仮定した、境界４４と境界４６間の重複領域の範囲を示している。これに基づいて、ＡＤＣ機械２６は、欠陥５０を決定不能として棄却することになる。
【００４５】
その一方、信頼度閾値が緩められている場合、重複領域は、より小さい境界５８の範囲に有効に縮小する。これで、統計上欠陥５０は欠陥４２の部類に属するより高い確率を有するので、欠陥５０は、欠陥４２の部類に分類することができる。望ましい純度目標及び棄却目標に応じるために、単一部類及び多重部類分類子に対する信頼度閾値を共に最適化することができる。
【００４６】
図３は、本発明の実施形態による欠陥分類方法を概略的に示す流れ図である。本方法は、ハードウエア（例えば、回路、専用論理、プログラマブル論理、マイクロコード等）、ソフトウエア（例えば、ハードウエアシミュレーションを実施するために処理デバイス上で実行される命令）、又はその組合せを含むことができる処理論理によって実施することができる。
【００４７】
本方法は、多重部類分類子及び１つ又はそれよりも多くの単一部類分類子が問題の欠陥部類を認識するように訓練されており、かつ分類子の信頼度閾値は設定されていると仮定する。そのような訓練及び閾値設定に用いることができる方法を以下に説明する。
【００４８】
ウェーハ検査段階６０で、検査機械２４は、ウェーハ２２を検査する。欠陥抽出段階６２で、当業技術で公知の画像処理の方法を用いて、検査機械が欠陥及び関連する欠陥パラメータのリストを抽出する。ＡＤＣ機械２６は、複数の分類子、１つ又はそれよりも多くの単一部類分類子６４及び１つの多重部類分類子７０を列挙された欠陥に適用する。図３では、一例として、単一部類分類及び多重部類分類が並列処理として示されているが、これらの段階は、代替的に、順番に（単一部類の前に多重部類又は多重部類の前に単一部類）行われてもよい。
【００４９】
それぞれの単一部類分類子６４が、図中に部類Ａ、部類Ｂ．．．として示す当該の各欠陥部類に対して定義される。各そのような分類子は、各欠陥に対して提供されたパラメータ値に基づいて、その欠陥が対応する部類のメンバであるか否か、又は代替的に欠陥をその部類については「未知」欠陥として分類すべきか否かを判断する。多重部類分類子７０は、対応する信頼度を含んで、いずれの部類に欠陥の各々が属するかを決める。
【００５０】
次に、メンバシップ検証段階７２で、ＡＤＣ機械２６は、各欠陥を検査し、それが少なくとも１つの既知部類のメンバであることを検証する。未知欠陥棄却段階７３で、評価されている全ての部類について未知である欠陥が棄却される。更に、決定検査段階７４で、各欠陥に対して、ＡＤＣ機械２６は、多重部類分類子が特定の部類の領域内に欠陥を置いて明確な決定に到達することができたか否か、又は欠陥が２つ又はそれよりも多くの部類領域間の重複領域内に入るか否かを検査する。多重部類分類子が欠陥を所定の欠陥部類に配置した時は、ＡＤＣ機械２６は、その欠陥部類に対する単一部類分類子によって欠陥が既知欠陥として分類されたこと、すなわち、多重部類及び単一部類の決定が一致する必要があることを検証する。未決定欠陥棄却段階７５で、部類間の重複領域内の欠陥は、決定不能として棄却される。
【００５１】
上述のように、分類子６４によって用いられる単一部類の領域の境界及び分類子７０によって用いられる重複領域は融通のきくものであり、オペレータ定義の信頼度閾値に依存する。これらの閾値は、従って、段階７２及び７４で棄却される欠陥の数を制御する。
【００５２】
分類出力段階７６で、ＡＤＣ機械２６は、分類結果を出力する。これらの結果は、各既知の決定可能な欠陥が属する部類を識別し、また自動分類工程から棄却された欠陥を列挙することができる。オペレータは、棄却された欠陥を視覚的に検査して、それらを分類することができる。代替的又は追加的に、オペレータは、信頼限界を再調節し、次に分類工程を反復することができる。
【００５３】
図４は、本発明の実施形態によるＡＤＣ機械２６を訓練する方法を概略的に示す流れ図である。本方法は、ハードウエア（例えば、回路、専用論理、プログラマブル論理、マイクロコード等）、ソフトウエア（例えば、ハードウエアシミュレーションを実施するために処理デバイス上で実行される命令）、又はその組合せを含むことができる処理論理によって実施することができる。
【００５４】
訓練集合生成段階８０で、訓練のプレカーサーとして、１組の訓練データが準備される。訓練集合は、検査機械２４によって抽出された群の実際の欠陥及び対応するパラメータ値を含むことができる。効率的な計算のために、全てのパラメータが同じ範囲を有するように、パラメータ値を正規化することができる。訓練集合中の各欠陥は、時には人間の専門家により予め分類される。これらの訓練データがＡＤＣ機械に入力される。段階９２で、純度基準及び棄却基準が設定される。一実施形態では、純度基準及び棄却基準はシステムオペレータによって提供される。
【００５５】
ＡＤＣ機械２６は、ｋフォールド交差検証によって監督付学習の工程を行い、パラメータ空間内で、単一部類分類子６４及び多重部類分類子７０（図３）によって用いられることになる限界を求める。この目的のために、フォールド分割段階８２で、訓練集合が「フォールド」と呼ばれる数ｋの互いに素な部分集合に分割される。訓練集合のサイズ及び訓練工程に投資する時間に応じて、２つ又はそれよりも多いあらゆる適切な数のフォールドを用いることができる。この訓練方法は、全ての分類子に対して同じフォールド分割を用いて、単一部類及び多重部類分類子に同時に適用される。無矛盾の結果を得るためには、全てのフォールドがほぼ同じ欠陥部類の分布を含むことが望ましい。
【００５６】
フォールド選択段階８４で、ＡＤＣ機械２６は、最初に、試験のための１つのフォールドを選択する。訓練段階８６で、残ったフォールドを用いて、単一部類及び多重部類分類子が訓練される。この段階で、ＡＤＣ機械は、問題の部類に属することが既知である訓練フォールド内の欠陥を含める（単一部類分類子に対して）か、又は異なる部類を区別する（多重部類分類子に対して）ためのパラメータ空間内の最適限界、すなわち、適切なパラメータ値の範囲を求める。試験段階８８で、ＡＤＣ機械は、次に、これらの限界を試験して、それらが選択された試験フォールド内の欠陥を正しく分類するか否かを確かめる。試験された欠陥のうちの少なくともいくつかは、それでもなお誤って分類されている場合がある。
【００５７】
完了段階８８の後、ＡＤＣ機械２６は、試験フォールドとしての機能を果たす別のフォールドを選択し、次に、全てのフォールドがこの要領で対象とされるまで、段階８６及び８８を反復的に繰り返す。
【００５８】
融合段階９０で、ＡＤＣ機械２６は、単一部類及び多重部類分類子に対して異なるフォールドにわたって求められたパラメータ限界を融合する。異なるフォールド間での欠陥の等しい分布により、異なるフォールドが同様な訓練結果を与える。従って、異なるフォールドから戻された信頼値をそれらがあたかも同じモデルから引き出されたかのように処理することができる。次に、単一部類及び多重部類分類子の限界は、システムオペレータによって提供された純度基準及び棄却基準を満たすために互いに調節される。例えば、オペレータが高純度を要求して高棄却率を許容することを望んでいる場合、分類子は窮屈な限界を維持することになる。代替的に、より低い純度という代償を払って分類子の限界を緩め、棄却率を低下させてもよい。上述のように、パラメータ限界は、閾値調節段階９４で、純度目標及び棄却目標に従って分類子によって用いられる信頼度閾値を最適化することによって調節される。
【００５９】
訓練手順が完了して全ての分類子パラメータが設定された状態で、ＡＤＣ機械２６は、製品試験段階９６で製品ウェーハに分類子を適用する準備が整う。製品試験は、図３を参照して上述した方法に従うことができる。
【００６０】
図５は、本発明の実施形態によるＡＤＣ機械２６によって用いられる単一部類分類子を示すパラメータ超空間の概略図である。この実施形態では、分類子は、各欠陥に対して１つの所定の部類に属する確率を生成する１部類サポートベクトル機械（ＯＳＶＭ）分類子を基盤とする。確率がある一定の閾値を上回った場合、欠陥は、部類に属すると見なされる。そうでなければ、欠陥は未知として分類される。
【００６１】
実施のためのソフトウエアツールを含むサポートベクトル機械については、Ｃｈｉｈ−ＣｈｕｎｇＣｈａｎｇ及びＣｈｉｈ−ＪｅｎＬｉｎにより、「ＬＩＢＳＶＭ：サポートベクトル機械のためのライブラリ（ＬＩＢＳＶＭ：ａｌｉｂｒａｒｙｆｏｒｓｕｐｐｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅｓ）」、国立台湾大学（２００１年）に記載されており、またこれらの著者によって開発されたＳＶＭソフトウエアは、ｗｗｗ．ｃｓｉｅ．ｎｔｕ．ｅｄｕ．ｔｗ／〜ｃｊｌｉｎ／ｌｉｂｓｖｍ．で利用可能である。ＳＶＭの理論及び実施に関する詳細は、Ｖａｐｎｉｋによって「統計的学習理論（ＳｔａｔｉｓｔｉｃａｌＬｅａｒｎｉｎｇＴｈｅｏｒｙ）」（Ｗｉｌｅｙ−ｉｎｔｅｒｓｃｉｅｎｃｅ、１９９８年）に、またＳｃｈｏｌｋｏｐｆ他によって「新たなサポートベクトルアルゴリズム（ＮｅｗＳｕｐｐｏｒｔＶｅｃｔｏｒＡｌｇｏｒｉｔｈｍｓ）」、ＮｅｕｒａｌＣｏｍｐｕｔａｔｉｏｎ１２（２０００年）、１２０７頁−１２４５頁に提供されている。上述の文献は、引用により本明細書に組み込まれている。
【００６２】
代替的に、ＡＤＣ機械２６は、この種の特性を有する他のタイプの分類子を用いることができる。
【００６３】
ＯＳＶＭは、基本的なＳＶＭアルゴリズムの非線形カーネルベースバージョンである。プロセッサ２８は、ガウスカーネルを用いて、入力された欠陥データを分類子が定義されている高次元空間に変換する。ガウスカーネルは、非線形セパレータを用いるが、カーネル空間内では、ガウスカーネルは、線形方程式を構成する。特に、プロセッサ２８は、マッピングΦ：Ｒ^d→Ｈを用いて、データを無限ユークリッド特徴空間Ｈ（ヒルベルト空間）にマップする。欠陥ｘ_i及びｘ_jに対するガウスカーネル関数Ｋは、

であるように定義される。その結果、所定の欠陥ｘに対する単一部類の信頼値は、

であることになり、上式で、｛ｘ_i｝は訓練ベクトルの集合であり、α_iはラグランジュ乗数である。この種の計算及び計算パラメータ設定の詳細は、上の参考文献に記載されている。
【００６４】
図５に、訓練データが超球Ｓ（Ｏ，Ｒ＝１）上にマップされた特徴空間Ｈを示している。ＯＳＶＭアルゴリズムは、原点Ｏ、すなわち、〈ｗ，Ｗ〉_H−ｂ＝０から距離ｂにおいて超球の半径ｗと直交する超平面Ｗ∈Ｈを定義する。問題の部類中の欠陥４０は、サポートベクトルを表す境界点１００間の超球上に位置する。訓練段階中、プロセッサ２８は、距離ｂを最大にすることに等しい最小球状キャップ（最小Θ）を与えることになるサポートベクトルを得ようにとする。ＯＳＶＭ分類子を訓練した後、超平面Ｗの遠い側（この場合は距離ξ_iだけ）に位置すべき「未知」欠陥４８が求められることになる。信頼度閾値を変更することは、ｂの値を変更することに等しい。
【００６５】
図６は、本発明の実施形態によるＡＤＣ機械２６によって用いられる多重部類分類子を示すパラメータ超空間の概略図である。この実施形態も、上述のＯＳＶＭとは異なる方法でサポートベクトル機械を用いる。ここでもまた、ＡＤＣ機械２６は、適切な特性を有する他のタイプの分類子を用いて多重部類分類子を達成することができる。
【００６６】
図６に示すように、多重部類ＳＶＭは、各々が２つの部類を区別する複数の２値線形ＳＶＭの重ね合わせである。従って、欠陥４０、４２、及び１０１が部類Ａ、Ｂ、Ｃにそれぞれ与えられれば、ＡＤＣ機械２６は、それぞれの２値ＳＶＭを適用して部類の各対を区別する。訓練手順において、ＳＶＭ技術を用いて、部類の対間の決定超平面境界１０３、１０５、及び１０７が求められる。各境界は、

によって与えられる対応する決定関数を有し、上式で、

及び

は、訓練工程中に求められる境界のサポートベクトルである。従って、例えば、決定関数は、部類Ａを示す境界１０３の一方の側では正になり、部類Ｃを示す他方では負になることになる。
【００６７】
多重部類分類を実行するために、ＡＤＣ機械２６は、２値ＳＶＭの各々を順に適用する（示した例ではＡ／Ｃ、Ａ／Ｂ、及びＢ／Ｃ）。分類子は、最も多い正の票を受信する部類を選択する。２つの部類が同じ数の票を受信した場合、ＡＤＣは、２つの部類に対する相対的信頼値を比較して決定を行うことができる。
【００６８】
２値線形ＳＶＭは、最大マージン、すなわち、境界と両側の訓練集合の最も近いメンバとの間の最大距離を与える境界１０３、１０５、１０７を選択する。これらのマージン内に入る欠陥は、それらが位置する側の部類に依然として属することができるが、分類の信頼度は、境界からの距離と共に低下する。上述のように、ＡＤＣ機械２６は、多重部類ＳＶＭによって決定可能な欠陥と決定不能な欠陥を区別するための信頼度閾値を設定する。
【００６９】
信頼度閾値を設定することは、パラメータ空間内の境界１０３の両側の超平面境界１０９及び１１１を定義することに等しい。（同様のエッジが境界１０５及び１０７に対して設定されるが、簡潔にするために、それらは図６から除外される。）信頼度閾値が高くなるほど、境界１０９及び１１１と境界１０３の間の距離は大きくなり、すなわち、境界の近くのより大きい割合の欠陥が決定不能として棄却されることになることを意味し、一方で誤分類の可能性は低減されることになる。その一方、信頼度閾値を低減すると、境界１０９及び１１１が境界１０３により近づく。部類の各対に対する決定境界は、ＳＶＭによって生成される決定値に対するシグモイド関数に適合するプラット近似を用いて最適化することができる。次に、２値シグモイド分布が最小二乗最適化法を用いて結合され、多重部類信頼推定が与えられる。これらの技術の詳細は、Ｃｈａｎｇ及びＬｉｎによる上述の参考文献に記載されている。
【００７０】
図７Ａ及び図７Ｂは、本発明の実施形態による欠陥分類結果及び所定の欠陥部類に対する分類結果について信頼度閾値を設定する方法を概略的に示すバープロットである。（各部類は、この部類と同様な１対のプロットを有することができる。）プロットは、訓練工程中に得られた試験結果に基づいている。単一部類の境界及び多重部類の境界は、訓練段階（図４中の段階８６）のｋ−１のフォールドにわたる訓練中に求められ、次に、試験フォールドを対象として試験されたものである（段階８８）。各垂直バーは、分類の信頼度によって仕分けされた試験フォールド中の欠陥のうちの１つに対応する。図７Ａは、単一部類分類の結果を示し、一方で図７Ｂは、多重部類分類を示している（従って、図７Ａ中の所定の欠陥が図７Ｂ中の異なるＸ軸位置に現れる場合がある）。
【００７１】
システムオペレータによって設定された棄却目標及び純度目標に基づいて、ＡＤＣ機械２６は、目標を達成するためにカットオフ閾値１２０及び１２２を設定する。（これらの閾値は、欠陥間を分離する垂直線として示されているが、それらは、対応する信頼度閾値レベルで水平線として同等に表すことができるであろう。）代替的に、システムオペレータは、得られた棄却率及び純度率に関してＡＤＣ機械によって提供されたフィードバックに基づいてカットオフ閾値を設定する場合がある。
【００７２】
閾値１２０よりも小さい単一部類信頼値を有する欠陥又は閾値１２２よりも小さい多重レベル信頼値を有する欠陥は、棄却物１２４として分類される。所定の欠陥は、高い単一部類信頼値を有するが、低い多重部類信頼を有するために決定不能として棄却される場合がある（又は逆も同様に）。このために、図７Ａ中には、閾値１２０を超える信頼度を有する棄却欠陥１２４もいくつかある。信頼度閾値を超える残った欠陥のうち、殆どについては真の分類１２６、すなわち、ＡＤＣ機械２６がそれらを適切な部類に配置したものである。信頼度閾値を超えるいくつかの誤分類１２８が残っている。
【００７３】
ＡＤＣ機械２６の棄却率は、閾値１２０及び／又は閾値１２２よりも小さい棄却物１２４の数によって与えられ、一方で純度は、非棄却欠陥の総数のうちの真の分類１２６の数によって割り出される。ＡＤＣ機械２６は、オペレータの棄却目標及び純度目標に従い、最適設定が求められるまで、当業技術で公知の検索方法及び最適化方法を用いて、閾値１２０及び１２２を共同で調節することができる。例えば、図７Ａ及び図７Ｂに示すケースでは、分類結果の純度は９４％で、棄却率は１５％である。仮に１つのタイプのみの分類子が用いられたとすれば、（単一部類又は多重部類）、この純度レベルは、遥かに高い棄却率という代償を払ってのみ達成することができたと考えられる。
【００７４】
上述の実施形態は、半導体ウェーハの欠陥を処理するのに有用であると本発明者が見出した特定のタイプの分類子を用いるが、本発明の原理は、他のタイプの分類子を用いて同様に適用することができ、また他の検査用途においても適用することができる。従って、上述の実施形態は、例として引用したものであり、本発明は、上記に詳細に示して説明したものに限定されないことが理解されるであろう。むしろ、本発明の範囲には、上述の様々な特徴の組合せと部分組合せの両方、並びに上記の説明を読めば当業者に想起されかつ従来技術に開示されていないこれらの様々な特徴の変形及び修正形態が含まれる。
【００７５】
以上の説明には、多くの詳細が説明されている。しかし、本発明は、これらの特定の詳細なくして実施することができることは当業者には明らかであろう。場合によっては、本発明を不明瞭にすることを避けるために、公知の構造及びデバイスは、詳細にではなくブロック図形式で示されている。
【００７６】
以上の詳細説明のいくつかの部分は、コンピュータメモリ内部のデータビット上の演算のアルゴリズム及び記号表現の観点から示されている。これらのアルゴリズミックな説明及び表現は、データ処理技術の当業者が自らの仕事内容を他の技術の当業者に最も有効に伝えるために用いる手段である。アルゴリズムは、本明細書ではかつ一般的に、望ましい結果をもたらす自己矛盾のない一連の段階であると考えられる。これらの段階は、物理量の物理的操作を必要とするものである。必ずというわけではないが、通常、これらの量は、格納、転送、結合、比較、及びそうでなければ操作することができる電気信号又は磁気信号の形態を取る。主として共通使用のために、これらの信号をビット、値、要素、記号、文字、用語、数等々と呼ぶことが時には有利であることは公知である。
【００７７】
しかし、これら及び類似の用語の全ては、適切な物理量に関連付けられるべきものであり、かつこれらの量に付けられる単なる有利なラベルに過ぎないことを心に留めておくべきである。以上の説明から明らかなように、別途特に記載がない限り、本明細書全体を通して「受け取る」、「作成する」、「識別する」、又は「引き起こす」等々のような用語を用いた説明は、コンピュータシステムのレジスタ及びメモリの内部で物理（電子）量として表されたデータを操作し、コンピュータシステムのメモリ、レジスタ、又は他のそのような情報の格納、伝送、又は表示のためのデバイスの内部で物理量として同様に表される他のデータに変換するコンピュータシステム又は同様の電子計算デバイスの行為及び工程を指すものである。
【００７８】
以上のように欠陥解析の方法及び装置を説明した。以上の説明は例示であって限定しないことを意図していることを理解すべきである。以上の説明を読んで理解すれば、多くの他の実施形態が当業者には明らかになるであろう。従って、本発明の範囲は、特許請求の範囲、並びにそのような特許請求の範囲が権利を与えられた均等物の全範囲と共に判断すべきである。
【符号の説明】
【００７９】
２０分類システム
２２パターン化半導体ウェーハ
２４検査機械
２６ＡＤＣ機械
２８プロセッサ

【特許請求の範囲】
【請求項１】
欠陥解析のための方法であって、
コンピュータシステムにより、検査パラメータ値のそれぞれの範囲によって特徴付けられる複数の欠陥部類に対するそれぞれの単一部類分類子を識別する段階であって、各単一部類分類子が、それぞれの部類に対して該それぞれの部類に属する欠陥を該検査パラメータ値に基づいて識別し、一方で該それぞれの部類に入っていない欠陥を未知欠陥として識別するように構成された段階と、
前記コンピュータシステムにより、前記検査パラメータ値に基づいて各欠陥を前記複数の欠陥部類のうちの１つに割り当てるように構成された多重部類分類子を識別する段階と、
前記コンピュータシステムにより、サンプルに見出された欠陥に関する検査データを受信する段階と、
前記コンピュータシステムを用いて、前記単一部類及び多重部類分類子の両方を前記検査データに自動的に適用し、前記欠陥を前記欠陥部類のうちの１つに割り当てる段階と、
を含むことを特徴とする方法。
【請求項２】
前記多重部類分類子は、前記欠陥部類のうちの少なくとも２つの前記それぞれの範囲間の重複領域内にある欠陥を決定不能な欠陥として識別するように構成され、
方法が、前記未知欠陥及び前記決定不能な欠陥を分類から棄却する段階を更に含む、
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記それぞれの単一部類及び多重部類分類子を識別する段階は、既知及び未知欠陥の間と決定可能及び決定不能欠陥の間を区別するためのそれぞれの信頼度閾値を共同で設定する段階を含み、
前記それぞれの信頼度閾値を設定する段階は、前記欠陥の分類における指定の純度目標を達成するために該信頼度閾値を調節する段階を含む、
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記単一部類及び多重部類分類子の両方を自動的に適用する段階は、該多重部類分類子を用いて所定の欠陥部類中の欠陥を分類する段階と、該所定の欠陥部類に対する該単一部類分類子によって該欠陥が既知欠陥として分類されていることを検証する段階とを含み、
前記多重部類分類子を識別する段階は、前記欠陥部類の異なる対に対するパラメータ超空間内の前記パラメータ値の前記それぞれの範囲の間を区別するための複数の決定平面を定義する段階を含み、前記多重部類分類子を適用する段階は、該決定平面に関して行われた複数の二分決定を集約する段階を含み、
前記決定平面を定義する段階は、前記欠陥部類の各対に対して、該対における該部類の最大分離を与える平面を求めるために２値線形サポートベクトル機械を適用する段階を含む、
ことを特徴とする請求項１に記載の方法。
【請求項５】
前記それぞれの単一部類分類子を識別する段階は、所定の部類における欠陥と該所定の部類に関して未知欠陥として分類された欠陥との間を区別する１部類サポートベクトル機械を定義する段階を含み、
前記１部類サポートベクトル機械を定義する段階は、パラメータ超空間内の超球に前記検査データをマップする段階と、前記所定の部類に属するとして分類される前記欠陥を収容する超球キャップを定義するために該超球を切断する超平面を求める段階とを含む、
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記それぞれの単一部類及び多重部類分類子を識別する段階は、前記検査データに該単一部類及び多重部類分類子を適用する時に用いるための前記検査パラメータ値の前記それぞれの範囲を定義するために該単一部類及び多重部類分類子を１組の訓練データに適用する段階を含むことを特徴とする請求項１に記載の方法。
【請求項７】
欠陥を解析するための方法であって、
複数の欠陥部類を定義する段階と、
それぞれの欠陥部類に属するとして分類された欠陥に関する検査データを含む訓練集合を受信する段階と、
前記訓練集合を用いて１つ又はそれよりも多くのコンピュータ化された分類子を訓練して各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲を定義し、かつ該パラメータ値を用いて信頼度のそれぞれのレベルを有するそれぞれの部類に属するとして各欠陥を分類する段階と、
前記訓練集合の分類における指定の純度目標を達成するために、低レベルの信頼度を有する欠陥分類の棄却のための信頼度閾値を調節する段階と、
前記調節された信頼度閾値を有する前記訓練された分類子を前記訓練集合以外の更に別の検査データに適用する段階と、
を含むことを特徴とする方法。
【請求項８】
前記１つ又はそれよりも多くのコンピュータ化された分類子を訓練する段階は、棄却率に対して前記分類の純度を均衡させるために共同で調節されたそれぞれの信頼度閾値を有する複数の分類子を訓練する段階を含み、
前記複数の分類子は、
第１の信頼度閾値よりも小さいとして多重部類分類子によって分類された欠陥が決定不能な欠陥として識別されるような第１の信頼度閾値を有する多重部類分類子と、
第２の信頼度閾値よりも小さいとして少なくとも１つの単一部類分類子によって分類された欠陥が未知欠陥として識別されるような第２の信頼度閾値を有する少なくとも１つの単一部類分類子と、
を含む、
ことを特徴とする請求項７に記載の方法。
【請求項９】
前記信頼度閾値を調節する段階は、前記棄却率が所定の最大値よりも大きくならないように維持しながら前記訓練集合の前記分類の前記純度を最大にする段階を含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記１つ又はそれよりも多くのコンピュータ化された分類子を訓練する段階は、
前記訓練集合を複数のフォールドに分割する段階と、
前記フォールドの訓練部分集合に基づいて前記検査パラメータ値の範囲を導出する段階と、
前記訓練部分集合と互いに素な前記フォールドの試験部分集合に対して前記導出した範囲を試験する段階と、
前記フォールドの複数の異なる訓練部分集合及び試験部分集合にわたって前記導出する段階及び前記試験する段階を反復する段階と、
を含む、
ことを特徴とする請求項７に記載の方法。
【請求項１１】
欠陥解析のための装置であって、
複数の欠陥部類に対する検査パラメータ値のそれぞれの範囲を格納するための手段と、
サンプルに見出された欠陥に関する検査データを受信するための手段と、
前記検査パラメータ値に基づいて単一部類及び多重部類分類子の両方を前記検査データに適用し、前記欠陥を前記欠陥部類のうちの１つに割り当てるための手段と、
を含み、
各単一部類分類子は、それぞれの部類に対して、該それぞれの部類に属する欠陥を識別し、一方で該それぞれの部類に入っていない欠陥を未知欠陥として識別するように構成され、前記多重部類分類子は、各欠陥を前記複数の欠陥部類のうちの１つに割り当てるように構成される、
ことを特徴とする装置。
【請求項１２】
前記多重部類分類子は、前記欠陥部類のうちの少なくとも２つの前記それぞれの範囲間の重複領域内にある欠陥を決定不能な欠陥として識別するように構成され、
装置が、前記未知欠陥及び前記決定不能な欠陥を分類から棄却するための手段を更に含む、
ことを特徴とする請求項１１に記載の装置。
【請求項１３】
既知及び未知欠陥の間と決定可能及び決定不能欠陥の間とを区別するための信頼度閾値が、前記単一部類及び多重部類分類子に対して共同で設定され、該信頼度閾値は、該欠陥の分類における指定の純度目標を達成するように調節されることを特徴とする請求項１２に記載の装置。
【請求項１４】
前記多重部類分類子を用いて所定の欠陥部類中の欠陥を分類するための手段と、
前記所定の欠陥部類に対して前記単一部類分類子によって前記欠陥が既知欠陥として分類されていることを検証するための手段と、
を更に含むことを特徴とする請求項１１に記載の装置。
【請求項１５】
前記多重部類分類子は、前記欠陥部類の異なる対に対するパラメータ超空間内の前記パラメータ値の前記それぞれの範囲の間を区別するために複数の決定平面を適用し、該決定平面に関して行われた複数の二分決定を集約するように構成され、
前記決定平面は、前記欠陥部類の各対に対して、該対内の該部類の最大分離を与える平面を求めるために２値線形サポートベクトル機械を適用することによって定義される、
ことを特徴とする請求項１１に記載の装置。
【請求項１６】
前記単一部類分類子の各々が、１部類サポートベクトル機械を適用して所定の部類中の欠陥と該所定の部類に関して未知欠陥として分類された欠陥の間を区別するように構成され、
前記１部類サポートベクトル機械は、前記検査データをパラメータ超空間内の超球にマップし、かつ前記所定の部類に属するとして分類される欠陥を収容する超球キャップを定義するために該超球を切断する超平面を求めるように作動する、
ことを特徴とする請求項１１に記載の装置。
【請求項１７】
前記単一部類及び多重部類分類子に対する前記検査パラメータ値の前記それぞれの範囲は、該単一部類及び多重部類分類子を１組の訓練データに適用することによって定義されることを特徴とする請求項１１に記載の装置。
【請求項１８】
欠陥を解析するための装置であって、
複数の欠陥部類に関する情報を格納するための手段と、
それぞれの欠陥部類に属するとして分類された欠陥に関する検査データを含む訓練集合を受信するための手段と、
前記訓練集合を用いて１つ又はそれよりも多くの分類子を訓練して各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲を定義し、かつ該パラメータ値を用いて各欠陥を信頼度のそれぞれのレベルを有するそれぞれの部類に属するとして分類するための手段と、
前記訓練集合の分類における指定の純度目標を達成するために低レベルの信頼度を有する欠陥分類の棄却に対する信頼度閾値を調節するための手段と、
前記調節された信頼度閾値を有する前記訓練された分類子を前記訓練集合以外の更に別の検査データに適用するための手段と、
を含むことを特徴とする装置。
【請求項１９】
前記１つ又はそれよりも多くの分類子は、棄却率に対して前記分類の純度を均衡させるために共同で調節されたそれぞれの信頼度閾値を有する複数の分類子を含み、
前記複数の分類子は、
第１の信頼度閾値よりも小さいとして多重部類分類子によって分類された欠陥が決定不能な欠陥として識別されるような第１の信頼度閾値を有する多重部類分類子と、
第２の信頼度閾値よりも小さいとして少なくとも１つの単一部類分類子によって分類された欠陥が未知欠陥として識別されるような第２の信頼度閾値を有する少なくとも１つの単一部類分類子と、
を含む、
ことを特徴とする請求項１８に記載の装置。
【請求項２０】
前記信頼度閾値を調節する前記手段は、前記棄却率が所定の最大値よりも大きくならないように維持しながら前記訓練集合の前記分類の前記純度を最大にするための手段を含むことを特徴とする請求項１９に記載の装置。
【請求項２１】
前記１つ又はそれよりも多くの分類子を訓練するための前記手段は、
前記訓練集合を複数のフォールドに分割するための手段と、
前記フォールドの訓練部分集合に基づいて前記検査パラメータ値の範囲を導出するための手段と、
前記訓練部分集合と互いに素な前記フォールドの試験部分集合に対して前記導出した範囲を試験するための手段と、
前記フォールドの複数の異なる訓練部分集合及び試験部分集合にわたって前記導出する段階及び前記試験する段階を反復するための手段と、
を含む、
ことを特徴とする請求項１８に記載の装置。
【請求項２２】
コンピュータソフトウエア製品であって、
プログラム命令が格納されたコンピュータ可読媒体、
を含み、
前記命令は、コンピュータによって読まれた時に該コンピュータをして、複数の欠陥部類に対する検査パラメータ値のそれぞれの範囲を格納させ、サンプルに見出された欠陥に関する検査データを受信させ、かつ該検査パラメータ値に基づいて単一部類及び多重部類分類子の両方を該検査データに適用して該欠陥を該欠陥部類のうちの１つに割り当てさせ、
各単一部類分類子は、それぞれの部類に対して該それぞれの部類に属する欠陥を識別するように構成され、前記多重部類分類子は、各欠陥を前記複数の欠陥部類のうちの１つに割り当てるように構成され、その一方でいずれかの単一部類分類子の該それぞれの部類に入っていない欠陥は、未知欠陥として分類される、
ことを特徴とする製品。
【請求項２３】
前記多重部類分類子は、前記欠陥部類のうちの少なくとも２つの前記それぞれの範囲間の重複領域内の欠陥を決定不能な欠陥として識別するように構成され、
前記命令は、前記コンピュータをして前記未知欠陥及び前記決定不能な欠陥を分類から棄却させ、
既知及び未知欠陥の間と決定可能及び決定不能欠陥の間を区別するための信頼度閾値が、前記単一部類及び多重部類分類子に対して共同で設定され、該信頼度閾値は、該欠陥の分類における指定の純度目標を達成するように調節される、
ことを特徴とする請求項２２に記載の製品。
【請求項２４】
コンピュータソフトウエア製品であって、
プログラム命令が格納されたコンピュータ可読媒体、
を含み、
前記命令は、コンピュータによって読まれた時に該コンピュータをして、複数の欠陥部類に関する情報を格納させ、それぞれの欠陥部類に属するとして分類された欠陥に関する検査データを含む訓練集合を受信させ、各欠陥部類を特徴付ける検査パラメータ値のそれぞれの範囲を定義するために該訓練集合を用いて１つ又はそれよりも多くの分類子を訓練し、かつ該パラメータ値を用いてそれぞれのレベルの信頼度を有するそれぞれの部類に属するとして各欠陥を分類させ、該訓練集合の分類における指定の純度目標を達成するために低レベルの信頼度を有する欠陥分類の棄却のための信頼度閾値を調節させ、かつ該調節された信頼度閾値を有する該訓練された分類子を該訓練集合以外の更に別の検査データに適用させる、
ことを特徴とする製品。
【請求項２５】
前記１つ又はそれよりも多くの分類子は、棄却率に対して前記分類の純度を均衡させるために共同で調節されたそれぞれの信頼度閾値を有する複数の分類子を含み、
前記複数の分類子は、
第１の信頼度閾値よりも小さいとして多重部類分類子によって分類された欠陥が決定不能な欠陥として識別されるような第１の信頼度閾値を有する多重部類分類子と、
第２の信頼度閾値よりも小さいとして各単一部類分類子によって分類された欠陥が未知欠陥として識別されるような第２の信頼度閾値を有する少なくとも１つの単一部類分類子と、
を含み、
前記命令は、前記コンピュータをして、前記棄却率が所定の最大値よりも大きくならないように維持しながら前記訓練集合の前記分類の前記純度を最大にするように前記信頼度閾値を調節させる、
ことを特徴とする請求項２４に記載の製品。

【図１Ａ】