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

2007 年度 実績報告書

可逆圧縮された大規模グラフ構造データからのデータマイニング手法の開発

研究課題

研究課題/領域番号 17500096
研究機関広島市立大学

研究代表者

内田 智之  広島市立大学, 情報科学研究科, 准教授 (70264934)

研究分担者 正代 隆義  九州大学, 大学院・システム情報科学研究院, 准教授 (50226304)
宮原 哲浩  広島市立大学, 情報科学研究科, 准教授 (90209932)
鈴木 祐介  広島市立大学, 情報科学研究科, 助教 (10398464)
キーワードアルゴリズム / データマイニング / 機械学習 / 情報基礎
研究概要

IT関連技術の発達により、木構造を有するWeb文書、道路情報をグラフ構造としてもつ地図データなどさまざまなものがコンピュータで解析可能なデジタルデータとして蓄積されている。さらに、グラフ構造をもつデータは大規模化しており、解析対象であるデータを何度も精査しなければならない場合、多大なる解析時間を要する。最初の精査時に、可逆的にデータを圧縮することができれば、解析対象データのサイズをより小さくすることができ、次回からのデータ精査に必要な時間が短縮できると考えられる。この考えの元、本研究課題では、情報の欠落なく圧縮されたWeb上の文書データ、地図データ、配線図データなどのグラフ構造データから解凍することなく効率よく特徴を抽出する手法の開発を目的とする。最終年度である平成19年度は次の研究課題に重点をおいて研究を行った。
(1)可逆圧縮された大規模木構造データからのマイニング手法の設計および実装:大規模データからのマイニングへ応用するため、昨年度開発したパス探索アルゴリズムを改良した。
(2)可逆圧縮されたグラフ構造データからのデータマイニング手法の開発:これまでに可逆圧縮に関して研究してきた木の簡潔データ構造を、地図や配線図のデータモデルとしてよく使用されるTwo-Terminal Series Parallel(TTSP)グラフへと拡張し、大規模TTSPグラフに対するパス探索アルゴリズムを提案した。また、TTSPグラフは平面グラフのひとつであるが、制限された平面グラフである外平面グラフについてデータマイニング手法を提案し、その実装を行い、その有効性を示した。
(3)質問学習モデルに基づいた手法の可能性について:本研究課題の理論的基盤を広げるために、質問学習モデルに基づくグラフ構造データからの多項式回の問い合わせで学習可能であることを示した。

  • 研究成果

    (4件)

すべて 2008 2007

すべて 雑誌論文 (4件) (うち査読あり 4件)

  • [雑誌論文] Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries2008

    • 著者名/発表者名
      S. Matsumoto, T. Shoudai, T. Uchida, T. Miyahara, Y. Suzuki
    • 雑誌名

      IEICE TRANSACTIONS on Information and Systems Vol.E91-D,No.2

      ページ: 222-230

    • 査読あり
  • [雑誌論文] Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns2008

    • 著者名/発表者名
      Y. Sasaki, H. Yamasaki, T. Shoudai, T. Uchida
    • 雑誌名

      Proc.17^<th> International Conference on Inductive Logic Programming(ILP-2007) 4894

      ページ: 239-253

    • 査読あり
  • [雑誌論文] Exact Learning of Finite Unions of Graph Patterns from Queries2007

    • 著者名/発表者名
      R. Okada, S. Matsumoto, T. Uchida, Y. Suzuki, T. Shoudai
    • 雑誌名

      Proc.18^<th> International Conference on Algorithmic Learning Theory(ALT-2007) 4754

      ページ: 290-304

    • 査読あり
  • [雑誌論文] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns2007

    • 著者名/発表者名
      M. Nagamine, T. Miyahara, T. Kuboyama, H. Ueda, K. Takahashi
    • 雑誌名

      Proc.20^<th> Australian Joint Conference on Artificial Intelligence(AI-2007) 4830

      ページ: 150-159

    • 査読あり

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

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

Powered by NII kakenhi