规则约简及属性约简算法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:jy156687
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库的广泛应用,大量数据的积累,使得数据挖掘引起了信息产业界的极大关注。粗糙集理论在机器学习、知识获取、智能控制、决策分析、知识发现、专家系统和模式识别等领域取得了一些成功的应用。本文以粗糙集理论为工具,对数据挖掘的方法和过程进行详细的研究。介绍了数据挖掘的概况,粗糙集理论的基本内容及粗糙集在知识表达系统和决策表中一些应用,研究了粗糙集理论的知识发现、规则约简及属性约简问题。本文主要研究内容如下:第1章介绍了研究的目的和意义,阐述了国内外的研究发展现状,概括了文章的研究内容和结构安排。第2章介绍了数据挖掘和粗糙集的基本理论,知识表达系统和决策表。包括数据挖掘的理论和方法,及数据挖掘的步骤,集合的近似与粗糙集,规则约简与知识的依赖性,知识表达系统及决策表的约简,决策规则,研究了粗糙集理论在知识表达系统与决策表中的应用情况。第3章研究了确定性规则约简集的发现问题。首先介绍了一些相关的概念,提出了规则集优化的问题,给出了一个找出确定性规则约简集的算法,并证明了该算法具有可靠的理论基础,用一个算例验证了算法的可行性和有效性。第4章研究了不完备信息系统规则优化问题。在完备信息系统的基础上,提出了不完备信息系统描述子的约简,用描述子描述了优化决策规则的求法,进一步研究了不完备信息系统的Gs约简和Ds约简,可以看出它是完备决策表下定义的近似约简的推广。第5章研究了无核简化差别函数及其求解方法。在简化差别函数的基础上,给出了基于无核简化差别函数的概念。通过无核简化差别函数求解决策表的约简,可以解决求解辨别函数时需要消耗很大的时间和空间开销的问题。第6章总结与展望对全文的研究工作进行了总结,同时,对下一步的研究工作进行展望。
其他文献
“经过两年多的紧张筹备,今天我们终于迎来了国际流体机械专业展览史上规模大、水平高、专业化强的第四届中国国际流体机械展览会。这届展览会也是对近两年来中国流体机械行
建筑工程审计具有强化审计质量和经济监督的职能,有助于规范工程建设运作,提高工程建设投入资金的使用效率。但是建筑工程审计中存在一些问题需要及时解决,这样才能充分发挥建筑
期刊
排序问题也称调度问题,是组合最优化中的一个重要分支.排序问题的一大特点是:模型繁多,适用于某一模型的算法,只要将模型的条件稍加变化,该算法即可能不适用.在许多排序问题中,安装
教学质量评价体系的建设与完善是教育教学中十分重要的工作,近几年来,随着网络化学习的不断发展,对其进行科学而客观的综合评价日益重要。对网络化教学的评价系统的建立,更是
2014亚太经合组织领导人峰会11月10日至11日在北京举行。自打2012年日本购买钓鱼岛以后,中日两国关系愈来愈冷,几乎降至冰点。此次峰会上两国首脑是否能“握个手”也一度成为
互联网化的传播就是放下企业自顾自说的陶醉,以用户喜欢的方式,连接品牌价值与用户需求,这就是互联网化传播的核心。 The spread of Internet is to put down the business
学位
物质输运与分子扩散的物理过程和黏性流体流动的数学模型通常为对流扩散方程的定解问题,它可以用来描述河流污染、大气污染、核废物污染中污染物质的分布,流体的流动和流体中热
伴随计算机技术的迅猛发展,数字图像技术得以广泛的应用于众多科学与工程领域。图像去噪、图像分割、图像分解是目标识别和分析等高层的图像处理技术的基础,其处理效果的好坏
期刊