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

什么是粗糙集(二)

作者: 思想永不平凡 | 来源:发表于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}粗糙集

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

    相关文章

      网友评论

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

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