論理簡単化を用いたルール抽出手法の改良について

抄録

決定表からのヒューリスティックなルール抽出手法の1 つとして，論理簡単化技術を用いたルール抽出が提案されている．しかし，この手法を大規模な決定表に用いた場合，決定表を表す論理関数は一般的にカルノー図上で隣接する項が非常に少ないため，適切な拡大処理を行うことが困難である．本研究では，拡大処理のアルゴリズムを改良することでこの問題を解決することを試みる．また，提案したアルゴリズムと従来のアルゴリズムを実験により比較し，提案したアルゴリズムの有効性を検証する．