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

大規模マルチメディアコンテンツからのデータマイニングとその応用

研究課題

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

基盤研究(C)

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

研究代表者

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

研究分担者 正代 隆義  九州大学, システム情報科学研究院, 准教授 (50226304)
宮原 哲浩  広島市立大学, 情報科学研究科, 准教授 (90209932)
連携研究者 糸川 裕子  広島国際大学, 心理科学部, 助教 (40341234)
鈴木 祐介  広島市立大学, 情報科学研究科, 助教 (10398464)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードグラフアルゴリズム / 機械学習 / データマイニング / 情報検索システム / アルゴリズム / 情報基礎 / グラフ
研究概要

マルチメディアを含む大規模なコンテンツにおける異種属性(たとえば、キーワード、画像内オブジェクト、グラフ構造など)の相関を特徴として抽出するグラフマイニング手法を開発した。特に、マルチメディアコンテンツ内で頻出するキーワード(単語や画像内オブジェクトなど)とそれらキーワードの出現位置との関係を表す木パターンに対して、機械学習理論に基づいた多項式時間パターン照合アルゴリズムを提案し、効率的なグラフマイニングアルゴリズムを提案した。また、ユーザ・オリエンティッドな情報検索システムの基礎を構築するために、抽出されたパターンの管理方法や高速・省メモリパターン照合アルゴリズムを提案した。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (26件)

すべて 2011 2010 2009 2008

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

  • [雑誌論文] Tree Pattern Matching Algorithm Using a Succinct Data Structure2011

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

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

      ページ: 206-211

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Tree Pattern Matching Algorithm Using a Succinct Data Structure2011

    • 著者名/発表者名
      Y.Itokawa, et al.
    • 雑誌名

      Proc.Int.MultiConference of Engineers and Computer Scientists 2011 (IMECS2011)

      巻: I ページ: 206-211

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Frequent Sequential Pattern Discovery for Data Screening2011

    • 著者名/発表者名
      H.Tsuruta, et al.
    • 雑誌名

      Proc.Int.MultiConference of Engineers and Computer Scientists 2011 (IMECS2011)

      巻: I ページ: 315-322

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Algorithm Using Expanded LZ Compression Scheme for Compressing Tree Structured Data2010

    • 著者名/発表者名
      Y. Itokawa, K. Katoh, T. Uchida, T. Shoudai
    • 雑誌名

      Lecture Notes in Electrical Engineering 52

      ページ: 333-346

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Succinct Representation of TTSP Graphs and Its Application to the Path Search Problem2010

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

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

      ページ: 33-40

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Algorithm Using Expanded LZ Compression Scheme for Compressing Tree Structured Data2010

    • 著者名/発表者名
      Y.Itokawa, et al.
    • 雑誌名

      Intelligent Automation and Computer Engineering

      巻: 52 ページ: 333-346

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Algorithm for Enumerating All Maximal Frequent Tree Patterns among Words in Tree-Structured Documents and Its Application2010

    • 著者名/発表者名
      Tomoyuki Uchida, et al.
    • 雑誌名

      International Journal of Database Theory and Application 2(4)

      ページ: 59-73

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Succinct Representation of TTSP Graphs and its Application to the Path Search Problem2010

    • 著者名/発表者名
      Yuko Itokawa, et al.
    • 雑誌名

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

      ページ: 33-40

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Evolution of Multiple Tree Structured Patterns using Soft Clustering2010

    • 著者名/発表者名
      Kengo Yoshida, et al.
    • 雑誌名

      Proc.the 2nd International Conferencae on Computer and Automation Enginering(ICCAE 2010) 5

      ページ: 749-753

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Learning Characteristic Structured Patterns in Rooted Planar Maps2010

    • 著者名/発表者名
      Satoshi Kawamoto, et al.
    • 雑誌名

      Proc.Int.MultiConference of Engineers and Computer Scientists 2010(IMECS2010) I

      ページ: 465-470

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Algorithm for Enumerating All Maximal Frequent Tree Patterns among Words in Tree-Structured Documents and Its Application2009

    • 著者名/発表者名
      T. Uchida, K. Kawamoto
    • 雑誌名

      International Journal of Database Theory and Application 2(4)

      ページ: 59-73

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries2009

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

      IPSJ Transactions on Mathematical Modeling and its Applications 2

      ページ: 127-137

    • NAID

      110007338672

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Learning block-preserving graph patterns and its application to data mining2009

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

      Machine Learning 76

      ページ: 137-173

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2009

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

      IEICE TRANSACTIONS on Information and Systems E92-D

      ページ: 181-190

    • NAID

      10026807399

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Learning Block-Preserving Graph Patterns and Its Application to Data Mining2009

    • 著者名/発表者名
      Hitoshi Yamasaki, et al.
    • 雑誌名

      Machine Learning 76

      ページ: 137-173

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries2009

    • 著者名/発表者名
      Satoshi Matsumoto, et al.
    • 雑誌名

      IPSJ Transactions on Mathematical Modeling and Its Applications 2(3)

      ページ: 127-137

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Dictionary-Based Compression Algorithms for Tree Structured Data2009

    • 著者名/発表者名
      Yuko Itokawa
    • 雑誌名

      Proc. International MultiConference of Engineers and Computer Scientists 2009 (IMECS2009) I

      ページ: 580-585

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2009

    • 著者名/発表者名
      Ryoji Takami
    • 雑誌名

      IEICE TRANSACTIONS on Information and Systems E92-D

      ページ: 181-190

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Evolution of Multiple Tree Structured Patterns from Tree-Structured Data using clustering2008

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

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

      ページ: 500-511

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Learning Block-Preserving Outerplanar Graph Patterns and Its Applicati on to Data Mining2008

    • 著者名/発表者名
      Hitoshi Yamasaki
    • 雑誌名

      Proc. 18th Annual International Conference on In ductive Logic Programming (ILP 2008), Lecture Notes in Artificial Intelligence 5194

      ページ: 330-347

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Enumerating Maximally Frequent TTSP graph patterns2011

    • 著者名/発表者名
      鈴木祐介
    • 学会等名
      Seventh Workshop on Learning with Logics and Logics for Learning (LLLL 2011)
    • 発表場所
      大阪大学中之島センター
    • 年月日
      2011-03-30
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 単語間木構造パターンを用いたTTSPグラフの頻出部分グラフ枚挙手法2009

    • 著者名/発表者名
      河野達哉
    • 学会等名
      平成21年度電気・情報関連学会中国支部第60回連合大会
    • 発表場所
      広島市立大学
    • 年月日
      2009-10-17
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 単語間木構造パターンを用いたTTSPグラフの頻出部分グラフ枚挙手法2009

    • 著者名/発表者名
      河野達哉, 鈴木祐介, 内田智之
    • 学会等名
      電気・情報関連学会中国支部第60回連合大会
    • 発表場所
      広島市立大学
    • 年月日
      2009-10-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] TTSPグラフに対する簡潔表現とパス探索問題への応用2008

    • 著者名/発表者名
      和田将信
    • 学会等名
      平成20年度電気・情報関連学会中国支部第59回連合大会
    • 発表場所
      鳥取大学
    • 年月日
      2008-10-25
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] TTSPグラフに対する簡潔表現とパス探索問題への応用2008

    • 著者名/発表者名
      和田将信
    • 学会等名
      電気・情報関連学会中国支部第59回連合大会
    • 発表場所
      鳥取大学
    • 年月日
      2008-10-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Succinct Representation of TTSP Graphs and Its Application for Path Search Problem2008

    • 著者名/発表者名
      糸川裕子
    • 学会等名
      人工知能学会第71回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      北海道大学百年記念会館
    • 年月日
      2008-09-17
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi