第1期邢化玲,等:不完备信息系统的数据挖掘方法研究 91
失真,并且未考虑实际问题中属性获取的实时性、难易程度和成本代价等,从而影响最终决策的实用性。针对这些不完备处理方法的不足,本文从原始数据出发,直接在不完备信息系统上进行数据挖掘,以求得最接近原始数据的规则。
a)数据准备。从原始数据出发,确定条件属性和结论属
性集合,选择各属性的值域。将原始数据表示成适合粗糙集处理的二维决策表形式,并将连续条件属性按属性重要性离散化方法[5]进行离散化,得到决策系统,记做(U,C∪{d})。
b)属性分层。将属性分为完备属性层C1和不完备属性
粗糙集及其扩展
1 粗糙集题
定义2 对于信息系统S=(U,A,V,f),设PΑA,称二元等价关系IND(P)={(x,y)|(x,y)∈U×U且Πa∈P有f(x,
a)=f(y,a)}为由属性集P导出的不可分辨关系。
层C2,并且C1∪C2=C,C1∩C2= 。
c)首层决策系统。以条件属性C1和决策属性d构成首层
决策系统,并对其进行知识约简。计算各条规则的置信度,m。放弃置rm1的确定r1的不确定性规则,记为n1n1组规则构建模糊神经网络,对首层决策系1,C1∪{d})进行决策分析。
d)次层决策系统。以条件属性C2和决策属性构d成层次
定义3 对于信息系统S,设BΑA,XΑU,称BX={x[x]IND(B)ΑX},BX={xΑU|[x]IND(B)∩X≠ XB
下近似集和B上近似集。POSB(B)=-BNB(X)=BX-XX。
决策系统(U2,C2∪{d})。其中:U1∪U2=U;U1∩U2= 。利用扩展的粗糙集理论中的相似模型对次层决策系统进行知识约简,得到带有置信度的规则,并构建模糊神经网络,对其进行决策分析。
1 首层决策系统的约简算法
定义6 对于决策系统S=(U,C∪{d}),称(m3ij)n×n为S的分辨矩阵。其元素定义为
m3ij{a|a∈C且f(xi,a)≠f(xj,a)} (xi,xj)|
1 通常,处理不完备信息系统的信息。相似模型是经典粗糙集模型的扩展,用相似关系代替了不可分辨关系,可以处理不完备信息系统。
定义4 对于不完备信息系统,设BΑA,称SIM(B)=
{(x,y)∈U×U|Πa∈B,a(x)=a(y)ora(x)=3ora(y)=
3}为由属性集B导出的相似关系。令SB(x)表示对象集{y∈
U|(x,y)∈SIM(B)},对B而言,SB(x)是与x可能不可区分的
IND(d)
3
(xi,xj)∈IND(d)
对象的最大集合。
定义5 设BΑA,XΑU,称BX={x∈U|SB(x)ΑX}和
BX={x∈U|SB(x)∩X≠ }分别为X在B下的正域、负域
[4]
333
称ρ=∧{∨mij}为决策系统的分辨函数。其中:∨mij表示
mij所有属性的析取运算;∧mij表示合取运算
3
[6]
。
3
将分辨函数ρ化为析取范式,则每个子式所包含的条件
。
属性构成一个约简。
1 次层决策系统约简的计算
定义7 对于不完备决策系统S=(U,C∪{d}),BΑC,称9B(x)={i|i=d(y),y∈SB(x)}为决策系统的广义决策函数。设αSIM({a})的a∈B的集合,则称B(x,y)是满足(x,y)|Δ3=
(x,y)∈U×{z∈U|d(z)|9C(x)}
不完备信息系统的数据挖掘方法
通常对于不完备的信息系统,在数据挖掘前首先按照某种方法将不完备的数据完备化;然后对完备化后的信息系统进行数据挖掘。但是,相对于原始数据来讲,这种做法将会使完备化后的数据失真,引进噪声,从而使获取的知识或规则不可用。考虑到实际问题中获取属性的难易程度、实时性和成本等要求,遵循分层递阶的原则,利用那些容易采集的数据在本层次上进行数据挖掘获取所需的知识。如果得不到所需知识,就进一步深入观察,在下一个层次上获取知识。这样就可以在不同的层次上观察和分析同一问题,利用已有的知识逐步缩小问题求解的范围,直到得到最终结果。1 数据挖掘过程
数据挖掘方法的思路是:首先,从原始数据出发将属性分为完备层和不完备层,让不完备属性出现在较深层次上;然后,利用完备层属性建立首层决策子系统,给定目标规则的置信度,应用经典的粗糙集理论对其进行知识约简得到满足置信度要求的规则;最后,根据首层的约简情况,利用不完备层属性建立次层决策子系统,应用扩展的粗糙集理论对其进行规则推导。同时,在每个子系统中,利用粗糙集得到的规则构建模糊神经网络,以增强系统的决策能力和推广能力。
数据挖掘的步骤如下:
76αC(x,y)为S的区分函数。
将区分函数转换为析取范式,则每个子式所包含的条件属性构成一个约简。1 模糊神经网络的构造
粗糙集作为一种数据挖掘方法,在特征提取和消除冗余数据方面具有显著功效。但是由于粗糙集方法不具备推广性,将其与模糊神经网络相结合来增强系统的泛化能力和决策精度。
a)对原始数据进行离散化得到初始的决策表,并求出各离散
值对应的隶属函数;b)对离散化的决策表进行属性约简,获取最简决策规则

;c)以所得的决策规则为模糊推理系统的模糊规则,构建模糊神经网络。根据以上思路,模糊神经网络共由以下五层组成。网络结构如图1所示。
a)输入层。节点数与条件属性数目同为m;输入变量是精
11
确的条件属性值。I1k=xk,Ok=Ik(k=1,2,…,m)。
b)模糊化层。对每个输入变量xi离散化为ri个不同的离
散值。该层的神经元作用函数为各离散值对应的模糊隶属函
12i22
kσ2数:I2ki=Ok,Oki=uk=exp[-(Iki-akik)/ki](k=1,2,…,kkkk
2008 不完备信息系统的数据挖掘方法研究* 邢化玲 , 刘思伟 , 高社生 , 唐 士杰 1 2 1 1 ( 1. 西北 工业 大学 自动 化学 院, 西安 710072; 2. 西安...
完备信息系统中缺失信息的弥补方法,并由此提出了基于不完备信息系统的加权Bayes分类算法,阐述了其对于不完备系统数据挖掘的重要意义,通过计算机仿真实验验证了该方法的...
(94,,0 2级博 士研究 生 17一)男20 第 4期 胡 旺等 : 于粗糙 集理论 不完备信 息 系统 的数据挖掘 基 754 贝叶斯方法或判定 树等确定最 可能的值...
不完备信息系统的动态约简算法研究_专业资料。属性约简是基于粗糙集的数据挖掘方法中最重要的思想和算法,采用经典的数据分析工具得到最小约简是一个NP问题,由此产生了...
基于不完全数据的数据挖掘方法研究_专业资料。将不完全数据分为了两类:属性值残缺...不完备信息系统的数据挖... 4人阅读 3页 2.00 中医数据挖掘中数据预处...
粗糙集理论中新的针对不完备信息系统的处理方法研究_专业资料。本文针对不完备信息...数据部分补齐的目的是通过分析对象之间的差异性更进一步地挖掘信息之间的潜在联系,...
本文以一种处理不精确、不确定和模糊知识的数学方法一粗糙集理论为主要工具,逐步深入展开对不完备信息系统下数据挖掘的研究,以期减少数据挖掘研究与实际应用之间的...
不完备信息系统中的集对... 4页 免费 国内数据挖掘工具研究综... 3页 免费...第 1期 代劲等: 不完备信息系统下的不确定性度量方法 3) 若M = 或对于 ...
多媒体数据集中的数据挖掘... 4页 免费 不完备信息系统的数据挖掘... 3页 ...数据挖掘方法是近年来较热门的一种研究方法 , 例如文 [] 3研究了负关联规则 ...
热门文档