講演抄録/キーワード |
講演名 |
2004-06-21 10:50
カーネル法に基づく構造データのラベリング学習アルゴリズム ○鹿島久嗣・坪井祐太(日本IBM) |
抄録 |
(和) |
本稿において,我々はパーセプトロンアルゴリズムに基づく,配列や木,グラフ
などの構造を持ったデータのラベル付け学習アルゴリズムを提案する.
また,ラベル付けに用いることのできるいくつかのカーネル関数とその効率的な
計算法を与える.
提案手法は,完全にカーネル化されており,かつ,点ごとのラベル予測を行うた
め,任意の数の非観測変数を含む,サイズの大きい素性を用いることができる.
この点において,提案手法は最大エントロピーマルコフモデルや条件付確率場な
ど少数の非観測変数をもつ素性しか扱うことのできない既存の手法と大きく異な
る. |
(英) |
We introduce a new perceptron-based discriminative learning algorithm fo
r labeling structural data such as sequences, trees and graphs.
Since it is fully kernelized and employs the pointwise label prediction, large features including arbitrary number of hidden variables can be inc
orporated with polynomial time complexity.
This is contrasted with existing labelers that can handle only features
of a small number of hidden variables such as Maximum Entropy Markov Models and Conditional Random Fields.
We also introduce several kernel functions for labeling sequences, trees and graphs and the efficient algorithms for them. |
キーワード |
(和) |
カーネル法 / パーセプトロン / 周辺化カーネル / 固有表現抽出 / 情報抽出 / 配列カーネル / 木カーネル / グラフカーネル |
(英) |
Kernel Methods / Perceptron / Marginalized Kernel / Named Entity Recognitio / Information Extraction / String Kernel / Tree Kernel / Graph Kernel |
文献情報 |
信学技報, vol. 104, no. 133, AI2004-3, pp. 13-18, 2004年6月. |
資料番号 |
AI2004-3 |
発行日 |
2004-06-14 (AI) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|