• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Annual Research Report

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

Publicly Offered Research

Project AreaCyber Infrastructure for the Information-explosion Era
Project/Area Number 21013001
Research InstitutionHokkaido University

Principal Investigator

トーマス ツオイクマン  Hokkaido University, 大学院・情報科学研究科, 教授 (60374609)

Co-Investigator(Kenkyū-buntansha) 湊 真一  北海道大学, 大学院・情報科学研究科, 准教授 (10374612)
喜田 拓也  北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
下薗 真一  九州工業大学, 情報工学部, 准教授 (70243988)
高木 剛  公立はこだて未来大学, 情報アーキテクチャ学科, 教授 (60404802)
宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 准教授 (00302977)
有村 博紀  北海道大学, 大学院・情報科学研究科, 教授 (20222763)
Keywords情報ネットワーク / 知識処理 / データ構造 / アルゴリズム / 二分決定グラフ / 計算料理論 / 機械学習 / セキュリティ
Research Abstract

本研究課題では,大規模知識処理のための超高速アルゴリズムの研究に取り組んでいる.本研究では,ウェブからの知識獲得を人間による大量のウェブ情報アクセスを支援する効率的な半自動的ツールとしてとらえ,従来の情報検索システムを超えた新しい情報アクセスシステムの開発を目指している.そのために,現在までに開発してきたウェブ情報処理技術を元に,中核技術として,機械学習と知識索引技術に基づく,適応的な知的情報獲得システムの基盤技術を開発することを目標としている.
特に本年度は,下記の課題に取り組んだ.
(1)環境履歴と利用者対話を用いた自律・適応的な知識発見手法の研究.(ツォイクマン・湊)
(2)超高速知識獲得アルゴリズムの研究.(ツォイクマン・宇野・有村)
(3)ZDDに基づく大規模知識索引の研究.(湊・喜田・宇野・有村)
(4)知的情報検索における高速情報検索技術の研究.(喜田・ツォイクマン・有村)
(5)開放分散環境における高度知識処理のためのプライバシー保護機構の研究.(高木・ツォイクマン)

  • Research Products

    (11 results)

All 2010 2009

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (5 results) Book (1 results)

  • [Journal Article] An Efficient Algorithm for Almost Instantaneous VF Code Using Multiplexed Parse Tree2010

    • Author(s)
      Satoshi Yoshida, Takuya Kida
    • Journal Title

      Proc.of Data Compression Conference 2010 IEEE DCC.2010

      Pages: 219-228

    • Peer Reviewed
  • [Journal Article] Recent developments in algorithmic teaching2009

    • Author(s)
      Frank J.Balbach, Thomas Zeugmann
    • Journal Title

      Proc.Third International Conference Language and Automata Theory and Applications(LATA2009) LNCS5457

      Pages: 1-18

    • Peer Reviewed
  • [Journal Article] Relational properties expressible with one universal quantifier are testable2009

    • Author(s)
      Charles Jordan, Thomas Zeugmann
    • Journal Title

      Proc.of Stochastic Algorithms : Foundations and Applications, 5th Int.Symp.(SAGA 2009) LNCS5792

      Pages: 141-155

    • Peer Reviewed
  • [Journal Article] STVF符号:頻度刈り込み接尾辞木を用いた効率良いVF符号化2009

    • Author(s)
      喜田拓也
    • Journal Title

      日本データベース学会論文誌DBSJ Journal Vol.8

      Pages: 125-130

    • Peer Reviewed
  • [Journal Article] Mining Frequent Bipartite Episode from Event Sequences2009

    • Author(s)
      Takashi Katoh, Hiroki Arimura, Kouichi Hirata
    • Journal Title

      Proc.of Discovery Science 2009 LNAI5808

      Pages: 136-151

    • Peer Reviewed
  • [Presentation] Monolithic and Partial Compilation Methods for Probabilistic Inference of Bayesian Networks using ZBDDs2009

    • Author(s)
      Daisuke Tokoro, Kiyoharu Hamaguchi, Toshinobu Kashiwabara, Shin-ichi Minato
    • Organizer
      International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-07-08
  • [Presentation] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery2009

    • Author(s)
      Shin-ichi Minato
    • Organizer
      International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-07-08
  • [Presentation] Comparison of ZDD-Vectors and WZDDs for Frequent Pattern Mining2009

    • Author(s)
      Haruya Iwasaki, Elsa Loekito, Shin-ichi Minato, James Bailey
    • Organizer
      Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009)
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-07-06
  • [Presentation] The Normalized Information Distance and its Applications Using Graph Cuts2009

    • Author(s)
      Thomas Zeugmann
    • Organizer
      Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009)
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-07-06
  • [Presentation] Mining Frequent $k$-Partite Episodes from Event Sequences2009

    • Author(s)
      Takashi Katoh, Hiroki Arimura, Koichi Hirata
    • Organizer
      Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009)
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-07-06
  • [Book] 英語で学ぶ計算理論2009

    • Author(s)
      Thomas Zeugmann, 湊真一, 大久保好章
    • Total Pages
      222
    • Publisher
      コロナ社

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi