7、基于粗糙集的Prolog数据挖掘工具概述

基于粗糙集的Prolog数据挖掘工具概述

1. 确定性信息系统中的粗糙集信息分析

1.1 规则中条件属性的约简

在规则中，考虑蕴含关系 imp(x, CON, DEC) ，若对象 x 在从条件属性集 CON 到决策属性集 DEC 的关系中是一致的。当从 CON 中去掉属性 A 后，若 x 在从 CON - {A} 到 DEC 的关系中仍然一致，则属性 A 在 CON 中是可省略的。

粗糙集理论利用属性集 ATR 的等价类来进行各种定义的检验。对于集合 X ⊂ OB ，在确定性信息系统（DIS）中， X 可定义的充要条件是 ∪x∈X[x]ATR = X 。

重要命题：对于任意 DIS，以下两个条件等价：
1. 对象 x ∈ OB 在从 CON 到 DEC 的关系中是一致的。
2. [x]CON ⊂ [x]DEC 。

根据该命题，从 CON 到 DEC 的依赖度为 |{x ∈ OB | [