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

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

Research Project

Project/Area Number 17650042
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 大原 剛三  大阪大学, 産業科学研究所, 助教 (30294127)
猪口 明博  大阪大学, 産業科学研究所, 助教 (70452456)
元田 浩  大阪大学, 産業科学研究所, 教授 (00283804)
Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2007: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2005: ¥1,600,000 (Direct Cost: ¥1,600,000)
Keywords数値相関規則 / 定量的多頻度アイテム集合 / 部分空間クラスタリング / 薬品処方規則 / 数値バスケット分析 / 定量的バスケット分析
Research Abstract

これまで得た原理、アルゴリズムの拡張と実データ適用評価を行なうため、次の3課題を実施した。
1)定量的相関ルール探索原理の拡張
これまでの評価結果に基づき、更なる性能の向上を目指した探索原理の拡張検討を行った。
2)定量的相関ルール探索アルゴリズムの拡張・改良
上記原理の拡張に伴い、探索アルゴリズムの更なる拡張・改良、計算機実装とその性能評価を継続的に行なった。
3)上記アルゴリズムの医療治療データを用いた適用評価
以上で実装された探索アルゴリズムを医療分野の治療データに適用し、実解析を行なった。そして解析結果に基づき、当該アルゴリズムと実装プログラムの速度、得られたルールの質の評価を行った。更に、医療に留まらず、社会アンケート調査、マーケティング分野データへの適用も行なった。これら追加評価実験では、特定分野に限定されない開発手法の一般的有効性の検証を行うことができた。更に、専門医師や社会科学、マーケティング分野の専門家からレビューを受け、発掘された数値相関ルールが、十分に各分野の専門知識の増強、新たな知見の発見に資することを確認した。

Report

(3 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (28 results)

All 2008 2007 2006 2005

All Journal Article (21 results) (of which Peer Reviewed: 7 results) Book (4 results) Patent(Industrial Property Rights) (3 results)

  • [Journal Article] DRYADEPARENT, An Efficient and Closed Attribute Tree Mining Algorithm2008

    • Author(s)
      Alexandre Termier, Takashi Washio, et. al.
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering Vol.20,No.2(Accepted)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Classification Method Based on Subspace Clustering and Association Rules2007

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

      New Generation Computing Vol.25

      Pages: 235-245

    • NAID

      10022006874

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Communicability Criteria of Law Equation Discovery2007

    • Author(s)
      Takashi Washio and Hiroshi Motoda
    • Journal Title

      Computational Discovery of Scientific Knowledge LNAI4660

      Pages: 98-119

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Hepatitis Dataset by Decision Tree Based on Graph-Based Induction2007

    • Author(s)
      Warodom Geamsakul, Takashi Washio, et. al.
    • Journal Title

      New Frontiers in Artificial Intelligence LNAI3609

      Pages: 5-28

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fast PSD Matrix Estimation by Column Reductions2007

    • Author(s)
      Hiroshi Kuwajima and Takashi Wasiho
    • Journal Title

      ISM Report on Research and Education No.25

      Pages: 179-189

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Large PSD Matrix Estimation from Partial Elements2007

    • Author(s)
      Hiroshi Kuwajima and Takashi Washio
    • Journal Title

      Workingnotes of Seventh IEEE International Conference on Data Mining-Workshops IEEE DOI 10.1109/ICDMW.2007.24

      Pages: 337-342

    • NAID

      130008079472

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DIGDAG, a first algorithm to mine closed frequent embedded sub-DAGs2007

    • Author(s)
      Alexandre Termier, Takashi Washio, et. al.
    • Journal Title

      Proc. of MLG Workshop 2007, Mining and Learning with Graphs Vol.1

      Pages: 41-46

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

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

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

      Pages: 439-449

    • NAID

      10022006695

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

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

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

      Pages: 526-536

    • NAID

      130005023439

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

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

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

      Pages: 315-331

    • NAID

      120006019046

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Discovering Time Differential Law Equations Containing Hidden State Variables and Chaotic Dynamics2005

    • Author(s)
      Takashi Washio, Fuminori Adachi, Hiroshi Motoda
    • Journal Title

      Proc.of Nineteenth International Joint Conference on Artificial Intelligence IJCAI2005

      Pages: 1642-1644

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Multi-structure Information Retrieval Method Based on Transformation Invariance2005

    • Author(s)
      F.Adachi, T.Washio, A.Fujimoto, H.Motoda, H.Hanafusa
    • Journal Title

      New Generation Computing 23・4

      Pages: 291-314

    • Related Report
      2005 Annual Research Report
  • [Journal Article] SCALETRACK : A System to discover Dynamic Law Equations Containing Hidden States and Chaos2005

    • Author(s)
      Takashi Washio, Fuminori Adachi, Hiroshi Motoda
    • Journal Title

      Proc.of Discovery Science, 8th Int.Conf. DS2005

      Pages: 253-266

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Mutagenicity Risk Analysis by Using Class Association Rules2005

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

      Proc.of First International Workshop on Risk Management Systems with Intelligent Data Analysis RMDA-2005

      Pages: 23-34

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Deriving Class Association Rules Based on Levelwise Subspace Clustering2005

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

      Proc.of 9th European Conference on Principles and Practice of Knowledge Discovery in Databases LNAI PKDD-2005

      Pages: 692-700

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Mining Quantitative Frequent Itemsets Using Adaptive Density-based Subspace Clustering2005

    • Author(s)
      Takashi Washio, Yuki Mitsunaga, Hiroshi Motoda
    • Journal Title

      Proc.of the Fifth IEEE International Conference on Data Mining ICDM-05

      Pages: 793-796

    • NAID

      10022006695

    • Related Report
      2005 Annual Research Report
  • [Book] Special Issue: Applications eligible for data mining, Advanced Engineering Informatics2007

    • Author(s)
      Takashi Washio
    • Total Pages
      61
    • Publisher
      Elsevier
    • Related Report
      2007 Annual Research Report
  • [Book] Emerging Technologies in Knowledge Discovery and Data Mining2007

    • Author(s)
      Takashi Washio, et. al.
    • Total Pages
      675
    • Publisher
      Springer
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2006 Annual Research Report
  • [Book] Advances in Mining Graphs, Trees and Sequences2005

    • Author(s)
      T.Washio, J.N.Nok, L.De Raedt (Eds.)
    • Total Pages
      220
    • Publisher
      Frontiers in Artificial Intelligence and Applications, IOS Press, ISBN I-58603-528-2,ISSN 0922-6389
    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] 多次元データ分析方法, 多次元データ分析装置, 及びそのプログラム2007

    • Inventor(s)
      猪口明博, 鷲尾 隆
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      2007-301025
    • Filing Date
      2007-11-20
    • Related Report
      2007 Annual Research Report
  • [Patent(Industrial Property Rights)] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • Inventor(s)
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      2007-034905
    • Filing Date
      2006-02-15
    • Related Report
      2006 Annual Research Report
  • [Patent(Industrial Property Rights)] 記号及び数値バスケット分析方法と記号及び数値バスケット分析装置2005

    • Inventor(s)
      鷲尾 隆, 藤本 敦, 元田 浩
    • Industrial Property Rights Holder
      国立大学法人大阪大学
    • Filing Date
      2005-09-28
    • Related Report
      2005 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi