論理簡単化技術のラフ集合への導入について

抄録

ラフ集合による縮約計算および決定ルール抽出は，データマイニングの一手法として注目されている．しかし，決定表に対するすべての相対縮約の抽出等の計算量はNP困難であるため，大規模データに対して実時間で決定ルール抽出を行うためにはヒューリスティックな手法が必須である．本稿では，論理回路設計における論理簡単化技術を，ヒューリスティックなルール抽出手法としてラフ集合に導入することを検討する．