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

複雑な知識構造を有す体系からの有意属性の構成的帰納基盤技術の研究

Research Project

Project/Area Number 11878062
Research Category

Grant-in-Aid for Exploratory Research

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

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 堀内 匡  大阪大学, 産業科学研究所, 助手 (50294129)
鷲尾 隆  大阪大学, 産業科学研究所, 助教授 (00192815)
Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywords知識獲得 / 機械学習 / グラフに基づく学習 / 属性選択 / 属性構築 / データマイニング / 属性構成
Research Abstract

研究実績は以下のとおり.
1.混在属性に関する類似性尺度の検討
数値属性,離散属性,名義属性のように性質の違った属性が混在した場合のデータの間の類似性を評価する手法を検討した.本来性質の違うもの同志の差を一般的に比較することは無理であるが,領域に依存した重み付けをすることによって単一の数値に写像する簡便な手法が実用的であることを示した.
2.帰納的属性構成法の提案と評価
複雑な構造体として与えられるデータは,基礎となる属性を組合わせて部分構造が形成され,これらがさらに再帰的に組み合わされて全体構造が形成されているものとみなすことができる.グラフに基づく帰納推論の手法は,一般グラフで表現される複雑な構造体に内在する部分構造を多頻度部分グラフとして発見することができる.この性質を帰納的属性構成に適用し,階層構造を有す部分構造を自動的に抽出し,新たな属性とする手法を提案した.その効果を変異源性の化合物の同定に適用し評価したところ,従来から知られている,親水性やエネルギー順位などの数値的な指標に劣らず,変異源性を同定するに有効な属性として機能することを確認した.
3.帰納的属性構成法統合機械学習環境の構築
上の結果を踏まえて前年度に設計した帰納的属性構成法を統合した機械学習環境を構築した.

Report

(2 results)
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (14 results)

All Other

All Publications (14 results)

  • [Publications] Takashi Matsuda: "Extension of Graph-Based Induction for General Graph Structured Data"Proc.of the Fourth Pacific-Asia Conference of Knowledge Discovery and Data Mining. 420-431 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 松田喬: "一般グラフに対するGraph-Based Inductionとその応用"第40回人工知能基礎論研究会資料. 103-109 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 松田喬: "Graph-Based Inductionによる化学構造データからの知識発見"2000年度人工知能学会全国大会資料. 380-383 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 松田喬: "蛋白質データからのアミノ酸配列の発見"第41回知識ベースシステム研究会資料. 71-76 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 寺邊正大: "属性間相関ルールにもとづく属性生成法"人工知能学会誌. 15,1. 187-197 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 寺邊正大: "サンプリングとcommittee学習による決定木生成の高速化"2000年度人工知能学会全国大会資料. 315-318 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Motoda: "Feature Selection Using Consistency Measure"Proc. of the Second International Conference on Discovery Science. 319-320 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 鷲尾 隆: "属性間相関ルールにもとづく属性生成法"人口知能学会誌. Vol.15. 187-197 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Washio: "A Data Pre-processing Method Using Association Rules of Attributes for Improving Decision Tree"Proc. Of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining. 143-147 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Washio: "Basket Analysis for Graph Structured Data"Proc. Of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining. 420-431 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Washio: "Derivation of the Topology Structure from Massive Graph Data"Proc. of the Second International Conference on Discovery Science. 330-332 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Washio: "Discovering Admissible Model Equations from Observed Data Based on Scale-Types and Identity Constraints"Proc. of the Sixteenth International Joint Conference on Artificial Intelligence. 772-779 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 堀内 匡: "知識獲得のための Ripple Down Rules 法に適したデフォルト知識の決定規範"第13回人口知能学会全国大会論文集. 393-396 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 堀内 匡: "環境変化に追従するための Ripple Down Rules 法の拡張に関する実験的考察"第39回人口知能基礎論研究会資料. 57-62 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi