粗集在不完备信息系统中进行知识约简和决策推理的方法研究.pdf

《粗集在不完备信息系统中进行知识约简和决策推理的方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第18卷第6期华东船舶工业学院学报自然科学版Vo1.18No.6Z004年1Z月JournalofEastChinaShipbuildingInstituteNaturalScienceEditionDec.Z004文章编号!1006-1088"Z004#06-0051-04粗集在不完备信息系统中进行知识约简和决策推理的方法研究黄素梅!吴陈江苏科技大学电子信息学院江苏镇江Z1Z003摘要!对不完备信息系统中利用粗集理论进行推理和知识约简进行了深入研究分析了三种不同的知识系统和知识约简方法它们都能消除那些从分类或决策的角度来看不必要的信息对如何直接从这种不完备信

2、息表上找决策规则的方法也进行了讨论关键词!不完备信息系统粗集知识系统中图分类号!TP18文献标识码!AStudyonthemethodofknowledgeReducingandDecisionReasoningforRoughSetinincompleteinformationSystem~UANGSM-meiWUChenSchoolofElectronicsandInformationJiangsuUniversityofScienceandTechnologyZheniangJiangsuZ1Z003ChinaAbstractFurtherstudyon

3、reasoningandknowledgereductionbyroughsettheoryinincompletein-formationsystemanalysesthreedifferentmethodsofknowledgesystemandknowledgereducing.~owtofinddecisionrulesdirectlyfromsuchanincompleteinformationdecisiontableisalsodis-cussed.keywordsincompleteinformationsystemroughsetknowle

4、dgesystem0引言粗集理论已被广泛应用于机器学习知识发现决策分析专家系统和智能控制等许多领域受到世界各国相关学者的关注产生了不少的学术和应用成果在不完备信息系统中由于对象属性的值可能不确定所以传统粗集理论所籍助的不可分辨关系即一种等价关系不一定能生成形成不了论域的等价划分构成不了知识的表达形式因此人们开始进行扩展后的粗集理论研究将等价关系推广到更1加一般的关系等价关系是具有自反性对称性和传递性的二元关系而相容关系仅需具有自反性收稿日期!Z004-06-0Z基金项目!江苏省教育厅自然科学基金项目校编Z00ZZ316作者简介!黄素梅1973-女四川垫江人江苏

5、科技大学助理工程师5Z华东船舶工业学院学报(自然科学版)Z004年对称性O因而9等价关系是相容关系的特例9反之9相容关系却不一定是等价关系O相容关系的约束条件比等价关系弱O相容关系具有更广泛的存在性O由于相容关系包含了等价关系9所以对包括等价关系在内的相容关系的研究具有更普遍的意义O文献1中引入了不完备信息系统下的相似关系9并说明了相似关系是一种相容关系9在相似关系的基础上建立了不完备信息系统中的知识系统和约简的概念9其知识系统一般是对象集的一个覆盖而不一定是一个划分O经作者分析发现9组成该知识系统的一个模块内的任意两个对象之间并不一定具有相似性和相容性9它们

6、只是都与其生成员相似O本文考虑将该相似关系或相容关系所对应的完全覆盖作为基本的覆盖9进一步建立了两种不同的知识系统9从而保证在其中的任一个模块中任意两个不同对象均是相似或相容的O同时9也讨论了从不完备信息系统中进行知识约简和决策规则的生成O1基本概念和记号Z93定义1设IS=(U9AT9f9V)是一个不完备信息系统9其中U表示一个非空有限的对象集合9称为论域;AT是非空有限的属性集合9AT=CUD且CnD=。9C表示条件属性的集合9D表示决策属性集合9V是那些能够确定取值的属性的值所构成的属性值域9对于任意属性aeAT9有a2U一Va9其中Va是属性a的值域9

7、一eVa表示不确定.V=UVa称为属性值域;f称为信息函数9对于aeATVaeA二AT9VIeU9有f(I9a)eVaO下面以一个例子加以说明O例1设U={19Z93949596};AT={P9M9S9X}9其中P9M9S9X分别表示Price(价格)9Mileage(里程)9SiZe(规格)9MaX-Speed(最大速度);V={high9low9full9compact9一}9则下表给出了一个不完备信息系统O表1不完备信息系统Tab.1IncompleteinformationsystemCarPMSXCarPMSX1highhighfulllow4hig

8、h一fullhighZlow一full