特許
J-GLOBAL ID：201303066841704532
高速二値分類システムと方法およびプログラム
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
特許業務法人太陽国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2009-196434
公開番号（公開出願番号）：特開2011-048622
特許番号：特許第5199201号
出願日： 2009年08月27日
公開日（公表日）： 2011年03月10日
請求項（抜粋）：
【請求項1】 入力された対象物を、当該対象物の特徴に基づき2つのクラスC1,C2に分類する高速二値分類システムであって、
入力された対象物xの特徴情報A(x)を抽出する特徴抽出手段と、
該特徴抽出手段が抽出した対象物xの特徴情報A(x)に対応付けられたクラスがクラスC1,C2のいずれであるかを判定するクラス推定手段とを有し、
該クラス推定手段は、
入力された特徴情報A(x)を基にクラスC1に属する確率をp、C2に属する確率をq=1-pとし、確率pを、
下記の数1に示す、
整数nをMビットの二進数で表現した際に先頭から続く0の数を返す関数λ(n;M)と、
対象物xが過去に実際にクラスC1であった数n1と、
対象物xが過去に実際にクラスC2であった数n2と、
対象物xのj番目の特徴が値Ajであった条件の下で、当該対象物xのクラスがC1であった数n1Ajと、
対象物xのj番目の特徴が値Ajであった条件の下で、当該対象物xのクラスがC2であった数n2Ajと
からなる式で算出されるΛを用いて、上記確率pをp=1÷(1+2Λ)により算出し、
算出した確率pの値が予め定められた閾値θと比較して、高ければクラスC1、低ければクラスC2と判定する
ことを特徴とする高速二値分類システム。
IPC (3件)：
G06F 19/00 ( 201 1.01)
, G06N 3/00 ( 200 6.01)
, G06F 17/30 ( 200 6.01)
G06F 19/00 130
, G06N 3/00 560 Z
, G06F 17/30 210 D
