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

粗糙集理论_简述粗糙集不确定性粗糙集理论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)
blank

相关推荐

  • C++中set用法详解

    C++中set用法详解1.关于setC++STL之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector,string,list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户…

  • bool函数

    bool函数bool函数:(非原创)BOOL是布尔型变量,也就是逻辑型变量的定义符,类似于float、double等,只不过float定义浮点型,double定义双精度浮点型。在objective-c中提供了相似的类型BOOL,它具有YES值和NO值。布尔型变量的值只有真(true)和假(false),可用于逻辑表达式,也就是“或”“与”“非”之类的逻辑运算和大于小于之类的关系运算,逻辑表达式运算结果为真…

  • 怎么用python连接数据库_python连接pg数据库

    怎么用python连接数据库_python连接pg数据库实现步骤:一、使用mysql.connector1、导入msql的包2、创建连接对象3、使用cursor方法获取操作游标4、fetchall方法获取数据,for循环进行输出5、最后关闭连接对象importmysql.connector#创建连接对象#参数分别为:ip地址,用户名,密码,库名mydb=mysql.connector.connector(host=”192.168.139.128″,user=”root”,passwd=”root”,

    2022年10月23日
  • android sdk安装过程,图文详解Android 3.0 SDK安装教程

    android sdk安装过程,图文详解Android 3.0 SDK安装教程【51CTO编者按】我们已经为喜欢Android3.0的朋友提供Android3.0SDK下载,本文我们将向大家介绍Android3.0SDK安装教程,本教程与玩模拟器需要比较好的电脑配置,建议至少要i系列CPU,即使如此还是会经常卡,只建议给那些想尝鲜的和只想玩系统的朋友。一、准备阶段:1.安装JavaJDK2.进入“控制面板”-“系统”-“高级系统设置”在弹出的窗口中,选择“环境…

  • leetcode最长回文子串_kmp算法题

    leetcode最长回文子串_kmp算法题实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题

  • 拓端tecdat|python卷积神经网络人体图像识别[通俗易懂]

    拓端tecdat|python卷积神经网络人体图像识别[通俗易懂]原文链接:http://tecdat.cn/?p=7563二十多年来,自动发现裸体图片一直是计算机视觉中的中心问题,并且由于其悠久的历史和直接的目标,它成为该领域如何发展的一个很好的例子。在这篇博文中,我将使用裸露检测问题来说明现代卷积神经网络(convnets)的训练与过去的研究有何不同。(警告和免责声明:这篇文章包含了裸露的可视化效果,以用于科学目的。如果您未满18岁…

发表回复

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

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