不完备序区间值决策系统中的可信规则获取.pdfVIP

第44卷第1期 数学的实践与认识 V01．44．No．1 2014年1月 MATHEMATICSINPRACTICEANDTHEORY Jan．．2014 不完备序区间值决策系统中的可信规则获取 王天擎·，洪智勇z (1．五邑大学经济管理学院，广东江门529020) (2．五邑大学计算机学院，广东江门529020) 摘要：以不完备序区间值决策系统为研究对象，其中不仅包含遗漏型未知区间值， 而且属性值域为全序集．给出了未知区间值的三种形式及其填充式区间值的定义， 引入灰的白化方法用以构建一个新的填充式不完备序白化值决策系统，并讨论其在 优势和弱势关系下的可信规则获取．进一步研究了优势和弱势对象的约简以及其决 策类的相对约简问题，给出了相应的判定定理与区分函数，为最终从不完备序区间 值决策系统中获取最优可信决策规则提供了新的理论基础与操作手段． 、 关键词：不完备序值决策系统；区间值；灰的白化；约简；可信规则 波兰科学家Pawlakz【1-21开创了RDu曲集理论的先河，为处理不精确、不确定、不完备 信息提供了新的数学工具．到目前为止，RDugh集理论已被成功地应用到特征选择、模糊集、 粒计算和邻域系统等领域中【3“】．但经典的粗糙集理论是基于等价关系的，即属性值之间不 具有优劣顺序，为了解决这个问题，Greco在序值信息系统中提出了基于优势关系的粗糙集 模型【引． 灰色系统理论最先由我国数学家邓聚龙提出来的，其中涵括了灰色分类、灰色控制、灰 色决策、灰色预测、灰色建模和灰色关系分析等内容【8-11|．而当前的粗糙集方法还不能有 效支持区间值，因此，对于含区间值决策系统的研究有着重要的理论意义与实用价值．一个不 完备序区间值信息系统【12-14】是指信息系统中出现了未知属性区间值．就目前已有的研究 结果来看，不完备信息系统中的未知属性值可以具有两种不同的语义解释：1)所有的未知属 性值仅仅是被遗漏的，但又是确实存在的；2)所有的未知属性值是被认为是缺席的，是不允 许被比较的．与经典的不完备信息系统相比，不完备序区间值信息系统具有更复杂的形式． 因此，本文以含未知区间值的序值决策系统为研究对象，类似于Pawlak粗糙集模型，下 近似集中可以生成确定决策规则，文中称这样的规则为可信规则．首先，给出未知区间值的 三种形式定义，并在其基础上给出了填充式区间值概念；然后，考虑到白化权函数在灰色系 统理论中占有重要地位，尤其在灰色评估决策过程中，各类白化权函数的确定是最为关键的 环节之一，是由定性分析到定量建模的关键所在，但是填充式区间值之间不方便直接进行比 较，故笔者引入灰的白化方法用以构建了一种新的填充式不完备序白化值决策系统并给出了 其可信规则获取；最后，讨论优势(弱势)关于决策类的相对约简【15_16】问题，给出了相应的 判定定理与区分函数，为从不完备痔区间值决策系统中获取所有简化的最优可信规则提供了 收稿日期：2013-05-15 万方数据 数学的实践与认识 44卷 新的理论和具体操作手段． 1不完备序值决策系统中规则获取 u 一个不完备序值决策系统是一个四元组，DDS=(以ATD，y，，)，u是一个被称为 论域的非空有限对象集合；AT为序条件属性集合，D为序决策属性集合；坛T是所有条 件属性的值域集合，场是所有决策属性的值域集合，并且玖T和场都是全序集，有y= 坛丁u％u{+)表示全体属性的值域集合；．厂为信息函数，Vo∈AZ VD∈U，有．厂(o，o)∈K或 ．厂(o，o)=”柳’． 且 (1) 显然，M2(A)为自反的，但不一定是对称和传递的． 上近似集记为A+(∞手)，A+(∞≠)且