本信息系统的属性约简系统工程理论与实践梁吉业,徐宗本,李月香含度与粗糙集数据分析中的度量计算机学报,何伟,刘春亚,赵军,李华不完备信息系统下的属性约简算法计算机科学张伟,廖晓峰,吴中福种基于集理论的不完备数据分析方法模式识别与人工智能,黄兵,周献中不完备信息系统中基于联系度的粗集模型拓展系统工程理论与实践,赵卫东,曹文彬,戴伟辉不完全信息下的粗集拓展系统工程学报,,的类型系统中，每种类型都可以看做是个对象，但只允许单继承，这样避免了类型定义的混乱。数据库是英文的缩写。语言的主要功能就是同各种数据库建立联系，进行沟通。语句可以用来执行各种各样的操作，例如更新数据库中的数据，从数据库中提取数据等。目前，绝大多数流行的关系型数据库管理系统，如,等都采用了语言标准。虽然很多数据库都对语句进行了再开发和扩展，但是包括以及在内的标准的命令仍然可以被用来完成几乎所有的数据库操作。开发环境及工具软件环境数据库。硬件环境处理器内存硬盘。系统分析需求分析本算法是不完备信息系统基于不可区分度的知识约简算法的程序设计与实现，按照具体环境设定对其提出如下具体要求程序有登录界面，并有能连接断开数据库和选择并打开库中表的功能程序能创建表，只要对表名，字段名及其类型和长度进行正确填写即可创建新表，并链接到数据库，操作简单程序能对信息表及决策表进行相容类分类，计算不可区分度属性重要性和相对重要性核和相对核，最后得出约简及相对约简结果程序具有可移植性，即不改源代码在别的计算机上也能连接数据库使用约简后的表数据不能覆盖原数据，另存也没意义，故不提供保存功能保证程序的稳定性。系统总体设计本系统主要完成了连接断开数据库，创建表，打开表，对表进行相容类分类，约简信息表约简和决策表相对约简等功能。系统功能模块图如所示，系统流程图如图所示。图系统功能模块图图系统流程图后台数据库设计图创建不完备决策表，表格式如表所示，表内容如表所示。表的创建只要对表名，字段名及其类型和长度进行正确填写即可创建新表。表不完备决策表格式表不完备决策表内容注意表内容表示信息缺失或空值。用户界面设计登录界面该界面用于连接数据库，只要创建数据库成功并设置用户名密码，连接数据源便可使。若，则令。最后得到的即为相对核，令步骤若，则转至步骤否则转至步骤步骤对，计算，令，则，转至步骤步骤最后得到的即为的个相对约简。算法结束。系统的优缺点分析优点本系统具有可移植性，只要创建数据源并设定数据名和密码，即可连接本地数据库。本系统界面友好，用户操作简单，使用方便。本系统不修改后台数据库内容，安全性高。本系统可呈现十分详细的计算过程，容易理解。缺点本系统完成了用户登录，连接断开数据库，新建表，打开表，对表进行相容类分类相对约简及相对核计算等功能。因为对语言不是很熟练，实现算法的代码量稍大，运行时间稍长，没有达到理想效果，加大了工作量，而且由于技术及时间原因扩展功能也不是很多，这是本系统的不足之处。结束语经过了个学期的学习，我终于完成了该系统的算法设计及实现。从开始接到论文题目到系统的实现，再到论文的完成，每走步对我来说都是新的尝试与挑战，这也是我在大学期间独立完成的最大的项目。在这段时间里，我学到了很多知识也有很多感受，从对数据挖掘知识的无所知，对语言等相关技术很不了解的状态，我开始了独立的学习和试验，查看相关的资料和书籍，让自己头脑中模糊的概念逐渐清晰，使自己作品步步完善起来，每次改进都有进步，都是我学习的收获。本次设计是在指导老师庞继芳老师的指导下完成的。在实验研究的过程中，庞老师给予了指导，并提供了很多与该研究相关的重要信息，给我以思路上的引导和拓宽，培养了我对科学研究的严谨态度。这将非常有利于我们今后的学习和工作。我对庞继芳老师表示深深的敬意和由衷的感谢,参考文献,用。如图所示。图登录界面选择表界面该界面用于选择表，创建表，打开表，断开数据库，退出程序。此界面主要用于显示数据库中的表，它只搜索数据库中的用户表，能保证库中系统表的安全性，并在界面中显示出来。如图所示。图选择表界面约简界面该界面主要用于对表进行约简，可以显示相容类分类，不可区分度，属性相对重要性，相对约简核的计算结果。图为信息表约简界面，图为决策表相对约简界面。图信息表约简界面图决策表相对约简界面系统约简关键算法及其流程图基于不可区分度的不完备信息表属性约简算法该算法流程图如图所示。图信息表的约简算法流程图算法过程为输入个不完备信息表,输出的个属性约简。步骤计算系统关于属性集的不可区分度步骤令，计算每个属性对于的重要性。若，则令。最后得到的即为的核，令步骤若，则转至步骤否则转至步骤步骤对，计算，令，则，转至步骤步骤最后得到的即为的个属性约简。算法结束。基于条件不可区分度的不完备决策表属性约简算法该算法流程图如图所示。图决策表相对约简算法流程图算法过程为输入个不完备决策表,输出的个相对约简。步骤计算计算不可区分度令，计算每个相对于决策属性的令，则,否是令得到的即为的个相对约简对，计算结束开始步骤令，计算每个相对于决策属性的重要性。相容类令，定义相容关系满足自反性和对称性如下用表示分类，即为由相容关系决定的最大相容类集合。不可区分度文基于不完备信息系统含有缺省数据或不精确数据提出了信息系统的不可区分度和可区分度的概念，给出了它们的重要性质，并建立了二者之间的关系。设,是个不完备信息系统。则信息系统关于的不可区分度定义为若，则可取得最小值。若，且对,有,，则可取得最大值。不可区分度和可区分度的关系为。其中定义为表示决策属性集的条件可分度，定义为。表示决策属性集的条件不可分度，且与关系为。属性重要性度量设,是个不完备信息表，，任意属性关于属性集的重要性定义为该定义表明，对个属性集合，添加个属性引起的不可区分度变化量越大，则该属性对此属性集就越重要。因此可用它作为启发知识以减少搜索空间来寻找约简。设,是个不完备决策表，属性相对于决策属性集的重要性定义为该定义表明，属性在属性集中的相对重要性由去掉它所引起的条件不可区分度的大小来度量。相对约简，相对核令为族等价关系,，如果,则称为中必要的,否则称为中不必要的。如果每个都为中必要的，则称为独立的，否则称为依赖的。如果是独立的，，则也是独立的。设，如果是独立的，且，则称为的个约简。中所有必要关系组成的集合称为的核，记作。，其中表示的所有约简。令和为等价关系族，，如果,则称为中不必要的，否则为中必要的。如果中的每个都为必要的，则称为独立的。设，为的约简当且仅当是的独立子族且。的约简简称为相对约简。中所有必要的原始关系构成的集合称为的核，简称为相对核。记为。算法原理基于不可区分度的不完备信息表属性约简算法由重要性的定义表明，对个属性集合，添加个属性引起的可区分度变化量越大，则该属性对此属性集就越重要。因此可用它作为启发知识以减少搜索空间来寻找约简。由性质可方便地求出不完备信息表的核，由于核的唯性，因此可以将它作为求约简的起点，令，并由重要性定义逐次选择重要性最大的属性添加到约简中，直到系统关于的不可区分度与系统关于整个属性集合的不可区分度相等时算法结束。基于条件不可区分度的不完备决策表属性约简算法对于决策表,可以利用每个条件属性对决策属性的相对重要性大小来判断添加它之后引起的条件不可区分度的变化大小，可以通过不断增加相对重要性最大的属性寻找相对约简。由性质可方便地求出不完备决策表的相对核，由于相对核的唯性，因此可以将它作为求相对约简的起点，令，并由相对重要性定义逐次选择相对重要性最大的属性添加到相对约简中，直到系统关于相对于的条件不可区分度与系统关于相对于的条件不可区分度相等时算法结束。相关技术程序设计语言是种面向对象的编程语言，它不但有着的强大功能，语法也和基本相同，并且还包含了大量的高效代码和面向对象的特性，而且，语言将在保持灵活性的特点上，为程序员带来更高效的开发方式，它不仅能用于网站服务程序，而且还能开发强大的系统工具，总体来说，它具有以下特性代码在框架提供的受控环境下运行，不允许直接操作内存，增强了程序的安全性。中的指针已经不在中出现了。具有面向对象语言编程的切特性，如封装，继承，多态等。在山西大学论文编号论文题目不完备信息系统中基于不可区分度的知识约简算法的程序设计与实现姓名院系计算机与信息技术学院专业计算机科学与技术学习年限年月至年月指导教师学位级别学士年月日不完备信息系统中基于不可区分度的知识约简算法的程序设计与实现学生姓名指导教师内容提要由于不完备信息系统含有缺省数据或不精确数据普遍存在，近年来，对不完备信息系统的研究已经引起了人们的广泛注意。但到目前为止，对基于不可区分度的不完备信息系统知识约简算法的研究还集中在理论方面，缺乏实际成型有效的应用程序或软件。本课题完成了不完备信息表中基于不可区分度的知识约简算法和不完备决策表中基于不可区分度的相对约简算法的程序设计与实现。本程序设计可作为该算法的辅助工具，具有实际意义。关键词不完备信息系统，不可区分度，重要性，相对核，相对约简引言粗糙集理论是种处理不精确不确定与不完全数据的新的数学方法，该理论已被广泛应用于知识获取专家系统决策分析和决策支持等各种应用领域。知识约简是粗糙