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

Development of memory-saving and time-efficient Web mining strategies and its applications on cloud computing

Research Project

Project/Area Number 24500178
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionHiroshima City University

Principal Investigator

TOMOYUKI Uchida  広島市立大学, 情報科学研究科, 准教授 (70264934)

Co-Investigator(Kenkyū-buntansha) SHOUDAI Takayoshi  九州国際大学, 国際関係学部, 教授 (50226304)
MIYAHARA Tetsuhiro  広島市立大学, 情報科学研究科, 准教授 (90209932)
Co-Investigator(Renkei-kenkyūsha) ITOKAWA Yuko  広島国際大学, 心理科学部, 助教 (40341234)
SUZUKI Yusuke  広島市立大学, 情報科学研究科, 助教 (10398464)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsグラフアルゴリズム / データマイニング / 知識発見 / Webマイニング / クラウド・コンピューティング / 機械学習 / 情報基礎 / 情報検索 / クラウド・コンピューテイング / 簡潔データ構造 / クラウドコンピューティング / 順序木パターン / 順序木言語
Outline of Final Research Achievements

The purpose of this research is to present memory-saving and time efficient Web mining strategies for extracting graph structured features common to webpages and apply proposed algorithms to information retrieval systems based on collaborative cloud computing. Firstly, we defined a succinct data representation for a term tree pattern representing tree structured features common to webpages. Secondly, we defined ordered graph patterns expressing graph structured features extracted from images in Webpages. Thirdly, we proposed efficient pattern matching algorithms for term tree patterns and incremental polynomial time enumeration algorithms using succinct data structures. Fourthly, based on computational machine learning, we showed polynomial time inductive inferability of ordered graph patterns from positive data by giving polynomial time pattern matching algorithms. Finally, we applied our proposed algorithms for information retrieval systems based on collaborative cloud computing.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report

Research Products

(18 results)

All 2015 2014 2013 2012

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Acknowledgement Compliant: 2 results) Presentation (12 results)

  • [Journal Article] An Efficient Pattern Matching Algorithm for Ordered Term Tree Patterns2015

    • Author(s)
      Yusuke SUZUKI, Takayoshi SHOUDAI, Tomoyuki UCHIDA, Tetsuhiro MIYAHARA
    • Journal Title

      IEICE TRANS. FUNDAMENTALS

      Volume: E98-A, NO.6

    • NAID

      130005071829

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Hard Optimization Problems in Learning Tree Contraction Patterns, Applied Computing and Information Technology2014

    • Author(s)
      Y. Okamoto and T . Shoudai
    • Journal Title

      Applied Computing and Information Technology, Springer, Studies in Computational Intelligence

      Volume: Vol.553 Pages: 77-90

    • DOI

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

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Graph contraction pattern matching for graphs of bounded treewidth2014

    • Author(s)
      Takashi Yamada, Takayoshi Shoudai
    • Journal Title

      Latest Advances in Inductive Logic Programming, Imperial College Press

      Volume: - Pages: 173-180

    • DOI

      10.1142/9781783265091_0018

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Acquisition of Characteristic Sets of Tree Patterns with VLDC's Using Genetic Programming and Edit Distance2014

    • Author(s)
      Shohei Nakai, Tetsuhiro Miyahara, Yusuke Suzuki, Tetsuji Kuboyama, Tomoyuki Uchida
    • Journal Title

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

      Volume: - Pages: 113-118

    • DOI

      10.1109/iwcia.2014.6988088

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns2013

    • Author(s)
      Takahiro Hino, Yusuke Suzuki, Tomoyuki Uchida and Yuko Itokawa
    • Journal Title

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

      Volume: 7842 Pages: 86-101

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Learning Unordered Tree Contraction Patterns in Polynomial Time2013

    • Author(s)
      Yuta Yoshimura and Takayoshi Shoudai
    • Journal Title

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

      Volume: 7842 Pages: 257-272

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 構造データからの頻出多ポート項木パターン枚挙アルゴリズム2015

    • Author(s)
      糸川 裕子 内田 智之
    • Organizer
      2015年度 人工知能学会全国大会
    • Place of Presentation
      公立はこだて未来大学
    • Year and Date
      2015-05-30 – 2015-06-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] 多項式時間学習可能な木幅定数グラフ言語の形式体系について2015

    • Author(s)
      正代 隆義, 内田 智之
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学 数理解析研究所
    • Year and Date
      2015-01-28 – 2015-01-30
    • Related Report
      2014 Annual Research Report
  • [Presentation] 遺伝的プログラミングと編集距離を利用した特徴的なVLDC木パターンの獲得2014

    • Author(s)
      中居 翔平,宮原 哲浩,久保山 哲二,内田 智之,鈴木 祐介
    • Organizer
      2014年度人工知能学会全国大会
    • Place of Presentation
      ひめぎんホール(愛媛県県民文化会館)(松山市)
    • Year and Date
      2014-05-12 – 2014-05-15
    • Related Report
      2014 Annual Research Report
  • [Presentation] An Algorithm for Enumerating All Maximal Tree Patterns Without Duplication Using Succinct Data Structure2014

    • Author(s)
      Yuko Itokawa, Tomoyuki Uchida and Motoki Sano
    • Organizer
      International MultiConference of Engineers and Computer Scientists 2014 (IMECS 2014)
    • Place of Presentation
      香港
    • Related Report
      2013 Research-status Report
  • [Presentation] Ordered Graph Patterns Which Are Polynomial Time Inductively Inferable from Positive Data2014

    • Author(s)
      Takahiro Hino, Yusuke Suzuki, Tomoyuki Uchida and Tetsuhiro Miyahara
    • Organizer
      7th IADIS International Conference on Information Systems
    • Place of Presentation
      Madrid, Spain
    • Related Report
      2013 Research-status Report
  • [Presentation] Discovery of Tree Structured Patterns Using Markov Chain Monte Carlo Method2014

    • Author(s)
      Yasuhiro Okamoto, Kensuke Koyanagi, Takayoshi Shoudai, and Osamu Maruyama
    • Organizer
      7th IADIS International Conference on Information Systems 2014
    • Place of Presentation
      Madrid, Spain
    • Related Report
      2013 Research-status Report
  • [Presentation] 簡潔データ構造を用いた極大項木パターン枚挙アルゴリズム2014

    • Author(s)
      佐野 元紀,内田 智之,糸川 裕子
    • Organizer
      2014年電子情報通信学会総合大会
    • Place of Presentation
      新潟大学 五十嵐キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] Hardness of Learning Unordered Tree Contraction Patterns2013

    • Author(s)
      Yasuhiro Okamoto and Takayoshi Shoudai
    • Organizer
      2nd Int. Conf. Adbanced Applied Informatics (IIAI-AAI2013)
    • Place of Presentation
      Matsue, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] Acquisition of Characteristic Tree Patterns with VLDC’s by Genetic Programming and Edit Distance2013

    • Author(s)
      Shohei Nakai, Tetsuhiro Miyahara, Tetsuji Kuboyama, Tomoyuki Uchida,and Yusuke Suzuki
    • Organizer
      2013 IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2013)
    • Place of Presentation
      Matsue, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] 辺縮約に基づく木構造パターンの列挙とそのデータマイニングへの応用2013

    • Author(s)
      村井光, 吉村友太, 岡本康宏, 正代隆義, 宮原哲浩
    • Organizer
      火の国シンポジウム2013, 情報処理学会九州支部
    • Place of Presentation
      熊本大学工学部
    • Related Report
      2012 Research-status Report
  • [Presentation] Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns2012

    • Author(s)
      Takahiro Hino, Yusuke Suzuki, Tomoyuki Uchida and Yuko Itokawa
    • Organizer
      The 22nd International Conference on Inductive Logic Programming (ILP2012)
    • Place of Presentation
      Dubrovnik, Croatia
    • Related Report
      2012 Research-status Report
  • [Presentation] Learning Unordered Tree Contraction Patterns in Polynomial Time2012

    • Author(s)
      Yuta Yoshimura and Takayoshi Shoudai
    • Organizer
      The 22nd International Conference on Inductive Logic Programming (ILP2012)
    • Place of Presentation
      Dubrovnik, Croatia
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi