• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大規模半構造データからの高速知識発見システムの開発

研究課題

研究課題/領域番号 17200011
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関株式会社富士通研究所

研究代表者

岡本 青史  株式会社富士通研究所, ナレッジ研究センター, 主任研究員 (90399717)

研究分担者 竹田 正幸  九州大学, 大学院システム情報科学研究院, 教授 (50216909)
篠原 歩  東北大学, 大学院情報科学研究科, 教授 (00226151)
喜田 拓也  北海道大学, 大学院情報科学研究科, 准教授 (70343316)
坂本 比呂志  九州工業大学, 情報工学部, 准教授 (50315123)
平田 耕一  九州工業大学, 情報工学部, 准教授 (20274558)
有川 節夫  九州大学, 理事・副学長(特任教授) (40037221)
研究期間 (年度) 2005 – 2007
研究課題ステータス 完了 (2007年度)
配分額 *注記
46,280千円 (直接経費: 35,600千円、間接経費: 10,680千円)
2007年度: 10,010千円 (直接経費: 7,700千円、間接経費: 2,310千円)
2006年度: 21,320千円 (直接経費: 16,400千円、間接経費: 4,920千円)
2005年度: 14,950千円 (直接経費: 11,500千円、間接経費: 3,450千円)
キーワード半構造データ / XML / 知識発見 / パターン発見 / パターン照合 / データ圧縮 / 圧縮 / 平滑化解析
研究概要

インターネットとWebサービス技術の急速な発展を背景として,WebページやXMLデータに代表される半構造データが,大量に流通・蓄積されるようになってきた.我々は,このような大規模半構造データに対する学習と発見の理論的基盤,及び効率的なパターン照合,データ圧縮,索引構造などの実用的処理基盤を構築し,これらの成果を高速知識発見システムに応用することを目的として研究を遂行した.
半構造データに対するパターン発見の理論研究では,木構造データのためのカーネル関数の設計と解析を行い,一般的な木構造の学習困難性が#P-完全であることを理論的に示した.本研究は,2006年度人工知能学会論文賞を受賞した.また,ストリームデータからの知識発見の理論研究としてエピソードマイニングに取り組み,直列エピソードのみから構成できるエピソードと非並列エピソードが等価になることを理論的に示した.本手法を細菌感受性検査データに適用し,効果を検証した.
半構造データ処理基盤の研究として,一方向逐次処理に基づくパスパターンの高速照合技術を開発した.本手法は,数千〜数万クエリの同時処理が可能であり,既存手法と比較して実行速度で約4〜6倍,メモリ使用量で約6倍以上の圧倒的な性能を達成した.さらに,この技術を応用し,高速かつ省メモリなXMLストリーム処理システムの開発に成功した.本システムは,一般的なXMLデータベース管理システムとは異なり,クエリ種別に対する性能依存性が極めて小さいという特徴を有する.半構造データに対する索引技術としては,グラフ上の高速な到達可能性判定を実現する効率よい索引構造を提案・実装した.本研究は第18回データ工学ワークショップ(DEWS2007)の優秀論文賞を受賞した.テキスト圧縮の研究においては,ASCIIテキストを主対象とした従来のBPE圧縮技術を日本語テキストに拡張した.さらに,圧縮パターン照合の観点からも有効な新たな圧縮法の開発に成功した.

報告書

(4件)
  • 2007 実績報告書   研究成果報告書概要
  • 2006 実績報告書
  • 2005 実績報告書
  • 研究成果

    (192件)

すべて 2008 2007 2006 2005

すべて 雑誌論文 (179件) (うち査読あり 78件) 学会発表 (12件) 図書 (1件)

  • [雑誌論文] プロパティ接尾辞木のオフライン線形時間構築アルゴリズム2008

    • 著者名/発表者名
      上村卓史, 他2名
    • 雑誌名

      電子情報通信学会論文誌D-1 Vol.J91-D,No.3

      ページ: 595-607

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Mining Maximal Flexible Patterns in a Sequence2008

    • 著者名/発表者名
      Hiroki Arimura, 他1名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Post Proceedings of 5th Workshop on Learning with Logics and Logics for Learning)(To appear) 4914

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] An Adaptive Algorithm for Splitting Large Sets of Strings and Its Application to Efficient External Sorting2008

    • 著者名/発表者名
      Tatsuya Asai, 他2名
    • 雑誌名

      Working Notes of Workshops on Algorithms for Large-Scale Information Processing in Knowledge Discovery, et al.

      ページ: 17-28

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Simple Characterization on Serially Constructible Episodes2008

    • 著者名/発表者名
      Takashi Katoh, 他1名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining)(To appear)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] An Efficient Unordered Tree Kernel and Its Application to Glycan Classification2008

    • 著者名/発表者名
      Tetsuji Kuboyama, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining)(To appear)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Computing Longest Common Substring and All Palindromes from Compressed Strings2008

    • 著者名/発表者名
      Wataru Matsubara, 他5名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.the 34th International Conference on Current Trends in Theory and Practice of Computer Science) 4910

      ページ: 364-375

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Linear-Time Off Line Construction of Property Suffix Trees. (In Japanese)2008

    • 著者名/発表者名
      Takushi Uemura, Takuya Kida, and Hiroki Arimura.
    • 雑誌名

      IEICE Transactions D-1 Vol.J91-D, No.3

      ページ: 595-607

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Mining Maximal Flexible Patterns in a Sequence.2008

    • 著者名/発表者名
      Hiroki Arimura and Takeaki Uno.
    • 雑誌名

      Post Proceedings of 5th Workshop on Learning with Logics and Logics for Learning(LLLL〜2007) LNAI-4914

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] An Adaptive Algorithm for Splitting Large Sets of Strings and Its Application to Efficient External Sorting.2008

    • 著者名/発表者名
      Tatsuya Asai, Seishi Okamoto, and Hiroki Arimura.
    • 雑誌名

      Proc. the First International Workshop on Algorithms for Large Scale Information Processing in Knowledge Discovery

      ページ: 17-28

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Simple Characterization on Serially Constructible Episodes.2008

    • 著者名/発表者名
      Takashi Katoh and Kouichi Hirata.
    • 雑誌名

      Proc. the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining(PAKDD〜2008) LNAI(To appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] An Efficient Unordered Tree kernel and Its Application to Glycan Classification.2008

    • 著者名/発表者名
      Tetsuji Kuboyama, Kouichi Hirata and Kiyoko F.
    • 雑誌名

      Proc. the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mininf(PAKDD〜2008) LNAI(To appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Computing Longest Common Substiing and All Plindromes from Compressed Strings.2008

    • 著者名/発表者名
      Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, and Kazuo Hashimoto.
    • 雑誌名

      Proc. the 34th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM〜2008) LNCS-4910

      ページ: 364-375

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] プロパティ接尾辞木のオフライン線形時間構築アルゴリズム2008

    • 著者名/発表者名
      上村卓史, 他2名
    • 雑誌名

      電子情報通信学会論文誌D-1 Vol.J91-D, No.3

      ページ: 595-607

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Mining Maximal Flexible Patterns in a Sequence2008

    • 著者名/発表者名
      Hiroki Arimura, 他1名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Post Proceedings of 5th Workshop on Learning with Logics and Logics for Learning) 4914(To appear)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An Adaptive Algorithm for Splitting Large Sets of Strings and Its Application to Efficient External Sorting2008

    • 著者名/発表者名
      Tatsuya Asai, 他2名
    • 雑誌名

      Working Notes of Workshops on Algorithms for Large-Scale Information Processing in Knowledge Discovery, et. al.

      ページ: 17-28

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Improving Named Entity Extraction Accuracy Using Unlabeled Data and Several Extractors2008

    • 著者名/発表者名
      Tomoya Iwakura, 他1名
    • 雑誌名

      Proc. the 8th International Conference on Intelligent Text Processing and Computational Linguistics (To appear)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Simple Characterization on Serially Constructible Episodes2008

    • 著者名/発表者名
      Takashi Katoh, 他1名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc. the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining) (To appear)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Unordered Tree Kernel and Its Application to Glycan Classification2008

    • 著者名/発表者名
      Tetsuji Kuboyama, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc. the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining) (To appear)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Computing Longest Common Substring and All Palindromes from Compressed Strings2008

    • 著者名/発表者名
      Wataru Matsubara, 他5名
    • 雑誌名

      Lecture Notes in Computer Science(Proc. the 34th International Conference on Current Trends in Theory and Practice of Computer Science) 4910

      ページ: 364-375

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 漸増的なパストライ構築に基づく高速・軽量XML文書フィルタリング2007

    • 著者名/発表者名
      萩尾一仁, 他3名
    • 雑誌名

      DBSJ Letters 6(2)

      ページ: 5-8

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Efficient Schema Matching Algorithm Based on Pre-Checking2007

    • 著者名/発表者名
      Kengo Kubo, 他3名
    • 雑誌名

      Systems and Computers in Japan 38

      ページ: 143-151

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] 高速な到達可能性判定のための規模耐性の高い索引付け2007

    • 著者名/発表者名
      中村有作, 他2名
    • 雑誌名

      DBSJ Letters 6(1)

      ページ: 77-80

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Time and Space Efficient Discovery of Maximal Geometric Graphs.2007

    • 著者名/発表者名
      Hiroki Arimura, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.10th International Conference on Discovery Science) 4755

      ページ: 42-55

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Improving Named Entity Extraction Accuracy Using Unlabeled Data and Several Extractors2007

    • 著者名/発表者名
      Tomoya Iwakura, 他1名
    • 雑誌名

      Proc.the 8th International Conference on Intelligent Text Processing and Computational Linguistics(To appear) 4558

      ページ: 38-46

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] An Assistant Tool for Concealing Personal Information in Text2007

    • 著者名/発表者名
      Tomoya Iwakura, 他1名
    • 雑誌名

      Lecture Notes in Computer Science (Proc.the 12th International Conference on Human-Computer Interaction) 4558

      ページ: 38-46

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Fast Training Methods of Boosting Algorithms for Text Analysis2007

    • 著者名/発表者名
      Tomoya Iwakura ,他1名
    • 雑誌名

      Proc.the International Conference on Recent Advances in Natural Language Processing

      ページ: 274-279

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Mining Frequent Elliptic Episodes from Event Sequence2007

    • 著者名/発表者名
      Takashi Katoh, 他1名
    • 雑誌名

      Proc.the 5th Workshop on Learning with Logic and Logics for Learning

      ページ: 46-52

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Mining Frequent Diamond Episodes from Event Sequences2007

    • 著者名/発表者名
      Takashi Katoh, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.the 4th International Conference on Modeling Decisions for Artificial Intelligence) 4617

      ページ: 477-488

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Extraction of Sectorial Episodes Representing Changes for Drug Resistance and Replacements of Bacteria2007

    • 著者名/発表者名
      Takashi Katoh, 他4名
    • 雑誌名

      Proc.the IEEE/ICME International Conference on Complex Medical Engineering

      ページ: 304-309

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Reducing Trials by Thinning-Out in Skill Discovery2007

    • 著者名/発表者名
      Hayato Kobayashi, 他3名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.the 10th International Conference on Discovery Science) 4755

      ページ: 127-138

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Minimal Acyclic Generalization with Tractable Removal of Redundancy2007

    • 著者名/発表者名
      Megumi Kuwabara, 他2名
    • 雑誌名

      Proc.the 5th Workshop on Learning with Logic and Logics for Learning

      ページ: 25-31

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Unsupervised Spam Detection Based on String Alienness Measures2007

    • 著者名/発表者名
      Kazuyuki Narisawa, 他3名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.the 10^<th> International Conference on Discovery Science) 4755

      ページ: 161-172

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Simple Linear-Time Off-Line Text Compression by Longest-First Substitution2007

    • 著者名/発表者名
      Ryosuke Nakamura, 他3名
    • 雑誌名

      Proc.Data Compression Conference 2007

      ページ: 123-132

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007

    • 著者名/発表者名
      Kazuyuki Narisawa, 他3名
    • 雑誌名

      Lecture Note in Computer Science(Proc.18^<th> Annual Symposium on Combinatorial Pattern Matching) 4580

      ページ: 340-351

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Light-weight acceleration for streaming XML document filtering2007

    • 著者名/発表者名
      Shuichi Mitarai, 他2名
    • 雑誌名

      Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers

      ページ: 37-42

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit-Parallel Method2007

    • 著者名/発表者名
      Tomoya Saito, 他2名
    • 雑誌名

      Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers

      ページ: 13-18

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data2007

    • 著者名/発表者名
      Yuusaku Nakamura, 他2名
    • 雑誌名

      Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers

      ページ: 25-30

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Spectrum Tree Kernel2007

    • 著者名/発表者名
      Tetsuji Kuboyama, 他4名
    • 雑誌名

      人工知能学会誌 22(2)

      ページ: 140-147

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] プロパティ付き接尾辞木の構築における境界発見アルゴリズム2007

    • 著者名/発表者名
      上村 卓史, 他2名
    • 雑誌名

      第18回データ工学ワークショップ(DEWS2007)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] 連続データストリームに対するビット並列手法を用いた高度な時系列パターン照合2007

    • 著者名/発表者名
      斉藤 智哉, 他2名
    • 雑誌名

      第18回データ工学ワークショップ(DEWS2007)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] 有向グラフ上の到達可能性判定のための索引構造と大規模XMLデータへの応用2007

    • 著者名/発表者名
      中村有作, 他2名
    • 雑誌名

      第18回データ工学ワークショップ(DEWS2007)【DEWS2007優秀論文賞受賞】

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] XML文書フィルタリングのための軽量な高速化技法2007

    • 著者名/発表者名
      御手洗 秀一, 他2名
    • 雑誌名

      第18回データ工学ワークショップ(DEWS2007)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] 参照構造を持つXML上の高速な到達可能性判定2007

    • 著者名/発表者名
      中村有作, 他2名
    • 雑誌名

      人工知能学論文誌 22(2)

      ページ: 191-199

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] パストライを用いた高速軽量なXML文書フィルタリング2007

    • 著者名/発表者名
      御手洗秀一, 他2名
    • 雑誌名

      DBSJ Letters 6(1)

      ページ: 81-84

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Time/Space Efficient Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie2007

    • 著者名/発表者名
      Kazuhito Hagio, 他3名
    • 雑誌名

      DOI Technical Report 231

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] More Speed and More Compression:Accelerating Pattern Matching by Text Compression2007

    • 著者名/発表者名
      Tetsuya Matsumoto, 他2名
    • 雑誌名

      DOI Technical Report 232

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Fast and Lightweight Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie. (In Japanese)2007

    • 著者名/発表者名
      Kazuhito Hagio, Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      DBSJ Letters 6(2)

      ページ: 5-8

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Efficient Schema Matching Algorithm Based on Pre-Checking.2007

    • 著者名/発表者名
      Kengo Kubo, Keizo Yamada, Kouichi Hirata and Masateru Harao.
    • 雑誌名

      Systems and Computers in Japan 38

      ページ: 143-151

    • NAID

      110003219899

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Spectrum Tree Kernel.2007

    • 著者名/発表者名
      Tetsuji Kuboyama, Kouichi Hirata, Hisashi Kashima, Kiyoko F. Aoki-Kinoshita, and Hiroshi Yasuda.
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence 22(2)

      ページ: 140-147

    • NAID

      130000058330

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Light-weight Acceleration for Streaming XML Document Filtering. (In Japanese)2007

    • 著者名/発表者名
      Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      DBSJ Letters 6(1)

      ページ: 81-84

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Scalable Indexing for Fast Reachability Test. (In Japanese)2007

    • 著者名/発表者名
      Yusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • 雑誌名

      DBSJ Letters 6(1)

      ページ: 77-80

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Time and Space Efficient Discovery of Maximal Geometric Graphs.2007

    • 著者名/発表者名
      Hiroki Arimura, Takeaki Uno, and Shinichi Shimozono.
    • 雑誌名

      Proc. 10th International Conference on Discovery Science(DS〜2007) LNAI-4755

      ページ: 42-55

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Attribute Selection Measures with Possibility and Then Application to Classifying MRSA from MSSA.2007

    • 著者名/発表者名
      Kouichi Hirata, Masateru Harao, Minoru Wada, Shogo Ozaki, Shigeki Yokoyama, and Kimiko Matsuoka.
    • 雑誌名

      Proc. the IEEE/ICME International Conference on Complex Medical Engineering(CME〜2007)

      ページ: 143-151

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Improving Named Entity Extraction Accuracy Using Unlabeled Data and Several Extractors.2007

    • 著者名/発表者名
      Tomoya Iwakura and Seishi Okamoto.
    • 雑誌名

      Proc. the 8th International Conference on Intelligent Text Processing and Computational Linguistics(CICLing〜2007) (To appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] An Assistant Tool for Concealing Personal Information in Text.2007

    • 著者名/発表者名
      Tomoya Iwakura and Seishi Okamoto.
    • 雑誌名

      Proc. the 12th International Conference on Human Computer Interaction(HCI〜2007), Human Interface and the Management of Information, LNCS〜4558 LNCS-4558

      ページ: 38-46

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Fast Training Methods of Boosting Algorithms for Text Analysis.2007

    • 著者名/発表者名
      Tomoya Iwakura and Seishi Okamoto.
    • 雑誌名

      Proc. the International Conference on Recent Advances in Natuial Language Proc.essing(RANLP〜2007)

      ページ: 274-279

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] An Assistant Interface for Finding Query-Related Proper Nouns.2007

    • 著者名/発表者名
      Tomoya Iwakura, Kanji Uchino, and Seishi Okamoto.
    • 雑誌名

      Proc. the 11th International Conference on Knowledge Based Intelligent Information and Engineering Systems(KES〜2007) LNCS-4693

      ページ: 1238-1245

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Mining Frequent Elliptic Episodes from Event Sequence.2007

    • 著者名/発表者名
      Takashi Katoh and Kouichi Hirata.
    • 雑誌名

      Proc. the 5th Workshop on Learning with Logic and Logics for Learning(LLLL〜2007)

      ページ: 46-52

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Mining Frequent Diamond Episodes from Event Sequences.2007

    • 著者名/発表者名
      Takashi Katoh, Kouichi Hirata, Masateru Harao.
    • 雑誌名

      Proc. the 4th International Conference on Modeling Decisions for Artificial Intelligence(MDAI〜2007) LNAI-2007

      ページ: 477-488

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Reducing Trials by Thinning Out in Skill Discovery.2007

    • 著者名/発表者名
      Hayato Kobayashi, Kohei Hatano, Akira Ishino, and Ayumi Shinohara.
    • 雑誌名

      Proc. the 10th International Conference on Discovery Science(DS〜2007) LNCS-4755

      ページ: 127-138

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Minimal Acyclic Generalization with Tractable Removal of Redundancy.2007

    • 著者名/発表者名
      Megumi Kuwabara, Kouichi Hirata, and Masateru Harao.
    • 雑誌名

      Proc. the 5th Workshop on Learning with Logic and Logics for Learning(LLLL〜2007)

      ページ: 25-31

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Light-weight Acceleration for Streaming XML Document Filtering.2007

    • 著者名/発表者名
      Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      Proc. the 3rd IEEE International Workshop on Databases for Next-Generation Researchers(SWOD〜2007)

    • NAID

      40015591098

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Simple Linear-Time Off-Line Text Compression by Longest-First Substitution.2007

    • 著者名/発表者名
      Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda.
    • 雑誌名

      Proc. the 17th Data Compression Conference(DCC〜2007)

      ページ: 123-132

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data.2007

    • 著者名/発表者名
      Yuusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • 雑誌名

      Proc. the 3rd IEEE International Workshop on Databases for Next-Generation Researchers(SWOD〜2007) (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Unsupervised Spam Detection Based on String Alienness Measures.2007

    • 著者名/発表者名
      Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, and Masayuki Takeda.
    • 雑誌名

      Proc. the 10th International Conference on Discovery Science(DS〜2007) LNCS-4755

      ページ: 161-172

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays.2007

    • 著者名/発表者名
      Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda.
    • 雑誌名

      Proc. the 18th Annual Symposium on Combinatorial Pattern Matching(CPM〜2007) LNCS-4580

      ページ: 340-351

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit-Parallel Method.2007

    • 著者名/発表者名
      Tomoya Saito, Takuya Kida, and Hiroki Arimura.
    • 雑誌名

      Proc. the 3rd IEEE International Workshop on Databases for Next-Generation Researchers(SWOD〜2007)

      ページ: 13-18

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] More Speed and More Compression : Accelerating Pattern Matching by Text Compression.2007

    • 著者名/発表者名
      Tetsuya Matsumoto, Kazuhito Hagio, and Masayuki Takeda.
    • 雑誌名

      DOI Technical Report 232

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Light-weight Acceleration for Streaming XML Document Filtering. (In Japanese)2007

    • 著者名/発表者名
      Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      Proc. DEWS2007 K5-4

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Indexing for Reachability Test on DAGs and its Application to Large XML Data. (In Japanese)2007

    • 著者名/発表者名
      Yuusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • 雑誌名

      Proc. DEWS2007 L5-3

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit Parallel Method. (In Japanese)2007

    • 著者名/発表者名
      Tomoya Saito, Takuya Kida, and Hiroki Arimura.
    • 雑誌名

      Proc. DEWS2007 C1-9

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Finding Borders in Construction of Property Suffix Trees. (In Japanese)2007

    • 著者名/発表者名
      Takushi Uemura, Takuya Kida, and Hiroki Arimura.
    • 雑誌名

      Proc. DEWS2007 39846

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Time and Space Efficient Discovery of Maximal Geometric Graphs.2007

    • 著者名/発表者名
      Hiroki Arimura, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc. 10th International Conference on Discovery Science) 4755

      ページ: 42-55

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An Assistant Tool for Concealing Personal Information in Text2007

    • 著者名/発表者名
      Tomoya Iwakura, 他1名
    • 雑誌名

      Lecture Notes in Computer Science(Proc. the 12th International Conference on Human-Computer Interaction) 4558

      ページ: 38-46

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Fast Training Methods of Boosting Algorithms for Text Analysis2007

    • 著者名/発表者名
      Tomoya Iwakura, 他1名
    • 雑誌名

      Proc. the International Conference on Recent Advances in Natural Language Processing

      ページ: 274-279

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An Assistant Interface for Finding Query-Related Proper Nouns2007

    • 著者名/発表者名
      Tomoya Iwakura, 他2名
    • 雑誌名

      Lecture Notes in Computer Science(Proc. the 11th International Conference on Knowledge-Based Intelligent Information and Engineering Systems) 4693

      ページ: 1238-1245

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Mining Frequent Elliptic Episodes from Event Sequence2007

    • 著者名/発表者名
      Takashi Katoh, 他1名
    • 雑誌名

      Proc. the 5th Workshop on Learning with Logic and Logics for Learning

      ページ: 46-52

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Mining Frequent Diamond Episodes from Event Sequences2007

    • 著者名/発表者名
      Takashi Katoh, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc. the 4th International Conference on Modeling Decisions for Artificial Intelligence) 4617

      ページ: 477-488

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Extraction of Sectorial Episodes Representing Changes for Drug Resistance and Replacements of Bacteria2007

    • 著者名/発表者名
      Takashi Katoh, 他4名
    • 雑誌名

      Proc. the IEEE/ICME International Conference on Complex Medical Engineering

      ページ: 304-309

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Reducing Trials by Thinning-Out in Skill Discovery2007

    • 著者名/発表者名
      Hayato Kobayashi, 他3名
    • 雑誌名

      Lecture Notes in Computer Science(Proc. the 10th International Conference on Discovery Science) 4755

      ページ: 127-138

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Minimal Acyclic Generalization with Tractable Removal of Redundancy2007

    • 著者名/発表者名
      Megumi Kuwabara, 他2名
    • 雑誌名

      Proc. the 5th Workshop on Learning with Logic and Logics for Learning

      ページ: 25-31

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Unsupervised Spam Detection Based on String Alienness Measures2007

    • 著者名/発表者名
      Kazuyuki Narisawa, 他3名
    • 雑誌名

      Lecture Notes in Computer Science(Proc. the 10th International Conference on Discovery Science) 4755

      ページ: 161-172

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Simple Linear-Time off-Line Text Compression.by Longest-First Substitution2007

    • 著者名/発表者名
      Ryosuke Nakamura, 他3名
    • 雑誌名

      Proc.Data Compression Conference 2007

      ページ: 123-132

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007

    • 著者名/発表者名
      Kazuyuki Narisawa, 他3名
    • 雑誌名

      Proc.18^<th> Annual Symposium on Combinatorial Pattern Matching (to appear)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Light-weight acceleration for streaming XML document filtering2007

    • 著者名/発表者名
      Shuichi Mitarai, 他2名
    • 雑誌名

      Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers (to appear)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit-Parallel Method2007

    • 著者名/発表者名
      Tomoya Saito, 他2名
    • 雑誌名

      Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers (to appear)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data2007

    • 著者名/発表者名
      Yuusaku Nakamura, 他2名
    • 雑誌名

      Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers (to appear)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Spectrum Tree Kernel2007

    • 著者名/発表者名
      Tetsuji Kuboyama, 他4名
    • 雑誌名

      人工知能学会誌 22

      ページ: 140-147

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 有向グラフ上の到達可能性判定のための索引構造と大規模XMLデー一タヘの応用2007

    • 著者名/発表者名
      中村有作, 他2名
    • 雑誌名

      第18回データ工学ワークショップ(DEWS2007)【DEWS2007優秀論文賞受賞】

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A New Family of String Classifiers based on Local Relatedness2006

    • 著者名/発表者名
      Yasuto Higa, 他3名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.9^<th> International Conference on Discovery Science) 4265

      ページ: 114-124

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Sparse Directed Acyclic Word Graphs2006

    • 著者名/発表者名
      Shunsuke Inenaga, 他1名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.13^<th> International Symposium on String Processing and Information Retrieval) 4209

      ページ: 61-73

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Reachability on Suffix Tree Graphs2006

    • 著者名/発表者名
      Yasuto Higa, 他3名
    • 雑誌名

      In Proc.Prague Stringology Conference 2006

      ページ: 212-225

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] Sparse Compact Directed Acyclic Word Graphs2006

    • 著者名/発表者名
      Shunsuke Inenaga, 他1名
    • 雑誌名

      In Proc.Prague Stringology Conference 2006

      ページ: 195-211

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] On-line Linear-time Construction of Word Suffix Trees2006

    • 著者名/発表者名
      Shunsuke Inenaga, 他1名
    • 雑誌名

      Lecture Note in Computer Science(In Proc.17^<th> Annual Symposium on Combinatorial Pattern Matching) 4009

      ページ: 60-71

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] Online Construction of Truncated Suffix Tree with Word Count Limitation2006

    • 著者名/発表者名
      Takuya Kida, 他2名
    • 雑誌名

      Proc.International Workshop on Data-Mining and Statistical Science

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] Subsumption Algorithm for Chordal Clauses2006

    • 著者名/発表者名
      Megumi Kuwabara, 他2名
    • 雑誌名

      Pro.4^<th> Workshop on Learining with Logics and Logics for Learning

      ページ: 23-30

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Improving Time and Space Complexity for Compressed Pattern Matching2006

    • 著者名/発表者名
      Shirou Maruyama, 他2名
    • 雑誌名

      Proc.17^<th> International Symposium on Algorithms and Computation

      ページ: 484-493

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] Fast Reachability Test on DAGs for XML(in Japanese)2006

    • 著者名/発表者名
      Yuusaku Nakamura, 他2名
    • 雑誌名

      Proc.International Workshop on Data-Mining and Statistical Science 2006

      ページ: 151-158

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Gram Distribution Kernel Applied to Glycan Classification and Motif Extraction2006

    • 著者名/発表者名
      Tetsuji Kuboyama, 他4名
    • 雑誌名

      Proc.17^<th> International Conference on Genome Informatics

      ページ: 25-34

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] Mining Sectorial Episodes from Event Sequences2006

    • 著者名/発表者名
      Takashi Katoh, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.9th International Conference on Discovery Science) 4265

      ページ: 137-148

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Development of a Multi-Agent Based Generic Traffic Simulator2006

    • 著者名/発表者名
      Kosuke Ono, 他4名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(New Frontiers in Artificial Intelligence) 4012

      ページ: 249-260

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] On Generalization and Subsumption for Ordered Clauses2006

    • 著者名/発表者名
      Megumi Kuwabara, 他3名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(New Frontiers in Artificial Intelligence) 4012

      ページ: 212-223

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Prediction of Real-Valued Functions from Finite Examples2006

    • 著者名/発表者名
      Eiju Hirowatari, 他1名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(New Frontiers in Artificial Intelligence) 4012

      ページ: 224-234

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Extraction of Frequent Causal Episodes from Bacterial Culture Data2006

    • 著者名/発表者名
      Takashi Katoh, 他2名
    • 雑誌名

      Proc.4^<th> Workshop on Learining with Logics and Logics for Learning

      ページ: 53-60

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] The Gram Distribution for Rooted Ordered Trees2006

    • 著者名/発表者名
      Nobuhito Ohkura, 他4名
    • 雑誌名

      Proc.4^<th> Workshop on Learining with Logics and Logics for Learning

      ページ: 69-76

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A q-Gram Based Distance Measure for Ordered Labeled Trees2006

    • 著者名/発表者名
      Tetsuji Kuboyama, 他3名
    • 雑誌名

      Proc.4^<th> Workshop on Learining with Logics and Logics for Learning

      ページ: 77-83

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] 医薬品の取り違えミスを防止するための約名類似度の定量的指標の構築2006

    • 著者名/発表者名
      大谷 壽一, 他3名
    • 雑誌名

      薬学雑誌 126(5)

      ページ: 349-356

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] パスプルーニングと決定性有限オートマトンを用いたストリーム指向のXQuery処理2006

    • 著者名/発表者名
      石野 明, 他1名
    • 雑誌名

      日本データベース学会Letters 4(4)

      ページ: 17-20

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書
    • 査読あり
  • [雑誌論文] 単語幅を制約した接尾辞木の効率のよい構築アルゴリズム2006

    • 著者名/発表者名
      上村 卓史, 他2名
    • 雑誌名

      FIT情報科学技術レターズ 5

      ページ: 5-8

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] 木構造データに対するカーネル関数の設計と解析2006

    • 著者名/発表者名
      鹿島 久嗣, 他2名
    • 雑誌名

      人工知能学会論文誌【2006年度人工知能学会論文賞受賞】 21(1)

      ページ: 113-121

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] An Efficient Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence.2006

    • 著者名/発表者名
      Hiroki Arimura, 他1名
    • 雑誌名

      Special issue on bioinromatics, Journal of Combinatorial Optimization 13

      ページ: 243-262

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance2006

    • 著者名/発表者名
      Heikki Hyyro, 他2名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.13th Edition of the Symposium on String Processing and Information Retrieval) 4209

      ページ: 61-73

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Faster Pattern Matching Algorithm for Arc-Annotated Sequences2006

    • 著者名/発表者名
      Takuya Kida
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.Dagstuhl Workshop on Federation over the Web) 3847

      ページ: 25-39

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] 算術符号化を利用したXMLデータへの高速な問い合わせ処理の改良2006

    • 著者名/発表者名
      舞田哲哉, 他1名
    • 雑誌名

      第17回データ工学ワークショップ(DEWS〜2006)講演論文集

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] An Efficient Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence Special issue on bioinromatics.2006

    • 著者名/発表者名
      Hiroki Arimura and Takeaki Uno.
    • 雑誌名

      Journal of Combinatorial Optimization Vol.13

      ページ: 243-262

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Tree Kernels. (In Japanese)2006

    • 著者名/発表者名
      Hisashi Kashima, Hiroshi Sakamoto, and Mitsuo Koyanagi.
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence 21(1)

      ページ: 113-121

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Fast Reachability Test on DAGs for XML. (In Japanese)2006

    • 著者名/発表者名
      Yusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence 22(2)

      ページ: 191-199

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Development of the Measures to Evaluate the Similarity of Drug Brand Names. (In Japanese)2006

    • 著者名/発表者名
      Hisakazu Ohtani, Masayuki Takeda, Yuki Imada, and Yasufumi Sawada.
    • 雑誌名

      Yakugaku Zasshi 126(5)

      ページ: 349-356

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Efficient Algorithm of Constructing Suffix Tree with Word Count Limitation. (In Japanese)2006

    • 著者名/発表者名
      Takushi Uemura, Takuya Kida, and Hiroki Arimura.
    • 雑誌名

      Letters on Information Technology Vol.5

      ページ: 5-8

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Reachability on Suffix Tree Graphs.2006

    • 著者名/発表者名
      Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda.
    • 雑誌名

      Proc. the Prague Stringology Conference 2006(PSC〜2006)

      ページ: 212-225

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A New Family of String Classifiers Based on Local Relatedness.2006

    • 著者名/発表者名
      Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda.
    • 雑誌名

      Proc. the 9th International Conference on Discovery Science(DS〜2006) LNAI-4265

      ページ: 114-124

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Prediction of Recursive Real Valued Functions from Finite Examples.2006

    • 著者名/発表者名
      Eiju Hirowatari, Kouichi Hirata, and Tetsuhiro Miyahara.
    • 雑誌名

      New Frontiers in Artificial Intelligence : Joint JSAI 2005 Workshop Post-Proceedings LNAI-4012

      ページ: 224-234

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Sparse Directed Acyclic Word Graphs.2006

    • 著者名/発表者名
      Shunsuke Inenaga and Masayuki Takeda.
    • 雑誌名

      Proc. the 13th Edition of the Symposium on String Processing and Information Retrieval(SPIRE〜2006) LNCS-4209

      ページ: 61-73

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Sparse Compact Directed Acyclic Word Graphs.2006

    • 著者名/発表者名
      Shunsuke Inenaga and Masayuki Takeda.
    • 雑誌名

      Proc. the Prague Stringology Conference 2006(PSC〜2006)

      ページ: 197-211

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] On-Line Linear-Time Construction of Word Suffix Trees.2006

    • 著者名/発表者名
      Shunsuke Inenaga and Masayuki Takeda.
    • 雑誌名

      Proc. the 17th Annual Symposium on Combinatorial Pattern Matching(CPM〜2006) LNCS-4009

      ページ: 60-71

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Extraction of Frequent Causal Episodes from Bacterial Culture Data.2006

    • 著者名/発表者名
      Takashi Katoh, Kouichi Hirata, and Masateru Harao.
    • 雑誌名

      Proc. the 4th Workshop on Learning with Logics and Logics for Learning(LLLL〜2006)

      ページ: 53-60

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Mining Sectorial Episodes from Event Sequences.2006

    • 著者名/発表者名
      Takashi Katoh, Kouichi Hirata, and Masateru Harao.
    • 雑誌名

      Proc. the 9th International Conference on Discovery Science(DS〜2006) LNAI-4265

      ページ: 137-148

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Extraction of Sectorial Episodes Representing Changes for Drug Resistance and Replacements of Bacteria.2006

    • 著者名/発表者名
      Takashi Katoh, Kouichi Hirata, Masateru Harao, Shigeki Yokoyama, and Kimiko Matsuoka.
    • 雑誌名

      Proc. the IEEE/ICME International Conference on Complex Medical Engineering(CME〜2007)

      ページ: 304-309

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Faster Pattern Matching Algorithm for Arc-Annotated Sequences.2006

    • 著者名/発表者名
      Takuya Kida.
    • 雑誌名

      Proc. Dagstuhl Workshop on Federation over the Web LNAI-3847

      ページ: 25-39

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Online Construction of Truncated Suffix Tree with Word Count Limitation.2006

    • 著者名/発表者名
      Takuya Kida, Takashi Uemura, and Hiroki Arimura.
    • 雑誌名

      Proc. the International Workshop on Data Mining and Statistical Science(DMSS〜2006)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Gram Distribution Kernel Applied to Glycan Classification and Motif Extraction.2006

    • 著者名/発表者名
      Tetsuji Kuboyama, Kouichi Hirata, Kiyoko F. Aoki-Kinoshita, Hisashi Kashima, and Hiroshi Yasuda.
    • 雑誌名

      Proc. the 17th International Conference on Genome Informatics(GIW〜2006)

      ページ: 25-34

    • NAID

      130003997438

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A $q$ Gram based Distance Measure Ordered Labeled Trees.2006

    • 著者名/発表者名
      Tetsuji Kuboyama, Kouichi Hirata, Nobuhito Ohkura, and Masateru Harao.
    • 雑誌名

      Proc. the 4th Workshop on Learning with Logics and Logics for Learning(LLLL〜2006)

      ページ: 77-83

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Subsumption Algorithm for Chordal Clauses.2006

    • 著者名/発表者名
      Megumi Kuwabara, Kouichi Hirata, and Masateru Harao.
    • 雑誌名

      Proc. the 4th Workshop on Learning with Logics and Logics for Learning(LLLL〜2006)

      ページ: 23-30

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] On Generalization and Subsumption for Ordered Clauses.2006

    • 著者名/発表者名
      Megumi Kuwabara, Takeshi Ogawa, Kouichi Hirata, and Masateru Harao.
    • 雑誌名

      New Frontiers in Artificial Intelligence : Joint JSAI 2005 Workshop Post Proceedings} LNAI-4012

      ページ: 212-223

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Improving Time and Space Complexity for Compressed Pattern Matching.2006

    • 著者名/発表者名
      Shirou Maruyama, Hiromitsu Miyagawa, and Hiroshi Sakamoto.
    • 雑誌名

      Proc. the 17th International Symposium on Algorithms and Computation(ISAAC〜2006) LNCS-4288

      ページ: 484-493

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Fast Reachability Test on DAGs for XML.(in Japanese).2006

    • 著者名/発表者名
      Yusaku Nakamura, Tetsuya Maita, and Hiroshi Sakamoto.
    • 雑誌名

      Proc. the International Workshop on Data-Mining and Statistical Science(DMSS〜2006)

      ページ: 151-158

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] The Gram Distribution for Rooted Ordered Trees.2006

    • 著者名/発表者名
      Nobuhito Ohkura, Kouichi Hirata, Tetsuji Kuboyama, Masateru Harao, and Shin-Ichi Nakano.
    • 雑誌名

      Proc. the 4th Workshop on Learning with Logics and Logics for Learning(LLLL〜2006)

      ページ: 69-76

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Development of a Multi-Agent Based Generic Traffic Simulator.2006

    • 著者名/発表者名
      Kosuke Ono, Takashi Hata, Toyofumi Maetani, Masateru Harao, and Kouichi Hirata.
    • 雑誌名

      New Frontiers in Artificial Intelligence : Joint JSAI 2005 Workshop Post-Proceedings} LNAI-4012

      ページ: 249-260

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Improving the Effective Query Process for XML Data by Arithmetic Encoding. (In Japanese)2006

    • 著者名/発表者名
      Tetsuya Maita and Hiroshi Sakamoto.
    • 雑誌名

      Proc. DEWS2006 7B-o4

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A New Family of String Classifiers based on Local Relatedness2006

    • 著者名/発表者名
      Yasuto Higa, 他3名
    • 雑誌名

      Lectnre Notes in Artificial Intelligence(Proc.9^<th> International Conference on Discovery Science) 4265

      ページ: 114-124

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Sparse Directed Acyclic Word Graphs2006

    • 著者名/発表者名
      Shunsuke Inenaga, 他1名
    • 雑誌名

      Lecture Notes in Computer Science (Proc.13^<th> International Symposium on String Processing and Information Retrieval) 4209

      ページ: 61-73

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Subsumption Algorithm for Chordal Clauses2006

    • 著者名/発表者名
      Megumi Kuwabara, 他2名
    • 雑誌名

      Proc.4^<th> Workshop on Learining with Logics and Logics for Learning

      ページ: 23-30

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Fast Reachability Test on DAGs for XML (in Japanese)2006

    • 著者名/発表者名
      Yuusaku Nakamura, 他2名
    • 雑誌名

      Proc.International Workshop on Data-Mining and Statistical Science 2006

      ページ: 151-158

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Mining Sectorial Episodes from Event Sequences2006

    • 著者名/発表者名
      Tetsuji Kuboyama, 他2名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.9th International Conference on Discovery Science) 4265

      ページ: 137-148

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Development of a Multi-Agent Based Generic Traffic Simulator2006

    • 著者名/発表者名
      Kosuke Ono, 他4名
    • 雑誌名

      Lecture Notes in Artificial Intelligence (New Frontiers in Artificial Intelligence) 4012

      ページ: 249-260

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] On Generalization and Subsumption for Ordered Clauses2006

    • 著者名/発表者名
      Megumi Kuwabara, 他3名
    • 雑誌名

      Lecture Notes in Artificial Intelligence (New Frontiers in Artificial Intelligence) 4012

      ページ: 212-223

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Prediction of Real-Valued Functions from Finite Examples2006

    • 著者名/発表者名
      Eiju Hirowatari, 他1名
    • 雑誌名

      Lecture Notes in Artificial Intelligence (New Frontiers in Artificial Intelligence) 4012

      ページ: 224-234

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] The Gram Distribution for Rooted Ordered Trees2006

    • 著者名/発表者名
      Nobuhito Ohkubo, 他4名
    • 雑誌名

      Proc.4^<th> Workshop on Learining with Logics and Logics for Learning

      ページ: 69-76

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 医薬品の取り違えミスを防止するための薬名類似度の定量的指標の構築2006

    • 著者名/発表者名
      大谷壽一, 他3名
    • 雑誌名

      薬学雑誌 126(5)

      ページ: 349-356

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 単語幅を制約した接尾辞木の効率のよい構築アルゴリズム2006

    • 著者名/発表者名
      上村 卓史, 他2名
    • 雑誌名

      FIT情報科学技術レターズ

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 木構造データに対するカーネル関数の設計と解析2006

    • 著者名/発表者名
      鹿島 久嗣, 他2名
    • 雑誌名

      人工知能学会論文誌 【2006年度人工知能学会論文賞受賞】 21(1)

      ページ: 113-121

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] On-line Linear-time Construction of Word Suffix Trees2006

    • 著者名/発表者名
      Shunsuke Inenaga 他1名
    • 雑誌名

      Lecture Notes in Computer Science (In Proc. of the 17th Annual Symposium on Combinatorial Pattern Matching) (受理印刷中)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Faster Pattern Matching Algorithm for Arc-Annotated Sequences. Proceedings of Dagstuhl Workshop on Federation over the Web2006

    • 著者名/発表者名
      Takuya Kida
    • 雑誌名

      Lecture Notes in Artificial Intelligence 3847

      ページ: 25-39

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] パスプルーニングによる決定性有限オートマトンを用いたXQuery処理の提案2006

    • 著者名/発表者名
      石野 明(他1名)
    • 雑誌名

      DBSJ Letters Vol.4 No.4

      ページ: 17-20

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 医薬品の薬名類似度を評価するための新規指標の構築とその評価2006

    • 著者名/発表者名
      大谷 壽一(他3名)
    • 雑誌名

      薬学雑誌 (受理印刷中)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression2005

    • 著者名/発表者名
      Hiroshi Sakamoto
    • 雑誌名

      Journal of Discrete Algorithms 3(2-4)

      ページ: 416-430

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Practical Algorithms for Pattern Based Linear Regression2005

    • 著者名/発表者名
      Hideo Bannai, 他3名
    • 雑誌名

      Lecture Notes in Artificial Intelligence(Proc.8th International Conference on Discovery Science) 3735

      ページ: 44-56

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Fully Incremental LCS Computation2005

    • 著者名/発表者名
      Yusuke Ishida, 他3名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.the 15th International Symposium on Fundamentals of Computation Theory) 3623

      ページ: 563-574

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Simple Extension of Queriable Compression for XML Data2005

    • 著者名/発表者名
      Tetsuya Maita, 他1名
    • 雑誌名

      Proc.the 2005 International Conference on Active Media Technology

      ページ: 91-95

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005

    • 著者名/発表者名
      Hisashi Tsuji, 他2名
    • 雑誌名

      Lecture Notes in Computer Science(Proc.the 12th Edition of the Symposium on String Processing and Information Retrieval) 3772

      ページ: 388-398

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] A Proposal of XQuery Processor with Deterministic Automaton and Path Pruning. (In Japanese)2005

    • 著者名/発表者名
      Akira Ishino and Masayuki Takeda.
    • 雑誌名

      DBSJ Letters 4(4)

      ページ: 17-20

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Fully Linear-Time Approximation Algorithm for Grammar Based Compression.2005

    • 著者名/発表者名
      Hiroshi Sakamoto.
    • 雑誌名

      Journal of Discrete Algorithms 3(2-4)

      ページ: 416-430

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Practical Algorithms for Pattern Based Linear Regression.2005

    • 著者名/発表者名
      Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda.
    • 雑誌名

      Proc. the 8th International Conference on Discovery Science(DS〜2005) LNAI-3735

      ページ: 44-56

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance.2005

    • 著者名/発表者名
      Heikki Hyyro, Yoan Pinzon, and Ayumi Shinohara.
    • 雑誌名

      Proc. the 31st International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM〜2005) LNCS-3381

      ページ: 380-384

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Fully Incremental LCS Computation.2005

    • 著者名/発表者名
      Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda.
    • 雑誌名

      Proc. the 15th International Symposium on Fundamentals of Computation Theory(FCT〜2005) LNCS-3623

      ページ: 563-574

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Simple Extension of Queriable Compression for XML Data.2005

    • 著者名/発表者名
      Tetsuya Maita and Hiroshi Sakamoto.
    • 雑誌名

      Proc. the 2005 International Conference on Active Media Technology(AMT〜2005)

      ページ: 91-95

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A Bit Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.2005

    • 著者名/発表者名
      Hisashi Tsuji, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      Proc. the 12th Edition of the Symposium on String Processing and Information Retrieval(SPIRE〜2005) LNCS-3772

      ページ: 388-398

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Time/Space Efficient Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie.2005

    • 著者名/発表者名
      Kazuhito Hagio, Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      DOI Technical Report 231

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Practical Algorithms for Pattern Based Linear Regression2005

    • 著者名/発表者名
      Hideo Bannai 他3名
    • 雑誌名

      Lecture Notes in Artificial Intelligence (In Proc. of the 8th International Conference on Discovery Science) 3735

      ページ: 44-46

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005

    • 著者名/発表者名
      Hisashi Tsuji他2名
    • 雑誌名

      Lecture Notes in Computer Science(In Proc. of the 12th International Conference on String Processing and Information Retrieval) 3772

      ページ: 388-398

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems2005

    • 著者名/発表者名
      Shunsuke Inenaga 他2名
    • 雑誌名

      International Journal of Fundations of Computer Science Vol.16 No.6

      ページ: 1155-1166

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] The Size of Subsequence Automaton2005

    • 著者名/発表者名
      Zdenek Tronicek 他1名
    • 雑誌名

      Theoretical Computer Science Vol.341 Issue 1-3

      ページ: 379-384

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Fully Incremental LCS Computation2005

    • 著者名/発表者名
      Yusuke Ishida 他3名
    • 雑誌名

      Lecture Notes in Computer Science (In Proc. of the 15th International Symposium of Fundamentals of Computation Theory) 3623

      ページ: 563-574

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] New Bit-Parallel Indel-Distance Algorithm2005

    • 著者名/発表者名
      Heikki Hyyro 他2名
    • 雑誌名

      Lecture Notes in Computer Science (In Proc. of the 4th International Workshop on Efficient and Experimental Algorithms) 3503

      ページ: 380-390

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression,2005

    • 著者名/発表者名
      Hiroshi Sakamoto
    • 雑誌名

      Journal of Discrete of Algorithm Vol.3

      ページ: 416-430

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Simple Extension of Queriable Compression for XML Data2005

    • 著者名/発表者名
      Tetsuya Maita (他1名)
    • 雑誌名

      In Proc. of the 2005 International Conference on Active Media Technology

      ページ: 91-95

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 漸増的最長共通部分列問題2005

    • 著者名/発表者名
      石田 祐介(他3名)
    • 雑誌名

      日本応用数理学会2005年度年会 講演予稿集

      ページ: 328-329

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Arc-annotation付きテキストに対するパタ-ン照合アルゴリズム2005

    • 著者名/発表者名
      喜田 拓也
    • 雑誌名

      第4回情報科学技術フォーラム(FIT2005) LA-007

      ページ: 25-28

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 算術符号化を利用したXMLデータへの高速な問い合わせ処理の改良2005

    • 著者名/発表者名
      舞田哲哉(他1名)
    • 雑誌名

      電子情報通信学会第17回データ工学ワークショップ(DEWS2006)

    • 関連する報告書
      2005 実績報告書
  • [学会発表] 有向グラフ上の最短距離の効率的な計算2008

    • 著者名/発表者名
      原口新平, 他2名
    • 学会等名
      第19回データ工学ワークショップ(DEWS 2008)
    • 発表場所
      フェニックス・シーガイア・リゾート(宮崎県)
    • 年月日
      2008-03-11
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Efficient Indexing for Shortest Paths on DAGs.(In Japanese)2008

    • 著者名/発表者名
      Shimpei Haraguchi, Yuusaku Nakamura, and Huoshi Sakamoto.
    • 学会等名
      The 19th workshop on data engineering(DEWS〜2008)
    • 発表場所
      Phoenix Seagaia Resoit
    • 年月日
      2008-03-11
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] ウェブ閲覧における効率的なキーワード抽出とその利用2007

    • 著者名/発表者名
      上村卓史, 他2名
    • 学会等名
      データベースとWeb情報システムに関するシンポジウム(DBWeb 2007)
    • 発表場所
      東京大学 生産技術研究所
    • 年月日
      2007-11-28
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Efficient Keyword Extraction and Its Applications on Web Browsing.(In Japanese)2007

    • 著者名/発表者名
      Takushi Uemura, Takuya Kida, and Hiroki Arimura.
    • 学会等名
      DBWeb 2007
    • 発表場所
      Tokyo Univeisity
    • 年月日
      2007-11-27
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] ビット並列手法に基づく大規模連続ストリームパターン照合2007

    • 著者名/発表者名
      斉藤智哉, 他2名
    • 学会等名
      第6回情報科学技術フォーラム(FIT2007)
    • 発表場所
      中京大学 豊田キャンパス
    • 年月日
      2007-09-05
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Massive Continuous Stream Pattern Matching Based on Bit-Parallel Method.(In Japanese)2007

    • 著者名/発表者名
      Tomoya Saito, Takuya Kida, and Hiroki Arimura.
    • 学会等名
      FIT2007
    • 発表場所
      Chukyo Univeisity
    • 年月日
      2007-09-05
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 圧縮アルゴリズムLCA法の改良と実験による評価2007

    • 著者名/発表者名
      丸山史郎, 他1名
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      京都大学(桂キャンパス)
    • 年月日
      2007-04-26
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Improving the LCA Compression Algorithm and Its Implementation.(In Japanese)2007

    • 著者名/発表者名
      Shizou Maruyama and Hiroshi Sakamoto.
    • 学会等名
      IEICE COMP2007-7
    • 発表場所
      Kyoto Univeisity
    • 年月日
      2007-04-26
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 大規模文字列ソートのための適応的なデータ分割アルゴリズム2006

    • 著者名/発表者名
      浅井達哉, 他2名
    • 学会等名
      第5回情報科学技術フォーラム(FIT〜2006)
    • 発表場所
      福岡大学
    • 年月日
      2006-09-07
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] An Adaptive Algorithm for Dividing Large Sets of Strings to Efficiently Sort.(In Japanese)2006

    • 著者名/発表者名
      Tatsuya Asai, Seishi Okamoto, and Hiroki Arimura.
    • 学会等名
      FIT200G
    • 発表場所
      Fukuoka University
    • 年月日
      2006-09-07
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Arc-annotation付きテキストに対するパターン照合アルゴリズム2005

    • 著者名/発表者名
      喜田拓也
    • 学会等名
      第4回情報科学技術フォーラム(FIT〜2005)
    • 発表場所
      中央大学
    • 年月日
      2005-09-09
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Pattern Matching Algorithm for Arc-annotated Texts.(In Japanese)2005

    • 著者名/発表者名
      Takuya Kida.
    • 学会等名
      FIT2005
    • 発表場所
      Chuo Univeisity
    • 年月日
      2005-09-09
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [図書] Complex Medical Engineering(Attribute Selection Measures with Possibility and Their Application to Classifying MRSA from MSSA)2007

    • 著者名/発表者名
      J.L.Wu, 他4名 eds.(Kouichi Hirata, 他5名)
    • 総ページ数
      631
    • 出版者
      Springer-Verlag
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要 2006 実績報告書

URL: 

公開日: 2005-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi