分享到:

基于粗糙集理论的知识发现方法研究

粗糙集理论是上世纪八十年代初由波兰数学家Z.Pawlak首先提出的一种用于数据分析的数学理论,它能处理含糊性和不精确性问题。自上世纪九十年代起,该理论日益受到重视,并成为国际学术界的研究热点之一。经过二十年的发展,粗糙集理论已在机器学习、模式识别、决策分析、过程控制、数据库知识发现、专家系统等领域获得成功应用。本文主要对粗糙集理论在知识发现中应用的关键问题进行了研究。第一章对知识发现进行了概述,介绍了知识发现的基本步骤、基本方法、基本任务等。而后对粗糙集理论进行了概述,介绍了粗糙集理论产生的背景、粗糙集理论的发展、以及对粗糙集应用于知识发现的优点作了阐述。第二章介绍了粗糙集理论的一些基本概念,并将粗糙集与其他几种处理不确定性理论作了比较。第三章对离散化问题进行了研究,从启发式方法和基于遗传算法的方法两个方面进行了研究。通过对初始断点集进行精简,将Nguyen S H提出的著名的离散化算法进行了改进,改进后的算法在空间复杂度和时间  (本文共116页) 本文目录 | 阅读全文>>

中国石油大学
中国石油大学

基于粗糙集理论的知识发现方法研究

随着信息技术的飞速发展,数据库的存储量变得越来越大,以至于产生了“数据爆炸但知识贫乏”的情形,所以对知识发现技术的研究具有非常重要的实际意义。目前知识发现面临不能有效地处理不完备、不确定性数据以及知识的可解释性比较差的问题,而粗糙集理论是一种处理模糊的、不确定性知识的数学工具,不需要先验知识和外界参数。因此,采用粗糙集进行知识发现方法研究具有十分重要的意义。属性约简和规则获取是粗糙集理论中两个重要的方面。本课题根据胡可云属性频率的思想,提出属性加权频率算子(Attribute Weight Frequency Function, AWFF),将其作为启发式信息;针对目前属性约简算法效率比较低的情况,将AWFF应用到属性约简中,同时结合近似精度和强等价集,提出基于属性加权频率算子的属性约简算法(Attribute Weight Frequency Function_Attribute Reduction, AWFF_AR),在保证...  (本文共66页) 本文目录 | 阅读全文>>

《华东理工大学学报》2000年05期
华东理工大学学报

粗糙集理论中新的知识发现方法

与现有的基于属性简约的知识发现方法不同 ,本文基于粗糙集合理论定义了两类新的知识发现 ,即 1、2类知识发现 ( FCKD,SCKD) ,目的是在知识系...  (本文共4页) 阅读全文>>

吉林大学
吉林大学

基于粗糙集的知识发现方法研究

粗糙集理论是一种新型的处理模糊和不确定数据的数学工具。本文对基于粗糙集理论的知识发现方法进行了研究,主要工作包括:(1)对粗糙集和统计关系学习研究进行了综述;(2)对基于含序粗糙集的数据挖掘方法进行了研究,给出了新的近似分类质量公式,提出了含序规则生成算法GRS与改进算法IGRS,并对GRS和IGRS算法进行了理论分析和实验比较;(3)研究了面向不完备数据的粗糙集扩展关系模型,结合限制相容关系和量化相容关系之特点,提出了限制量化相容关系,给出相关定义和证明;(4)研究了基于粗糙集的统计关系学习方法,改进完善了结合粗糙集与归纳逻辑程序设计的模型RSILP,并给出了相应证明;(5)设计并实现了一个基于粗糙集的知识发现原型系统。本文的研究结果对基于粗糙集的知识发现方法研究有一定的理论意义和应用价值。  (本文共110页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

基于粗糙集的知识发现方法研究

本文对基于粗集的约简和分类方法进行了系统深入地研究。总结了现有方法,并对一些算法进行改进,进而提出了几个新的算法。主要工作如下:首先给出了可分辨矩阵的概念及基于可分辨矩阵的约简算法,然后给出了其改进算法。通过分析可分辨矩阵中属性的出现频率,研究了矩阵的特征秩机制,在此基础上,给出了启发式约简算法。对于含有噪声的信息系统中完全意义上的约简无法进行,也导致无法正确的分类,引入了两种近似约简算法,一种基于列联矩阵,另一种基于可变精度粗糙集模型,讨论了在数据集不一致、不完整情况下的约简问题。借鉴ID3算法的思想,提出了基于粗糙集的决策树算法。解决了现有的大部分基于粗集的算法无法用于大规模的数据集的问题,提出了一个分类算法,它比基于粗集的分类算法具有比较好的可扩展性,所提出的算法是懒惰学习算法和Apriori算法的融合。讨论了粒度的概念,在此基础上,构造了一个粒度网络。传统的基于粗集的算法寻求的是完全确定和正确的分类,而没有考虑其它的因素...  (本文共75页) 本文目录 | 阅读全文>>

《智能系统学报》2019年06期
智能系统学报

三支决策-基于粗糙集与粒计算研究视角

从三支决策3个历史发展阶段出发,通过粗糙集和粒计算两个研究视角对三支决策的发展踪迹和演化过程进行介绍。分析了三支决策与粗糙集理论的历史脉络、内在联...  (本文共10页) 阅读全文>>

《山东大学学报(理学版)》2020年01期
山东大学学报(理学版)

多粒度粗糙集近似集的增量方法

利用正确分类率来考虑属性论域同时变化时基于向量矩阵的经典多粒度粗糙集上下近似集的动态近似更新。首先讨论了论域缩小属性增加时,多粒度粗糙集的上...  (本文共11页) 阅读全文>>