不协调决策表知识约简探究.pdfVIP

不协调决策表知识约简研究 郭景峰 李海涛 彭思维 燕山大学信息科学与工程学院。秦皇岛，066004 摘要知识约筒是RST中一个重要的研究方向，通常约们是建立在RSugh代数论的基础之上 的，但由于实际系统中存在大量的不协调信息而不适用．本文结合信息论的理论．提出一种约简实 现算法及实例验证． ’关键调Rough，约简，代数论，信息论 1前言 Rough集理论是以不可分辨关系为基础，通过引入上近似集和下近似集，在集合运算上定 义的。这通常称为Rough集理论的代数观点，另外，一些学者从信息论的观点对Rough集理论 进行研究，提出了Rough集理论的信息论观点。本文将研究Rough集理论的信息论观点，并提 出了约简算法及实例验证。 2基本概念 Rough集理论的信息论观点描述设U为一个论域，可以认为U上任一属性集合(知识、 等价关系簇)是定义在U上的子集组成的口代数上的一个随机变量，其概率分布可通过如下 方法来确定。 Ym))，则P，Q在U的子集组成的口代数上的概率分布为 阮加[基嚣。i丢姿n， 嘶]=隐舅。五。．?则m， 其中 J，．『一1，2，…，m J／lUI，i=1，2，…，n；p(Yj)=jYjI／IU p(Xi)=IXi 定义2：知识(属性集合)P的熵H(P)定义为 ■ 日(P)=一三．p(Xi)log(p(Xi)) f·l 112 定义3：知识Q(u lIND(Q)={y1，y2。…，Ym})相对于知识P(UJIND(P)={X1．X2， …。Xn))的条件熵片(QIP)定义为 月(QI尸)一一三p(Xi)三P(YjlX?)log(p(YjIXi)) t一● ，-J 其中 P(YjIXi)=y．『nXiI／IXfl。?=1．2，…，，l，J=1。2，…，m I JND(P)= 设由属性集合P和D={d}导出的对论域U(1Ul=，1)的划分分别为u {X1，X2，…，Xt}和UIIND({引·)={Y1，Y2．…，yS}，则有如下定理成立。 定理1．设u是一个论域．P是u的一个条件属性集合，d为决策属性，且论域U是在P 上相对于{d)一致的，则Q∈P是P相对于决策属性d的一个约简的充分必要条件为 日({d)IQ)=H({d)IP)，Q是相对于决策属性d独立的。决策表的核属性为其所有属性约简 的交集。 对于协调(不包含不一致信息)决策表而言，知识约简的代数表示和信息表示是一致的。然 而，对于一般的决策表而吉，冲突样本数据是在所难免的。 定理2．如果H(DIAU{a))=H(DlA) 则P06^u{。I(D)=尸(姆^(D) 定理3．设【，是一个论域，P是(，的一个条件属性集合，d为决策属性，则r∈尸则 {r))。 定义4(属性重要性的信息论观点定义)。设T一(【，，R，V，厂)是一个决策表系统，其中R —CUD，C是条件属性集合，D={d}是决策属性集合，且A≤C，则对于任意属性a∈C— U{口))。 A的重要性SGF(a，A，D)定义为：SGF(a，A，D)=H(DIA)一日(D|A 3启发式知识约简算法 分为两个部分首先根据定理3求得决策表的核属性，然后再根据信息论下属性重要性的 定义依次添加重要度最大的属性，直至形成一个属性约简。算法CORE—SGF描述如下： U 输入：一个决策表T=(u，CD，V，，，其中，U为论域，C，D分别为条件属性集和决策 属性集。输出s该决策表