抄録
ラフ集合における決定表の値縮約(value reduction)は,属性縮約と共に,決定表から簡潔な決定ルールを得るための重要な手法である.本研究では,対象の集合上の分割を比較することによる値縮約の方法を検討する.具体的には,各属性における個々の属性値について,その値の有無に基づいて対象の集合の分割を作成し,決定クラスの正領域を再現するために必要最小限の属性値に基づく分割を選択することが値縮約に対応することに着目し,これを利用した値縮約のヒューリスティックアルゴリズムを提案する.また,提案したアルゴリズムの有効性を実験により検証する.