著者

呂 建軍 岸川 善紀 時永 祥三

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.89, no.12, pp.1142-1152, 2006-12-01

被引用文献数

6

---

ある基準で抽出・分割されたデータ集合(クラスタ)の特徴を,言語的に記述する手法が注目されている.本論文では,遺伝的プログラミング(Genetic Programming : GP)によるルール生成を用いたクラスタ特徴記述システムの構成手法を提案し,その応用について述べる.まず,それぞれのサンプルに対してカテゴリカルデータが与えられている場合に,データ全体から特定のクラスタを取り出す.次に,カテゴリカルデータに対する論理変数を仮定し,これら論理変数による論理式をクラスタ特徴記述のルールとしてとらえ,クラスタ内のサンプルに対してだけルールが真となる(ヒットする)方向にGP手法を用いて改善する.論理式はGP手法における個体として表現され,プールを構成するが,通常のGP手法とは異なり,個体の適合度をクラスタ内部のサンプルヘのヒット数に比例するだけではなく,クラスタ以外へのヒット数に反比例するような定義へと変更する.応用例として,人工的に与えたクラスタを用いた性能評価と,個人へのローン決定問題について述べ,これらのほかに8種類のデータ集合に対する適用結果を示す.