【机器学习】粗糙集(Rough Set Approach)
粗糙集理论是一种研究不精确,不确定性知识的数学工具。
粗糙集理论的知识表达方式一般采用信息表或称为信息系统的形式,它可以表现为四元有序组K=(U,A,V,P)。其中U为对象的全体,即论域;A是属性全体;V是属性的值域;P为一个信息函数,反映了对象x在K中的完全信息。
粗糙集的思想为:
一种类别对应一个概念(类别可以用集合表示,概念可以用规则描述),知识由概念组成;如果某个知识含有不精确概念,则该知识不精确。粗糙集对不精确概念的描述方法是通过下近似和上近似概念来描述。
上近似包含了所有使用知识R可确切分类到X的元素。
下近似包含了所有那些可能属于X的元素的最小集合。
粗糙集可以解决的问题可以如下一些:
- 1,不确定或者不精确知识的表达
- 2,经验学习并从经验中获取知识
- 3,不一致信息的分析
- 4,根据不完整得到,不确定的知识进行推理
- 5,在保留信息的前提下进行数据化简
- 6,识别并评估数据之间依赖关系
①算法思想:
粗糙集(RS)理论是一种刻画不完整性和不确定性的数学工具,能有效地分析和处理不精确、不一致和不完整等各种不完备信息,并从中发现隐含的知识,揭示潜在的规律。
①优点
- (1) 它能处理各种数据,包括不完整(incomplete) 的数据以及拥有众多变量的数据;
- (2) 它能处理数据的不精确性和模棱两可(ambiguity),包括确定性和非确定性的情况;
- (3) 它能求得知识的最小表达(reduct) 和知识的各种不同颗粒(granularity) 层次;
- (4) 它能从数据中揭示出概念简单,易于操作的模式(pattern) ;
- (5) 它能产生精确而又易于检查和证实的规则,特别适于智能控制中规则的自动生成.
基本概念
知识
不可分辨关系
基本集
集合
参考链接:
http://blog.csdn.net/chl033/article/details/3240500http://blog.sina.com.cn/s/blog_65aba7b70100h5s0.html
【机器学习】粗糙集(Rough Set Approach)相关推荐
- 机器学习(Machine Learning)深度学习(Deep Learning)资料(Chapter 2)
机器学习(Machine Learning)&深度学习(Deep Learning)资料(Chapter 2) - tony的专栏 - 博客频道 - CSDN.NET 注:机器学习资料篇目一共 ...
- 机器学习和深度学习资料汇总【02】
<Image Scaling using Deep Convolutional Neural Networks> 介绍:使用卷积神经网络的图像缩放. <Proceedings of ...
- 机器学习相关资料推荐 http://blog.csdn.net/jiandanjinxin/article/details/51130271
机器学习(Machine Learning)&深度学习(Deep Learning)资料 标签: 机器学习 2016-04-12 09:16 115人阅读 评论(0) 收藏 举报 分类: 机器 ...
- 粗糙集 遗传matlab,一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法...
一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法 [专利摘要]本发明公开了一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法,该基于遗传算法和粗糙集完成了粗糙集属性约简方法通过设定合适的 ...
- 基于自然语言处理的垃圾信息过滤方法
基于自然语言处理的垃圾信息过滤方法 Spam Filtering Method Based on Natural Language Processing ...
- 人工神经网络 人工智能,人工智能神经网络论文
1.人工神经网络的论文 神经网络的是我的毕业论文的一部分 4.人工神经网络 人的思维有逻辑性和直观性两种不同的基本方式.逻辑性的思维是指根据逻辑规则进行推理的过程:它先将信息化成概念,并用符号表示,然 ...
- 空间数据挖掘技术理论及方法
葛继科(西南农业大学信息学院 400716) 摘要 本文简要论述了空间数据库技术及空间数据挖掘技术的理论及特点,分析了空间数据挖掘技术的层次.方法,并重点介绍了当前常用的分类.聚类.关联规则等空 ...
- 数据挖掘和知识发现的技术、方法及应用
[-] 数据挖掘和知识发现的技术方法及应用 一幅凝固的油画 数据挖掘和知识发现的技术方法及应用 一幅凝固的油画 Keywords 概念 技术 统计分析statistical analysis 决策 ...
- 人工神经网络的发展前景,人工神经网络及其应用
人工神经网络是哪一年由谁提出来的 人工神经网络是1943年,心理学家W.S.McCulloch和数理逻辑学家W.Pitts提出来. 他们通过MP模型提出了神经元的形式化数学描述和网络结构方法,证明了单 ...
最新文章
- python pptp链接_渗透技巧——PPTP口令的获取与爆破
- linux 加密可逆,RSA加密是可逆的吗
- 如何修改IE的默认标题
- BZOJ1146[CTSC2008]网络管理——出栈入栈序+树状数组套主席树
- 写出一个缓存系统的伪代码001
- C++之inline函数
- 201912-3 化学方程式
- mysqldump 忽略视图_Mysql备份迁移——Mysqldump(.NET调用Mysqldump.exe方式)——(解决视图嵌视图报错)...
- MySQL基础篇(03):系统和自定义函数总结,触发器使用详解
- hadoop备战:hbase的分布式安装经验
- python特定数之和_python-在特定时间范围内来自pandas数据帧的值的总和
- [Android]Log打印
- 网络钓鱼和欺诈相关专题
- 5.并发工具和执行器(Concurrency Utilities and Executors)5.1 并发工具介绍
- 【信息系统项目管理师】2018年下半年信息系统项目管理师上午综合知识真题
- 树莓派默认密码_树莓派介绍:没有显示器,怎样远程控制树莓派?
- win10笔记本使用virtualbox鼠标失灵
- [备忘]Oracle数据库字段缺省值函数-ID值自动填充
- 制作一个小黄鸭转圈跳舞的页面。
- 前端ppt\word等等文件实现在线预览功能