基于粗糙集的规则提取及其应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:zona418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由波兰数学家Z.Pawlak首次提出的粗糙集理论是一种处理不确定性和含糊性的数据分析理论。规则提取是粗糙集的核心问题之一,然而现有的规则提取方法中存在着各种局限性。因此本文将对此进行重点研究,提出几种新的基于粗糙集的规则提取方法,以促进粗糙集方法的实用化,并以信贷审批模型的建立为例探讨其在数据挖掘中的应用。   本文的主要工作和创新性成果如下:   一、建立粗糙集和关联规则相关概念之间的联系,提出一种基于粗糙集的多维关联规则提取算法。该方法能有效减少频集生成的搜索空间,降低复杂度(在最坏的情况下时间复杂度为O(nlogn),其中n为记录数目),避免冗余规则。   二、结合粒计算的思想,提出一种协调决策规则的提取算法。实验表明该方法能有效处理数据集中存在的噪声,适用于不一致的决策表,且提取出的规则具有简洁、协调一致等特点。   三、针对实际情况中数据集动态更新的问题,提出一种基于分类一致性的规则增量式更新方法。该方法只需部分修改相应规则,相较于对变化后的整个数据集从头运行整个规则提取算法,有效减少了时空浪费。   四、面向信用卡管理领域,基于数据挖掘的基本流程,应用本文提出的规则提取算法建立了信贷审批模型。与其他分类算法所建模型相比,本文方法获取的决策规则分类精度较高,错误代价损失小,简洁,易于解释,便于应用。
其他文献
随着科学技术的不断进步、消费者需求的不断变化、市场竞争的日趋激烈和经济全球化步伐的加快,供应链管理在企业生存和发展中的地位越来越重要,库存管理又是供应链管理的重要环节。传统的库存管理方法只关注于个体企业的库存决策问题,尽一切可能大力推进的是公司内部全面范围内成本的持续降低。这种只局限于改善自身的状况,降低生产成本的幅度己经接近了实际可能的极限。现代企业的竞争已演变成包含上游、下游各节点企业的整个供
我国在新课程改革在不断深入和发展中,高中数学教学方法不断进步,我国的数学教学工作取得了显著成效.高中数学是高考科目之一,历来受到广大学校师生的高度重视,高中数学的教
涟源县82年计划产茶70000担,收购58000担,至五月底止,已收购各类毛茶29682担,投放金额4021659元。比去年同期增产19%,增值16%。今年春茶增产的原因,有以下几点: 一、进一步完
张掖地区春小麦播种面积一般在百万亩左右,约占粮食作物面积的一半,从黑河沿岸(海拔1200公尺)到祁连山浅山地区(海拔2500米)都有种植。春小麦产量高低对粮食总产有着举足轻
数学应用题是培养学生应用意识与应用能力的优质载体.影响高一学生数学应用题学习困难的因素很多,包括知识性的,同时也包括非知识性的.高三学生解决数学应用题有三条基本经验
物理教学注重实验教学,而观察对物理实验的学习、物理教学质量的提高具有重要的意义;同时,观察也是一种重要的研究手段.作为物理教师,要结合教学内容,让学生认识到认真细致的
有人说:“兴趣是最好的老师”,学生对这门科目产生兴趣,学生就有学习的动力,也是有效提高教学效率的有力保证.本文从生物课上常用的直观教学法、利用多种教学资源、师生关系
物理课堂提问是有技巧的,不能为了提问而提问.我在观摩一些老师的示范课时发现,有的老师的提问都是无效的提问,表面热热闹闹,其实质是哗众取宠,华而不实.我个人认为提问尤其
高中物理知识具有量大、规律性强、逻辑复杂、思维抽象等特点,将现代信息技术科学合理的融入物理课堂教学,构建新型课堂教学结构、新型教学方式和师生关系,实施创新人才培养,
随着Internet的发展和Internet用户群的壮大,获取信息的方式变得非常方便,消费各种信息也成为生活中不可或缺的一部分。但信息过载与冗余给人们的日常生活和商务活动造成了诸多