Pat
J-GLOBAL ID:200903082807643713

有効な多クラスサポートベクトルマシン分類

Inventor:
Applicant, Patent owner:
Agent (11): 鈴江 武彦 ,  河野 哲 ,  中村 誠 ,  蔵田 昌俊 ,  峰 隆司 ,  福原 淑弘 ,  白根 俊郎 ,  村松 貞男 ,  野河 信久 ,  橋本 良郎 ,  風間 鉄也
Gazette classification:公表公報
Application number (International application number):2005508441
Publication number (International publication number):2006511000
Application date: Nov. 04, 2003
Publication date: Mar. 30, 2006
Summary:
2進のベクトルマシン(SVM)アルゴリズムを使用して例を多カテゴリに分類する改良された方法。1つの好ましい実施例では、方法は以下のステップを含んでいる: コンピュータのメモリに多くのユーザ定義テゴリを記憶し、各カテゴリに関連づけられた1つ以上の特徴を確認するように各カテゴリに関する多くのトレーニング例を分析し、各例について少なくとも1つの特徴ベクトルを計算し、すべてのトレーニング例に関する情報を反映するように少なくとも1つの特徴ベクトルの各々を変換し、多くのカテゴリの各1つについてSVM分類機を構築し、SVM分類機を構築する処理が:第1のカテゴリにおける各例を第1のクラスに、かつ他のカテゴリに属するすべての他の例を第2のクラスに割当て、いずれか1つの例が第1のカテゴリと同様に別のカテゴリに属するなら、そのような例が第1のクラスのみに割当てられ、第1のカテゴリのためのSVM分類機の少なくとも1つの調整可能なパラメタを最適化し、SVM分類機は第1および第2のクラスを使用して訓練され、2進のSVM分類機の出力をカテゴリメンバーシップの確率に変換する関数を最適化することを含む。
Claim (excerpt):
2進のSVMアルゴリズムを使用して多カテゴリ分類機をトレーニングする、コンピュータベースシステムの方法であって、 多くのユーザ定義カテゴリをコンピュータのメモリに記憶し、 各カテゴリに関連づけられた1つ以上の特徴を確認するように各カテゴリに関する多くのトレーニング例を分析し、 前記各例について少なくとも1つの特徴ベクトルを計算し、 前記トレーニング例の各々に関する所望の情報を提供するように、第1の数学関数を使用して前記少なくとも1つの特徴ベクトルの各々を変換し、 前記多くのカテゴリの各1つについてSVM分類機を構築することを含み、前記SVM分類機を構築する処理が、 第1のカテゴリにおける前記各例を第1のクラスに、かつ他のカテゴリに属するすべての他の例を第2のクラスに割当て、いずれか1つの前記例が前記第1のカテゴリおよび別のカテゴリの両方に属するなら、そのような例が第1のクラスのみに割当てられ、 前記第1のカテゴリのためのSVM分類機の少なくとも1つの調整可能なパラメタを最適化し、前記SVM分類機は第1および第2のクラスを使用して訓練され、 2進のSVM分類機の出力をカテゴリメンバーシップの確率に変換する第2の数学関数を最適化することを含む方法。
IPC (2):
G06N 5/04 ,  G06F 17/18
FI (3):
G06N5/04 550N ,  G06F17/18 Z ,  G06N5/04 580A
F-Term (1):
5B056BB61
Patent cited by the Patent:
Cited by examiner (1)

Return to Previous Page