基于粗糙集理论的关联规则挖掘方法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:yaozi303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集(Rough sets)理论是由Pawlak教授于20世纪80年代初提出的一种用于处理不确定性和含糊性知识的数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。它无需提供相关数据集合外的任何先验信息,适合于发现数据中隐含的、潜在有用的规律,即知识,找出其内部数据的关联关系和特征。近年来,粗糙集理论和应用取得了很大的成功,已成为软计算方法的重要分支,其涉及的领域包括模式识别、机器学习、决策分析和决策支持、知识获取、知识发现等。提取关联规则的决策树模型具有易构造、结构简单、易于理解、分类精度高且易于转化成SOL语句有效地存取数据库,易于算法实现等优点,尤其适于规则提取。 首先,本文介绍了经典(Pawlak型)粗糙集的基本理论及其在不完全信息下的推广模型。经典粗糙集是建立在完全信息和等价关系基础之上的,用一对上下近似集合来表示一个不精确的概念。其次,研究了粗糙集理论的属性约简和规则提取问题,已经证明求所有约简和最小约简是NP-Hard问题。由于在实际应用中,我们应用关联规则进行决策时感兴趣的是一种能够提供决策支持的强规则,为保证有用规则的有效挖掘,属性约简和规则提取应在这个条件下进行。本文提出了一种基于限制条件的属性约简和规则提取的方法,它可以求出满足我们要求的所有强规则,并且运算量比较小。然后研究了粗糙集理论和决策树的结合,提出了限制条件下的一种基于粗糙集理论的决策树算法,并把它用到了保险分析。最后,本文研究了粗糙集在不完全信息下的推广,提出了一种基于限制条件的不完全信息处理模型。
其他文献
职教工作者要在引导和培养学生树立正确的社会主义核心价值观的教育中,必须发挥应有的作用,创新教育工作方法,培养良好的道德行为和素养,培育学生树立正确的人生观、价值观。
生态旅游产品绿色创新是实现生态旅游可持续发展的重要内容.该文将产品生命周期思想应用于中国西部生态旅游产品绿色创新研究,从生态旅游产品生命周期的四个环节:产品设计、
面具艺术是一种全球性的古老而又神秘的文化现象,它是随着巫术文化而产生的,是源于原始巫术和图腾崇拜。面具上的装饰纹样、色彩与装饰的造型都是为宗教服务的,并且是随着宗
智能手机的快速更新换代和移动互联网的迅猛发展,使人们使用手机支付越来越便捷,除了以支付宝、微信支付为代表的第三方移动支付软件外,还有以Apple Pay、Samsung Pay和Huawei P
该文采用宏观统计分析与微观案例研究相结合、实证研究与规范分析相结合、理论与实践相结合、历史与现实相结合、定性分析与定量研究相结合的综合集成法,运用土地经济学、生
自改革开放以来,我国国际工程承包事业获得了长足的发展,成为我国对外经济贸易的重要组成部分。我国实施“走出去”的开放战略和加入世界贸易组织后,在“国内市场国际化、国际市
作为一名在福利机构一线工作的教育工作者,我们的工作会经常和孤残儿童们在一起,面对这些被遗弃并且有残疾的孩子,我们会发现,只是像对待普通孩子那样教给他们知识是远远不能
随着中国医疗卫生机构投资体制改革的深入开展,营利性医院项目正越来越吸引着国内外投资者的注意力.中国原有医院建设项目投资采用由国家实报实销的方式,新建医院项目前期策
本文论述了中国古典家具的“质”的内涵,探讨了影响家具质美的因素,并提出中国古典家具在质美的追求上独具特色是其民族形式的重要显现,是今天可以借鉴的优秀文化传统。 Thi
品牌忠诚一直以来没有一个严谨的定义.在许多文章中,品牌忠诚与品牌忠诚度也常常混用,出现了概念混乱、模糊的现象.该文针对这一问题,在总结前人研究的基础上,在文章第二部分