资源描述：
《毕业论文-不完备信息系统中基于不可区分度的知识约简算法的程序设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、山西大学论文论文题目不完备信息系统中基于不可区分度的知返约筒算法的程IO:计与实现系计算机与信息技术学院计算机科学与技术学习年限2005年9月至2009年7月指导教师学位级别2009年5月23日不完备信息系统中基于不可区分度的知识约简算法的程序设计与实现学生姓名：指导教师：内容提要由于不完备信息系统(含有缺省数据或不精确数据)普遍存在，近年来，对不完备信息系统的研究已经引起了人们的广泛注意。但到目前为止，对基于不可区分度的不完备信息系统知识约简算法的研究还集中在理论方面，缺乏实际成型、有效的应用程序或软件。本课题完成了不完备信息表中基于不可区分
2、度的知识约简算法和不完备决策表中基于不可区分度的相对约简算法的程序设计与实现。本程序设计可作为该算法的辅助工具，具有实际意义。关键词不完备信息系统，不可区分度，重要性，(相对)核，(相对)约简1引言粗糙集理论是一种处理不精确、不确定与不完全数据的新的数学方法，该理论己被广泛应用于知识获取、专家系统、决策分析和决策支持等各种应用领域。知识约简是粗糙集理论处理信息系统的重要手段。现实生活中存在着大量的不完备信息系统(含有缺省依或不精确数据)，因此不完备信息系统中的知识约简算法就具有重要的实际意义。文U3j基于不完备信息系统提出了信息系统的可区分度和
3、不可区分度的概念，给出了它们的重要性质，并建立了二者之间的关系，并II证实了不完备信息系统的不可区分度和可区分度可退化为完备信息系统的知识粒度与信息嫡。文［9］在文［13］研究的基础上提出了一种基于不完备信息系统的知识获取方法，该算法将含有缺省伉的不完备信息系统的知识约简方法与多值信息系统的知识约简统一起来，最终能得到不完备信息表的约简和不完备决策表的相对约简。到目前为止，对基于不可区分度的不完备信息系统知识约简算法的研宂已经有Y大量的理论研究，但是还缺少实现它的软件工具，这是这方而的研宄方14。2基本原理2.1基本概念2.1.1不完备信息系统
4、一个信息系统是一个二元组S=(［/,A)，其中(1)是对象的非空有限集合；(2)A是属性的非空有限集合；(3)对有一个映射人，:f/^(2^-0),其屮2V“是人的幂集，0表示空集，每一个属性集PeA决定一个二元不可区分关系/；VZ)(P)，即IND(P)=［(x，y)eUxU\/aeP9fa(x)=/“(>’)}易证，/A7)(P)是集合上的一个等价关系。关系PcA,构成了的一个划分，用(7//A®(P)表示⑽。2.1.2相容类令尸G/l，定义相容关系(满足自反性和对称性)如下：SIM(P)={(x,y)eUxU}yaeP，乂⑽仍)*0}
5、用t//S/A/(P)表示分类，即为由相容关系S/M(P)决定的最大相容类集合。2.1.3不可区分度文［13］基于不完备信息系统(含有缺省数据或不精确数据)提山了信息系统的不可区分度/(A)和可区分度ZXA)的概念，给出了它们的重要性质，并建立了二者之间的关系。设S=((7M)是一个不完备信息系统，(/二{;，x2，...，x
6、(7
7、}。则信息系统S关于4的不可区分度定义为：Iu7⑻=⑻)若(//(A)=A,则1(A)可取得最小值U/U2=1/
8、(7
9、o若t//S/M(A)=且对Vx，)，eCZ有pA(x，)，)=l,则/(A)可取
10、得最大值
11、"
12、7
13、f/
14、2=l。不可区分度/(A)和可区分度D(A)的关系为/(A)+D(4)=1。其中D(A)定义为：1
15、"
16、D㈧=7777［［1"卜"“5;㈧)］II/=1Z^DIC'i)表示决策属性集的条件可分度，定义为：£>(Z)
17、C’)=Z)(DUC’)-Z)(c’)。/(£>
18、CZ)表示决策属性集的条件不可分度，且与D(£>
19、CZ)关系为2.1.4属性重要性度量设S=(f/，C)是一个不完备信息表，CcC,任意属性ceC-C’关于属性集C’的重要性定义sigd(c)=咏cU{(卜⑷⑻=D(CU{c})-D(C)该定义表明，对一个属性
20、集合，添加一个属性引起的不可区分度变化量越大，则该属性对此属性集就越重要。因此可用它作力启发知识以减少搜索空间來寻找约简［9］。设S=(t/，cuz))是一个不完备决策表，属性ceC相对于决策属性集D的重要性定义为：抑(D(C)=砌二CHh(C)=D(DCz)-D(D
21、CZU{C})该定义表明，属性在属性集屮的相对重要性由去掉它所引起的条件不可区分度的大小来度量［9］。2.1.5(相对)约简，(相对)核令/?为一族等价关系，re/?,如果ind(R)=ind(/?-{r})，则称r为/?巾必要的，否则称r为/?中不必要的。如果每一个rG/?都
22、为/?中必要的，则称尺为独立的，否则称/?为依赖的。如果/?是独立的，PqR,则/也是独立的。设尸，如果0是独立的，且=则称0为尸的一个约简。尸中所有
