美文网首页特征选择
什么是粗糙集(二)

什么是粗糙集(二)

作者: 思想永不平凡 | 来源:发表于2019-07-20 21:04 被阅读0次

前言:之前,我简要地介绍了粗糙集,趁着双休日的空闲之余,我将继续更新粗糙集方面的一些概念。我会尽量以通俗易懂的语言来介绍它们。

注:鉴于本人水平所限,文章中若有错误还请各位读者及时指正哦!

等价类与等价关系

本次,我将介绍粗糙集中的等价类和等价关系

首先,我们不妨先入为主地了解下等价类的定义吧,以下定义来自维基百科。

在数学上,假设在一个集合X上定义一个等价关系(用\sim来表示),则X中的某个元素a的等价类就是X中等价于a的所有元素所形成的子集:

[a]=\{x\in X|x \sim a   \}

还是举几个例子吧

如果说X是汽车的集合,\sim是汽车颜色相同的等价类,则一个特定等价类由所有的绿色汽车组成。X/ \sim自然被认为所有汽车颜色的集合

考虑到整数集合Z上的 “模2” 等价关系,x\sim y当且仅当x-y是偶数。这个关系精确地引发两个等价类:[0]由所有的偶数组成,[1]由所有的奇数组成。在这种关系下,[7],[9]和[1]都表示Z / \sim的同一个元素。

在简要了解等价类这个概念后,下面我们将给出粗糙集中的等价类和等价关系

S=(U,A=C\cup D,V,f)是决策信息系统,\forall B\subseteq C,论域U的不可分辨关系被定义为:

R_B=\{(x,y)\in U\times U|f(x,a)=f(y,a),\forall a\in B   \}

很显然,不可分辨关系是一种等价关系。它将论域U划分为U/R_{B},U/R_{B}=\{E_{1},E_{2},...,E_{m} \}是由等价关系R_{B}形成的等价类集合。由等价关系R_{B}形成的等价类[x]_{B}=\{y|(x,y)\in R_{B} \}是粗糙集理论中的基本知识粒。

我还是拿病人病例为例,往期博客:https://www.jianshu.com/p/a129b7a6be9e


病人              头疼            肌肉疼            体温                 流感


e_{1}                是               是                    正常                否

e_{2}                是               是                    高                    是

e_{3}                是               是                    很高                是

e_{4}                否               是                    正常                否

e_{5}                否               否                    高                    否

e_{6}                否               是                    很高                是


设论域U=\{e_{1},e_{2},e_{3},e_{4},e_{5},e_{6}  \},条件属性c_{i}=\{c_{1},c_{2},c_{3} \},决策属性D=\{d  \}

c_{1}为头疼,c_{2}为肌肉疼,c_{3}为体温,有三个条件属性。

先来看头疼这个条件属性,它的值域只有两个:“是”和“否”。

U /\{ c_{1} \}=\{\{e_{1},e_{2},e_{3} \},\{e_{4},e_{5},e_{6}    \}\}=\{\{是  \},\{否     \}\}

\{ e_{1},e_{2},e_{3}  \}为“是”

\{e_{4},e_{5},e_{6}   \}为“否”

c_{1}为论域U上一个知识

再看肌肉疼这个条件属性,它的值域只有两个:“是”和“否”。

U /\{ c_{1} \}=\{\{e_{1},e_{2},e_{3},e_{4},e_{6}    \},\{e_{5}   \}\}=\{\{是  \},\{否      \}\}

\{e_{1},e_{2},e_{3},e_{4},e_{6}      \}为“是”

\{e_{5}   \}为“否”

c_{2}为论域U上一个知识

最后看看体温这个条件属性,它的值域有三个:“正常”,“高”和“很高”。

U/\{c_{3}  \}=\{\{e_{1},e_{4} \},\{e_{2},e_{5} \},\{e_{3}, e_{6}    \} \}=\{\{正常  \},\{高   \},\{很高   \}\}

\{e_{1},e_{4}  \}为“正常”

\{e_{2},e_{5}   \}为“高”

\{e_{3},e_{6}  \}为“很高”

c_{3}为论域U上一个知识

决策属性当然便是流感,它的值域有两个:“是”和“否”。

U/d=\{X_{1},X_{2}  \}

X_{1}=\{ e_{1},e_{4},e_{5}    \}为“否”

X_{2}=\{ e_{2},e_{3},e_{6}   \}为“是”

至此,等价类和等价类关系暂时介绍到这里了

接下来,我将介绍精确集和粗糙集

精确集和粗糙集

这里,我不会涉及到学术方面的定义和概念,只是结合病例的例子做一个简单的介绍

拿体温c_{3}这个条件属性为例

U/c_{3}=\{ \{ e_{1},e_{4}  \},\{e_{2},e_{5} \},\{e_{3},e_{6}    \} \}=\{X_{1},X_{2},X_{3} \}

如果X=\{ e_{1},e_{2},e_{4},e_{5}  \}

那么X=X_{1}\cup X_{2}=\{e_{1},e_{4}     \} \cup \{e_{2},e_{5}  \}

X可以由已有的X_{1},X_{2},X_{3}中的若干个(X_{1},X_{2})组成,因此 X是c_{3}精确集

如果X=\{e_{1},e_{2},e_{4}  \}

X=\{e_{1},e_{4}   \}\cup \{e_{2}  \}

此时,X不能用X_{1},X_{2},X_{3}中的任何一个或者若干个组合构成,那么X是c_{3}粗糙集

本文内容暂时到这里结束了,之后将会介绍上近似,下近似等等概念。

相关文章

  • 什么是粗糙集(二)

    前言:之前,我简要地介绍了粗糙集,趁着双休日的空闲之余,我将继续更新粗糙集方面的一些概念。我会尽量以通俗易懂的语言...

  • 什么是粗糙集?粗糙集理论简介。

    粗糙集理论,是继概率论、模糊集、证据理论之后的有一个处理不确定性的数学工具。于1982年 波兰理工大学Z.pawl...

  • 什么是粗糙集(一)

    前言:最近一直在学Relief算法,属于特征选择的方面。而我想起了之前一直做的粗糙集,基于粗糙集的特征选择称为属性...

  • 什么是粗糙集(三)

    很久之前,写过粗糙集方面的东西,然鹅鸽了......最近开始更特征选择了,因此粗糙集又重新开始更了! 粗糙集方面很...

  • 什么是粗糙集(四)

    本节我们将继续介绍粗糙集有关的概念。 本节将介绍经典粗糙集中粒度的度量相关概念。我们依旧使用这个决策信息系统为例。...

  • 什么是粗糙集(五)

    本节我们将继续介绍粗糙集有关的概念。 上节我们介绍了知识粒度的度量,本节将介绍知识粒度的矩阵表示形式。 我们先简单...

  • 什么是粗糙集(六)

    本节我们将继续介绍粗糙集有关的概念。 上节我们介绍了知识粒度的矩阵表示形式,本节将介绍基于知识粒度属性约简定义和算...

  • 利用粗糙集进行西瓜分类(上)

    最近在学习粗糙集,但是其抽象的概念令我学习异常吃力。我使用的是周炜编著的《粗糙集理论及应用》,这本书概念居多,很多...

  • 粗糙集

  • 粗糙集概念

    转载:百度文库一种对集合A的划分就对应着关于A中元素的一个知识 面对日益增长的数据库,人们将如何从这些浩瀚的数据中...

网友评论

    本文标题:什么是粗糙集(二)

    本文链接:https://www.haomeiwen.com/subject/otgulctx.html