Pat

J-GLOBAL ID：200903027484250813

階層型文章分類装置およびプログラムを記録した機械読み取り可能な記録媒体

Inventor： 李 航 ,  山西 健司
Applicant, Patent owner： 日本電気株式会社
Agent (1)： 境 廣巳
Gazette classification：公開公報
Application number (International application number)：1998064682
Publication number (International publication number)：1999250100
Application date： Feb. 27, 1998
Publication date： Sep. 17, 1999
Summary：

【要約】【課題】 文章(テキスト、ドキュメント)に現れる単語(キーワード)の分布を基に文章をカテゴリの階層に分類する。【解決手段】 文章分類を統計的検定問題として捉える。カテゴリ階層記憶部1ではカテゴリの階層が記憶される。確率モデル記憶部2では、線形結合モデルが記憶される。学習部3は、カテゴリ階層記憶部1に記憶されるカテゴリの階層を参照し、既にカテゴリに分類された文章から各カテゴリの対応する線形結合モデルを学習し、線形結合モデルを確率モデル記憶部2に記憶する。文章分類部4は、新しく文章を入力し、カテゴリ階層記憶部1に記憶されるカテゴリの階層における各カテゴリを参照し、各カテゴリに対して、確率モデル記憶部2から、そのカテゴリに対応する線形結合モデルを参照し、入力文章に対する各線形結合モデルの負対数尤度を計算し、負対数尤度の最も小さい線形結合モデルに対応するカテゴリに入力文章を分類する。

Claim (excerpt)：

ノードが文章の分類されたカテゴリを表現し、リンクがカテゴリの上位下位関係を表現するグラフとして、カテゴリの階層を記憶するカテゴリ階層記憶部、前記カテゴリ階層記憶部に記憶されるカテゴリの階層の各カテゴリに対して、より下位のカテゴリの単語空間上の確率モデルの重みつき平均を該カテゴリの線形結合モデルとし、各カテゴリの線形結合モデルを記憶する確率モデル記憶部、前記カテゴリ階層記憶部に記憶されるカテゴリの階層の各カテゴリに分類された文章を基に、各カテゴリの線形結合モデルを、より下位のカテゴリの線形結合モデルから学習し、学習できた各カテゴリの線形結合モデルを前記確率モデル記憶部に記憶する学習部、新しく文章を入力し、該入力文章を単語のデータ列と見なし、前記カテゴリ階層記憶部に記憶されるカテゴリの階層の各カテゴリに対して、前記確率モデル記憶部に記憶される該カテゴリの線形結合モデルの該入力文章に対する負対数尤度を計算し、計算された負対数尤度の最も小さいカテゴリに該入力文章を分類する文章分類部、を備えることを特徴とする階層型文章分類装置。

IPC (3)：

G06F 17/30 ,  G06F 15/18 560 ,  G06F 17/21

FI (5)：

G06F 15/401 310 D ,  G06F 15/18 560 A ,  G06F 15/20 570 Z ,  G06F 15/20 590 Z ,  G06F 15/40 370 A