优势关系下的协调集判定定理

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＪｄｅｎｅｒｍｆｏｄｎｔｎＳｔｄｒＤｏｎｎｅＲｅａｉｎｕｇｍｅｔＴｈｏｅｏｒｉａｉｅＣｏｏＵｎｅｍｉａｃｌｔｓｏ
ＳＹａｉａＵ－ｎｕ
（ｅａｔｎｆｔｅｔｓｎｆｒｔｎＳｉｎｅＸｉｘａｇＵｎｖｒｉ，ｎｉｎ５０３ＣｉａＤｐｒｍｅｔｈｍａｉｄＩｏｍａｉｃｅｃ，ｎｉｎｉｅｓｙＸｉｘａｇ４３０，ｈｎ）ｏＭａｃａｎｏｔ
问题，给出了相关定义，并给出了求解目标信息系统的辨识矩阵和约简的算法．
关键词：信息系统；知识约简；优势关系；协调集判定定理
中图分类号：Ｔ３１Ｐ０文献标志码：Ａ文章编号：１７ — ３６２１）３００ — ３６４３２（０２０ — ２７０
者针对优势关系下的不协调目标信息系统知识约简问题，将概念格理论中的协调集判定定理用于粗集理论，
在优势关系的基础上，讨论协调集判定定理，约简信息系统属性，研究协调集问题，给出约简和覆盖等的定义，并给出求解信息系统和目标信息系统的辨识矩阵和约简算法，并用数值例子验证了理论的正确性．
ｒｌｔｏｓｐｏｌｍｓａｅｄｓｕｓｄａｏｔｈｔｒｂｔｅｕｔｎａｄｃｏｄｎｔｏｅｆｈｎｏｍａｉｎｓｓｅａｄｅａｉｎ，ｒｂｅｒｉｃｓｅｂｕｅａｔｉｕｅｒｄｃｉｎｏｒｉａｉｎｓｔｅｉｆｒｔｙｔｍ，ｎｔｏｏｔｏｒｌｖｎｅｉｉｏｓａｅｇｖｎＡｌｏｉｈｓｔｏｖｄｎｉｉａｉｎｍａｒｘｏｎｏｍａｉｎｓｓｅａｄｋｏｅｇｅｅａｔｄｆｎｔｎｒｉｅ．ｇｒｔｍｏｓｌｅｉｅｔｃｔｏｔｉｆｉｆｒｔｏｙｔｍｎｎｗｌｄｅｉｆ
Ｊ．２２ｕｎ０１
优势关系下的协调集判定定理
苏亚娟
（乡学院数学与信息科学系，河南新乡４３０新５０３）
摘要：在优势关系下的目标信息系统中，运用协调集判定定理，研究了该信息系统的属性约简及协调集
１信息系统及优势关系
一
个信息系统即为一个数据库的抽象描述，它与一个关系型数据库一一对应．下面给出信息系统及优
是有
势关系的一些相关预备知识．定义１：称一个五元组，Ｕ，，Ｄ，为一个目标信息系统，（ＡＦ是信息系统．中：＝（ＡＦ，Ｇ），，）其
限对象集｛，）五， …，；Ａ是有限条件属性集｛ａ，ａ）ａ， …，；Ｄ是有限目标属性集，Ｄ＝｛ｄ，ｄ）ｄ，２…，；
ｒｄｕｃｉｒｏｖｄｅｅｔｏｎａｅｐｒｉｄ．
Ｋｅｒｓｉｆｒａｉｎｓｔｍ；ｎｗｌｄｅｒｄｃｉｎｄｍｉａｃｅａｉｎ；ｈｏｅｏｏｒｉａｉｎｓｔｙｗｏｄ：ｎｏｍｔｙｓｅｋｏｅｇｅｕｔ；ｏｎｎｅｒｌｔｏｓｔｅｒｍｆｃｏｄｎｔｅｏｏｏ
０引言
作为数据分析工具的粗糙集理论Ｉ已广泛地用于数据挖掘、机器学习、知识发现、决策支持与分析等ｌ
研究领域【．典粗糙集理论根据二元不可区分关系（种等价关系）２经】一划分论域，以完备信息系统作为处理对象，只能处理离散数据．现实生活中，由于环境的复杂性（息缺损、噪声或决策者个人喜好等）在如信，许多决策问题的属性值之间存在着多少、高矮、优劣、强弱等优势关系，因此，存在着不协调的信息系统．目前，已开始用优势关系替代等价关系，把经典粗糙集方法用于不协调的信息系统『．要借助于优势关并ｏ刚系从复杂的不协调信息系统中获取简洁的不确定性信息，就必须对信息系统进行知识约简．本文中，笔在
Ａｂｔａｔｓｒｃ：Ｕｓｇｔｅｊｄｅｎｈｏｅｏｏｒｉａｉｎｓｔｉｔｇｔｉｆｒｔｎｓｓｅｕｄｒｄｍｉａｃｉｈｕｇｍｅｔｔｅｒｍｆｃｏｄｎｔｅｎａｅｎｏｍａｉｙｔｍｎｅｏｎｎｅｎｏｒｏ
第２９卷第３期
Ｖｌ．来自百度文库ＮＯ３０２９１．
新乡学院学报（自然科学版）
ＪｕｎｌｆｎｉｎｉｅｓｙＮａｕａｃｅｃｄｔｎｏｒａｘａｇＵｎｖｒｉ（ｔｒｌｉｎｅＥｉｏ）ｏＸｉｔＳｉ
２１年６月０２