概念格中决策规则的获取方法研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:szxszxszy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格作为形式概念分析理论中的一种核心数据结构,是近年来获得飞速发展的数据分析的有力工具.在知识发现的过程中建造与应用概念层次结构进行知识获取方面具有很多的优势,而概念格的Hasse图正好体现了一种概念层次结构,因此,研究概念格的基本理论及应用对知识获取有着重要的意义.  本文研究了基于最小生成子的决策规则提取算法(MGA算法)和基于正前件的决策规则提取算法(PPA算法),并取得了一些有意义的结果.  在MGA算法中,首先根据决策背景生成概念格及最小生成子,对包含决策属性的概念内涵的最小生成子进行处理得到决策规则,利用概念格的索引树,可以计算得到规则的支持度和可信度.最后,通过一个医疗数据库对其进行决策规则的提取,从实例可看到该算法是有效的.  在PPA算法中,首先由决策背景生成所有概念,对每个概念内涵的子集判定是否为正前件,从而求得该概念对应的正前件.最后,由正前件生成决策规则集,而该规则集是一个完备的决策规则集.  最后,本文验证了MGA算法和PPA算法的稳定性,论文对两种算法进行分析和比较,通过比较发现,以增加对概念格索引树的遍历为代价,可以使生成的决策规则数大大减少,这一结果对从概念格进行规则提取皆有一定的指导意义.
其他文献
随着我国航天事业的不断发展,对地面系统的要求越来越高,要求缩短地面系统的研制建设周期,提高地面系统的可靠性。为了更快更好地研制地面系统,需要消息中间件的支撑,以此保
文章基于作者在学习和科研中的实际经历,介绍了Microsoft的组件技术的各个方面,并以COM和Automation为核心,紧密结合飞腾排版软件,介绍了基于其上的开发与实际应用,具有很强
该文提出了一种基于数据驱动的软件开发模型(data-driven based sftware development model--DDSD).其目的在于改善纯粹快速原型法的一些固有缺陷.该文首先介绍了课题研
True Type字体技术是广泛应用于桌面出版(DTP)系统中的曲线轮廓字技术.它具有字库占用存储空间小、还原速度快、字形描述质量高、易于进行各种几何变换等特点.曲线汉字的光栅
该文根据现代信息社会普及磁盘阵列的迫切要求,针对小型工作站及PC机,以美国SYMBIOS公司的SYM53C875 PCI-SCSI I/O处理器为核心,设计并开发成功了PCI-SCSI磁盘阵列适配器;
传统C/S结构中缺乏服务的概念,多级分布C/S结构中缺乏服务管理机制.为弥补上述两结构的不足.该文提出了一种服务管理模型-基于交易员的服务管理模型TBSMM(Trader-Based Serv
数据挖掘技术是解决当前社会“数据丰富而知识贫乏”问题的有效途径。数据挖掘任务种类很多,其中关联规则挖掘是目前研究和应用最广泛的课题之一。  关联规则挖掘的任务是在
该文对软件体系结构(Software Architecture)进行了较深入的研究和分析,包括体系结构的概念及它在软件设计中的位置、体系结构的风格分类、如何从不同角度描述软件体系的结构
该文围绕DM2上数据仓库的实现问题展开了讨论,主要研究了监控器和集成处理器的实现问题.文章首先介绍了数据仓库的产生与发展概况,然后介绍了DM2上数据仓库的体系结构,紧接着
该文提出在Linux上实现基于IP层的VPN的方法,其基本思想是对IP层的网络流量进行加密和验证来保护在公共网络上传输的私有信息的完整性、机密性和可用性.首先简要分析IPSec协