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

2006 Fiscal Year Annual Research Report

数値相関ルール高速完全探索手法の開発と薬品処方規則発見への適用評価

Research Project

Project/Area Number 17650042
Research InstitutionOsaka University

Principal Investigator

鷲尾 隆  大阪大学, 産業科学研究所, 教授 (00192815)

Co-Investigator(Kenkyū-buntansha) 大原 剛三  大阪大学, 産業科学研究所, 助手 (30294127)
Keywords数値相関規則 / 定量的多頻度アイテム集合 / 部分空間クラスタリング / 薬品処方規則 / 数値バスケット分析 / 定量的バスケット分析
Research Abstract

平成18年度は前年度に得た原理,アルゴリズムの拡張と実データへ適用評価を目途とし,2課題を中心に実施した.
1)定量的相関ルール探索原理の拡張
前年度の相関ルール探索の数学的理論の一般化,適切な数値区間決定原理の理論化,定量的相関ルール探索アルゴリズムの開発,計算機実装による計算性能の検証,内外先行研究との比較検証結果に基づき、更なる性能の向上を目指した探索原理の拡張検討を行った.
具体的には,相関ルールマイニングが適用可能な問題の数学的性質と適用限界を調べ,理論を限界問題まで適用可能な一般的枠組みに拡張した.また,並行して関連数学的理論の背景調査を行った.そしてこのような一般化理論の適用にあたり,更に必要となる数値区間決定基準の検討・理論化を行った.そして上記理論に基づき,骨格の異なる最適探索アルゴリズム候補を複数設計した.更にこれらのアルゴリズムを計算機にプログラム実装し計算性能を検証しながら,更なるアルゴリズム検討を進めた.これらと並行して論文調査に留まらず内外の実地調査を行い,先行研究との性能比較に必要な知見とデータを入手し,性能比較検討と更なるアルゴリズム改良を行った.
2)定量的相関ルール探索アルゴリズムの拡張・改良
上記原理の拡張に伴い,探索アルゴリズムの更なる拡張・改良,計算機実装とその性能評価を繰り返した.
本研究により,雑誌論文を含む8件の発表成果と著書1件,特許出願1件の成果を得た.

  • Research Products

    (10 results)

All 2006

All Journal Article (8 results) Book (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] 適応的密度基準に基づく部分空間クラスタリングを用いた定量的多頻度アイテム集合のマイニング2006

    • Author(s)
      光永 悠紀, 鷲尾 隆, 元田 浩
    • Journal Title

      人工知能学会論文誌 Vol. 21, No. 5

      Pages: 439-449

  • [Journal Article] 部分空間クラスタリングと相関規則に基づく分類学習手法2006

    • Author(s)
      中西耕太郎, 鷲尾 隆, 光永 悠紀, 藤本 敦, 元田 浩
    • Journal Title

      人工知能学会論文誌 Vol. 21, No. 6

      Pages: 526-536

  • [Journal Article] グラフマイニングとその統計的モデリングへの応用2006

    • Author(s)
      鷲尾隆, 樋口知之, 井元清哉, 玉田嘉紀, 佐藤健, 元田浩
    • Journal Title

      統計数理,特集「予測と発見」 Vol. 54, No. 2

      Pages: 315-331

  • [Journal Article] Constructing Decision Trees for Graph-Structured Data by Chunkingless Graph-Based Induction2006

    • Author(s)
      Phu Chien Nguyen, Kouzou Ohara, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of 10th Pacific-Asia Conference, PAKDD2006, Advances in Knowledge Discovery and Data Mining LNAI 3918

      Pages: 390-399

  • [Journal Article] Mutagenicity Risk Analysis by Using Class Association Rules2006

    • Author(s)
      Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda, Takashi Okada
    • Journal Title

      2nd JSAI International Workshop. Post Proc. of First International Workshop on Risk Management Systems with Intelligent Data Analysis (RMDA-2005) LNAI 4012

      Pages: 436-445

  • [Journal Article] Mining Discreminative Patterns from Graph Structured Data with Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of the Workshop on Mining and Learning with Graphs. 17ty Eupropean Conference on Machine Learning (ECML) and 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

      Pages: 205-212

  • [Journal Article] From Closed Tree Mining to Closed DAG Mining (Invited)2006

    • Author(s)
      Alexandre Termier, Yoshinori Tamada, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi
    • Journal Title

      2nd JSAI International Workshop, Post Proc. of First Proc. of DMSS2006 : The International Workshop on Data-Mining and Statistical Science

      Pages: 1-7

  • [Journal Article] Extracting Discriminative Patterns from Graph Structured Data using Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of the 2006 Pacific Rim Knowledge Acquisition Workshop (PKAW 2006) in conjunction with the 9th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2006)

      Pages: 62-72

  • [Book] Mining Graph Data (Chap.8, pp.203-226)(Eds : Diane J. Cook and Lawrence B. Holder)(Wi1ey-Interscience)(A John Wiley & Sons, Inc., Publication)2006

    • Author(s)
      Kouzou Ohara, Phu Chien Nguyen, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • Total Pages
      24
    • Publisher
      Constructing Decision Teee Based on Chunkingless Graph-Based Induction
  • [Patent(Industrial Property Rights)] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • Inventor(s)
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      特願2007-34905
    • Filing Date
      2006-02-15

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi