基于粗糙集的流网络和决策算法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:toefltoefl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从数据集中对对象进行归纳学习和分类是人工智能中很重要的领域,旨在发现数据中隐藏的、未知的、潜在有用的知识,本质是在大的数据集合中寻找数据间的规则及普遍模式。近几年来,已经研究了很多基于归纳学习的理论,发展了许多技术来处理不精确的数据,其中最成功的是粗糙集理论,它是关于数据推理的一个强大的工具,已经被成功地应用于机器学习、知识获取、模式识别和决策支持系统等领域。粗糙集理论是1982年由波兰数学家Z. Pawlak教授提出来的,它是一种处理不完整、不确定信息的新型数学工具。由于粗糙集理论是利用数据集上的等价关系对知识的不确定程度进行度量,而无需提供所需处理的数据集合之外的任何先验信息,这样就避免了对知识的主观评价所带来的误差。所以利用粗糙集理论进行决策研究具有十分广泛的应用前景。属性约简和属性值约简是利用粗糙集理论从决策表中挖掘决策规则的基础,挖掘决策规则是粗糙集理论的重要研究领域之一。本文根据条件属性的重要度和区分矩阵来进行条件属性约简,找出有效约简。同时定义了决策表的不一致度,并根据条件属性重要度来进行属性值约简,在保持决策表不一致度不增加的前提下挖掘出决策规则,该决策规则集满足独立性、覆盖全域性、可接受性和一致性,即决策规则集为决策算法。本文还对粗糙集流网络进行了研究,并将粗糙集流网络、决策算法和贝叶斯定理结合了起来,最后构建了基于粗糙集和贝叶斯定理相结合的风险规则挖掘模型。本文主要做了以下工作:(1)研究了粗糙集理论的基本知识,介绍了粗糙集理论的几个核心概念,提出了条件属性重要度和决策表不一致度的概念,为以后的属性约简和决策算法的挖掘奠定了基础。(2)详细讨论了决策算法的性质,通过研究发现,决策算法满足全概率公式和贝叶斯定理。通过基于粗糙集的贝叶斯公式,只需要计算决策规则的强度,然后再计算每条决策规则的置信度和覆盖度即可,大大简化了计算的过程。(3)在区分矩阵的基础上,利用条件属性重要度进行属性约简,在保证不改变决策表不一致度的前提下,给出了一种基于粗糙集的决策算法挖掘方法。该方法提取的决策算法是由决策表生成的覆盖所有对象的最小规则集。这也是本文的一个创新点。(4)研究了一种新的决策进程的数学模型—粗糙集流网络,整个流网络就是一个决策算法,流网络满足贝叶斯公式,还研究了流网络的性质,并且把分支中强度、置信度和覆盖度的概念扩展到了路径和连接当中。(5)利用粗糙集对数据进行约简,利用贝叶斯定理训练约简后的数据,将粗糙集理论和贝叶斯定理相结合,运用到IT项目的风险管理中,构建了基于粗糙集与贝叶斯定理相结合的风险规则挖掘模型。利用粗糙集理论进行决策分析还有许多问题值得探讨,本论文的研究肯定还有许多不完善的地方,相关工作还有待进一步研究。
其他文献
当前,WorldWideWeb(简称WWW)系统正在从深度和广度两个方面飞速发展着,Web已经成为一个巨大的信息来源地,Internet正在前所未有地改变我们的生活,WWW浏览则成为人们最主要的日常
最近,我们在学习党中央和毛主席关于大搞调查研究方面的指示和文章中,联系检查了一下江西分社的工商报道,在思想上得到了很大启发。我们进一步深刻地认识到:调查研究不仅是
周记:顾名思议就是一周一记,写周记就是把每周内有意义的人或事记下来。对中学生而言,写周记不仅可以记录自己的成长故事,更重要的是可以提高学生的写作水平。本人自担任初中语文
由于R&D活动的成果具有公共物品的特征,投资者无法完全独占其收益,完全市场经济使R&D活动的投资可能低于社会理想投资水平。所以,各国政府都对R&D活动进行积极干预,以弥补市场激
数学学习中由于每个人的情况不同,学生都会出现差异性。我们除了在教学中采用差异性教学外,还应在布置作业时采用差异性作业,让不同层次的学生在原有基础上得到不同层次的发展。
无产阶级文化大革命以来,我所工人、干部、技术人员,在毛主席革命路线指引下,以阶级斗争为纲,不断批判刘少奇、林彪、“四人帮”的反革命修正主义科技路线。在所党支部的领
通过体育教学来培养学生对体育的兴趣乃至爱好,让学生从中体验到参加体育运动的乐趣,是奠定学生终身参加体育锻炼的前提。在教学中,我们要引导学生参与体育学习,激发学生的好奇心
一、品种来源: “西红二号”是楚雄州农科所一九六七年用西南175作母本,武定大红谷作父本进行人工杂交,经系统选育而成。二、特征特性: 1.植物学特征。“西红二号”为粳型饭
数学学习过程是不断提出问题、解决问题的过程,问题提出的质量决定着学习的质量,直接影响着教学效果与学生的思维方式。本文提出了数学课堂教学中问题设计的策略。
目的:观察性别对小鼠H22腹水型肝癌生长情况的影响,研究不同性别动物对肝癌耐受性的差异。方法:取30只8周龄昆明鼠,雌雄各半,随机分为四组,实验组每组10只,对照组每组5只,腹