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

構造データからのアクティブマイニング

Research Project

Project/Area Number 13131206
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionOsaka University

Principal Investigator

元田 浩  大阪大学, 産業科学研究所, 教授 (00283804)

Co-Investigator(Kenkyū-buntansha) 鷲尾 隆  大阪大学, 産業科学研究所, 助教授 (00192815)
大原 剛三  大阪大学, 産業科学研究所, 助手 (30294127)
TUBAO Ho (HO Tu Bao)  北陸先端科学技術大学院大学, 知識科学研究科, 教授 (60301199)
矢田 勝俊  関西大学, 商学部, 助教授 (00298811)
吉田 哲也  北海道大学, 大学院・情報科学研究科, 助教授 (80294164)
Project Period (FY) 2001 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥64,800,000 (Direct Cost: ¥64,800,000)
Fiscal Year 2004: ¥13,400,000 (Direct Cost: ¥13,400,000)
Fiscal Year 2003: ¥16,400,000 (Direct Cost: ¥16,400,000)
Fiscal Year 2002: ¥16,800,000 (Direct Cost: ¥16,800,000)
Fiscal Year 2001: ¥18,200,000 (Direct Cost: ¥18,200,000)
Keywords機械学習 / 知識発見 / データマイニング / クラスタリング / 視覚化 / 時系列解析 / データ前処理 / 時系列相関
Research Abstract

研究実績は以下のとおり.
1.グラフ構造データからの決定木構築プログラムDT-GBIでの探索過程に領域知識の制約(指定したパターンを含む,含まない)を導入した.
2.ペアを仮想ノードとして扱い,チャンキングをせず探索する新グラフマイニング手法Cl-GBIを開発した.適切なパラメータ設定により完全探索が可能になり,GBIの数え落としの問題点などを解決した.
3.上記Cl-GBIを組み込んだ決定木構築プログラムDT-ClGBIを開発し,肝炎データセットで性能を評価した.
4.数値データを伴うデータから,数値を記号離散化することなしに相関の高い数値区間を自動抽出する原理を確立し,それに基づく数値相関規則導出手法を開発した.
5.ユーザ指向データマイニングシステムD2MSの肝炎患者に関するルールの理解容易性向上を確認し,多数のルールから統計的に有意なものを選定する手法とルール学習において領域知識を表現の制約に加える手法を提案した,
6.科学データマイニングとしてゲノムおよび結晶データを並行して解析した.前者に関しては,SVMによるタンパク質の2次構造におけるβターンの予測手法を拡張しγターンを予測した.後者に関しては,粉末回折データから結晶構造を同定する手法を遺伝的アルゴリズムに基づき開発した.
7.意味的まとまりを捉えたパッセージの集合として文書を表し,トレランス・ラフ集合モデルによるソフトマッチを導入し,意味を反映した相関ルールを得る手法を開発した.
8.グラフマイニング手法AGMを消費者行動データに適用し,アクティブマイニングによる実証実験を行い新しいデータを収集した.アルコール市場分析から得られた知見に基づき,実際の店舗で店頭プロモーションを行った結果,対象商品の売り上げ増加,関連商品の同時購入頻度の増加を検証することができた.

Report

(4 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (62 results)

All 2005 2004 Other

All Journal Article (18 results) Publications (44 results)

  • [Journal Article] Enhancing the plausibility of law equation discovery through cross check among multiple scale-type-based models2005

    • Author(s)
      T.Washio
    • Journal Title

      Journal of Experimental & Theoretical Artificial Intelligence Vol.17/1-2

      Pages: 129-143

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 多頻度マイニング手法の一般化2004

    • Author(s)
      猪口 明博
    • Journal Title

      人工知能学会論文誌 Vol.19/5

      Pages: 368-378

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A selective sampling approach to active feature selection2004

    • Author(s)
      H.Liu
    • Journal Title

      Artificial Intelligence Vol.159/1-2

      Pages: 49-74

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Preliminary Analysis of Interferon Therapy by Graph-Based Induction2004

    • Author(s)
      T.Yoshida
    • Journal Title

      Proc.of the Third International Workshop on Active Mining (AM-2004) Vol.3/1

      Pages: 31-40

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Application of DT-GBI to Promoter and Hepatitis Datasets2004

    • Author(s)
      H.Motoda
    • Journal Title

      Proc.of the Knowledge Discovery in BioMedicine Vol.1/1

      Pages: 10-40

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Constructing Compact Dual Ensembles for Efficient Active Learning2004

    • Author(s)
      A.Mandvika
    • Journal Title

      Proc.of the Pacific Knowledge Acquisition Workshop Vol.5/1

      Pages: 29-43

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Using a Hash-based Method for Apriori-based Graph Mining2004

    • Author(s)
      P.C.Nguyen
    • Journal Title

      Proc.of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) LNAI-3202

      Pages: 349-361

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Compact Dual Ensembles for Active Learning2004

    • Author(s)
      A.Mandvika
    • Journal Title

      Proc.of 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining LNAI-3056

      Pages: 293-297

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Analysis of Hepatitis Dataset by Decision Tree Graph-Based Induction2004

    • Author(s)
      K.Ohara
    • Journal Title

      Prof. of Discovery Challenge Workshop held in conjunction with PKDD-04 Vol.DC04/1

      Pages: 173-184

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Constructive Inductive Learning based on Meta-Attributes2004

    • Author(s)
      K.Ohara
    • Journal Title

      Proc.of the 7th International Conference on Discovery Science LNAI-3245

      Pages: 142-154

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Consumer Behavior Analysis by Graph Mining Technique2004

    • Author(s)
      K.Yada
    • Journal Title

      Proc.of the 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems LNAI-3214

      Pages: 800-806

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data2004

    • Author(s)
      P.C.Nguyen
    • Journal Title

      Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ and IEICE-SIGAI on Active Mining KBS-A403

      Pages: 105-110

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Example-Based Reduction Using Hidden Markov Model2004

    • Author(s)
      L.M.Nguyen
    • Journal Title

      ACM Transactions on Asian Language Information Processing Vol.3/3

      Pages: 146-158

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Mining yeast transcriptional regulatory modules from factor DNA-binding sites and gene expression data2004

    • Author(s)
      T.H.Pham
    • Journal Title

      Genome Informatics Vol.14/2

      Pages: 287-295

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A novel graph-based similarity measure for 2D chemical structures2004

    • Author(s)
      S.Q.Le
    • Journal Title

      Genome Informatics Vol.14/2

      Pages: 82-91

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Context Model for Constructing Membership Functions of Fuzzy Concepts Based on Modal Logic2004

    • Author(s)
      V.N.Huynh
    • Journal Title

      Journal of Information Sciences Vol.160/1-4

      Pages: 111-129

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Crystal Structure Determination using Data Mining Methods2004

    • Author(s)
      T.B.Ho
    • Journal Title

      Proc.of the 5th International Symposium on Knowledge and Systems Sciences Vol.5/1

      Pages: 81-86

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Detecting Emerging Trends from Scientific Corpora2004

    • Author(s)
      M.H.Le
    • Journal Title

      Proc.of the 5th International Symposium on Knowledge and Systems Sciences Vol.5/1

      Pages: 243-248

    • Related Report
      2004 Annual Research Report
  • [Publications] A.Inokuchi: "Complete Mining of Frequent Patterns from Graphs : Mining Graph Data"Machine Learning. Vol.50, No.3. 321-354 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 西村芳男: "AGMアルゴリズムの高速化と立体構造解析への適用"人工知能学会論文誌. Vol.18, No.5C. 257-268 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Kawasaki: "Temporal Abstraction for Long-Term Changed Tasts in the Hepatitis Domain"Journal of Advanced Computational Intelligence & Intelligent Informatics. Vol.170, No.3. 348-354 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Terai: "Business Process Semi-Automation Based on Business Model Management"International Journal of Intelligent Systems in Accounting, Finance and Management. Vol.11, No.4. 215-234 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.B.Ho: "A Knowledge Discovery System with Support for Model Selection and Visualization"Applied Intelligence, Kluwer Academic Publishers. Vol.19, No.1-2. 125-141 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.B.Ho: "Chance Discovery and Learning Minority Classes"Journal of New Generation Computing. Vol.21, No.2. 147-160 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Liu: "Active Feature Selection Using Classes"Proceedings of the 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining. LNAI2637. 474-485 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] W.Geamsakul: "Constructing a Decision Tree for Graph Structured Data"Proceedings of the First International Workshop on Mining Graphs, Trees and Sequences (MGTS-2003). 1-10 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Inokuchi: "Specific Biasis for Mining Frequent Substructures"Proceedings of the First International Workshop on Mining Graphs, Trees and Sequences (MGTS-2003). 45-54 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] F.Adachi: "Development of Generic Search Method Based on Transformation Invariance"Proceedings of the 14th International Symposium on Methodologies for Intelligent Systems (ISMIS03). 486-495 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.D.Nguyen: "Discovery of Trends and States in Irregular Temporal Data Abstraction of Long-Term Changed Attributes in the Hepatitis Domain"Proceedings of the 6th International Conference on Discovery Science. 410-417 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.B.Ho: "Mining Hepatitis Data with Temporal Abstraction"Proceedings of ACM International Conference on Knowledge Discovery and Data Mining KDD-03. 369-377 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Kawasaki: "Abstraction of Long-Term Changed Attributes in the Hepatitis Domain"Proceedings of the 7th International Conference on Knowledge-based Intelligent Information and Intelligent Informatics. 365-372 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] P.C.Nguyen: "Temporal Decomposition : A Promising Approach to VQ-based Speaker Identification"Proceedings of Intenational Fuzzy Systems Association World Congress. 184-187 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Yada: "Knowledge Discovery Process from Sales Data"Proceedings of the 2003 IRMA International Conference. 161-187 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Araki: "Chance Discovery from Consumer Research Using Key Graph"Proceedings of A Full-day Workshop in HCI International 2003. 45-54 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] N.Katoh: "Business Application for Sales Transaction Data by Using Genome Analyis Technology"Proceedings of the 6th International Conference of Discovery Science. 208-219 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Yada: "Data Mining Oriented CRM Systems Based on MUSASHI : C-MUSASHI"Proceedings of the Second International Workshop on Active Mining. 52-61 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Matsuda: "Graph-Based Induction and Its Applications, Advanced Engineering Informatics"Advanced Engineering Informatics. Vol.16, No.2. 135-143 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Motoda: "Feature Selection, Extraction and Construction"Proc. of Foundation of Data Mining, PAKDD02. 67-72 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Matsuda: "Knowledge Discovery from Structured Data by Beam-wise Graph-Based Induction"Proc. of the Seventh Pacific Rim International Conference on Artificial Intelligence. 255-264 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Matsuda: "Beam-wise Graph-Based Induction for Structured Data Mining"Proc. of Pacific Rim Knowledge Acquisition Workshop (PKAW2002). 174-188 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Matsuda: "Mining Patterns from Structured Data by Beam-wise Graph-Based Induction"Induction, Workshop Notes on Multi-Relational Data Mining, KDD-2002. 113-129 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Matsuda: "Preliminary Analysis of Hepatitis Data by Beam-wise Graph-Based Induction"Discovery Challenge Workshop Notes, ECML/PKDD 2002, ISBN 952-10-0639-0. 60-72 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Matsuda: "Active Mining from Hepatitis Data by Beam-wise GBI"Proceedings of International Workshop on Active Mining. 37-44 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Inokuchi: "General Freamework for Mining Frequent Patterns in Structure"Proceedings of International Workshop on Active Mining. 23-30 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.B.Ho: "Nonhierarchical Document Clustering by a Tolerance Rough Set Model"International Journal of Intelligent Systems. Vol.17, No.2. 199-212 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.B.Ho: "Cluster-based Information Retrieval with a Tolerance Rough Set Model"International Journal of Fuzzy Logic and Intelligent Systems. Vol.2, No.1. 26-32 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.B.Ho: "Chance Discovery and Learning Minority Classes"Journal of New Generation Computing, Special Issue on Chance Discovery. Vol.21, No.2. 147-160 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.B.Ho: "Visualization Support for a User-Centered KDD Process"ACM International Conference on Knowledge Discovery and Data Mining, KDD-02, Edmonton. 519-524 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] D.D.Nguyen: "Learning Minority Classes in Unbalanced Datasets"Third International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'02). 196-203 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.B.Ho: "Extracting Knowledge from Hepatitis Data with Temporal Abstraction"Discovery Challenge Workshop Notes, ECML/PKDD 2002, ISBN952-10-0639-0. 40-50 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.Yada: "The Future Direction of Active Mining in the Business World"Frontiers in Artificial Intelligence and Applications. Vol.79. 239-245 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Y.Hamuro: "Discovering Purchase Association among Brands from Purchase History"Proceedings CD of SSGRR2002w. 67-77 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Y.Hamuro: "MUSASHI : Flexible and Efficient Data Preprocessing Tool for KDD based on XML"DCAP2002 Workshop held in conjunction with ICDM2002. 38-49 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Terabe: "Attribute Generation Based on Association Rules"Knowledge and Information Systems, An International Journal. Vol.4, No.3. 329-349 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 鈴木篤之: "システムの設計・運用・評価,岩波講座現代工学の基礎"岩波書店. 165 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 松田 喬: "一般グラフ構造データに対するGraph-Based Inductionとその応用"人工知能学会論文誌. 16. 363-374 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Takuya Wada: "Knowledge Acquisition from Both Human Expert and Data"Proc. of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining. 550-561 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Tu Bao Ho: "Visualization Support for User-Centered Model Selection in Knowledge Discovery and Data Mining"International Journal of Artificial Intelligence Tools. 691-713 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 矢田 勝俊: "経営データからの知識発見"国民経済雑誌. 184. 19-33 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 寺邊 正大: "S^3Baggingによる高速な分類器生成"数理モデル化と応用. 42. 25-38 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Tu Bao Ho: "Cluster-based Information Retrieval with Tolerance Rough Set Model"Proc. of Second International Symposium on Advanced Intelligent Systems. 6-11 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Huan Liu: "Instance Selection and Construction for Data Mining"Kluwer Academic Publishers. 416 (2002)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi