遺伝的プログラミングによる階層的ルール生成を用いたクラスタ検索システムの構成

摘要

本報告では，遺伝的プログラミング(Genetic Programming: GP)による階層的ルール生成を用いたクラスタ検索システムの構成手法を提案し，その応用について述べる．GPによるクラスタ分類ルール生成により数値的でなく，言語的に特徴を説明する．最初に，いくつかのクラスタに分割し，クラスタ内のサンプルだけが抽出される（ヒットする）検索ルールへとGP手法を用いて改善するが，commonalityとcardinalityという2っの指標で個体の適合度を定義し実施する．数値データについてのカテゴリ化においても従来のGP手法を用いて効率化する．応用例として，個人へのローン決定問題，企業の財務データを用いた評価の特徴分析を示す．