| 講演名 | 2004-06-21 カーネル法に基づく構造データのラベル付け学習アルゴリズム(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般) 鹿島 久嗣, 坪井 祐太, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿において,我々はパーセプトロンアルゴリズムに基づく,配列や木,グラフなどの構造を持ったデータのラベル付け学習アルゴリズムを提案する.また,ラベル付けに用いることのできるいくつかのカーネル関数とその効率的な計算法を与える.提案手法は,完全にカーネル化されており,かつ,点ごとのラベル予測を行うため,任意の数の非観測変数を含む,サイズの大きい素性を用いることができる.この点において,提案手法は最大エントロピーマルコフモデルや条件付確率場など少数の非観測変数をもつ素性しか扱うことのできない既存の手法と大きく異なる. |
| 抄録(英) | We introduce a new perceptron-based discriminative learning algorithm for 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 incorporated 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 Recognition / Information Extraction |
| 資料番号 | AI2004-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2004/6/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カーネル法に基づく構造データのラベル付け学習アルゴリズム(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Kernel-based Discriminative Learning Algorithms for Labeling Structured Data |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カーネル法 / Kernel Methods |
| キーワード(2)（和/英） | パーセプトロン / Perceptron |
| キーワード(3)（和/英） | 周辺化カーネル / Marginalized Kernel |
| キーワード(4)（和/英） | 固有表現抽出 / Named Entity Recognition |
| キーワード(5)（和/英） | 情報抽出 / Information Extraction |
| 第 1 著者 氏名（和/英） | 鹿島 久嗣 / Hisashi KASHIMA |
| 第 1 著者 所属（和/英） | 日本アイ・ビー・エム株式会社東京基礎研究所 IBM Tokyo Research Laboratory |
| 第 2 著者 氏名（和/英） | 坪井 祐太 / Yuta TSUBOI |
| 第 2 著者 所属（和/英） | 日本アイ・ビー・エム株式会社東京基礎研究所 IBM Tokyo Research Laboratory |
| 発表年月日 | 2004-06-21 |
| 資料番号 | AI2004-3 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 133 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |