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

2009 年度 実績報告書

データマイニングと機械学習による半構造データからの情報融合

研究課題

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

研究代表者

宮原 哲浩  広島市立大学, 情報科学研究科, 准教授 (90209932)

研究分担者 内田 智之  広島市立大学, 情報科学研究科, 准教授 (70264934)
久保山 哲二  学習院大学, 計算機センター, 准教授 (80302660)
キーワードデータマイニング / 機械学習 / 木構造データ / 遺伝的プログラミング
研究概要

本研究課題ではデータマイニングと機械学習による半構造データからの情報融合について研究を行い,本年度は次の成果を得た.本研究の目的は,アルゴリズム理論的観点から研究を展開し,データマイニングと機械学習技術を活用して,大規模な半構造データからの情報抽出と情報融合をするための技術を開発することである.更には,様々な分野における構造化データからの知識発見,情報融合を目指す.
構造化データとして,木構造で表される糖鎖データを対象として,正事例のハードクラスタリングと遺伝的プログラミングによって木構造データの構造的特徴を表す複合的木構造パターンを獲得する手法を前年度提案した.複合的木構造パターンとは,タグ木パターンと呼ばれる木構造パターンの集合である.複合的木構造パターンの説明能力は,それぞれの木構造パターンの説明する木構造データ集合の和集合であるので,1つのデータが複数のクラスタに属することを許すソフトクラスタリングを用いて正事例クラスタを生成する,次の手法を提案した.木構造データの正事例を木の編集距離に基づいてソフトクラスタリングを行い,それぞれの正事例クラスタと負事例集合から遺伝的プログラミングにより,特徴的な木構造パターンを獲得する.それぞれの遺伝的プログラミングで得られた適合度が最も高い特徴的木構造パターンから木構造パターン集合を構成する.また,木構造パターンの質問学習,グラフ構造データの簡潔表現についても成果を得た.

  • 研究成果

    (4件)

すべて 2010 2009

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

  • [雑誌論文] Evolution of Multiple Tree Structured Patterns using Soft Clustering2010

    • 著者名/発表者名
      K.Yoshida, T.Miyahara, T.Kuboyama
    • 雑誌名

      Proceedings of 2nd International Conferencae on Computer and Automation Enginering(ICCAE 2010) 5

      ページ: 749-753

    • 査読あり
  • [雑誌論文] Succinct Representation of TTSP Graphs and its Application to the Path Search Problem2010

    • 著者名/発表者名
      Y.Itokawa, J.Miyoshi, M.Wada, T.Uchida
    • 雑誌名

      Proceedings of 6th LASTED International Conference on Advances in Computer Science and Engineering(ACSE 2010)

      ページ: 33-40

    • 査読あり
  • [雑誌論文] Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries2009

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

      情報処理学会論文誌 数理モデル化と応用 Vol.2, No.3

      ページ: 127-137

    • 査読あり
  • [学会発表] ソフトクラスタリングを用いた複合的木構造パターンの進化的獲得2010

    • 著者名/発表者名
      吉田健吾, 宮原哲浩, 久保山哲二
    • 学会等名
      人工知能学会・人工知能基本問題研究会
    • 発表場所
      北海道大学
    • 年月日
      2010-03-18

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi