首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 113 毫秒
1.
关于粗糙集理论与信息熵的几点注记   总被引:7,自引:7,他引:0  
基于信息论中信息熵的概念及性质,在粗糙集的信息系统中添加一个概率测度后,对信息论和粗糙集理论中的一些概念进行了比较,给出了粗糙集理论中知识粗糙性、边界和知识约简在信息论中的解释,并将概率论、信息论和粗糙集的知识相结合,得到了一种规则提取的新方法。  相似文献   

2.
粗糙集理论中约简是一个重要的研究课题,它包括属性约简和属性值约简两方面内容。针对目前属性值约简只能实现约简,而不能计算各个规则的出现次数的问题,结合关联规则和粗糙集两方面的优点,对冗余规则和不一致规则进行处理,获得具有实际意义的约简表。实验证明,此算法是有效的。  相似文献   

3.
基于粗糙集方法的知识发现   总被引:1,自引:0,他引:1  
属性约简和属性值约简是租糙集理论中的重要研究内容,也是粗糙集理论应用于知识发现的主要方法.但求取任意问题的最小属性集是一个NP难问题.本文利用属性间的知识依赖度,提出了一个求取属性约简的贪心算法,它可以在多项式时间内得到一个约简.同时,把粗糙集方法应用于知识发现,通过属性约简删除信息系统的冗余属性,减少数据量,再利用属性值约简,获取决策规则.最后通过实例说明了基于粗糙集方法的知识发现过程,验证了方法的有效性.  相似文献   

4.
一种基于可信度最优的数量关联规则挖掘算法   总被引:2,自引:0,他引:2  
研究了数量关联规划挖掘过程中的连续属性离散化问题,描述了连续属性离散化方程,包括连续属性区间划分算法和数据库样本大小的确定,提出了基于可信度最优的数量关联规则挖掘算法。该算法首先利用等深度划分算法对连续属性进行离散化,然后利用凸包处理技术提取强规则中可信度最高的数量关联区间,它对于数量关联规则的优化有着重要的应用价值。应用该算法对股票行情进行了数量关联分析,提取股票涨跌与股票价格之间可信度最高的关联规则。实验表明该算法是非常有效的。  相似文献   

5.
粗糙集的知识获取及其应用   总被引:5,自引:0,他引:5  
提出了一种基于粗糙集的知识理论模型,运用这一模型对决策表进行属性约简,去除其中不必要的属性,揭示出条件属性中的冗余性,最后得出了属性约简的结果以及决策规则。给出了一个简单的例子来说明如何建立和应用这种知识理论模型。  相似文献   

6.
基于粗糙集的关联规则数据挖掘在层流冷却中的应用   总被引:1,自引:0,他引:1  
卷取温度过程控制主要是通过传统数学模型进行描述,而层流冷却过程是一个非常复杂的非线性过程,尤其是对于低温卷取的温度控制,难以用数学模型精确表达.以攀钢热轧板厂层流冷却系统实测数据为基础建立采样数据的决策表,运用粗糙集理论将采样信息表进行模糊语言化,依据适合实际应用的语言数据关联规则支持度和可信度,通过属性约简,剔除冗余规则,挖掘出隐含的关联规则,通过动态的模糊模型的建立,优化传统层流冷却数学模型.实测数据运算表明,该方法可以将原模型的卷取温度控制精度提高1%~2%,具有很好的应用前景.  相似文献   

7.
基于粗糙集的茶饮料味觉信号识别   总被引:4,自引:0,他引:4  
把粗糙集理论应用于茶饮料味觉信号分类规则的抽取,采用模糊C-均值聚类算法实现味觉信号的离散化,提出了一种新的规则强度定义。该定义同时考虑了支持规则的对象数和规则的不确定性因子,具有很好的普适性,同时给出一种规则提取算法和用于识别的决策算法,提取算法在获取全部有效规则的条件下.能有效减少核属性内的冗余。  相似文献   

8.
知识发现过程中连续属性离散化方法研究   总被引:8,自引:0,他引:8  
在综合分析知识发现过程中连续属性离散化方法的基础上,提出了一种基于全局聚类分析来处理连续属性离散化问题的方法。实例验证结果表明该方法对知识发现过程中连续属性离散化的划分更为合理。  相似文献   

9.
为提高大数据粗糙集挖掘能力,提出基于信息熵的粗糙集连续属性离散检验算法﹒在云计算环境下进行粗糙集连续属性大数据挖掘,采用特征空间重组方法进行粗糙集连续属性离散数据的模糊特征重构,提取粗糙集连续属性离散数据的信息熵,并得到其分布序列特征;对所提取的信息熵进行聚类分析,采用空间决策树模型,获取离散数据闭繁项关联分析度量;通过数据特征权重的决策树分布特征量化集,得到粗糙集连续属性离散数据空间重组;采用大数据挖掘方法,将离散数据空间重组的信息融合,得到优化的粗糙集和连续属性离散数据检验输出;根据粗糙集连续属性的融合结果,实现离散检验优化﹒仿真结果表明:在迭代次数为400时,收敛程度为0.265%,远远高于其它方法,证明采用该方法进行粗糙集连续属性离散检验的数据聚类性较好﹒  相似文献   

10.
针对商务决策支持系统中存在信息不确定、冗余数据量大的问题,提出了一种基于Rough Set理论的提取最小规则算法。该算法的核心是改进的分明矩阵属性约简和启发式的属性值约简。通过算法对原始数据表中的冗余属性和属性值进行约简,得到了决策表和最小决策规则。最后,对商务决策支持系统的实例进行数据约简,挖掘其中的隐含知识,获取了有价值的决策信息。  相似文献   

11.
粗糙集理论中新的知识发现方法   总被引:4,自引:0,他引:4  
与现有的基于属性简约的知识发现方法不同。本文基于粗糙集合理论定义了两类新的知识发现,即1、2类知识发现(FCKD,SCKD),目的是在知识系统动态变化后,通过减小知识的粗糙度,发现规则中没有的,有决定性作用的新属性,在此意义下改变规则中属性结构,并发现新的规则,定义了两个用发现新属性的算子,给出了两个定理、一个推论及其证明,并通过实例对提出的方法作了说明。  相似文献   

12.
粗糙集理论中新的知识发现方法   总被引:1,自引:0,他引:1  
与现有的基于属性简约的知识发现方法不同 ,本文基于粗糙集合理论定义了 2类新的知识发现 ,即 1、2类知识发现 ( FCKD,SCKD) ,目的是在知识系统动态变化后 ,通过减小知识的粗糙度 ,发现原规则中没有的、有决定性作用的新属性。在此意义下改变规则中属性结构 ,并发现新的规则。定义了两个用于发现新属性的算子 ,并给出两个定理 ,一个推论及其证明 ,最后通过实例 ,对提出的方法作了说明。  相似文献   

13.
介绍了属性约简的概念,并用模糊语义距离矩阵解决了含有模糊数据的相互依赖的数据库的信息分类问题。  相似文献   

14.
利用粗糙集、模糊集理论,通过分析专家在生产过程中的控制数据,提出一种将专家控制行为转化为模糊控制规则的新算法。仿真实验表明了该方法的有效性。  相似文献   

15.
粗糙集理论可以通过对数据的约简从例子中学习,获取决策规则。但是,当知识库规模较大、条件属性个数较多时,存在提取规则速度慢、规则长度长等缺点。本文介绍了粗糙集理论的基本概念,提出了一种基于粗糙集的知识库分解算法。首先引入决策属性支持度的概念,在此基础上定义了一个属性选择量度,选择最佳目标属性对知识库进行分解,直到所有对象都被精确分类,从而得到具有一定支持度的规则集,得到的规则长度短,提取速度快。通过对一个简单实例的分析,证明了该算法的可行性。  相似文献   

16.
提出一种多准则方案对偏好程度粗度量的一般方法。构造了一种从参考方案集中获取偏好规则并用于全体方案排序和优选的方法。将参考方案对应的偏好关系定量分级表示,应用Rough粗集理论的近似原理对综合偏好关系进行粗近似以获取基于偏好信息的决策规则。计算实例表明新方法能充分表示决策者的偏好,有效避免了LERS系统产生的规则不一致性。  相似文献   

17.
从经典的概率粗糙集推广模型出发,参照Bayes因子,研究了一种Bayes粗糙集模型,该模型不受先验概率的影响,从而减小了决策失误的风险.  相似文献   

18.
提出了基于粗集理论的一种图像识别系统。该系统包括图像预处理、特征提取、决策表生成、条件属性简化等。运用粗集方法,能有效地压缩图像特征数目从而大大提高运行速度  相似文献   

19.
基于粗糙集理论的续保规则挖掘模型   总被引:4,自引:0,他引:4  
基于粗糙集基本理论,分析了衡量规则价值的方法,构建了一个基于粗糙集理论的续保规则挖掘模型.运用该模型对10000条车险保单客户数据进行了分析,挖掘出隐含在这些数据中的续保规则,找到了续保客户的描述性特征.  相似文献   

20.
基于启发式信息熵的粗集数值属性离散化算法   总被引:1,自引:0,他引:1  
在一致性假设前提下,以数据集的统计性质作为启发式知识,从候选离散点集中选择离散点,根据数据集的期望值和方差来确定搜索最优离散点的区域,提出一种新的基于信息熵粗集数值属性离散化算法,并采用UCI国际标准数据集来验证新算法.新算法与已报道的算法所得到的离散断点集完全一致,决策表的离散化结果也相同,但时间代价不同,新算法比其计算效率提高40%~50%.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号