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

Correlation Pattern Mining from Complex Structured Databases

Research Project

Project/Area Number 21700168
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionOsaka University (2010)
Kobe University (2009)

Principal Investigator

OZAKI Tomonobu  Osaka University, サイバーメディアセンター, 特任講師 (40365458)

Project Period (FY) 2009 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2010: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2009: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywordsデータマイニング / 構造データ / 関連パターン / アルゴリズム
Research Abstract

In this research, several algorithms were developed mining common characteristic patterns from complex structures such as (1) graphs with composite properties, (2) graph sequences, (3) multi-dimensional structured databases and (4) quantitative event sequences. Through the research, we obtained a basic and general framework which suppresses meaningless low quality patterns and finds only significant and comprehensive patterns.

Report

(3 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • Research Products

    (21 results)

All 2011 2010 2009

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (15 results)

  • [Journal Article] 定量的アイテム集合付き単一グラフからの頻出パターンマイニング2011

    • Author(s)
      三好裕樹,尾崎知伸,江口浩二,大川剛直
    • Journal Title

      人工知能学会論文誌 Vol.26-No.1

      Pages: 284-296

    • NAID

      130000455377

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 定量的アイテム集合付き単一グラフからの頻出パターンマイニング2011

    • Author(s)
      三好裕樹, 尾崎知伸, 江口浩二, 大川剛直
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.26, No.1 Pages: 284-296

    • NAID

      130000455377

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 内部および外部重みを考慮した頻出部分グラフマイニング2010

    • Author(s)
      信田正樹,尾崎知伸,大川剛直
    • Journal Title

      情報処理学会論文誌:データベース Vol.3-No.2

      Pages: 1-12

    • NAID

      110007990078

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 内部および外部重みを考慮した頻出部分グラフマイニング2010

    • Author(s)
      信田正樹, 尾崎知伸, 大川剛直
    • Journal Title

      情報処理学会論文誌:データベース

      Volume: Vol.3, No.2 Pages: 1-12

    • NAID

      110007990078

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 複合構造グラフからの頻出強相関パターン発見2009

    • Author(s)
      山本翼,三好裕樹,尾崎知伸,大川剛直
    • Journal Title

      情報処理学会論文誌:データベース Vol.2-No.3

      Pages: 53-66

    • NAID

      110007990054

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 複合構造グラフからの頻出強相関パターン発見2009

    • Author(s)
      山本翼, 三好裕樹, 尾崎知伸, 大川剛直
    • Journal Title

      情報処理学会論文誌:データベース Vol.2, No.3

      Pages: 53-66

    • NAID

      110007990054

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Mining Interesting Patterns and Rules in a Time-evolving Graph2011

    • Author(s)
      Yuuki Miyoshi, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The International Multi Conference on Engineers and Computer Scientists 2011
    • Place of Presentation
      Hong Kong(China)
    • Year and Date
      2011-03-28
    • Related Report
      2010 Final Research Report
  • [Presentation] Closed and Maximal Subgraph Mining in Internally and Externally Weighted Graph Databases2011

    • Author(s)
      Tomonobu Ozaki, Minoru Etoh
    • Organizer
      The 4th International Symposium on Mining and Web
    • Place of Presentation
      Biopolis (Singapore)
    • Year and Date
      2011-03-22
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] Mining Interesting Patterns and Rules in a Time-evolving Graph2011

    • Author(s)
      Yuuki Miyoshi, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The International MultiConference on Engineers and Computer Scientists 2011
    • Place of Presentation
      The Royal Garden Hotel, Hong Kong (China)
    • Year and Date
      2011-03-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] 外部・内部重み付きグラフマイニングにおける評価尺度の比較2010

    • Author(s)
      信田正樹,尾崎知伸,大川剛直
    • Organizer
      人工知能学会第77回人工知能基本問題研究会,31-36
    • Place of Presentation
      札幌
    • Year and Date
      2010-03-17
    • Related Report
      2010 Final Research Report
  • [Presentation] 被覆集合に着目したグラフデータベースからの分割パターンの発見2010

    • Author(s)
      柏木潔,尾崎知伸,大川剛直
    • Organizer
      人工知能学会第77回人工知能基本問題研究会,19-24
    • Place of Presentation
      札幌
    • Year and Date
      2010-03-17
    • Related Report
      2010 Final Research Report
  • [Presentation] Efficient Discovery of Closed Hyperclique Patterns in Multidimensional Structured Databases2009

    • Author(s)
      Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 3rd International Workshop on Mining Multiple Information Sources, 533-538
    • Place of Presentation
      Miami (USA)
    • Year and Date
      2009-12-06
    • Related Report
      2010 Final Research Report
  • [Presentation] Frequent Pattern Discovery from a Single Graph with Quantitative Itemsets2009

    • Author(s)
      Yuuki Miyoshi 、Takenao Ohkawa,, Takenao Ohkawa
    • Organizer
      The 3rd International Workshop on Mining Multiple Information Sources, 527-532
    • Place of Presentation
      Miami (USA)
    • Year and Date
      2009-12-06
    • Related Report
      2010 Final Research Report
  • [Presentation] Discovery of Quantitative Sequential Patterns from Event Sequences2009

    • Author(s)
      Fumiya Nakagaito, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 2009 International Workshop on Domain Driven Data Mining, 31-36
    • Place of Presentation
      Miami (USA)
    • Year and Date
      2009-12-06
    • Related Report
      2010 Final Research Report
  • [Presentation] Weighted Frequent Subgraph Mining in Weighted Graph Databases2009

    • Author(s)
      Masaki Shinoda, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 2009 International Workshop on Domain Driven Data Mining, 58-63
    • Place of Presentation
      Miami (USA)
    • Year and Date
      2009-12-06
    • Related Report
      2010 Final Research Report
  • [Presentation] Efficient Discovery of Closed Hyperclique Patterns in Multidimensional Structured Databases2009

    • Author(s)
      Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 3rd International Workshop on Mining Multiple Information Sources
    • Place of Presentation
      Miami, USA
    • Year and Date
      2009-12-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Frequent Pattern Discovery from a Single Graph with Quantitative Itemsets2009

    • Author(s)
      Yuuki Miyoshi, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 3rd International Workshop on Mining Multiple Information Sources
    • Place of Presentation
      Miami, USA
    • Year and Date
      2009-12-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Discovery of Quantitative Sequential Patterns from Event Sequences2009

    • Author(s)
      Fumiya Nakagaito, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 2009 International Workshop on Domain Driven Data Mining
    • Place of Presentation
      Miami, USA
    • Year and Date
      2009-12-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Weighted Frequent Subgraph Mining in Weighted Graph Databases2009

    • Author(s)
      Masaki Shinoda, Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 2009 International Workshop on Domain Driven Data Mining
    • Place of Presentation
      Miami, USA
    • Year and Date
      2009-12-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Discovery of Correlated Sequential Subgraphs from a Sequence of Graphs2009

    • Author(s)
      Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 5th International Conference on Advanced Data Mining and Applications, 265-276
    • Place of Presentation
      Beijing(China)
    • Year and Date
      2009-08-18
    • Related Report
      2010 Final Research Report
  • [Presentation] Discovery of Correlated Sequential Subgraphs from a Sequence of Graphs2009

    • Author(s)
      Tomonobu Ozaki, Takenao Ohkawa
    • Organizer
      The 5th International Conference on Advanced Data Mining and Applications
    • Place of Presentation
      Beijing, China
    • Year and Date
      2009-08-18
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi