データベースからの知識発見を用いた能動的ルール構築に関する研究

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07780317
• Research Institution: Kyoto University
• Principal Investigator: 河野 浩之 京都大学, 工学研究科, 助手 (70224813)
• Keywords: データベース / 知識発見 / データマイニング / データウェアハウス / アクティブデータベース / ネットワーク管理 / 属性指向アルゴリズム / 相関性ルール

Research Abstract

・データベースからの知識発見を用いたECAルール記述
格納されるデータの変化に応じてデータベース操作を能動的に行なうことを目的としているアクティブデータベース(active database)に,多様なデータ構造をもつデータベースを対象とした知識発見アルゴリズムを適用することを提案し実装を行った.
・リアルタイム性と能動データベース
実時間性が重要な能動的な処理が要求される場合に,知識発見を含む記述によって高度な問合せを提供することが,アクティブデータベースのイベント/コンディション/アクション(ECA:Event-Condition-Action)の記述を簡潔にするうえで,非常に重要であることを明らかにした.
・情報システムからの知識発見
実システムへの適用例として、現在提供されている標準的な通信ネットワーク管理プロトコルであるRMON(remote network monitoring)プロトコルによって収集され,MIB(management information base)へと格納されるデータを知識発見の対象として扱い,ECAルール記述構築手法を確立した.
・安定した情報システムの構成
提案した手法の有効性の評価基準のひとつとして,得られたECAルール記述による通信ネットワークの安定性を評価した.通信ネットワークの時間的な状態変化とその安定性の考察からも,リアルタイム性を備えた能動データベース構築との関係を明らかになった.
能動データベースにおいて,データベースからの知識発見アルゴリズムを用いたECA記述の構築手法に関する研究が進展した.さらに高度なネットワーク管理サービスの提供を実現するためには,発見された知識の検索過程を考慮したフィードバック技術に関する研究が必要であることが明らかになった.

Research Products

• [Publications] 河野: "知識発見とアクティブデータベース技術の融合" 人工知能学会誌. 9月(採録予定). (1996)
• [Publications] H. Kawano: "Data Mining with Composite Events Based Sampling in a Dynamic Environment" XII International conference on systems science, Poland. 141-158 (1995)
• [Publications] H. Kawano: "Data Minimg Technology for Network Management" INFORMS International Singapore. 36 (1995)
• [Publications] 河野: "知識発見アルゴリズムによるクラス分割手法" 人工知能学会全国大会. 423-426 (1995)
• [Publications] H. Kawano: "A Hybrid Performance Evaluation Tool for Queueing Models" INFORMS International Singapore. 36 (1995)
• [Publications] H. Kawano: "An Attribute-Oriented Induction Algorithm with Information-Theoretic Analysis" INFORMS International Singapore. 78 (1995)