容差关系下集值信息系统多粒度粗糙集

合集下载

【国家自然科学基金】_近似集_基金支持热词逐年推荐_【万方软件创新助手】_20140803

【国家自然科学基金】_近似集_基金支持热词逐年推荐_【万方软件创新助手】_20140803

推荐指数 6 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2014年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
2014年 科研热词 覆盖粗糙集 粗糙集模型 粒计算 最小覆盖 最小描述 最大覆盖 广义近似空间 多覆盖近似空间 多粒度 图像分割 噪声图像 决策粗糙集模型 决策粗糙集 (α ,β )-下近似 (α ,β )-上近似 推荐指数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2010年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
科研热词 粗糙集 不完备信息系统 集对分析 近似集 边界算子 评价函数 粗集 粒计算 等价关系 空值 程度近似算子 程度粗糙集 特性关系 增量更新 优势关系
推荐指数 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1
2011年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
2011年 科研热词 粗糙集 度量 多粒度粗糙集 可变粒度粗糙集 集值信息系统 近似算子 覆盖粗糙集 节点关联度 约简 粗糙集理论 粗糙概念格 粗糙形式概念 社区结构 矩阵运算 相容关系 模态逻辑 描述子 推广 扩展命题模态逻辑 性质 形式背景 形式概念抽取 属性集合幂集 增量更新 否定决策规则 可变精度 变精度粗糙集 决策信息系统 下近似集 下近似 上近似集 上近似 上下近似 kripke语义 推荐指数 5 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

不完备邻域多粒度决策理论粗糙集与三支决策

不完备邻域多粒度决策理论粗糙集与三支决策

不完备邻域多粒度决策理论粗糙集与三支决策刘丹;徐立新;李敬伟【摘要】多粒度决策理论粗糙集是多粒度视角下三支决策中一种重要的模型.在数值型不完备数据下建立邻域容差关系;在其基础上提出乐观和悲观的邻域多粒度决策理论粗糙集模型.为了弥补这两种模型的局限,提出平均邻域多粒度决策理论粗糙集模型,并分析相关性质以及相互关系.同时为了使所提出的邻域多粒度决策理论粗糙集适用于不完备数据环境,运用区间值的形式表示代价函数,并通过选取不同参数的方式提出一种可变三支决策.实例分析表明,该模型与方法具有一定的合理性与灵活性.【期刊名称】《计算机应用与软件》【年(卷),期】2019(036)005【总页数】13页(P145-157)【关键词】决策理论粗糙集;多粒度;邻域;不完备信息系统;三支决策【作者】刘丹;徐立新;李敬伟【作者单位】河南工学院计算机科学与技术学院河南新乡453003;河南工学院计算机科学与技术学院河南新乡453003;河南工学院计算机科学与技术学院河南新乡453003【正文语种】中文【中图分类】TP180 引言粗糙集理论[1]是由波兰学者Pawlak提出的一种不确定性数据的分析工具,目前已广泛地运用于分类学习、模式识别以及数据挖掘等领域[2-4]。

同时粗糙集理论经过几十年的研究,已在不同的领域和不同背景下进行了相关的改进与拓展,诸如概率粗糙集[5-6]、变精度粗糙集[7]、邻域粗糙集[8-9]和模糊粗糙集[10]等。

在这些拓展的粗糙集模型中,概率粗糙集是一种常用的粗糙集模型,它通过一对阈值来对经典粗糙集模型进行改进[5-6],因而使其具有容忍噪声数据的特性,目前已引起学者们的广泛研究[11-12]。

Yao等[13]通过代价的角度来对概率粗糙集模型中的一对阈值进行学习,提出了决策理论粗糙集模型,并且基于该模型诱导出了一种特殊的决策方式,被称之为三支决策[14]。

三支决策相当于对传统的二支决策进行扩展,它通过最小化代价的视角进行决策,其决策的结果分为三种情形,分别为接受、延迟和拒绝,这种形式开辟了一种崭新的决策方法,在其他领域获得了大量的应用[15-17]。

《粗糙集理论简介》课件

《粗糙集理论简介》课件

粗糙集理论的基本概念
1 等价关系
用于将数据分类为等价类别,从而进行分类 和推理。
2 下近似集
表示数据集的最小粗糙近似。
3 上近似集
表示数据集的最大精确近似。
4 决策规则
基于等价关系和近似集提供对数据进行决策 的方法。
粗糙集理论的应用领域
数据挖掘
粗糙集理论可用于特征选择、 数据降维和模式发现等领域。
人工智能
粗糙集理论可应用于机器学习、 模式识别和决策支持系统。
风险分析
粗糙集理论可用于风险评估和 决策风险分析等领域。
粗糙集理论的基本原理
1
等价关系
通过将数据划分为等价类别来进行数据分析。
2
ห้องสมุดไป่ตู้
近似集
使用上近似集和下近似集来描述数据的精确和粗糙性。
3
决策规则
利用近似集和等价关系进行决策分析和推理。
粗糙集理论的优点和局限性
优点
适用于不完整和不确定的数据
结合领域知识进行灵活分析
局限性
计算复杂性较高,对大数据 集处理困难
粗糙集理论在数据挖掘中的应用
数据预处理
粗糙集可用于数据清洗和特征选 择。
模式挖掘
粗糙集可用于发现数据中的隐含 模式。
决策支持
粗糙集可用于提供决策支持和分 析。
结论和总结
通过本课程,我们了解了粗糙集理论的定义、起源和基本概念。我们探讨了其在不同领域的应用,并分析了其 优点和局限性。最后,我们介绍了粗糙集理论在数据挖掘中的具体应用。希望本课程能够帮助大家更好地理解 和应用粗糙集理论。
粗糙集理论简介
欢迎各位来到今天的演讲,本课程将介绍粗糙集理论的定义、起源以及应用 领域,同时分析其基本原理和优点局限性,最后探讨其在数据挖掘中的应用。

多粒度粒球粗糙集模型

多粒度粒球粗糙集模型

多粒度粒球粗糙集模型
蒋珊珊;林国平;林艺东;寇毅
【期刊名称】《西北大学学报(自然科学版)》
【年(卷),期】2024(54)2
【摘要】基于粒球计算的粗糙集理论作为知识发现和数据挖掘的重要工具之一,已成功地应用于标记预测、属性约简等。

而现有的粒球粗糙集模型仅仅是从单粒度出发,无法从多粒度角度对数据进行分析和处理,实际生活中仍有很多应用场景需从多粒度角度进行思考。

将粒球计算思想结合到多粒度粗糙集模型,提出了多粒度粒球粗糙集模型,并讨论了该模型的相关性质。

该模型通过纯度的设定对数据进行粒球划分,能够有效地刻画数据之间的内在联系,以此设计多粒度粒球粗糙集的正域生成算法。

实验分析表明该模型的可行性和有效性。

【总页数】12页(P197-208)
【作者】蒋珊珊;林国平;林艺东;寇毅
【作者单位】闽南师范大学数学与统计学院;数字福建气象大数据研究所;福建省粒计算及其应用重点实验室
【正文语种】中文
【中图分类】TP391
【相关文献】
1.多粒度粗糙集与多源信息系统中的粗糙集模型
2.基于可变相容粒空间的多粒度覆盖粗糙集模型
3.一种面向粒球粗糙集的快速约简求解方法
4.基于参数粒的广义多粒度粗糙集
5.有限理性下基于多粒度概率粗糙集的三支球型模糊多属性群决策
因版权原因,仅展示原文概要,查看原文内容请购买。

多粒度粗糙集数据分析研究的回顾与展望

多粒度粗糙集数据分析研究的回顾与展望

从 不 同 的 粒 度 (granularity)上 观 察、分 析 与 解决同一问题,是人类智能的特点之一。粒计算 (Granularcomputing,GrC)是 Lin在分析 Zadeh的 信息 粒 度 (informationgranularity)[1]基 础 上 于 1997年 首 次 提 出 的[2],它 模 拟 人 类 思 考 问 题 的 自然模式,以粒(granule)为基本计算单位,以处
能从极不 相 同 的 粒 度 上 观 察 和 分 析 同 一 问 题。” 粒计算主要研究粒的构造、解释、表示、在有不 同尺度或粒度空间研究粒计算问题时,还要考虑 最优尺度或粒度的选择,以及存在于粒之间的粒 IFTHEN规则的提取和相关的理论与算法等。目 前,粒计算已成为人工智能领域和大数据处理的 重要方法[6-7]。
收稿日期:20180314 基金项目:国家自然科学基金资助项目(61573321,41631179);浙江省自然科学基金资助项目(LY18F030017) 作者简介:吴伟志,男,浙江舟山人,教授,博士生导师,从事粗糙集、概念格、粒计算、数据挖掘研究。
·502·
西北大学学报(自然科学版) 第 48卷
理大规模复杂数据集和信息等建立有效的计算模 型为目标。后来,Lin[3]和 Yao[4]分别对粒计算研 究的一些基本问题进行了阐述。我国张钹院士和 张铃教授 提 出 的 商 空 间 理 论[5]被 公 认 为 粒 计 算 的另一个重要 模 型,该 理 论 明 确 指 出 “在 问 题 求 解研究中,人类智能的一个公认特点,就是人们
多粒度粗糙集数据分析研究的回顾与展望
吴伟志1,2
(1.浙江海洋大学 数理与信息学院,浙江 舟山 316022;2.浙江省海洋大数据挖掘与应用重点实验室,浙 江 舟山 316022)

多属性直觉模糊容差粗糙集模型

多属性直觉模糊容差粗糙集模型

模糊容差粗糙集.其中:
X 的正域:POS c( X) = R c ( X) ;
统, 其中:U = { x 1 ,x 2 ,…,x n } 是非空有限论域;C =
X 的负域:NEG c( X) = U - R c ( X) ;
V 是 U 与 C 的关系集,并且 V( x,c) = 〈 μ c( x) ,ν c( x) 〉 ,
学报( 自然科学版) ,2020,12(3) :284⁃288
285
Journal of Nanjing University of Information Science and Technology( Natural Science Edition) ,2020,12(3) :284⁃288
μ C ( x)
DOI:10.13878 / j.cnki.jnuist.2020.03.004
徐伟华1 苑克花2 李文涛1
多属性直觉模糊容差粗糙集模型
摘要
在直觉模糊信息系统的背景下提出
了基于 容 差 关 系 的 直 觉 模 糊 粗 糙 集 模
型,从乐观悲观两个角度出发对目标集
进行刻画,是对目标集的一种新的逼近
定义 3 称 S c( x i ,x j ) 为定义在属性 c 下 x i 与 x j
的相似度 [13] ,具体定义如下:
S c( x i ,x j ) = 1 - ( α( μ c( x i ) - μ c( x j ) ) 2 +
β(νc(xi ) - νc(xj ))2 + γ(πc(xi ) - πc(xj ))2 )1/ 2 ,
与粗糙集理论之间的关系,证明每个模糊粗糙集实际上是一个直觉
L⁃模糊集,然后利用直觉模糊集的概念定义了直觉模糊逼近空间中的

基于相似关系的变精度多粒度粗糙集


通信作者简介 : 吴
陈( 1 9 6 l 一) , 男, 教授 , 研究生导师 , 研究方 向:
模式识别和智能信息处理等。

定义 2 设信息系统 I S= ( U , A T ) , 对于
A AT, 0< ≤0 . 5 , 则 关于 A的 下 近似







1 3卷
完备信息系统 中 , 人们研究 了两类 主要 方法 : 一 是
通过一定的方法将缺失 的数据补齐 , 将不完备信息
转化为完备信息 ; 二是对经典粗糙集相关概念在不
完备信息系统下适当扩充 , 主要是考虑经典粗糙集 模型中的等价关系拓广到条件较 为宽松 的二元 关
系 。这 两方 面 的研究 工 作 主要 有 : K r y s z k i e w i c z 提 出
2 0 1 2年 1 0月 2 3日收到 国家 自然科学基金重点项 目( 6 l 1 0 0 1 1 6 ) 、 省 自然科学基 金重点项 目( B K 2 0 1 1 4 9 2 ) 和
Hale Waihona Puke 式( 1 ) 中I l 表 示 集 合 的基 数 , 称e ( X, Y )表 示
江苏科技大学研究生创新计划项 目( C X L X 1 2 _ 0 6 9 3 ) 资助
和 上 近似 为 A ( )= { ∈ U: e ( [ ] , )≤ 卢} ( 2 )
∑ A ( )= ~∑ A i s ( ~ )
( 8 )
定理 1 不 完 备 决 策 系统 I S=( U , A T U { d } ) , A , A : , …, A A T , V X U , 有下列等式成

《粗糙集理论介绍》


Then,there are:
I*(x)={x2,x4} 回 I*(x)={x1,x3,x7,x2,x4} 回
回24
近似的示意图
假定有一个信息系统, 有两个属性. 属性一有5个值, 属性二有6个值. 现在有一个要近似的集合(X), 在图
中用红色的圆表示.
仅使用第一个属性进行划分的情形. 正区域为空. 蓝色区域为负区域.
● 基本集:由论域中相互间不可区分的对象组成的 集合,是组成论域知识的颗粒。
返回
例1 一玩具积木的集合如下表描述(表1)
R1(颜色) R2(形状) R3(体积)
X1

圆形

X2

方形

X3

三角形

X4

三角形

X5

圆形

X6

方形

X7

三角形

X8

三角形

取不同的属性组合,可得不同的等价关系(粒度)为: IND(R1)={{x1,x3,x7}, {x2,x4}, {x5,x6,x8}} IND(R1,R2)={{x1}, {x2}, {x3,x7}, {x4}, {x5}, {x6}, {x8}}
Step2. 针对各个属性下的初等集合寻找下近似和上近似。
以“头疼+肌肉痛+体温”为例,设集合X为患流感的 人的集合,I为3个属性构成的一个等效关系: {p1},{p2,p5},{p3},{p4},{p6}, 则
X={P1,P2,P3,P6} I={{p1},{p2,p5},{p3},{p4},{p6}}
知识判断肯定属于X的对象所组成的最大集合,有时也称为X的正 区(positive region),记做POS(X)

一般多粒度量化软粗糙集模型

20215712粗糙集[1]是一种用来进行数据挖掘和规则提取的数学工具。

它在数据信息的处理中有独到的方法和手段,能准确地刻画对象。

目前,粗糙集的研究主要体现在模型的应用和推广中[2-3]。

例如:有些将等价划分中的粗糙集推广到区间值信息系统、序信息系统等[3-5];有些将粗糙集和其他理论相结合建立了新的粗糙集模型[6-10];有些将单论域的粗糙集推广到双论域中[11-13]。

多粒度粗糙集[14]是粗糙集的一种推广,它最早由Qian在2010年提出。

它是运用粒计算的知识将单个关系划分的类看成一个粒,进而定义由多个关系划分(多个粒)时的粗糙集上下近似算子。

近年来,多粒度粗糙集理论的研究成果也是硕果累累[15-20]。

软粗糙集模型是粗糙集模型的一种推广,软下近似是建立在函数F(a)完全包含于被刻画概念X中的。

近几年,软粗糙集模型的推广也有很多成果[21-28],比如:多粒度软粗糙集和程度多粒度软粗糙集模型等[29-30]。

其中,乐观多粒度软粗糙集的下近似要求至少存在一个粒满足函数F(a)完全包含于被刻画概念X中,悲观多粒度软粗糙集的下近似则要求所有粒满足函数F(a)完全包含于被刻画概念X中,程度多粒度软粗糙集的下近似要求部分满足函数F(a)完全包含于被刻画概念X 中,这些模型的下近似定义都是建立在函数F(a)完全包含于被刻画概念X中的。

在实际应用中,数据误差对概念刻画会产生误差,不能完全正确地描述概念,从而降低上述模型在实际应用中的适应性。

为了解决此类问题,本文通过定义含参数α的计数函数构建一种具有知识容错能力,能够适应带有数据误差情形的一般多粒度量化软粗糙集模型,并讨论了一般多粒度量化软粗糙的度量及其性质。

最后,通过案例进行分析和说明。

1预备知识定义1[31]设非空集U、E,对于任意的A⊆E,如一般多粒度量化软粗糙集模型刘玉锋1,孙文鑫21.重庆城市科技学院,重庆4021602.重庆水利电力职业技术学院,重庆402160摘要:建立了适应数据误差、具有知识容错能力的一般多粒度量化软粗糙集模型,弥补了多粒度软粗糙集模型的不足。

不完备信息系统中的优势关系多粒度粗糙集

糙 集 的不足 。对基 于扩展 优 势 关 系和 限制优 势 关 系的单 粒度粗 糙 集模 型进 行 了扩展 , 别提 出 分
了乐观 和 悲观 多粒度粗糙 集模 型 。对新提 出模 型 的性质 进行 了讨论 , 而且对 比分析 了基 于 两种
不 同优 势 关 系的 多粒度 粗糙 集 下、 上近似 集 。研 究结果表 明 , 多粒度环 境 下 , 在 限制优 势关 系比
系 的粗糙 集 模 型 。然而 , rc G eo的优 势关 系粗 糙

() ~ 。 一 ) = ∑ A (
() 4
式 中: ~X表示集 合 X 的补集 。
二元 ∑ A ( , . )称为 组[ 。 )∑ A ( ] 集合 o 。
X的乐 观多 粒度粗 糙 集¨ 。
Ab t a t T t d h o g e p r a h f m h l — i w i n o l t if r t n s se ,h sr c : o su y t e ru h s ta p o c r t e mut ve i c mp e e n o mai y tm t e o i n o
在经 典 集 合论 的基 础 上 , a lk提 出 了粗 糙 P wa
关系 剐 、 似 关 系 、 势 关 系 甚 至 基 于 一 般 相 优
集理论 。Pwa 经典 粗 糙 集模 型采 用 一个 卜 al k的
二元关系 等多种不 同形式 的扩展粗糙 集模型 。 Pwa al k的粗 糙 集 和 这 些 扩 {∈ : ]c v ] _ / = UI x …v x x o x. _ f c
() 3

粒 度粗糙 集模 型都 未考 虑所 描 述对 象 的属 性 常常 具有顺序性 , 投 资 回报 率 、 如 市场 份 额 、 负债 率等 , 这些属性 一般被称 为准则 。Geo首先在完备 信息 rc 系统 中考 虑 了属性 的顺 序特征 , 出了基 于优 势关 提
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 0 1 4年 2月 第3 5 卷 第 2期
计算机工程与设计
COM P UTER ENGI NEERI NG AND DES I GN
F e b . 2 0 1 4 Vo 1 . 3 5 No . 2
容差关 系下 集值信 息 系统 多粒度粗糙集
张 辉
( 太原理工大学 计算机科学与技术学院,山西 太原 0 3 0 0 2 4 )
b y t h e e x t e n d e d t o l e r a n c e r e l a t i o n .F u r t h e r mo r e ,f r o m t h e v i e w o f mu l t I _ g r a n u l a t i o n,t h e l o we r a p p r o x i ma t i o n,t h e u p p e r a p — p r o x i ma t i o n,a c c u r a c y me a s u r e ,r o u g h n e s s me a s u r e a n d t h e p r e c i s i o n f a c t o r o f a p p r o x i ma t i o n b a s e d o n o p t i mi s t i c a n d p e s s i mi s t i c
r o u g h s e t s mo d e l i n s e t — v a l u e d i n f o r ma t i o n s y s t e ms b a s e d o n t h e e x t e n d e d t o l e r a n c e r e l a t i o n . Ke y wo r d s :s e t - v a l u e d i n f o m a r t i o n s y s t e ms ;t o l e r a n c e r e l a t i o n s ; mu l t i _ g r a n u l a t i o n ;r o u g h s e t s ;a p p r o x i ma t i o n a c c u r a c y
Z H ANG Hu i
( Co l l e g e o f Co mp u t e r S c i e n c e a n d Te c h n o l o g y ,Ta i y u a n Un i v e r s i t y o f Te c h n o l o g y ,Ta i y u a n 0 3 0 0 2 4,Ch i n a )
mu l t i — g r a n u l a t i o n r o u g h s e t s o f t h e t a r g e t c o n c e p t a r e d e f i n e d a n d r e l a t e d p r o p e r t i e s a r e i n v e s t i g a t e d .F i n a l l y ,t h e c a s e s h o ws t h a t r o u g h n e s s o f p e s s i mi s t i c mu l t . _ g r a n u l a t i o n r o u g h s e t s i s g r e a t e r t h a n t h a t o f o p t i mi s t i c mu l t I _ g r a n u l a t i o n r o u g h s e t s i n s e t - v a l u e d i n f o r ma t i o n s y s t e ms b a s e d o n t h e e x t e n d e d t o l e r a n c e r e l a t i o n . Th e s e r e s u l t s wi l l b e h e l p f u l f o r r e s e a r c h o f mu 1 t i - g r a n u l a t i o n
Ab s t r a c t : An e x t e n d e d t o l e r a n c e r e l a t i o n i s i n t r o d u c e d t O s e t - v a l u e d i n f o r ma t i o n s y s t e ms .Fi r s t ,a c o v e r o f t h e d o ma i nБайду номын сангаас i s i n d u c e d
Mu l t i — — g r a n u l a t i o n r o u g h s e t i n s e t — — v a l u e d i n f o r ma t i o n s y s t e ms b a s e d o n t o l e r a n c e r e l a t i o n
基 于容差 关系的集值信 息 系统 多粒度粗糙 集模 型的研 究提供 了一种方法 。 关键 词 :集值信息 系统 ;容 差关 系;多粒度 ;粗糙 集;近似精度 中图法分类号 : TP 1 8 文献标识号 :A 文章 编号 :1 0 0 0 — 7 0 2 4( 2 0 1 4 )0 2 — 0 6 6 1 — 0 5
摘 要 :针对集值信 息 系统 ,引入 了一种扩展容差 关 系,由此容差关 系诱 导 出论域 的一个覆盖 。从 多粒度 的角度 ,定义 了 目标概 念的 乐观和 悲观 多粒度粗糙 集上下近似 集合 、近似精 度、粗糙 度和精 确近似 因子 ,并讨论 了相关的性质 。 实例研 究
表 明 ,扩展 容差 关 系下 集值信 息 系统 中 目标概念 的悲观 多粒度粗糙 集粗糙 程度 比 乐观 多粒度粗糙 集粗糙程度要 高,为探 索
相关文档
最新文档