遺伝的プログラミングによる分類関数近似を用いた文書分類とその応用

摘要

多量のデータ蓄積に対してクラスタ分類や検索を自動的·効率的に実施し，意思決定に用いることが求められている。 報告では，遺伝的プログラミング（Genetic Programming:GP）手法を用いて，文書クラスタ分類の手法を提案し，その応用について述べる。これまでのテキスト分類手法ではキーワード出現頻度などの特徴ベクトルを用いてサンプル間の距離を求めていたが，精密な解析には適当ではない。 報告では特徴ベクトルによる非線形の分類関数近似を行うことにより柔軟なシステム構成法を提案すると同時に，キーワード出現順序などの条件をGP手法で改善したルールとして記述し，これによるテキスト分類を実施する方法を提案する。 報告では学習データとして分類が判明している文書と特徴ベクトルを与え分類されるクラスタごとに，分類のための分類関数をGPにより構成していく。 次に，クラスタ分類が未知である文書を入力し，これらの個体の中で適合度が最高となるクラスタに所属すると判断する。 応用例として，最初に人工的に生成した文書による分類シミュレーションを取り上げ，次に実際の経済記事のクラスタリング評価問題を示す。