基于量化相对约简格模型的数据挖掘方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:klyx808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库中的知识发现(KDD)主要是研究如何自动地和智能地从海量的数据中提取出有用的知识和信息,它是目前相当活跃的一个研究领域。概念格模型作为一种用于数据分析的形式化的工具,已经在众多的领域中获得了广泛的应用。本文对基于量化相对约简格模型的数据挖掘方法做了研究,主要的工作包括: 1)概述了KDD的基本原理,描述了概念格模型及其扩展结构的基本概念、构造算法和实际中的应用情况,并将其与决策树方法做了理论上的比较。 2)提出了量化相对约简格模型,它以最简形式表示概念的内涵和外延,更清晰地反映了概念之间的依赖关系,有利于更有效地从大规模数据库中进行知识的发现。文中给出了渐进式构造量化相对约简格的算法,并对于数据更新时格结构的维护工作进行了研究,分别提出了插入对象和删除对象时的维护算法。 3)关联规则发现是KDD研究中的一个核心任务。本文以量化相对约简格模型为基础,分析了量化相对约简格和关联规则发现之间的关系,描述了基于量化相对约简格进行关联规则的快速发现的理论框架,讨论了通过对量化相对约简格结构分别进行动态剪枝和静态剪枝生成频繁概念子格的思想,并给出了相应的构造算法。另外,针对频繁概念子格结构的特点,进行了相关的关联规则提取的研究,并给出了规则发现和剪枝算法。
其他文献
实时系统作为一种在现实中广泛使用的反应型系统,因其大多使用于安全攸关的领域,所以必须保证它的安全可靠。为了它到这个目的,必须使用具有严格数学基础的形式化方法。在本文中
Jinux(吉纳斯)是深圳泛友科技有限公司针对目前3C市场需求,整合源代码开放的Linux与互联网编程语言Java等多种前沿技术开发的嵌入式系统.在参与了Jinux中系统内核工业以及OS
目前,入侵检测系统主要分为基于主机检测和基于网络检测两种,一般是对系统的审计日志进行数据挖掘或者对网络包进行截取分析,通过模式匹配等手段发现入侵.这些系统的主要问题
Bent函数是由Rothaus于1976年提出的一类特殊的布尔函数。由于Bent的应用领域不断扩展,所以近年来关于Bent函数的研究也就不断增加,特别是J.Olsen等利用Bent函数成功地构造出一
随着工农业的发展和生态环境的恶化,水资源问题变得越来越突出,如何合理利用、管理和开发水利资源就成为关系到国民经济可持续发展的重要问题。目前,计算机网络、数据库、数据采
防火墙是内部网和外部网之间的唯一通道,其稳定性直接影响着内部网的网络通信,而现有的防火墙大都存在稳定性差的弱点.在分析了不稳定因素以后,设计了一个稳定防火墙体系结构
随着计算机技术的发展,软件体系结构正在发生着重大的变化,传统单一执行程序的体系结构已经不能适应当前软件产业大规模生产的需要,而一种新的结构──独立部件式结构正得到越来
随着Internet网络技术的飞速发展,利用便捷、快速的网络进行信息传播已经成为个人和企事业单位提高工作效率的重要途径。如何在开放的网络上安全地传递信息,保障信息的安全,正成
视频分析是计算机视觉领域中重要方向,从非结构性的视频数据中提取语义信息也是人工智能领域的突破。场景、事件是构成视频语义的重要组成部分,前者反映了视频中的相对固定的“
人脸识别技术是模式识别领域中一个非常活跃的研究课题,它在经济、法律上有着广阔的应用前景.特征抽取是模式识别中的关键问题之一,线性鉴别分析(LDA)是一种有效的特征提取方法