相容关系下的覆盖粗糙集

合集下载

相关主题

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

Ｋｅｒｓｒｕｈｓｔ；ｏａｉｉｔｅａｉｎ；ｏｅｎ；ｘｍｕｃｍｐｔｌｌｓｙｗｏｄ：ｏｇｅｓｃｍｐｔｌｙｒｌｏｃｖｒｇｍａｉｍｏａｉｅｃａｓｂｉｔｉｂ
１８波兰数学家ｚＰｗａ次提出了粗糙集９２年．ａｌｋ首理论【这是一种处理不确定性和不精确性问题的新的 ” ，数学工具，在数据挖掘、识约简等方面得到成功的应知用。经典粗糙集理论是借助不可分辨关系进行论域元
相容关系下的覆盖粗糙集
张转转
（电子科技大学摘计算机科学与工程学院，四川成都６１３）１７１
要：了更有效地覆盖粗糙集理论应用到数据挖掘领域，以对相容关系下的覆盖粗糙集进行了一系列的探究。为所首先
介绍了基于相容关系的覆盖的定义以及基于相容关系的覆盖的特例一一最大相容类的集合生成的覆盖的一些｝质；生其次对相容关系下由所有最大相容类的集合生成的覆盖中的可约元进行了讨论，并对这个条件下覆盖是否为单一的覆盖进行了探讨；接着借助于最小描述提出了ｋ一最简覆盖这个概念，并对其做了简单的探究；最后探究了一些评价相容关系下的覆盖粗糙集的数值标准，并且分析了绝对覆盖率和相对覆盖率相等的情况。
第２０卷第５期
２０１２年１０月
电
脑
与
Fra Baidu bibliotek
信
息
技
术
Ｖｏ．０Ｎｏ．１２５０ｃ．２０１ｔ２
ＣｏｕｅａｄｎｏｍａｉｎｅｈｏｏｙｍｐｔｒｎＩｆｒｔＴｃｎｌｇｏ
文章编号：０５１２（０２０ — ０６０１０ — ２８２１）５０１— ４
ｕｎｒｏｍｐｔｌｔｅａｉｓｄｅｎｄｎｄｓｍｅｐｏｐｒｉｓａｄｅｃａｂｉｙｒｌｔｉｉｏｎｉｆｅａｏｒｅｔｅｂｏｕａｓｅｉｃｃｓｗｈｃｓａｅｏｈｅａｉｕｏｐａｉｅｉｔｐｃｆａｅｉｉｈｉｓｔｆｔｍｘｍｍｃｍｔｂｌｃａｓａｅｎｖｓｉａｅｌｓｒｉｅｔｔｄ．Ｔｈｅｔｅｒｄｕｉｌｅｅｅｔｉｃｖｅｉｇ—ｂａｅｒｕｇｓｔｕｅｃｐｔｌｒｌｔｏｉｃｓｄｅｅｇｎｈｅｃｂｅｌｍｎｎｏｒｎｓｄｏｈｅｓｎｄｒｏｍａｉｉｂｉｔｅａｉｎｓｏｎｉｒｄ，ｙａｈｔｅｈｅｃｖｅｎｉｕｎａｏｔｎｄｒｓｃｃｒｕｍｓａｅｓｘｐｏｅ．Ａｄｆｔｏｏｆｋ－ｓｐｌｓｏｕｈｅｓｗｉｈｎｄｗｅｈｒｔｏｒｇｓｉｙｒｏｒｎｕｅｕｈｉｃｔｎｃｉｅｌｒｄｅｎｉｉｎｉｉｍｅｔｒｇｓｔｔｔｌｎｉａｄｓｒｐｔｏｉｉｅｎｄｔｎｉｓｅｖｅｉｔｉｅｙ．Ｆｎａｌｏｍｅｅｈｅｈｅｐｏｆｍｉｍｌｅｃｉｎｓｖｎａｈｅｔｉｉｇｄｌｄｎｏｂｒｆｌｉｌｙ，ｓｖ￣ｕａｎｓａａｄｏｈｓｋｉｉｔｇｔｎｄｒｓｆｔｉｎｄｏｆｃｅｎｇａｅｈｏｅｏｖｒｒｓｗｄ．Ａｎｄｈｏｔａｅｂｓｌｅｏｅｎｇｒｔ。ｕ１ｔｏｏｓｔｏｒｎｇｒｔｓａ￣ｙｅ．ｉｗｏｍｋａｏｕｔｃｖｒａｅｑａｏｐｐｉｅｃｖｅｉｉａｅｉｎｚｄ
关键词：糙集；粗相容关系；盖；覆最大相容类
中图分类号：Ｐ１Ｔ一８文献标识码：Ａ
Ｃｏｅｉ－ｓｄＲｏｇＳｅｓＵｎｒＣｏｐａｉｉｉｙＲｅａｉｎｖｒｎｇｂａｅｕｈｔｄｅｍｔｂｌｌｔｏｔ
ＺＨＡＮＧｕａＺｈｎ—ｚａｈｕｎ
（ｃｏｌｆｏｕｅＳｉｎｅａｄＥｇｅｒｇＵｎｖｒｔｏＥｅｔｎｃＳｉｎｅａｄＴｃｎｌｇｆｈｎ，ｅｇｕ６１３，ｈｎ）ＳｈｏＣｍｐｔｃｃｎｎｉｅｉ，ｉｅｓｙｆｌｃｏｉｃｃｎｅｈｏｏｙｏＣｉａＣｈｎｄ１７１Ｃｉａｏｒｅｎｎｉｒｅ
ｃｖｅｉｇ—ｂａｅｒｇｏｒｎｓｄｏｕｈｓｔｎｄｒｏｐａｂｌｙｅａｏｎｒｍａ．Ｆｒｔｆａｌａｅｓｕｅｃｍｉｔｉｉｒｌｔａｅｔｉｄｅｉｓｏｌ，ｄｅｎｔｏｏｏｅｎｇｉｆｉｉｎｆｃｖｒ —ｂａｅｒｕｇｉｓｄｏｈｓｔｅｓ
Ａｂｓｒｃ：ｎｒｅｔｐｒｆｒｂｙｉｉｅｈｅｏｒｎｇ—ｂａｅｏｇｔａｔＩｏｄｒｏｅｅａｌｕｔｚｔｃｖｅｌｉｓｄｒｕｈｓｔｈｅｒｉｄａａｍｉｉｇａｓｒａｏｘｐｏｒｔｏａｅｔｏｙｎｔｎｎ，ｅｌｆｅｌａｉｎｓｂｏｕｉｔ