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

省メモリWebマイニング手法の開発とクラウドコンピューティングへの応用

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関広島市立大学

研究代表者

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

研究分担者 正代 隆義  九州国際大学, 国際関係学部, 教授 (50226304)
宮原 哲浩  広島市立大学, 情報科学研究科, 准教授 (90209932)
連携研究者 糸川 裕子  広島国際大学, 心理科学部, 助教 (40341234)
鈴木 祐介  広島市立大学, 情報科学研究科, 助教 (10398464)
研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードグラフアルゴリズム / データマイニング / 知識発見 / Webマイニング / クラウド・コンピューティング / 機械学習 / 情報基礎 / 情報検索 / クラウド・コンピューテイング / 簡潔データ構造 / クラウドコンピューティング / 順序木パターン / 順序木言語
研究成果の概要

閲覧したWebコンテンツに共通する木構造的特徴を表す項木パターンとその簡潔データ表現を定式化し、画像等から抽出できるグラフ構造的特徴を順序グラフパターンとして定式化した。簡潔データ構造を用いて、閲覧したWebコンテンツに頻出する項木パターンを過不足なく枚挙する省メモリかつ高速なWebマイニングアルゴリズムを開発した。さらに、計算量的機械学習理論に基づき、順序グラフパターンに対する効率的なパターンマッチングアルゴリズムを与え、正データからの多項式時間帰納推論可能性を示した。これらの結果に基づき、クラウド・コンピューティングに基づくユーザ・オリエンティッドな情報検索・提示システムを設計した。

報告書

(4件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (18件)

すべて 2015 2014 2013 2012

すべて 雑誌論文 (6件) (うち査読あり 6件、 謝辞記載あり 1件) 学会発表 (12件)

  • [雑誌論文] An Efficient Pattern Matching Algorithm for Ordered Term Tree Patterns2015

    • 著者名/発表者名
      Yusuke SUZUKI, Takayoshi SHOUDAI, Tomoyuki UCHIDA, Tetsuhiro MIYAHARA
    • 雑誌名

      IEICE TRANS. FUNDAMENTALS

      巻: E98-A, NO.6

    • NAID

      130005071829

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Hard Optimization Problems in Learning Tree Contraction Patterns, Applied Computing and Information Technology2014

    • 著者名/発表者名
      Y. Okamoto and T . Shoudai
    • 雑誌名

      Studies in Computational Intelligence

      巻: Vol.553 ページ: 77-90

    • DOI

      10.1007/978-3-319-05717-0_6

    • ISBN
      9783319057163, 9783319057170
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Graph contraction pattern matching for graphs of bounded treewidth2014

    • 著者名/発表者名
      Takashi Yamada, Takayoshi Shoudai
    • 雑誌名

      Latest Advances in Inductive Logic Programming, Imperial College Press

      巻: - ページ: 173-180

    • DOI

      10.1142/9781783265091_0018

    • ISBN
      9781783265084, 9781783265091
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Acquisition of Characteristic Sets of Tree Patterns with VLDC's Using Genetic Programming and Edit Distance2014

    • 著者名/発表者名
      Shohei Nakai, Tetsuhiro Miyahara, Yusuke Suzuki, Tetsuji Kuboyama, Tomoyuki Uchida
    • 雑誌名

      Proc. IWCIA2014, 2014 IEEE 7th International Workshop on Computational Intelligence and Applications

      巻: - ページ: 113-118

    • DOI

      10.1109/iwcia.2014.6988088

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns2013

    • 著者名/発表者名
      Takahiro Hino, Yusuke Suzuki, Tomoyuki Uchida and Yuko Itokawa
    • 雑誌名

      F.Rigussi and F.Zelezny (Eds.), Proc. ILP 2012, Lecture Notes in Artificial Intelligence

      巻: 7842 ページ: 86-101

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Learning Unordered Tree Contraction Patterns in Polynomial Time2013

    • 著者名/発表者名
      Yuta Yoshimura and Takayoshi Shoudai
    • 雑誌名

      F.Rigussi and F.Zelezny (Eds.), Proc. ILP 2012, Lecture Notes in Artificial Intelligence

      巻: 7842 ページ: 257-272

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] 構造データからの頻出多ポート項木パターン枚挙アルゴリズム2015

    • 著者名/発表者名
      糸川 裕子 内田 智之
    • 学会等名
      2015年度 人工知能学会全国大会
    • 発表場所
      公立はこだて未来大学
    • 年月日
      2015-05-30 – 2015-06-02
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 多項式時間学習可能な木幅定数グラフ言語の形式体系について2015

    • 著者名/発表者名
      正代 隆義, 内田 智之
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学 数理解析研究所
    • 年月日
      2015-01-28 – 2015-01-30
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 遺伝的プログラミングと編集距離を利用した特徴的なVLDC木パターンの獲得2014

    • 著者名/発表者名
      中居 翔平,宮原 哲浩,久保山 哲二,内田 智之,鈴木 祐介
    • 学会等名
      2014年度人工知能学会全国大会
    • 発表場所
      ひめぎんホール(愛媛県県民文化会館)(松山市)
    • 年月日
      2014-05-12 – 2014-05-15
    • 関連する報告書
      2014 実績報告書
  • [学会発表] An Algorithm for Enumerating All Maximal Tree Patterns Without Duplication Using Succinct Data Structure2014

    • 著者名/発表者名
      Yuko Itokawa, Tomoyuki Uchida and Motoki Sano
    • 学会等名
      International MultiConference of Engineers and Computer Scientists 2014 (IMECS 2014)
    • 発表場所
      香港
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Ordered Graph Patterns Which Are Polynomial Time Inductively Inferable from Positive Data2014

    • 著者名/発表者名
      Takahiro Hino, Yusuke Suzuki, Tomoyuki Uchida and Tetsuhiro Miyahara
    • 学会等名
      7th IADIS International Conference on Information Systems
    • 発表場所
      Madrid, Spain
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Discovery of Tree Structured Patterns Using Markov Chain Monte Carlo Method2014

    • 著者名/発表者名
      Yasuhiro Okamoto, Kensuke Koyanagi, Takayoshi Shoudai, and Osamu Maruyama
    • 学会等名
      7th IADIS International Conference on Information Systems 2014
    • 発表場所
      Madrid, Spain
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 簡潔データ構造を用いた極大項木パターン枚挙アルゴリズム2014

    • 著者名/発表者名
      佐野 元紀,内田 智之,糸川 裕子
    • 学会等名
      2014年電子情報通信学会総合大会
    • 発表場所
      新潟大学 五十嵐キャンパス
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Hardness of Learning Unordered Tree Contraction Patterns2013

    • 著者名/発表者名
      Yasuhiro Okamoto and Takayoshi Shoudai
    • 学会等名
      2nd Int. Conf. Adbanced Applied Informatics (IIAI-AAI2013)
    • 発表場所
      Matsue, Japan
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Acquisition of Characteristic Tree Patterns with VLDC’s by Genetic Programming and Edit Distance2013

    • 著者名/発表者名
      Shohei Nakai, Tetsuhiro Miyahara, Tetsuji Kuboyama, Tomoyuki Uchida,and Yusuke Suzuki
    • 学会等名
      2013 IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2013)
    • 発表場所
      Matsue, Japan
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 辺縮約に基づく木構造パターンの列挙とそのデータマイニングへの応用2013

    • 著者名/発表者名
      村井光, 吉村友太, 岡本康宏, 正代隆義, 宮原哲浩
    • 学会等名
      火の国シンポジウム2013, 情報処理学会九州支部
    • 発表場所
      熊本大学工学部
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns2012

    • 著者名/発表者名
      Takahiro Hino, Yusuke Suzuki, Tomoyuki Uchida and Yuko Itokawa
    • 学会等名
      The 22nd International Conference on Inductive Logic Programming (ILP2012)
    • 発表場所
      Dubrovnik, Croatia
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Learning Unordered Tree Contraction Patterns in Polynomial Time2012

    • 著者名/発表者名
      Yuta Yoshimura and Takayoshi Shoudai
    • 学会等名
      The 22nd International Conference on Inductive Logic Programming (ILP2012)
    • 発表場所
      Dubrovnik, Croatia
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi