粗糙集理论_简述粗糙集不确定性

粗糙集理论_简述粗糙集不确定性粗糙集理论1粗糙集的基本概念在粗糙集理论中,我们把知识看做是一种能被用于分类对象的能力。其中对象可以代表现实世界中的任意事物,包括物品、属性、概念等。即:知识需要同现实世界中特定环境的确定对象相

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

粗糙集理论

1 粗糙集的基本概念

    在粗糙集理论中,我们把知识看做是一种能被用于分类对象的能力。其中对象可以代表现实世界中的任意事物,包括物品、属性、概念等。即:知识需要同现实世界中特定环境的确定对象相关联,这一集合称为论域。

    知识与概念

令U为包含若干对象的非空有限集,也即论域,在论域中,称任意集合粗糙集理论_简述粗糙集不确定性为一个概念或范畴。特别地,我们把空集也视为一个概念,称之为空概念。而由任意个这样的X组成的子集簇形成了U中抽象知识,简称为知识。

    知识库

在给定论域中,任意选择一个等价关系集R,我们可以得到一个二元组K=<U,R>,称这样的二元组视为一个知识库(近似空间)。

    在论域中,任何等价关系都能导出一个对论域的划分,从而形成了一个知识库。由此,每个知识库就能够与论域中的某个等价类一一对应。

    不可分辨(不可区分/不分明)关系

在给定的论域U上,任意选择一个等价关系集R和R的子集粗糙集理论_简述粗糙集不确定性,且粗糙集理论_简述粗糙集不确定性,则P中所有等价关系的交集依然是论域U中的等价关系,称该等价关系为P的不可分辨关系,记作IND(P)。并且

粗糙集理论_简述粗糙集不确定性

    粗糙集理论_简述粗糙集不确定性:表示非空子族集粗糙集理论_简述粗糙集不确定性所产生的不分明关系IND(P)的所有等价类关系的集合,又称该知识为知识库K=<U,R>中关于P-基本知识(P-基本集)

    集合的上下近似

上近似包含了所有那些可能是属于X的元素,下近似包含了所有使用知识R可确切分类到X的元素。在给定的知识库K=<U,R>中,任意选择集合粗糙集理论_简述粗糙集不确定性,可以定于X关于知识R的上下近似。

粗糙集理论_简述粗糙集不确定性

粗糙集理论_简述粗糙集不确定性

    X的边界域、正域和负域

概念的边界域由不能肯定分类到这个概念或其补集中的所有元素组成。

X的边界域:粗糙集理论_简述粗糙集不确定性

X的正域:粗糙集理论_简述粗糙集不确定性

X的负域:粗糙集理论_简述粗糙集不确定性

从而,粗糙集理论_简述粗糙集不确定性

集合X的上下近似以及各个域的实例如图1所示。

粗糙集理论_简述粗糙集不确定性

图1 各个域的实例图

2 粗糙集的数字特征

    系统参数的重要度

在给定的知识库K=<U,R>上,存在着粗糙集理论_简述粗糙集不确定性,可以用于说明系统的特征,称之为系统参数。对于任意集合粗糙集理论_简述粗糙集不确定性,我们可以得到X相对于这个系统参数R所提供的信息的数量的多少,称这个数量为X的重要度。

粗糙集理论_简述粗糙集不确定性

系统参数重要度具有以下性质:

(1)粗糙集理论_简述粗糙集不确定性

(2)如果粗糙集理论_简述粗糙集不确定性,那么使用集合X可以完全表示系统参数R。

(3)如果粗糙集理论_简述粗糙集不确定性,那么使用集合X完全不能表示系统参数R。

(4)随着X相对于R的重要度的增加,使用集合X表示系统参数R的程度也会增加。

知识的依赖度

在给定的知识库K=<U,R>中,粗糙集理论_简述粗糙集不确定性,定义粗糙集理论_简述粗糙集不确定性为知识Q对于知识P的依赖程度。粗糙集理论_简述粗糙集不确定性即Q的P的正域,其中包含了论域U的信息中能够按照P进行分类后能够被唯一的划分到Q的等价类中的那一部分。

粗糙集理论_简述粗糙集不确定性

知识的依赖度具有如下性质:

(1)粗糙集理论_简述粗糙集不确定性

2)如果粗糙集理论_简述粗糙集不确定性=1,表示在P中包含了Q的全部信息,Q对P的依赖程度为完全依赖。

(3)如果粗糙集理论_简述粗糙集不确定性=0,表示在P中完全不包含Q的信息,Q与P是完全独立的。

(4)如果粗糙集理论_简述粗糙集不确定性,那么P中仅包含Q的部分信息,也可以说Q存在着对P的程度为k的依赖关系。

粗糙隶属函数

传统集合论和模糊集合论都是把隶属关系作为原始概念来处理,集合的并和交就建立在其元素的隶属度max和min操作上,因此其隶属度必须事先给定(传统集合默认隶属度为1或0)。在粗糙集中,隶属关系不再是一个原始概念,因此无需人为给元素指定一个隶属度,从而避免了主观因素的影响。传统集合论中,一个元素的隶属函数粗糙集理论_简述粗糙集不确定性。而粗糙集理论中,粗糙集理论_简述粗糙集不确定性

在K=<U,R>中,对于粗糙集理论_简述粗糙集不确定性,则定义为元素x关于知识R的隶属于集合的粗糙隶属度,也称为集合X的R-粗糙隶属函数。

粗糙集理论_简述粗糙集不确定性

粗糙隶属度函数的性质:

(1)粗糙集理论_简述粗糙集不确定性粗糙集理论_简述粗糙集不确定性值越大说明对象x属于集合X的程度越高。

(2)如果粗糙集理论_简述粗糙集不确定性=1,表示对象x依赖知识R判断肯定属于集合X。

(3)如果粗糙集理论_简述粗糙集不确定性=0,表示对象x依赖知识R判断肯定不属于集合X。

(4)当粗糙集理论_简述粗糙集不确定性,表明对象x依据知识R有可能属于集合X,同时也有可能不属于集合X。

参考文献

[1]董涛. 基于粗糙集和协同过滤的上下文感知推荐方法研究[D].北京工业大学,2016.

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/167355.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号