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

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

公募研究

研究領域情報爆発時代に向けた新しいIT基盤技術の研究
研究課題/領域番号 21013001
研究種目

特定領域研究

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

研究代表者

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

研究分担者 湊 真一  北海道大学, 大学院・情報科学研究科, 教授 (10374612)
喜田 拓也  北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
下薗 真一  九州工業大学, 情報工学部, 准教授 (70243988)
高木 剛  九州大学, 大学院・数理学研究院, 教授 (60404802)
宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 准教授 (00302977)
有村 博紀  北海道大学, 大学院・情報科学研究科, 教授 (20222763)
研究期間 (年度) 2009 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
5,200千円 (直接経費: 5,200千円)
2010年度: 2,700千円 (直接経費: 2,700千円)
2009年度: 2,500千円 (直接経費: 2,500千円)
キーワード情報ネットワーク / 知識処理 / データ構造 / アルゴリズム / 二分決定グラフ / 計算料理論 / 機械学習 / セキュリティ
研究概要

本研究課題では,大規模知識処理のための超高速アルゴリズムの研究に取り組んでいる.本研究では,ウェブからの知識獲得を人間による大量のウェブ情報アクセスを支援する効率的な半自動的ツールとしてとらえ,従来の情報検索システムを超えた新しい情報アクセスシステムの開発を目指している.そのために,現在までに開発してきたウェブ情報処理技術を元に,中核技術として,機械学習と知識索引技術に基づく,適応的な知的情報獲得システムの基盤技術を開発することを目標としている.
特に本年度は,下記の課題に取り組み,各課題において多くの国際会議論文の採択を受けた.
(1)自律・適応的な知識発見のための機械学習の研究.(ツォイクマン・湊)
(2)超高速知識獲得アルゴリズムの研究.(ツォイクマン・宇野・有村)
(3)ZDDに基づく大規模知識索引の研究.(湊・宇野・有村)
(4)高速情報検索のためのデータ圧縮技術の研究.(喜田・有村・ツォイクマン)
(5)開放分散環境における高度知識処理のためのプライバシー保護機構の研究.(高木・ツォイクマン)
これら一連の知識発見に関する我々の仕事が国際的にも評価され,第25回計算機と情報科学に関する国際会議において,研究代表者であるツォイクマンを筆頭に,分担者である湊および有村らがそれぞれ招待講演者として招かれた.また,分担者の宇野毅明准教授が,文部科学大臣表彰若手科学者賞(業績名:巨大データ解析に対する超高速アルゴリズム構築法の研究)を受賞した.

報告書

(2件)
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (33件)

すべて 2011 2010 2009

すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (21件) 図書 (4件)

  • [雑誌論文] Teaching randomized learners with feedback2011

    • 著者名/発表者名
      Frank J.Balbach, Thomas Zeugmann
    • 雑誌名

      Information and Computation

      巻: vol.209, no.3 ページ: 296-319

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Unsupervised Spam Detection by Document Probability Estimation with Maximal Overlap Method2011

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

      人工知能学会論文誌

      巻: Vol.26, No.1 ページ: 297-306

    • NAID

      130000455378

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 分節木と共用文字列で表現される符号上での効率良い圧縮照合アルゴリズム2010

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

      電子情報通信学会和文論文誌

      巻: Vol.J93-D, No.6 ページ: 733-741

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Algorithm for Almost Instantaneous VF Code Using Multiplexed Parse Tree2010

    • 著者名/発表者名
      Satoshi Yoshida, Takuya Kida
    • 雑誌名

      Proc.of Data Compression Conference 2010 IEEE DCC.2010

      ページ: 219-228

    • NAID

      120006660801

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Recent developments in algorithmic teaching2009

    • 著者名/発表者名
      Frank J.Balbach, Thomas Zeugmann
    • 雑誌名

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

      ページ: 1-18

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Relational properties expressible with one universal quantifier are testable2009

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

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

      ページ: 141-155

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] STVF符号:頻度刈り込み接尾辞木を用いた効率良いVF符号化2009

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

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

      ページ: 125-130

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Mining Frequent Bipartite Episode from Event Sequences2009

    • 著者名/発表者名
      Takashi Katoh, Hiroki Arimura, Kouichi Hirata
    • 雑誌名

      Proc.of Discovery Science 2009 LNAI5808

      ページ: 136-151

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] On Performance of Compressed Pattern Matching on VF Code2011

    • 著者名/発表者名
      Satoshi Yoshida, Takuya Kida
    • 学会等名
      Data Compression Conference 2011
    • 発表場所
      Utah, USA
    • 年月日
      2011-03-30
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Dynamic Reconfigurable Bit-Parallel Architecture for Large-Scale Regular Expression Matching2010

    • 著者名/発表者名
      Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, Yoshikazu Miyanaga
    • 学会等名
      the 2010 IEEE International Conference on Field-Programmable Technology (FPT'10)
    • 発表場所
      Beijing, China
    • 年月日
      2010-12-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Discrete Structure Manipulation System and Applications for Uncertain Data Processing2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      1st International Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2010)
    • 発表場所
      Campus Innovation Center, Tokyo(招待講演)
    • 年月日
      2010-11-19
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Fast Bit-Parallel Matching for Network and Regular Expressions2010

    • 著者名/発表者名
      Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura
    • 学会等名
      the 17th Symposium on String Processing and Information Retrieval (SPIRE2010)
    • 発表場所
      Los Cabos, Mexico
    • 年月日
      2010-10-13
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Training Parse Trees for Efficient VF Coding2010

    • 著者名/発表者名
      Takashi Uemura, Takuya Kida, Satoshi Yoshida, Tatsuya Asai, Seishi Okamoto
    • 学会等名
      the 17th Symposium on String Processing and Information Retrieval(SPIRE2010)
    • 発表場所
      Los Cabos, Mexico
    • 年月日
      2010-10-12
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Recent experiences in parameter-free data mining2010

    • 著者名/発表者名
      Kimihito Ito, Thomas Zeugmann, Yu Zhu
    • 学会等名
      The 25th International Symposium on Computer and Information Sciences
    • 発表場所
      London, UK(招待講演)
    • 年月日
      2010-09-24
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Discrete structure manipulation for discovery science problems2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      The 25th International Symposium on Computer and Information Sciences
    • 発表場所
      London, UK(招待講演)
    • 年月日
      2010-09-24
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Efficient Algorithms for Discovering Frequent and Maximal Substructures from Large Semistructured Data2010

    • 著者名/発表者名
      Hiroki Arimura
    • 学会等名
      the 25th International Symposium on Computer and Information Sciences (ISCIS'10)
    • 発表場所
      London, UK(招待講演)
    • 年月日
      2010-09-24
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      9th International Workshop on Boolean Problems (IWSBP 2010)
    • 発表場所
      Freiberg, Germany(招待講演)
    • 年月日
      2010-09-17
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Extracting Promising Sequential Patterns from RFID Data Using the LCM Sequence2010

    • 著者名/発表者名
      Takanobu Nakahara, Takeaki Uno, Katsutoshi Yada
    • 学会等名
      14th international conference on Knowledge-based and intelligent information and engineering systems
    • 発表場所
      Wales, UK
    • 年月日
      2010-09-10
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Faster Bit-Parallel Algorithms for Unordered Pseudo-Tree Matching and Tree Homeomorphism2010

    • 著者名/発表者名
      Yusaku Kaneta, Hiroki Arimura
    • 学会等名
      21st International Workshop on Combinatorial Algorithms (IWOCA2010)
    • 発表場所
      London, UK
    • 年月日
      2010-07-27
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Aligned Bipartite Episodes Between the Genera of Bacteria2010

    • 著者名/発表者名
      Takashi Katoh, Kouichi Hirata, Hiroki Arimura, Shigeki Yokoyama, Kimiko Matsuoka
    • 学会等名
      2010 IEEE/ICME International Conference on Complex Medical Engineering (CME'10)
    • 発表場所
      Gold Coast, Australia
    • 年月日
      2010-07-14
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Discovering Closed Frequent Itemsets on Multicore : Parallelizing Computations and Optimizing Memory Accesses2010

    • 著者名/発表者名
      Benjamin Negrevergne, Alexandre Termier, Jean-Francois Mehaut, Takeaki Uno
    • 学会等名
      International Conference on High Performance Computing and Simulation
    • 発表場所
      Caen, France
    • 年月日
      2010-07-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] A note on the testability of Ramsey's class2010

    • 著者名/発表者名
      Charles Jordan, Thomas Zeugmann
    • 学会等名
      The 7th Annual Conference on Theory and Applications of Models of Computation (TAMC2010)
    • 発表場所
      Prague, Czech Republic
    • 年月日
      2010-06-09
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Untestable properties expressible with four first-order quantifiers2010

    • 著者名/発表者名
      Charles Jordan, Thomas Zeugmann
    • 学会等名
      4th International Conference on Language and Automata Theory and Applications (LATA 2010)
    • 発表場所
      Trier, Germany
    • 年月日
      2010-05-25
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

    • 著者名/発表者名
      Shin-ichi Minato, Takeaki Uno
    • 学会等名
      SIAM International Conference on Data Mining (SDM 2010)
    • 発表場所
      Ohio, USA
    • 年月日
      2010-04-29
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Monolithic and Partial Compilation Methods for Probabilistic Inference of Bayesian Networks using ZBDDs2009

    • 著者名/発表者名
      Daisuke Tokoro, Kiyoharu Hamaguchi, Toshinobu Kashiwabara, Shin-ichi Minato
    • 学会等名
      International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • 発表場所
      京大会館(京都府)
    • 年月日
      2009-07-08
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery2009

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • 発表場所
      京大会館(京都府)
    • 年月日
      2009-07-08
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Comparison of ZDD-Vectors and WZDDs for Frequent Pattern Mining2009

    • 著者名/発表者名
      Haruya Iwasaki, Elsa Loekito, Shin-ichi Minato, James Bailey
    • 学会等名
      Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009)
    • 発表場所
      京大会館(京都府)
    • 年月日
      2009-07-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] The Normalized Information Distance and its Applications Using Graph Cuts2009

    • 著者名/発表者名
      Thomas Zeugmann
    • 学会等名
      Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009)
    • 発表場所
      京大会館(京都府)
    • 年月日
      2009-07-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Mining Frequent $k$-Partite Episodes from Event Sequences2009

    • 著者名/発表者名
      Takashi Katoh, Hiroki Arimura, Koichi Hirata
    • 学会等名
      Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009)
    • 発表場所
      京大会館(京都府)
    • 年月日
      2009-07-06
    • 関連する報告書
      2009 実績報告書
  • [図書] Encyclopedia of Machine Learning2011

    • 著者名/発表者名
      Thomas Zeugmann
    • 出版者
      Springer-Verlag New York Inc (C)
    • 関連する報告書
      2010 実績報告書
  • [図書] Interdisciplinary Advances in Adaptive and Intelligent Assistant Systems : Concepts, Techniques, Applications, and Use2011

    • 著者名/発表者名
      Shin-ichi Minato, Nicolas Spyratos
    • 出版者
      IGI Global, Hershey, Pennsylvania
    • 関連する報告書
      2010 実績報告書
  • [図書] Algorithms and Applications, Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday2010

    • 著者名/発表者名
      Kimihito Ito, Thomas Zeugmann, Yu Zhu
    • 出版者
      Springer, Heidelberg
    • 関連する報告書
      2010 実績報告書
  • [図書] 英語で学ぶ計算理論2009

    • 著者名/発表者名
      Thomas Zeugmann, 湊真一, 大久保好章
    • 総ページ数
      222
    • 出版者
      コロナ社
    • 関連する報告書
      2009 実績報告書

URL: 

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

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

Powered by NII kakenhi