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

2010 Fiscal Year Final Research Report

Data mining from large multimedia contents and its applications

Research Project

  • PDF
Project/Area Number 20500140
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHiroshima City University

Principal Investigator

UCHIDA Tomoyuki  Hiroshima City University, 情報科学研究科, 准教授 (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) 2008 – 2010
Keywordsグラフアルゴリズム / 機械学習 / データマイニング / 情報検索システム
Research Abstract

We proposed graph mining techniques for extracting all correlations of different kinds of attributes (e.g., keywords, objects in images, and graph structures) from large amounts of contents including multimedia. We formally defined a tree pattern, which can represent characteristics such as the usage of keywords (e.g., words, objects in image, and the structural relations among nodes in which characteristic words appear) in multimedia contents. Based on computational machine learning, we proposed efficient pattern matching algorithms and efficient graph mining algorithms for tree patterns and graph patterns. Moreover, in order to construct a theoretical base of user-oriented information retrieval system for multimedia contents, we proposed efficient methods of managing all extracted tree patterns.

  • Research Products

    (11 results)

All 2011 2010 2009 2008

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (3 results)

  • [Journal Article] Tree Pattern Matching Algorithm Using a Succinct Data Structure2011

    • Author(s)
      Y. Itokawa, M. Wada, T. Ishii, T. Uchida
    • Journal Title

      Proc. International MultiConference of Engineers and Computer Scientists (IMECS 2011)

      Pages: 206-211

    • Peer Reviewed
  • [Journal Article] Algorithm Using Expanded LZ Compression Scheme for Compressing Tree Structured Data2010

    • Author(s)
      Y. Itokawa, K. Katoh, T. Uchida, T. Shoudai
    • Journal Title

      Lecture Notes in Electrical Engineering 52

      Pages: 333-346

    • Peer Reviewed
  • [Journal Article] Succinct Representation of TTSP Graphs and Its Application to the Path Search Problem2010

    • Author(s)
      Y. Itokawa, J. Miyosi, M. Wada, T. Uchida
    • Journal Title

      Proc. the Sixth IASTED International Conference on Advances in Computer Science and Engineering (ACSE 2010), ACTA Press

      Pages: 33-40

    • Peer Reviewed
  • [Journal Article] Algorithm for Enumerating All Maximal Frequent Tree Patterns among Words in Tree-Structured Documents and Its Application2009

    • Author(s)
      T. Uchida, K. Kawamoto
    • Journal Title

      International Journal of Database Theory and Application 2(4)

      Pages: 59-73

    • Peer Reviewed
  • [Journal Article] Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries2009

    • Author(s)
      S. Matsumoto, Y. Suzuki, T. Shoudai, T. Miyahara, T. Uchida
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and its Applications 2

      Pages: 127-137

    • Peer Reviewed
  • [Journal Article] Learning block-preserving graph patterns and its application to data mining2009

    • Author(s)
      H. Yamasaki, Y. Sasaki, T. Shoudai, T. Uchida, Y. Suzuki
    • Journal Title

      Machine Learning 76

      Pages: 137-173

    • Peer Reviewed
  • [Journal Article] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2009

    • Author(s)
      R. Takami, Y. Suzuki, T. Uchida, T. Shoudai
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems E92-D

      Pages: 181-190

    • Peer Reviewed
  • [Journal Article] Evolution of Multiple Tree Structured Patterns from Tree-Structured Data using clustering2008

    • Author(s)
      M. Nagamine, T. Miyahara, T. Kuboyama, H. Ueda, K. Takahashi
    • Journal Title

      Proc. 21st Australian Joint Conference on Artificial Intelligence (AI-2008) Lecture Notes in Artificial Intelligence Vol.5360

      Pages: 500-511

    • Peer Reviewed
  • [Presentation] Enumerating Maximally Frequent TTSP graph patterns2011

    • Author(s)
      鈴木祐介
    • Organizer
      Seventh Workshop on Learning with Logics and Logics for Learning (LLLL 2011)
    • Place of Presentation
      大阪大学中之島センター
    • Year and Date
      2011-03-30
  • [Presentation] 単語間木構造パターンを用いたTTSPグラフの頻出部分グラフ枚挙手法2009

    • Author(s)
      河野達哉
    • Organizer
      平成21年度電気・情報関連学会中国支部第60回連合大会
    • Place of Presentation
      広島市立大学
    • Year and Date
      2009-10-17
  • [Presentation] TTSPグラフに対する簡潔表現とパス探索問題への応用2008

    • Author(s)
      和田将信
    • Organizer
      平成20年度電気・情報関連学会中国支部第59回連合大会
    • Place of Presentation
      鳥取大学
    • Year and Date
      2008-10-25

URL: 

Published: 2012-01-26   Modified: 2015-07-02  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi