Pat
J-GLOBAL ID：200903059746881487

分類装置、分類方法、分類プログラム及びそのプログラムを記録した記録媒体

Inventor：
磯崎 秀樹

About 磯崎 秀樹

, 
賀沢 秀人

About 賀沢 秀人


Applicant, Patent owner：
日本電信電話株式会社

About 日本電信電話株式会社


Agent (1)： 小笠原 吉義 (外2名)
Gazette classification：公開公報
Application number (International application number)：2002136536
Publication number (International publication number)：2003331254
Application date： May. 13, 2002
Publication date： Nov. 21, 2003
Summary：
【要約】【課題】本発明は、入力ベクトルと学習用データにより得られた定数ベクトルとの内積の関数となる多項式の値を算出することで、入力ベクトルの属するクラスを判定するときにあって、その判定に要する計算時間を大幅に削減できるようにする新たな分類技術の提供を目的とする。【解決手段】多項式の値を算出する場合に、従来技術に従うと膨大な数の内積計算が必要になるのに対して、入力ベクトルの持つ非ゼロ値成分の個数がそれほど多くないことを考慮して、あらかじめ各成分の係数値を算出して保存しておいて、その中から、入力ベクトルの持つ非ゼロ値成分の指す係数値を取得することでわずかな積和計算や加算により多項式の値を算出するように処理する。これにより、入力ベクトルの属するクラスを判定するときにあって、その判定に要する計算時間を大幅に削減できるようになる。
Claim (excerpt)：
入力ベクトルと学習用データにより得られた定数ベクトルとの内積の関数となる多項式の値を算出することで、入力ベクトルの属するクラスを判定する分類装置において、上記多項式を入力ベクトルの成分ごとに展開するときの各成分の係数値を記憶する記憶手段と、上記記憶手段を検索することで、入力ベクトルの持つ非ゼロ値成分の指す係数値を取得する取得手段と、上記取得手段の取得した係数値を使って上記多項式の値を算出することで、入力ベクトルの属するクラスを判定する判定手段とを備えることを、特徴とする分類装置。
IPC (2)：
G06N 3/00 560 ,  G06F 17/30 210
FI (2)：
G06N 3/00 560 A ,  G06F 17/30 210 D
F-Term (2)：
5B075NR12 ,  5B075UU40
Patent cited by the Patent：
Cited by applicant (1) Cited by examiner (1)

Return to Previous Page

TOP

BOTTOM