【摘 要】
:
粗糙集是一种用来处理不精确、不确定数据的数学方法,可以用来发现隐藏在数据中的知识。粗糙集理论已经成功地应用到机器学习、数据挖掘、模式识别等领域。属性约简作为粗糙
【出 处】
:
华北电力大学(北京) 华北电力大学
论文部分内容阅读
粗糙集是一种用来处理不精确、不确定数据的数学方法,可以用来发现隐藏在数据中的知识。粗糙集理论已经成功地应用到机器学习、数据挖掘、模式识别等领域。属性约简作为粗糙集研究的核心内容,可以删除决策系统中的冗余属性,提高工作效率,节省存储空间,降低系统计算的复杂度。经典粗糙集通过属性对论域划分定义等价关系,仅可以处理属性取值为单值的数据集,对于样本取值为集值、缺失值的一些特殊问题还不能解决。覆盖粗糙集通过覆盖代替划分解决属性取集值的问题。决策树学习是一种逼近离散值函数的分类方法,其核心任务就是把所有样例分类到离散值所对应的类别中。目前,决策树已成功地应用到文本学习、信用风险评估和天体分类等众多领域。现对本文的主要工作总结如下:1.在第三章中,对于不一致的集值决策系统,定义了一种基于覆盖粗糙集的,且保持置信度较高的可能性规则的置信度不低于给定阈值的θ-属性约简,推广了基于覆盖粗糙集的属性约简。本文通过辨识矩阵中的极小元素计算θ-属性约简,既可以删除决策系统中的冗余属性,降低决策系统的计算复杂度,同时可以处理决策系统的噪声与不一致性。2.在第四章中,针对不一致决策系统,本章通过信息增益与置信度生成决策树。在决策树的生成过程中,利用信息增益选取结点,根据置信度确定决策树中规则的长度避免过度拟合,及早停止树的增长。此算法不仅提取了所有置信度不低于给定阈值θ的可能性规则,而且省去了对决策树修剪的步骤,并通过置信度刻画决策树中的可能性规则。由此构造的不一致决策树不仅结构简单,而且包含了所有置信度不小于阈值的决策规则,可以刻画决策系统的不一致性。在本章最后部分,我们通过数值实验验证了不一致决策树算法的可行性。
其他文献
课外阅读是课内阅读的延伸,是语文课外学习的重要组成,是学生拓展知识面、提高自身文学素养的重要途径。本文旨在通过对目前农村地区初中生阅读现状的客观分析,面对目前农村地区
安全教育是各级各类学校思想政治教育的一个重要内容,也是中职学生知识体系不可缺少的一个重要组成部分.本文从安全教育的意义以及目前中职学生存在的安全现状问题展开,提出
情景构建教学法的实际应用,旨在激发出学生的主观情感,对初中语文的文言文教学有着极为重要的作用与意义。本文分别从情景剧本的编制、朗读情景的创建和多媒体技术的利用这三个
课堂教学是学生学习收获的重要环节,如何使教师、学生、教学任务等相关因素有机结合,设置科学有效的教学结构,至关重要.笔者总结多年教学实践经验,对课堂教学结构的目标分解
初中物理力学的内容是物理的重要知识内容,是中考中所占分数最大的内容之一,它包括了初二学习的力和运动、简单机械、功和功率,还包括初三学习的压力、压强和浮力,以上有关力学的
马氏链作为描述一类实际问题的数学模型,在经济学、生命科学、随机服务系统、计算科学、随机分形等领域中取得了极为丰硕的成果。信息论中的马氏信源是一种很重要的信源,如实际
新课改指导下,小学语文也变更了常用的模式并且引入了牧式教学。在新的阶段内,牧式教学正被融入日常性的语文读写课,这种趋势吻合了总体的课改趋向。相比于其他模式,牧式教学更注
创新教育是素质教育的灵魂,是今后教育改革的主旋律。体育教学中实施创新教育,既培养学生的创新意识、创新精神和创新能力,塑造良好的性格、行为和习惯,又能提高体育教学质量,推动
现在,我们已然步入一个信息时代,图像处理的应用也已经非常普遍了.而图像盲恢复是图像处理中很重要的一个应用,它的目的是:在退化过程的先验信息不完整的前提下,通过相关技术
学习兴趣是倾向于认识、研究和获得某种事物的心理特征。课堂上不断设疑制造悬念,可问可答,也可引而不发,让学生沉思,有利于调动学生的学习兴趣,提高教学效果。