信息系统的表示及属性约简

《信息系统的表示及属性约简》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、武汉科技大学硕士学位论文信息系统的表示及属性约简姓名：曹梦菲中请学位级别：硕士专业：应用数学_指导教师：陈少白2010-11-01信息系统是一个有对象和属性关系的数据库.一个数据库的木质是一堆数据和这一堆数据之间的各种关系，因此数据库可以抽象的描述为对象集和对象集上的一些二元关系，根据这种思想，本文将信息系统表示为一个二元组，而不是通常的三元组或者四元组，然后在新的表示方式下讨论信息系统的属性约简问题，主要包括以下几方面的内容：1.信息系统的表示.首先给出了信息系统新的定义，证明了该表达方式与以信息函数表达的信息系统是等价的，然后给出了在新的表达方式下，等价类、上近似、下近似等基

2、本概念及相关性质和定理.2.简单信息系统的属性约简.首先给dr了分离属性集的定义，然后提出了分明多项式的概念，它是由等价关系的补经过有限次并运算和交运算组成的表达式，证明了分明多项式由分明析取范式转变成分明合取范式可以确定全部的约简，最后提出了极小元法，该算法在一定程度上减少了计算量.3.口标信息系统的属性约简.给出了口标信息系统的定义及相关基木概念和定理，讨论了协调和不协调的目标信息系统在新的表达方式下的属性约简问题.4•粗糙集方法在数据挖掘中的应用.简单说明了数据挖掘的三个主要步骤，并通过分析实例来说明粗糙集方法在数据挖掘中的作用.关键词：信息系统；属性约简；分离属性集；极小

3、元法AbstractInformationsystemisadatabasewithobjectsetandattributerelations.Theessenceofadatabaseisthedataandvariousrelationsamongthem,thereforetheabstractdescriptionofadatabasecanbesetofobjectsandseveralbinaryrelationsonthesetofobjects.Accordingtothisidea,thisarticleexpressestheinformationsyste

4、msasbinarycombinationsinsteadofgeneraltripleorfourcombinations.Thenwediscussinformationsystemattributereductionsunderthenewexpression,itmainlycontainthefollowingcontent.1.Expressionofinformationsystem.Firstly,anewdefinitionofinformationsystemisgiven.Thenitgivessomebasicdefinitions,relevantpro

5、pertiesandtheoremswithrespecttoequivalentclass,upperandlowerapproximation.2.Attributereductionofsimpleinformationsystem,Thedefinitionofseparationattributesetsisgiven.Thenthenotionofseparationpolynomialisbroughtforward,whichisarepresentationcomposedoftheseparators(complementoftheequivalencerel

6、ations)viafiniteunionoperationsandintersectionoperations.Itprovesthatconverttheseparationdisjunctivenormalformtoseparationconjunctivenormalformoftheseparationpolynomialcandeterminesallthereductions.Finally,minimalelementmethodisputtingforwardwhichhasreducedtheamountofcalculationtoacertaindegr

7、ee・3.Attributereductionofobjectiveinformationsystem・Anewdefinitionofobjectiveinformationsystemandrelevanttheoremsaregiven,italsodiscussesattributereductionsofcoordinateobjectiveinformationsystemandnon-coordinateobjectiveinformationsystemunder