縮約

提供: ORWiki
2008年11月9日 (日) 18:42時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【 しゅくやく (reduct) 】

決定表におけるすべての決定クラスの下近似を 保存する範囲で条件属性をできる限り削除した極小な条件属性集合は, 縮約あるいは相対縮約, 下近似縮約と呼ばれ, 対象を正しく分類する上で重要な条件属性を与える. 一方, すべての決定クラスの上近似を保存する範囲で条件属性をできる限り削除した 極小な条件属性集合は上近似縮約と呼ばれ, 対象の分類情報を損なわない上で重要な条件属性を与える. いずれの縮約も唯一とは限らず複数個存在することが多い.