基于粗糙集理论的不完备信息系统知识获取的有关技术研究

《基于粗糙集理论的不完备信息系统知识获取的有关技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京理工大学硕士学位论文基于粗糙集理论的不完备信息系统知识获取的有关技术研究姓名：张蓉蓉申请学位级别：硕士专业：控制理论与控制工程指导教师：周献中20040701硬士谂文蕊予辍糙燕理论豹誉竞蔷猿惠系统翔谖获欺毒关按寒辑究y624033撼要随着大规模数据库的广泛使用和Intemet的迅猛扩展，全球范围内数据库中存德熬数撰爨遥速增大。翔籍获海鐾瓣、多样豹数攒审挖掘渗在豹、袁裁鬟徐蓬的信息，即数据挖掘(DataMining，DM)，成为当前知识发现的主要研究课题之一。波兰数学家Pawlak撵窭豹翟糙集理论是一耱处理模糨、不确定翔谈豹数学工暴。知

2、识约简是粗糙集理论研究中的重要内容之一。通过约简以减少结构化数据的维数，获褥数攒集合躲不嗣蕊瀵程度表示已成必数摆拣援熬重要疆务之一。奁现实生活中，山二j二数据的矸i确定罄至缺损现象的普遍存在，使得数据库使用者面临的售息系统绝大多数都楚不完蘩的。圈时，经典粗糙集理论缺乏对不突餐售惑躲处理。阏此，研究如何从不完备信息系统中获取知识的粗糙集方法在理论和实际应用中蠢蓑极为重要魄意义，本文基于壤糙集理论对不宠各售爨系统熬知识发蜒送行了研究，具体内容如下：第一，综述和分叛数据挖掘和壤糙集理论静磺究现状。第二，在相容关系的基础上，将分布约简、最大分布约

3、简和分酉已约简引入彳i完备傧息系统，同时定义了一种荻的约简——分配序约简。在此基破上，提蹬了基于矩阵的分配约简、最大分布约简和分配序约简启发式算法，并分析了这魑算法的时间复杂度。第三，通过实骏数据验证所提出的约简髯法，得剐不完备信息系统相对廒的约简缡果。簿两，将算法成硐于实簖，设计和开发一个基予糨糙集璨论的不完备信息的知识获取实验系统，通过知识约简采获取规则，部分实现该实验系统的功能。关键词：粗糙集。不究各信慰系统，属性约简。值约简，知识发现塑兰：墼，基量塑摸塞堡照箜至塞鱼焦是墨堡塑堡墼壁查差垫查塑塞AbstractWiththeexte

4、nsiveapplicationofmassivedatabasesand

5、hstdevelopmentofInteract，thestorageindatabasesisincreasingrapidlyintheworld，Soitisoneofthemajorresearchsubjectstominepotentialandvaluableinformationfromvastandvariousdata(namelyDataMining)inknowledgediscoveryinthesedays．Theroughsetthe

6、ory,introducedbyPawlakin1982，isanewmathematicaltooltodealwithvaguenessanduncertainty．Fdlowledgereductionisoneoftheimpo矗antcontentsintheresearchonroughsettheory．Reductionisusedtodecreasethedimensionofstructureddataandthevariouscompactdegreesofdatasetsareobtained．Itisoneofi

7、mportanttasksintheresearchonDataMining．Becauseofgeneralphenomenaofindefinitedataorevenimperfectexisting，informationsystemsthatarepresentedtouseraremostlyincomplete．Simultaneously,theclassicalroughsettheoryisbasedoncompleteinformationsystems，Therefore，itismostsignificantto

8、investigatehowtoobtainklmwledgefromincompleteinformationsystems．Inthispaper,KnowledgeDiscoverybasedtheroughsettheoryunderincompleteinformationsystemsisstudied．工酶maincontentsarepresentedastbllowing：(1)ItisgivenalloverviewofthecurrentsituationofresearchesOilDataMiningandRou

9、ghSet．(2)Basedontiletolerancerelation，distributionreduction，maximumdistributionreductionandassig