"複数の通貨アイテムの複数の特性のための複数の変数を使用して、該複数の通貨アイテムを分類するための1つの識別器を導出する方法であって、該方法は、該識別器を維持するために、該複数の変数の代表サブセットを決定するステップを含み、該複数の変数の代表サブセットを決定するステップが、該複数の変数の全体を用いてサポートベクタマシンをトレーニングするステップであって、該サポートベクタマシンは、1つの識別ベクタを構築するのに使用される複数のサポートベクタを戻すステップと、あらかじめ定められた数の試験通貨アイテムについての該複数の変数の測定されたデータを、該識別ベクタ上に射影するステップと、該複数の変数の全体と選択された複数の変数の空集合とを用いて残る変数のセットを初期化するステップと、選択された変数の数又は適合性が所定値に達するまで、全ての残る変数について適合性基準を評価して、適合性のリストを得るステップと、該適合性を最大化する変数を見つけるステップと、該適合性を最大化する変数を該選択された変数のセットに追加するステップと、該残る変数のセットから該適合性を最大化する変数を除去するステップと、該選択された変数を有する該サポートベクタマシンを維持し、該識別器として1つの第2の識別ベクタを維持するステップとを反復するステップとを含む方法。請求項1に記載の方法において、該適合性基準は、複数の変数の相関に基づいている方法。請求項1又は2の何れか1項に記載の方法において、該測定されたデータを射影することによって得られた表示を中心に集めてスケーリングするステップとをさらに含む方法。請求項1乃至3の何れか1項に記載の方法において、該測定されたデータをスケーリングするステップをさらに含む方法。請求項4に記載の方法において、スケーリングが、該測定されたデータのサブセットに基づく方法。請求項5に記載の方法において、該スケーリングが、基準クラスに関する測定されたデータに基づく方法。請求項6に記載の方法において、スケーリングが、平均及び標準偏差に基づく方法。請求項1乃至7の何れか1項に記載の方法を使用して得られた識別器を使用する通貨のアイテムを試験する方法。該試験される通貨アイテムが、該識別器を得るために使用される該通貨アイテムとは異なる請求項8に記載の方法。請求項7又は8の何れか1項に記載の方法において、該通貨アイテムを測定することと、該選択された変数についてのデータを抽出することと、スカラー値を得るために該選択された変数及び該識別器について該データを使用することとを含む方法。請求項10に記載の方法において、該スカラー値を得るために、該選択された変数についてのデータを識別軸上に射影することを含む方法。請求項10又は11の何れか1項に記載の方法において、該スカラーが該閾値より上か下かに応じて、該通貨アイテムを受け入れ又は除去すること、又は、該スカラーが2つの閾値間にある場合に該通貨アイテムを受け入れることと、そうでなければ該通貨アイテムを除去することを含む方法。請求項1乃至7の何れか1項に記載の方法を使用して得られたSVM識別器の表示を格納する通貨鑑別機。通貨識別機内で請求項1乃至7の何れか1項に記載の方法を使用して導出された得られた該識別器の表示を格納する通貨識別器を製造する方法。輸送手段、センサ手段、メモリ、及び処理手段を備える紙幣受容機において、多くのセンサ及び多くの波長を用いる文書の走査は、文書を識別しかつ認証するため、かつ銀行券受容機の場合に紙幣を通貨単位ごとに表すために使用されることができるメモリ内に格納された大量の多変数データを結果として生じる。このプロセスが高速であることが望ましく、データのサブセットが、より良好な結果を達成するために十分であり得ることが知られている。この応用は、データを表す変数の最適なサブセットを見出すことに関連する。本発明の態様は、添付の請求項に示される。この新規な通貨の種類のアルゴリズムは、SVMサポートベクタマシンアルゴリズムに与えられた入力データの選択を扱う。変数選択の目的は、分類目的のために無関係又はほぼ関係の無い変数を除去し、かつ同時に高い分離性能を維持することである。着想は、全ての変数でトレーニングされたとき、SVMで得られた分離ベクタ上に射影されたデータと高い相関性を有する一組の変数を見出すことである。プロセスは、クラスを含む事前に規定された紙幣のセットから紙幣を通貨単位ごとに表すために使用する紙幣鑑別機のためのデータ入力を生成するために使用されることができる。クラスは、単一の通貨の種類及び/又は他の通貨の種類の4つのビルウエイであり得る。選択された変数及びプロセスによって生成された識別軸が、鑑別機のメモリ内にロードされることができる。それらは、クラスの1つのメンバであるとして、ユニットに提示される新たなサンプルを後で鑑別するために鑑別機によって使用される。本発明の実施形態は、紙幣の通貨の種類に関連して記載されるが、プロセスは、例えば紙幣鑑別に関連する認証問題を含む、変数選択の任意の問題に広範に適用されることができる。本発明の実施形態が、添付の図面を参照して記載される。本発明の実施形態による銀行券検知システムは、図1に概略的に示される。システムは、銀行券輸送経路の一方側に配置された光源アレイ2と、光源アレイ2とは反対側の銀行券輸送経路の他方側に配置された光センサアレイ4とを含む。システムは、光源アレイ2と光センサアレイ4との間の輸送経路に沿って銀行券8を輸送するために、4つの組のローラ6の形態の銀行券輸送手段を含む。光源アレイ4は、プロセッサ10に接続され、システムは、コントローラ12によって制御される。光源アレイ2から放出される光を拡散しかつ混合する拡散器14が、光源アレイ2と銀行券輸送経路との間に配置される。図2は、光源アレイ2の下部から見た平面図である。示されるように、光源アレイは、複数の光源9の線形アレイである。アレイは、6個の光源のグループ11に配置され、グループの各光源は、通常は青及び赤の種類である、適用に適切なように選択された異なる波長の光を放出する。各波長の光源が、輸送経路を横切って配置されるように、複数のそのようなグループ11は、輸送経路を横切って線形に配置される。図3は、光センサアレイ4の上部から見た平面図である。示されるように、光センサアレイは、輸送経路を横切るラインに配置された8個の円形光センサを含む。センサは、7mmの直径であり、センサが並ぶように、中心は、ラインにおいて7mm離間される。図2及び図3は、同一縮尺ではなく、光源及び光センサアレイは、ほぼ同じサイズである。動作において、銀行券は、光源アレイ2とセンサアレイ4との間の輸送経路に沿って、コントローラ12の制御下でローラ6によって輸送される。銀行券は、所定の距離だけ輸送され、次いで停止される。1つの波長の全て光源が動作され、銀行券の幅にわたって均一に光を広げるために拡散器14内の光を混合した後、光は、銀行券に当たる。銀行券を透過する光は、センサアレイ4によって検知され、信号が、各センサに対応する銀行券上の各測定スポットについてセンサから得られる。同様に全ての他の波長の光源は、連続して同様に動作され、測定値が、対応するラインについて各波長についてセンサから得られる。次に、ローラ6は、事前決定された距離だけ再び銀行券を移動するために作動され、銀行券を照明しかつ各センサについて各波長で測定値を取るシーケンスが繰り返される。ラインずつ銀行券の長さにわたって上記ステップを繰り返すことによって、測定値が、銀行券が移動される事前決定された距離によって決定される、銀行券の各ラインに対して各センサについて6個の各波長で得られる。上述のように、文書は、幅及び長さにおける事前規定された走査解像度で複数の波長について文書上の複数のスポットを測定する、線形センサアレイによって走査される。文書は、異なる寸法を有することがあるので、完全な走査は、異なるサイズのデータセットを技術的に生じる。識別アルゴリズムは、共通サイズであるべき測定値ベクタを使用して対象物を比較することによって作用する。原理的に、文書は異なるサイズを有することができるので、たとえ公差の理由だけがあるとしても、通貨の種類のために全てのサイズに共通である走査最大領域が画定される。この共通サイズは、目標の紙幣セットとともに変化する。SVM分類機は、設計によって2つのクラスで動作する。識別及び変数選択は、2つのクラスを使用して実行され、第1のクラスは、参照クラスであり、第2のクラスは、クラス1以外の全ての紙幣を含む。通貨の種類の場合及び実際の目的のために、クラス2で使用される文書は、それらの寸法にしたがってクラス1の文書に近い。これは、それらが、クラス1の長さ及び幅試験を通過することを意味するそれは、そうでなければ、異なる寸法の文書を分離するために些細なことである。SVM分類機のさらなる詳細は、従来技術の文献に見出されることができる。基準クラス及び第2のクラスのための試験サンプルは、上述のセンサアレイを使用して測定され、測定された値は、低減された変数のセットを用いてSVMを生成するために、以下に記載されるように処理される。Xが、データのセットX=xij、i=1M、j=1Nであるとする。ここで、Mは、紙幣の数であり、Nは、変数の数である。変数は、所定のスポット位置及び所定の波長である。換言すれば、各紙幣iについて、1つのベクタxij、j=1Nにおける全ての変数長さ×幅×波長。所定の紙幣iについて、変数jは、関連する波長において4つのトラックの平均を減算することによって、正規化を受ける。より詳細には、正規化のために使用されるスポットは、4つのトラックによって画定される。4つのトラックの平均は、各波長について計算され、かつ例えば6個の波長についてベクタ{m1、m2、m3、m4、m5、m6}に格納される。次に、関連する波長kの各測定値xijは、mkを減算することによって正規化される。便宜のために、データの全体セットは、変数選択アルゴリズムを適用する前に正規化される。上記正規化は、各変数から、紙又は埃又は経時変化などの紙幣の全体的効果を取り除く。他方、スケーリングプロセスは、紙幣の全体セットの分散を扱う。データのセットXは、2つのセットからなり、基準クラス1に関連するデータと、クラス2の関連するデータであり、X=X1、X2である。データの2つのセットは、平均及びクラス1の標準分散を使用してスケーリングされる。スケーリングは、によって与えられ、ここで、及びである。線形SVMは、全ての変数Xを用いてトレーニングされ、結果として生じる識別軸W1は、W1=SVs1tAlpha1によって与えられ、ここで、SVs1は、L個のサポートベクタのマトリクスL、Nであり、Alpha1は、サイズLのラグランジェ乗算器のベクタである。さらなる詳細について、VapnikV.、TheNatureofStatisticalLearningTheory、SpringerVerlag、1995年を参照されたい。データは、W1上に射影される。目標は、識別軸W1上に射影されたデータとともに高く相関する変数を見出すことである。この実施形態において、最良のS変数を見出す問題は、フォワードシーケンシャル選択によって解決される。アルゴリズムは、変数の空のセットで開始し、S変数が選択されるまで変数を追加する。適合基準は、既に選択された変数と現在の変数を組み合わせる変数のセットについて評価される。最大適合性を与えるものは、選択された変数のセットに追加される。フォワードシーケンシャル選択は、バックワード又はステップ状選択などの使用されることができる多くの選択アルゴリズムのまさに1つであることに留意されたい。選択アルゴリズムに関するさらなる詳細は、例えば、FukunagaK.、IntroductiontoStatisticalPatternRecognition、AcademicPress,INC、2nded.1990年を参照されたい。識別軸をW1と通貨の種類し、クラス1及びクラス2の射影データ、及びS={s1、、sr}の選択された変数XSを有するデータのセットは、P=XW14XS=xiji=1M,j=s1、、srである。まず第1に、射影P及びデータのセットXが、それらの平均を減算することによって中心に集められる。P=P-meanP5X=X-meanX6次に、ベクタPは、スケーリングされる。P=P/normP7既にS={s1、、sr}変数が選択され、かつまだ取られていない変数jの相関性を評価すると仮定する。適合性は、Sj=S∪{j}とPとの間の一種の相関性を規定する。ここで、である。最良の適合性を与える変数が、選択された変数のセットに追加される。適合性が所定の値0.998に達するとき、又は変数の選択された事前に規定された数を有するなら、変数の選択を停止する。アルゴリズムのステップは、以下に示すように要約されることができる。1.正規化された変数の全体のセットを構築する。2.次に、3にしたがってデータをスケーリングする。3.SVMを変数の全体のセットを用いてトレーニングする。SVMは、識別ベクタW1を構築するために使用されるサポートベクタを戻す。4.W1に全てのデータを射影する。P=XW15.5にしたがってベクタPを中心に集める。6.その基準を使用してベクタPをスケーリングする。P=P/normP7.6にしたがってXをスケーリングする。8.選択を初期化する。R={1N}、S={}9.選択された変数の数又は適合性が、所定値に到達するまで、以下を繰り返す。aRにおける全ての残る変数について、変数jの適合性基準を評価する。Fは、全ての適合性のリストである。b適合性を最大化する最良の変数を見出す。best=argmaxjFc変数bestを、選択された変数のセットに追加する。S=S∪{best}d変数の残るリストから変数bestを除去する。R={1、best-1、best1、N}10.選択された変数を有するSVMを維持し、最終識別機としてW2=SVs2tAlpha2によって与えられる識別軸W2を維持する。SVs2及びAlpha2は、サポートベクタ及びSVMの第2のランのラグランジェ乗算器である。上述の議論は、銀行券試験機で使用されるべき変数のサブセットを選択することに関する。選択された変数及び識別軸を表すパラメータは、銀行券試験機のメモリに格納され、以降の試験認証、通貨の種類などのために使用される。より詳細には、銀行券を試験するために、銀行券は、センサアレイによって検知され、選択された変数について測定値は、SVMによって処理される。測定値は、識別ベクタW2上に射影された試験ベクタを構築するために使用される。これは、1つ以上の閾値と比較されることができるスカラー値を結果として生じる。例えば、スカラー値が、所定の閾値より小さい又は大きいなら、基準クラスに属する又はそうでないと処理されることができる。同様に、2つの閾値について。スカラー値が、2つの閾値の間にあるなら、基準クラスに属する又はそうでないとして処理されることができる。変数のサブセット及び識別軸を得る処理は、銀行券試験機自体において、又は別個のデバイスにおいて実行されることができ、選択された変数及び識別軸を表すパラメータは、後の使用のために銀行券試験機のメモリ内にその後に格納される。上述のように、このアプローチは、元の数Nの変数を使用するが、より少ない処理及びしたがってより高速の結果であるように、より少ない変数を実際に使用して、性能に関して同様の結果を与える。Pを基準にせず、適合性基準について他の範囲を使用することも可能である。適合性の値がより高いと、射影されたデータの再構築はより良好である。この値を、数値の問題を避けるために1より小さな所定のレベル、例えば0.998に固定し、この値が到達されるとき選択を停止することが便利である。様々な通貨の種類のための紙幣鑑別機における実際の試験は、いくつかの他の変数が、より多い、例えば64個の変数などを必要とするとき、ほぼ20から40の変数が、より高い性能を維持するのに十分であることを示した。図4は、全ての変数、この場合357個の変数上部及び16個の変数下部で2つの特定の通貨の種類の通貨の種類のためのSVMの結果を示す。この場合に、全ての2番目のクラスの対象物が、基準クラスの一方側にあり、クラスは、単一の閾値によって分離されることができることが理解され得る。代わりに、基準クラスは、外部の対象物が、基準クラスの他方側に分類されることがある可能性を包含するために、許容ウインドウを規定する2つの値間に囲まれることができる。実施形態において、変数のサブセットは、SVM分類機を使用して選択され、次に選択された変数のサブセットは、他のSVM分類機を使用する分類のために使用される。しかしながら、一旦、元の変数を表しかつ入力データに対応する相関変数が選択されると、任意の適切なタイプの分類が、当業者に知られているように、LDA線形識別解析又はMahalanobis距離又は類似物などの相関変数を使用して実行されることができる。代表的なサブセットは、変数の数を低減するように選択され、一方、選択された変数が元の変数を及び対応するデータを表すように、分類に関して適切な性能を維持する。これは、上述の適合関数を使用するなどの様々な方法で評価されることができる。銀行券に対する参照は、クーポン、チケットなどの他の類似するタイプの価値のあるシートを含み、かつそのような文書の本物の実施例及び偽物の実施例を含む。システムは、例えば、輸送方向及び/又はセンサアレイ又は固定ポイントに対する銀行券のスキュー及びオフセットなどの方位を検出するための、縁部検出器などの手段の使用を伴うことができる。代わりにシステムは、縁部が、輸送方向に平行、又は輸送方向及び/又はセンサアレイに対して所望の角度の状態で、輸送経路に沿って紙幣の長さなどの所望の方位に銀行券を位置付けるための手段を含むことができる。記載された実施形態は、銀行券試験機である。しかしながら、本発明は、コイン試験機などの他のタイプの通貨試験機に適用されることもできる。例えば、コインを横切る連続するポイントで、材料などのコイン特徴の測定値を取るコイン試験機からの信号は、コインを横切る特徴を表す信号を生成するために挿入されることができる。用語コインが、任意のコイン有効である又は偽物である、トークン、スラッグ、ワッシャ又は他の金属対象物あるいはアイテム、及び特に、コインで動作するデバイス又はシステムを動作する試みで個々に使用されることができる任意の金属対象物又はアイテムを意味するために用いられる。有効なコインは、認証コイン、トークンなど、又は特に、そのシステム内で、コインで動作するデバイス又はシステムが動作することが意図される貨幣システムの認証コイン、及びそのシステムとともに、そのようなコインで動作するデバイス又はシステムが、価値のアイテムとして選択的に受容しかつ処理することが意図される通貨の種類の認証コインであると考慮される。"