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

来源 :广西大学 | 被引量 : 0次 | 上传用户:zona418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由波兰数学家Z.Pawlak首次提出的粗糙集理论是一种处理不确定性和含糊性的数据分析理论。规则提取是粗糙集的核心问题之一,然而现有的规则提取方法中存在着各种局限性。因此本文将对此进行重点研究,提出几种新的基于粗糙集的规则提取方法,以促进粗糙集方法的实用化,并以信贷审批模型的建立为例探讨其在数据挖掘中的应用。   本文的主要工作和创新性成果如下:   一、建立粗糙集和关联规则相关概念之间的联系,提出一种基于粗糙集的多维关联规则提取算法。该方法能有效减少频集生成的搜索空间,降低复杂度(在最坏的情况下时间复杂度为O(nlogn),其中n为记录数目),避免冗余规则。   二、结合粒计算的思想,提出一种协调决策规则的提取算法。实验表明该方法能有效处理数据集中存在的噪声,适用于不一致的决策表,且提取出的规则具有简洁、协调一致等特点。   三、针对实际情况中数据集动态更新的问题,提出一种基于分类一致性的规则增量式更新方法。该方法只需部分修改相应规则,相较于对变化后的整个数据集从头运行整个规则提取算法,有效减少了时空浪费。   四、面向信用卡管理领域,基于数据挖掘的基本流程,应用本文提出的规则提取算法建立了信贷审批模型。与其他分类算法所建模型相比,本文方法获取的决策规则分类精度较高,错误代价损失小,简洁,易于解释,便于应用。
其他文献
随着科学技术的不断进步、消费者需求的不断变化、市场竞争的日趋激烈和经济全球化步伐的加快,供应链管理在企业生存和发展中的地位越来越重要,库存管理又是供应链管理的重要环节。传统的库存管理方法只关注于个体企业的库存决策问题,尽一切可能大力推进的是公司内部全面范围内成本的持续降低。这种只局限于改善自身的状况,降低生产成本的幅度己经接近了实际可能的极限。现代企业的竞争已演变成包含上游、下游各节点企业的整个供
随着Internet的发展和Internet用户群的壮大,获取信息的方式变得非常方便,消费各种信息也成为生活中不可或缺的一部分。但信息过载与冗余给人们的日常生活和商务活动造成了诸多