データマイニングにおける共生進化アルゴリズムに関する研究

1999 Fiscal Year Annual Research Report

• Project/Area Number: 10680392
• Research Institution: SCIENCE UNIVERSITY OF TOKYO
• Principal Investigator: 志村 正道 東京理科大学, 理工学部, 教授 (30029409)
• Co-Investigator(Kenkyū-buntansha): 大和田 勇人 東京理科大学, 理工学部, 講師 (30203954)
• Keywords: データマイニング / 多数決機械 / クラス分類 / 線形機械 / 学習 / 識別関数 / 非線形識別関数

Research Abstract

データマイニングは膨大なデータの中から有用な知識を抽出することを目的としている。通常の統計処理では、データの非線形性、非独立性、非数値あるいは欠損データの存在、および一括処理などのために困難であることが多い。このようなデータマイニングは従来の機械学習と極めて近い関係にあるが、ここで発掘しようとする知識は、対象の特性、クラスタリング・分類、予測に関わるものである。本研究においては、主にクラスタリング・分類を取り上げ、遺伝子を統合的に取り扱う共生進化アルゴリズムによる新しい方法を開発した。具体的には、共生進化アルゴリズムにおけるポピュレーションを構成する遺伝子の数、遺伝的アルゴリズムに基づくことから進化に直接関係する交差、突然変異の割合、適切な遺伝子を選択するための評価関数である適用関数の設定などの基本的事項について実験的に検討するとともに、本手法が遺伝的アルゴリズムより優れている理由を考究した。また分類・検素のための決定木を構築する際の問題点を調べ、並列的な構成に適しているとされる共生進化アルゴリズムを直列的ともいえる決定木の構成に適用するための方法を開発し、既存のC4.5と同程度以上の成果を得ている。さらに、共生進化アルゴリズムは統合的に遺伝子を処理することから、線形分離可能でないパターンクラスの識別に対し、線形識別関数を組み合わせた多数決機械の実現を図り、そのシステムを構築し実験を行なった。すなわち、従来困難とされていた荷重学習に共生進化アルゴリズムを適用し、種々の非線形パターンクラスについて実験を行ない、その結果本システムは十分に学習が可能であり、極めて有用であることを確かめている。

Research Products

• [Publications] R.Sison,M.Numao,M.Shimura: "Incremental Multistrategy Relational Conceptual Clustering and Ordering Effect"人工知能学会誌. 13,1. 157-165 (1999)
• [Publications] 村田剛志,志村正道,沼尾正行: "実験によるデータ獲得に基づく帰納的発見手法"電子情報通信学会論文誌. J82DI,6. 779-785 (1999)
• [Publications] 村田剛志,志村正道,沼尾正行: "図を用いた算術問題解決システム DIPS"電子情報通信学会論文誌. J82DII,1. 75-82 (1999)
• [Publications] 平石広典,大和田勇人,溝口文雄: "実用的な経路計画生成のための時間制約付きヒューリスティック探索"情報処理学会論文誌. 40,11. 4021-4029 (1999)