可变精度多粒度粗糙集模型
可变精度粗糙集模型在远程开放教育中的应用

【 关键词 】 知识 管理 ; 数据挖掘 ; 粗糙 集 ; 可变精度 ; 程开放教 育; 远 学生成绩分析 【 中图分类号 】G 2 78 【 文献标识码】A 【 文章 编号】 10 —19 20 )60 8 -8 0 72 7 (0 9 0 - 80 0
法, 例如《 国新闻与世界报导》 美 基于两类数据对 各种学 院进
一
个 基 于粗 糙 集 理 论 的知 识 发 现 模 型 在 开放 教 育 中 的应 用 。
知识管理及数据挖掘理论的相关研究
( )知识管理 是远程教 育组 织的核心能力 1
高 等 学校 作 为知 识 的生 产 源 和 集 散 地 , 施 知 识 管 理 不 实 仅 有 利 于 知识 的 积 累 、 享 和 交 流 , 且 有 利 于 高 校 教 育 创 共 而
第l 5卷 第 6期
20 0 9年 l 2月
开 放 教 育 研 究
Op n Ed c in Re e r h e u t o sac
Vo .1 No 6 1 5, . De . oo e2 9
可变精度粗糙集模型在远程开放教育中的应用
吴 兵 叶春 明
( . 海理工 大学 管理 学院 , 1上 上海 2 0 9 ; . 0 0 3 2 上海 电视 大学 , 海 20 3 ) 上 043
中 , 面深入地推进知识管理战略 。罗丽萍等( 04 提 出了 全 20 )
高 校 知 识 管 理 的 系 统框 架 模 型 , 为 高 校 知 识 管 理 系 统 是 以 认 网 络 技 术 、 算 机 技 术 和 信 息 技 术 为 基 础 , 助 高 校 对 相 关 计 帮 知 识 资 源 进 行 明 晰 化 、 统 化 的管 理 。 系
基于粗糙集理论的数据挖掘方法(2006.10.16)

关于属性选择
许多学习算法处理高维数据有困难, 并且大量 无关属性的存在, 也使得数据分析受到干扰. 目的是找到满足特定标准的最小的属性子集. 搜索算法起着重要的作用. 搜索算法可以用搜 索方向(前向, 后向, 双向), 搜索方式(穷尽搜索, 启发式, 非确定式)及评价方式(精确度, 一致性, 依赖度, 信息熵等)等三个方面来分类. 约简的特点是可以保持分类/近似能力不变。
x5
x6 x7
MBA
MCE MSc
Low
Low Medium
Yes
Yes Yes
Neutral
Good Neutral
Reject
Reject Reject
x8
MCE
x1
Low
x2 x3
No
x4
Excellent
x5 x6
Reject
x7 x8
x1 x2 x3 x4 x5 x6 x7 x8 er der dr def de der e defr der der er def efr def defr der
例如,x1的决策函数 为f(x1)=(e r) (d e r) (d r) (d e f) 整个Accept类的决策 函数为f(Accept)=f(x1) f(x2) f(x3) f(x4) 化成析取范式后,各 项就是Accept类最小 决策规则
粗糙集和其他理论方法结合
和模糊集(Fuzzy set) ►模糊粗糙集(Fuzzy-Rough set) ► 应用:特征选择 聚类 ►Rough K-means ►应用: Web挖掘
粗糙集的问题
粗糙集理论应用于实际数据分析时, 会遇到 -离散化: - 噪音: 过拟合 - 数据缺失: 如何“不可区分” ? - 大数据量: 计算复杂度太高.
邻域系统粗糙集模型

1 基 本 概 念
1 1 邻 域 系统 .
然而在一般情形的邻域系统中, 对象可能有两个
或两个 以上 的邻域 。借助 拓扑 学 中内点与 闭包 的 概念 ,i 建 了基 于 邻 域 系 统 的近 似 集 模 型 如 Ln构
定义 3所示 。 。 。
粒计 算是 近年 来人 工智 能领域 中 出现 的一 种
了解决这 两 个 问 题 ,ik Za o在 经典 粗 糙 集 的基 础 r 上 引入错 误分 类 率 的概 念 , 出 了可变 精 度 粗糙 提 集 模型 _ , 2 它是 经典 粗糙集 的拓 展形式 。 J 在经 典粗 糙集 模 型 的基 础 上 , 宇 华 提 出 了 钱 多粒度粗 糙集 模型 的概念 _ 。经 典 粗糙 集 模 型 3 J
记为 N ( ) 即 N ( ) N ( )N ( ) … } S p , Sp ={ 。P ,zp , ; () 3 集合 { S p : N ( )p∈U} 为 的邻域 系统 , 称
记为 N ( 。 S )
似空间 中的覆盖也可视作邻域, 模糊等价类 是模 糊邻 域 - 不 完 备 信 息 系 统 H 1 , 中 的容 差 类
收 稿 日期 :00 0 — 7 2 1 — 9 2 修 回 日期 :0 1 O — 8 2 1 一 1 0
基 金项 目: 家 自然 科 学 基 金 ( 10 16) 江 苏 省 自然 科 学 基 金 ( K 0 19 ) 江 苏 省 高 校 自然 科 学基 金 国 6 10 1 ; B 2 14 2 ; ( 1 J50 0 ) 中国博士后科学基金 (0 0 4 14 ) 江苏省博 士后科 学基 金( 10 3 C) 1 K B 2 04 ; 2 10 8 19 ; 10 17 作者简 介 : 杨习贝 (9 0 ) 男 , 1 8 一 , 博士后 , 讲师 , 主要研究方 向: 粒计算与智 能信息处理 , — a :hni gagie@ E m i zej nynxbi l a
量化容差关系的程度多粒度粗糙集模型

量化容差关系的程度多粒度粗糙集模型姚晟;陈菊;徐风;汪杰;吴照玉【摘要】多粒度粗糙集是一种重要的多粒度数据挖掘模型.为了对不完备信息系统中等价类重叠部分的定量信息进行挖掘,提出一种多阈值的量化容差关系程度多粒度粗糙集模型.首先将描述等价类重叠信息的程度多粒度粗糙集模型与处理不完备信息系统的量化容差关系进行结合,提出量化容差关系的程度多粒度粗糙集模型,然后在该模型的基础上,为每个粒度设定与数据相适应的阈值,提高了量化容差关系程度多粒度粗糙集模型的灵活性,增加多粒度数据挖掘的性能.UCI数据集的实验结果表明,本文所提出的粗糙集模型具有较好的分类效果和理论的可行性.【期刊名称】《测控技术》【年(卷),期】2019(038)003【总页数】6页(P16-20,25)【关键词】不完备信息系统;量化容差关系;多阈值;程度多粒度粗糙集【作者】姚晟;陈菊;徐风;汪杰;吴照玉【作者单位】安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230601;安徽大学计算机科学与技术学院,安徽合肥230601;安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230601;安徽大学计算机科学与技术学院,安徽合肥230601;安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230601;安徽大学计算机科学与技术学院,安徽合肥230601;安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230601;安徽大学计算机科学与技术学院,安徽合肥230601;安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230601;安徽大学计算机科学与技术学院,安徽合肥230601【正文语种】中文【中图分类】TP18粗糙集理论[1]是波兰学者Pawlak教授于1982年提出的一种处理不确定、不完整数据的数学模型。
目前已广泛地运用于机器学习[2]、数据挖掘[3]、神经网络、深度学习及模式识别[4]等领域[5-10]。
对于早期的粗糙集研究而言,其主要是集中在完备信息系统中,而实际生活中,由于一些原因,信息系统中会存在一些缺失数据,含有缺失数据的信息系统被称为不完备信息系统。
基于变精度粗糙集模型的Matlab实现

基于变精度粗糙集模型的Matlab实现
刘立军;胡文彬;梅红岩
【期刊名称】《计算机工程与应用》
【年(卷),期】2007(043)008
【摘要】结合Matlab语言和粗糙集理论的特点,提出了集合的二进制表示方案,巧妙地解决了基于变精度粗糙集模型的程序设计问题.
【总页数】3页(P106-107,110)
【作者】刘立军;胡文彬;梅红岩
【作者单位】辽宁工学院,计算机科学与工程学院,辽宁,锦州,121001;辽宁工学院,计算机科学与工程学院,辽宁,锦州,121001;辽宁工学院,计算机科学与工程学院,辽宁,锦州,121001
【正文语种】中文
【中图分类】TP311
【相关文献】
1.基于Matlab的二维PIC/MCC模型的实现 [J], 王俊杰;郑锦华;魏新煦;吴双;许璐
2.基于MATLAB实现的AR模型功率谱估计 [J], 刘明晓;王旭光
3.基于C++和MatLab混合编程的GM(1,1)模型实现与应用 [J], 陈婕
4.基于Matlab龙江镉污染系统模型的设计与实现 [J], 刘庆龙;金斌全;赵伟;李一卓
5.基于MATLAB/GUI的光伏电池工程用数学模型仿真系统的设计与实现 [J], 吴春芳
因版权原因,仅展示原文概要,查看原文内容请购买。
【国家自然科学基金】_邻域粗糙模型_基金支持热词逐年推荐_【万方软件创新助手】_20140802

推荐指数 3 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
2013年 序号 1 2 3 4
科研热词 邻域系统粗糙集 近似精度 覆盖粗糙集 比较
推荐指数 1 1 1 1
2014年 序号 1 2 3 4
2014年 科研热词 属性选择 容差邻域熵 不确定性 不完备信息系统 推荐指数 1 1 1 1
2012年 序号 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
科研热词 粗糙集 邻域粗糙模型 约简 风险判断 随机分布 邻域系统 覆盖 融合特征子空间 粗糙vague集 粒子群快速约简算法 粒子群优化算法 知识熵 特征贡献率 样本相似度 标准成本制定 极大似然估计法 支持向量机 属性重要度 多粒度粗糙集 固有维数估算 可变精度粗糙集 区间直觉模糊决策系统 决策依赖度 信息系统安全审计 作业 不确定性
科研热词 邻域粗糙集 属性约简 财务预警 财务危机预警 核 增量式更新 bp神经网络 10折交叉验证
推荐指数 3 2 1 1 1 1 1 1
2010年 序号 1 2 3 4 5 6 7 8
科研热词 特征选择 邻域约简 邻域粗糙模型 粗糙集 粒子群优化 加权邻域识别率 入侵检测 二进制差分演化算法
2008年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13
科研热词 邻域 粗糙集 属性约简 邻域关系 近似空间 覆盖 粒度计算 特征选择 数值特征 快速算法 属性重要度 可变精度 变精度覆盖粗糙集模型
推荐指数 2 2 29年 序号 1 2 3 4 5 6 7 8
推荐指数 2 1 1 1 1 1 1 1
最小描述的多粒度覆盖粗糙集模型

最小描述的多粒度覆盖粗糙集模型黄婧;李进金【摘要】In the covering generalized rough set theory, the original minimum description is primarily concerned with a single granulation. This paper first extends a single granulation to multi-granulation about the minimum description. A multi-granularity covering rough set model is established. Based on this minimum description, two different types of upper and lower approxima-tion operators are proposed. Their corresponding properties are studied and a new algorithm for attribute reduction is given.% 在覆盖广义粗糙集理论中,对最小描述的定义是建立在单一粒度基础上。
将最小描述从单一粒度推广到多个粒度,建立了多粒度覆盖粗糙集模型。
在此基础上,用最小描述建立了两类不同的上下近似算子,研究其性质,给出了一种基于最小描述下求属性约简的新算法。
【期刊名称】《计算机工程与应用》【年(卷),期】2013(000)009【总页数】7页(P134-139,149)【关键词】覆盖广义粗糙集;最小描述;多粒度;近似算子;属性约简【作者】黄婧;李进金【作者单位】漳州师范学院数学与信息科学系,福建漳州 363000;漳州师范学院数学与信息科学系,福建漳州 363000【正文语种】中文【中图分类】TP181 引言粗糙集理论最早是由波兰的Z.Pawlak于20世纪80年代提出的。
量化容差关系的不完备多粒度粗糙集模型

ISSN 1001-9081 CODEN JYIIDU
2017-06-15 http: / / www. joca. cn
0
引言
粗糙集理论
[1 ]
点 是波兰学者 Pawlak 在 20 世纪 80 年代初
[12 - 13 ]
, 本文提出一种基于量化容差关系的多粒度粗糙集模
型, 该模型继承了多粒度粗糙集模型的优点 , 可以对不完备信 息系统进行多视角的分析和处理 , 其中定义了基于量化容差 关系的乐观多粒度粗糙集和悲观多粒度粗糙集的两种情形 , 并且研究了相关性质。由于不完备信息系统中存在数据的缺 失, 使得对象与对象之间在不同粒度下的相似程度并不一致 , 因此本文定义了分类阈值的概念 , 并且在不同的粒度下选取 不同的分类阈值, 通过不同的分类阈值可以使得提出的基于 量化容差关系多粒度粗糙集在实际运用中具有一定的灵活性 和优越性。
摘
要: 在不完备信息系统中 , 针对量化容差关系和多粒度粗糙集模型的各自优点 , 提出一种基于量化容差关系
并且研究了相关的性质; 然 的多粒度粗糙集模型 。首先定义了基于量化容差关系的乐观和悲观多粒度粗糙集模型 , 后在对象分类方面, 定义了分类阈值的概念 , 并且在不同粒度下选取不同的分类阈值 , 多个分类阈值可以使得提出的 模型具有更好的灵活性 。UCI 数据集的实验结果表明 , 与单个分类阈值相比, 多个分类阈值的多粒度粗糙集模型具有 更好的近似效果, 在各数据集中, 其近似精度均有 0. 05 至 0. 1 的提高。 关键词: 不完备信息系统; 量化容差关系; 多粒度粗糙集; 分类阈值; 近似精度 中图分类号: TP18 文献标志码: A
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
( .c ol f o ue i c n nier gJ ns nvri f c neadT cn l y Z e a gJ gu2 20 , hn ) 1 Sho o mp t S e eadE gne n ,i guU i syo i c n eh oo , h ̄in i s 10 3 C ia C rc n i a e t Se g n a ( . ho f o ue cec dT cnlg , aj gU i rt f cec dTc nl y, aj gJ gu20 9 C ia 2 S ol mp t Si ea eh o y N ni nv s yo i ea ehoo N ni i s 10 4,hn ) c oC r n n o n ei S n n g n a n ( .ins ub nIfr t nTc nlg o t. Wu i i gu24 7 ,C i ) 3 J guSn o omai eh o yC .Ld , x Ja s 10 2 hn a n o o n a
v ra l r cso h g a u ai n p s i s c a p o i t n a ib e p e ii n mu i r n lt e s o mit p r x mai .N t n yt ep o et sa o t h a a l r c s n i o o l r p r e b u ev r b e p e i o o h i t i i mu i a u ai n r u h s t a e d s u s d,b t as h eai n h p b t e a a l r c s n mu ir n l t n h g n l t g e s r ic s e r o o u lo t e r l t s i ewe n v r b e p e ii h g a u ai o i o o r u h s t n e ca sc l h g a u ai n r u h s t r e p y i v sia e .F n l ,i i c n l d e h tu d r o g e d t ls ia a h mu ir n lt o g e e d e l e t td o a n g i a y t s o c u e l a n e l t mu i r u a iv fa ,t e a c r c fa p o i t n c n b mp o e y t e v ra l r cso p r a h h g a a t r me h c u a y o p r xmai a e i r v d b h a ib e p e iin a p c . l o o o Ke r s y wo d :m h ga u ain r u h s t a ib e p e i o o g e ;v r b e p e iin mu irn lt n ru h s t u irn lt o g e ;v ra l rc s n ru h s t a i l r cs h g苏尚博信息科技有 限公 司,江苏 无锡 2L02 1 7) 4
摘
要: 可变精度粗糙集 和多粒度粗糙集都是在不 可分辨 关系 的基础 上对经 典粗糙集 进行 扩展. 了融合这两 种扩展 模 为
型各 自的优点 , 多粒 度环境中 , 在 构建 了可变精 度多粒度粗糙集 , 中包 括可 变精度 多粒度乐 观近 似和 可变精度 多粒度 悲 其 观近似两种形式. 讨论 了可变精度多粒度粗糙集 的相关性质 , 并对可变精度 多粒 度粗 糙集 和经典 的多粒度粗糙 集进行 了对 比分析. 最后得 出结论 , 在多粘度框架下 , 采用变精度 的方法 , 以进一步提 高近似精度 . 可
u a in r u h s ta e b t o sr c e n t e b s f h n ic r i i t e ain .T t g ae t e g o on so l t o g e r oh c n t td o h a i o e i d s e nb l y r lt s o i e r t h o d p it f o u s t i o n t e e t o e p n e o g e s n t e mu t rn lt n e vr n n , t e v r b e p e i o l g a u ai n h s w x a d d r u h s t ,i h l g a u ai n i me t h a a l r cs n mu t r n l t i o o i i i o
关键词 : 多粒度粗糙 集 ; 可变精度粗糙集 ; 可变精度 多粒度 粗糙集 中图分类号 : 11 1 8 P 文献标志码 : A 文章编号 :17 4 0 (0 2 0 06 0 6 3— 87 1 1 ) 1— 0 5— 5 2
Va i b e r cso u t r n l t n r u h s t ra l p e ii n m l g a u a i o g es i o
第2 6卷第 1期
21 0 2年 2月
江苏科技大学学报 ( 自然科学版 )
Junl f i guU i r t o c n eadT cn l y N tr c neE io ) ora o a s nv sy f i c n eh o g ( aua S i c d i Jn e i S e o l e tn
Abs r c :As t e t mp ra te p n in ft e ca sc lr u h s t a i b e p e iin r u h s ta d mu g a — ta t h wo i o t n x a so so h l s ia o g e ,v ra l r cso o g e n hir n
Vo . 6 No 1 I2 . F b2 2 e . 01
可 变精 度 多粒 度 粗糙 集模 型
窦 慧莉 ,吴 陈 , 习贝 , 静宇 杨 杨
(. 1 江苏科 技大学 计算机科学 与工程学院 ,江苏 镇 江 2 20 ) 10 3 (. 2 南京理 工大学计 算机科学与技术学 院,江苏 南京 2 0 9 ) 10 4
ru h stmo esae p o oe ,whc n ld a a l rcs n mut rn lt n o t si p rxmain a d o g e d l r rp s d ih icu e v r be p e ii l ga u ai pi t a po i t n i o i o mi c o