木構造データに対するカーネル関数の設計と解析

スポンサーリンク

概要

• 論文の詳細を見る

• We introduce a new convolution kernel for labeled ordered trees with arbitrary subgraph features, and an efficient algorithm for computing the kernel with the same time complexity as that of the parse tree kernel. The proposed kernel is extended to allow mutations of labels and structures without increasing the order of computation time. Moreover, as a limit of generalization of the tree kernels, we show a hardness result in computing kernels for unordered rooted labeled trees with arbitrary subgraph features.

• 社団法人　人工知能学会の論文
• 2006-11-01

著者

• 鹿島 久嗣

  東京大学

• 鹿島 久嗣

  日本アイ・ビー・エム株式会社

• 坂本 比呂志

  九州工業大学大学院情報工学研究院

• 小柳 光生

  日本アイ・ビー・エム株式会社 東京基礎研究所

• 鹿島 久嗣

  日本アイ・ビー・エム(株)東京基礎研究所

• 鹿島 久嗣

  京都大学大学院情報学研究科

• 坂本 比呂志

  九州工業大学

• 坂本 比呂志

  九州大学大学院システム情報科学研究院

• 坂本 比呂志

  九州大学システム情報科学研究科

• 坂本 比呂志

  九州大学大学院 システム情報科学研究院情報理学部門

関連論文

• 現場発想による自然言語処理ブレークスルーの探求(平成21年度論文賞の受賞論文紹介)
• 教師付き学習を用いた教師なし変化解析手法(知識獲得,機械学習,情報爆発論文)
• ネットワーク構造の確率的な時変モデルに基づく教師ありリンク予測
• データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用　テキストの特徴をつかまえる圧縮技術
• 有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用(コンテンツ技術,Web情報システム)
• 有向グラフ上の最短距離の効率的な計算 (「生命情報からの知識発見」及び一般)
• 複数生物種ネットワークの同時予測--半教師つき学習によるアプローチ (ニューロコンピューティング)
• 複数生物種ネットワークの同時予測--半教師つき学習によるアプローチ (非線形問題)
• リンク伝播法--リンク予測のための半教師付き学習法 (特集 「大規模データからの機械学習と自然言語処理への応用」および一般)
• 異種ネットワーク統合によるタンパク質機能予測
• 数値データからの意外な回帰結合ルールの発見
• 部分的かつ曖昧なラベル付き構造データからのマルコフ条件付確率場の学習(情報抽出・ラベル付与)
• カーネル法に基づく構造データのラベル付け学習アルゴリズム(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
• グラフとネットワークの構造データマイニング
• 長いパターンを検出するための文法圧縮に基づく索引構造
• 現場発想による自然言語処理ブレークスルーの探求
• 日本語単語分割の分野適応のための部分的アノテーションを用いた条件付き確率場の学習
• 2.Becoming a Service Scientist(サービス・サイエンスの出現)
• 0. 編集にあたって(最新!データマイニング手法)
• 二次錘計画法による多タスク学習算法
• 赤穂昭太郎, カーネル多変量解析-非線形データ解析の新しい展開-, 岩波書店, 2008年
• 複数生物種ネットワークの同時予測:半教師つき学習によるアプローチ
• ネットワークデータを用いた分散システムにおける異常検出(データマイニング,データ工学論文)
• スプライスト・アライソメントに基づいたcDNAライブラリの正確なクラスタリング・アルゴリズム
• クラスラベル付きグラフデータからの有用なパターンペア発見 (特集 「医療及び化学情報マイニング」および一般)
• 動的計画法によるリターン分布推定(IBIS2010(情報論的学習理論ワークショップ))
• 「DAG上の2HOPラベリングの大規模化 (特集 「ウェブマイニング」および一般)
• Edit-Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造 (特集 「脳科学と知識処理」および一般)
• 参照構造を持つXML上の高速な到達可能性判定
• 圧縮アルゴリズムLCA法の改良と実験による評価
• 高速な到達可能性判定のための規模耐性の高い索引付け
• DAG上の2HOPラベリングの効率的なメンテナンス (特集 「ウェブマイニング」および一般)
• 圧縮アルゴリズムLCA法の改良と実装 (特集 「人と技術とAI」および一般)
• 有向グラフ上の到達可能性を判定するための索引構造とXMLデータへの応用 (特集 「人と技術とAI」および一般)
• 木構造データに対するカーネル関数の設計と解析
• 圧縮パターン照合の改良 (テーマ:特集「ウェブデータの知的処理」および一般)
• 参照構造を持つXML上の高速な到達可能性判定 (テーマ:特集「ウェブデータの知的処理」および一般)
• WWWからの情報抽出 : Webラッパーの自動構築(WWW上の情報の知的アクセスのためのテキスト処理)
• テキストマイニングにおける最適パターン発見
• テキストマイニングにおける最適パターン発見(データ・テキストマイニング)
• ウェブデータマイニング(「データマイニング特集号」)
• HTMLからのテキストの自動切り出しアルゴリズムと実装
• HTMLからのテキストの自動切り出しアルゴリズムと実装
• 半構造データへのサポートベクターマシンの適用 (テーマ:一般演題及び「webとtext」)
• A Catalog for Prediction-Preserving Reducibility with Membership Queries on Formal Languages (New Developments of Theory of Computation and Algorithms)
• グラフとネットワークの機械学習の確立を目指して : 受賞タイトル 構造データ解析のための機械学習手法(平成20年度長尾真記念特別賞紹介)
• ネットワーク構造予測(ベイジアンネットワークと確率的情報処理の新展開)
• カーネル法による構造データの解析(機械学習による自然言語処理・言語処理を利用したメディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
• カーネル法による構造データの解析(機械学習による自然言語処理・言語処理を利用したメディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
• The 21st International Conference on Machine Learning (ICML) 2004 参加報告
• Web探訪 : カーネル法
• 電子調達オークションにおける最適な財の分配アルゴリズム
• 4. カーネル法による構造データマイニング(最新!データマイニング手法)
• 省スペースな線形時間文法圧縮アルゴリズム
• 決定性有限メモリーオートマトンの学習可能性(計算理論とその応用)
• 文法圧縮に基づいた圧縮データの自己索引構造化の提案 (計算機科学とアルゴリズムの数理的基礎とその応用)
• A Searchable Compressed Edit-Sensitive Parsing (Mathematical Foundations and Applications of Computer Science and Algorithms)
• 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案
• 補助情報を用いたテンソル分解(主成分分析,テキスト・Webマイニング,一般)
• 複数情報源に対する主成分分析(主成分分析,テキスト・Webマイニング,一般)
• タグとキーワードの関係を利用したテキストマイニング (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
• タグとキーワードの関係を利用したテキストマイニング (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
• 文脈自由文法による圧縮のための省スペースな近似アルゴリズム(文字列アルゴリズム)
• 形式言語の質問学習可能性に関する研究
• 凸最適化に基づくテンソル分解の統計的性能について(機械学習とその応用)
• 木の変換規則の例からの学習 (小特集 「発見科学」及び一般演題)
• 構造データ解析のための機械学習法(学習と発見,人工知能分野における博士論文)
• Webマイニング(「テキストマイニング」)
• 部分パスに基づいた線形時間木カーネル(ポスターセッション,第14回情報論的学習理論ワークショップ)
• クラウドソーシングを用いた教師付き学習の凸最適化による定式化(ポスターセッション,第14回情報論的学習理論ワークショップ)
• カーネル法に基づく行列あるいはテンソル補完(ポスターセッション,第14回情報論的学習理論ワークショップ)
• クラウドソーシングと機械学習(知識の転移)
• 上位カテゴリにおける観測データが与えられる場合の行列およびテンソル分解法(行列分解,応用,統計推理,データベース,一般)
• 「善い」マトリックスへの一歩?(編集委員今年の抱負2013)
• 圧縮情報処理ノススメ
• OS-07 ヒューマンコンピュテーションとクラウドソーシング(オーガナイズドセッション,2013年度人工知能学会全国大会(第27回))
• 特集「ヒューマンコンピュテーションとクラウドソーシング」にあたって(ヒューマンコンピュテーションとクラウドソーシング)
• 「善い」マトリックスへの一歩?
• 1-5 ビッグデータに挑むクラウドソーシング(1.ビッグデータを読み解く機械学習技術,データを読み解く技術-ビッグデータ,e-サイエンス,潜在的ダイナミクス-)

もっと見る 閉じる

スポンサーリンク