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

情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究

研究課題

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

特定領域研究

配分区分補助金
審査区分 理工系
研究機関北海道大学

研究代表者

トーマス ツォイクマン  北海道大学, 大学院・情報科学研究科, 教授 (60374609)

研究分担者 湊 真一  北海道大学, 大学院・情報科学研究科, 准教授 (10374612)
喜田 拓也  北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
下薗 真一  九州工業大学, 情報工学部, 准教授 (70243988)
高木 剛  公立はこだて未来大学, 情報アーキテクチャ学科, 教授 (60404802)
宇野 毅明  国立情報学研究所, 情報学基礎研究系, 准教授 (00302977)
研究期間 (年度) 2007 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
6,000千円 (直接経費: 6,000千円)
2008年度: 3,000千円 (直接経費: 3,000千円)
2007年度: 3,000千円 (直接経費: 3,000千円)
キーワード情報ネットワーク / 知識処理 / データ構造 / アルゴリズム / 二分決定グラフ / 計算料理論 / 機械学習 / セキュリティ
研究概要

本研究のH19年度の進捗を元にして, H20年度は, これまでに提案・開発してきた基盤的なアルゴリズムをさらに発展させ, 現実の大規模知識データを高速に処理できる技術として確立させる作業を進めた.
(1) パターン発見の履歴から, その利用者との対話や, 環境, データの記録から最適なパターン発見パラメータを学習する適応的パターン発見アルゴリズムを設計・開発し、その有効性を評価した.
(2) 研究代表者が研究開発に成功した多項式時間確率的パターン発見技術(ALT2003, DS2006他)を用いて, テキストデータに対するパターン発見アルゴリズムの高速化を進めた. さらに, 意味記述を表すメタデータを付加した構造テキストデータに拡張し, ウェブデータからの知識獲得エンジンを開発した.
(3) 申請者らが昨年度までに開発した、ZBDDに基づく高速なパターン発見アルゴリズム「LCM over ZBDDs」を活用し、高度知識処理のための知識索引技術を開発した.
(4) 申請者等が開発してきた超高速パターン照合技術に基づき, 高度な知識検索を可能であり, 同時に究極の高速化を達成する方式の開発を進めた.
(5) 最近研究が盛んになっているプライバシー保護データマイニングの枠組みを, より広い知識処理過程に拡張し, 安全かつ有効な大規模分散知識処理方式の研究開発を進めた.

報告書

(2件)
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (18件)

すべて 2009 2008 2007

すべて 雑誌論文 (11件) (うち査読あり 11件) 学会発表 (7件)

  • [雑誌論文] A Hybrid Approach for Privacy-Preserving RFID Tags2009

    • 著者名/発表者名
      Eun-Kyung Ryu, Tsuyoshi Takagi
    • 雑誌名

      Computer Standards & Interfaces, Elsevier (to appear)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Consistent and coherent learning with δ-delay2008

    • 著者名/発表者名
      Yohji Akama, Thomas Zeugmann
    • 雑誌名

      Information and Computation Vol.206, No.11

      ページ: 1362-1374

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Indistinguishability and First-Order Logic2008

    • 著者名/発表者名
      Skip Jordan, Thomas Zeugmann
    • 雑誌名

      In Proc. Theory and Applications of Models of Computation, 5th International Conf., TAMC2008

      ページ: 94-104

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 情報爆発時代のための新しい超高速アルゴリズム2008

    • 著者名/発表者名
      宇野毅明, 湊真一, 竹田正幸
    • 雑誌名

      情報処理 Vol.49, No.8

      ページ: 897-903

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] LCM over ZBDDs : Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation2008

    • 著者名/発表者名
      Shin-ichi Minato, Takeaki Uno, and Hiroki Arimura
    • 雑誌名

      In Proc. of PAKDD 2008, LNAI 5012, Springer

      ページ: 234-246

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration2008

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

      In Proc. of PAKDD 2008, LNAI 5012, Springer

      ページ: 357-368

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] プロパティ接尾辞木のオフライン線形時間構築アルゴリズム2008

    • 著者名/発表者名
      上村卓史, 喜田拓也, 有村博紀
    • 雑誌名

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

      ページ: 595-607

    • NAID

      110007380997

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Consistency Conditions for Inductive Inference of Recursive Functions2007

    • 著者名/発表者名
      Yohji Akama and Thomas Zeugmann
    • 雑誌名

      New Frontiers in Artificial Intelligence, JSAI 2006 Conference and Workshops, Revised Selected Papers LNAI4384

      ページ: 251-264

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Method of Variable Ordering for Zero-suppressed Binary Decision Diagrams in Data Mining Applications2007

    • 著者名/発表者名
      Haruya Iwasaki, Shin-ichi Minato, and Thomas Zeugmann:
    • 雑誌名

      Proc of 3rd IEEE International Workshop on Databases for Next-Generation Researchers SWOD2007

      ページ: 85-90

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

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

      Proc of 3rd IEEE International Workshop on Databases for Next-Generation Researchers SWOD2007

      ページ: 13-18

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Conjunctive Keyword-Searchable Encryption2007

    • 著者名/発表者名
      Eun-Kyung Ryu, Tsuyoshi Takagi
    • 雑誌名

      Proc of 3rd IEEE International Symposium on Security in Networks and Distributed Systems SSNDS2007

      ページ: 409-414

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] Genome Homology Visualization by Short Similar Substring Enumeration2008

    • 著者名/発表者名
      Takeaki Uno
    • 学会等名
      RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
    • 発表場所
      京都大学(Invited Talk)
    • 年月日
      2008-09-29
    • 関連する報告書
      2008 実績報告書
  • [学会発表] コルモゴロフ複雑性に基づく画像圧縮と分類に関する実験と考察2008

    • 著者名/発表者名
      齋藤高央, 湊真一, ツォイクマントーマス
    • 学会等名
      FIT-20681EICE/IPSJ第7回情報科学技術フォーラム
    • 発表場所
      慶応義塾大学湘南藤沢キャンパス
    • 年月日
      2008-09-04
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Efficient Method of Large-Scale Data Analysis Using BDD-based Data Compression2008

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      2008 International Workshop on Multi-Media Signal Processing (IWMMSP 2008)
    • 発表場所
      北海道大学(Invited Talk)
    • 年月日
      2008-06-24
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ゼロサプレス型二分決定グラフによる圧縮と知識発見2008

    • 著者名/発表者名
      倉井龍太郎, 湊真一, ツォイクマン トーマス
    • 学会等名
      電子情報通信学会データ工学研究会
    • 発表場所
      小樽市民会館(北海道小樽市)
    • 年月日
      2008-06-19
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Efficient Algorithms for Mining Frequent and Closed Patterns from Semi-structured Data (Invited Talk)2008

    • 著者名/発表者名
      Hiroki Arimura
    • 学会等名
      12th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD2008)
    • 発表場所
      ホテルシーガル天保山(大阪市)
    • 年月日
      2008-05-22
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Flexible Framework for Time-Series Pattern Matching over Multi-Dimension Data Stream2008

    • 著者名/発表者名
      Takuya Kida, Tomoya Saito, and Hiroki Arimura
    • 学会等名
      PAKDD2008 workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP2008)
    • 発表場所
      ホテルシーガル天保山(大阪市)
    • 年月日
      2008-05-20
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Indistinguishability and First-Order Logic2008

    • 著者名/発表者名
      Skip Jordan and Thomas Zeugmann
    • 学会等名
      2007年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-01-29
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2018-03-28  

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

Powered by NII kakenhi