基于粗糙集理论的不完备信息系统数据挖掘的研究

来源 :电子科技大学 | 被引量 : 3次 | 上传用户:laiwuywg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种处理模糊和不确定性问题的数据分析工具,粗糙集理论是非常具有优势的。它能有效的处理不完备的、不精确的、不确定的那些问题,现在已经和数据挖掘、模式识别成功的结合起来。知识发现(KD)或者数据挖掘(DM)就是从那些海量的、缺失的、不确定性的、模糊的、有噪声的、随机的数据集合中甄别隐藏在信息系统中的人类喜好关注的或者说有用的知识。在基于粗糙集的数据挖掘的研究中数据处理是整个数据挖掘的关键,在数据处理中我们要对条件属性集合进行约简和对数据进行离散化处理,而属性约简正是粗糙集的核心内容之一,所以用粗糙集的知识研究数据挖掘是不错的选择。模糊理论这种工具已经被用来处理模糊现象(所表现出来的现象是模糊不清的)和模糊概念(是指所定义的概念它的外延具有不确定性,也就是说它的外延是模糊不清的),模糊数学处理的事件在本质上也是不确定的,是模糊存在的,模糊数学和粗糙集有很强的共通性和互补性,如何依赖这些特性,是研究粗糙集模型和模糊模型顺利结合的关键。本文主要论述粗糙集知识和排序知识、模糊知识、SVM知识相结合的问题,主要研究内容如下:(1)研究了对0,1决策信息系统排序后的基于辨识矩阵和属性重要度的启发式约简算法的算法时间复杂度,然后与经典粗糙集约简算法进行比较研究。对完备信息系统排序后的基于辨识矩阵约简和属性重要度的启发式约简的算法算法时间复杂度和经典粗糙集约简算法进行比较研究。再对不完备信息系统排序后的约简算法进行了粗略探讨。(2)讨论了基于模糊集和粗糙集相结合的模型,建立了关于模糊隶属函数的基于联系度模糊容差关系模型,讨论了这个模型的约简问题,在文中用模糊集合的模糊特征评价来代替粗糙集属性重要度进行属性约简,并且用模糊关系矩阵的知识论证了粗糙集属性约简中辨识矩阵降维方法的可行性。(3)在文章末尾粗略的研究了粗糙SVM模型。
其他文献
本文讨论了一类特殊的二次特征值反问题(QIEP):给定一个n阶实对称矩阵M和2(n+1)个n阶实对称矩阵{Ck}nk=0和{Kk}nk=0,以及2n个关于复共轭运算封闭的复数S={μ1,μ2,……μ2n},求2n
本文就小学语文教学中引导学生与文本对话的方法运用,来探析该种教学模式对提高学生阅读理解和学科综合素养的推动作用。围绕自主阅读、情境构建和阅读延伸等引导学生主动与
商务部公告,对台湾进口的未漂白牛皮纸箱,纸板,初步裁定倾销,即日起,进口厂商除了原关税税率,还将依据个别倾销幅度,提供7.2%—14.4$差额的现金保证金。台湾经济部国贸局表示
本文主要是在给定的网络中,讨论了最小费用流扩容问题和限制性最大流扩容问题的两种模型.对于这两个问题,流f的总费用都定义为流f的费用与它的扩容费用之和.这两个问题的第一个
指数和不动子群的秩是不动点类的两种重要的伦型不变量。对于图的自映射,文献[Jiang2]和文献[BH]曾分别给出关于这两种不变量的估计。本文证明了一个新的不等式,它将二者统一起
本文目的是把半群的幂等分离扩张思想应用到恰当半群,为此我们引入了类型μ半群的概念和类型μ+半群的概念,对这两类半群分别给出了例子,例子表明类型μ恰当半群不是逆半群,类型
本文主要研究了基于局部线性估计为非参数同归函数构造偏差修正经验似然置信区间的问题。本文提出利用局部线性拟合的正则方程定义经验似然,分别使用两种不同的偏差修正方法对
学位
最小支撑树问题是一类经典的组合优化问题,它已经有很好的解决方法.本论文重点研究在无向图上支撑树扩容问题,这是对最小支撑树问题的推广。   给定连通图G=(V,E;l,b,c)及正常数
由于许多现实世界的物理系统可以由分数阶状态方程更好地描述,分数阶微积分越来越被广泛地应用于信号处理与控制、图像处理、流体力学、分形理论、电力分形网络、分数阶正弦振