数据流容错挖掘算法研究.docVIP

哈尔滨工程大学 博士学位论文 数据流容错挖掘算法研究 姓名：由育阳 申请学位级别：博士 专业：计算机应用技术 指导教师：张健沛 201106  — ? ??????? 摘 条件、允许挖掘合理范围内的错配、放松模式间的包含关系来挖掘真实世界数据集中有 效的泛化知识，因其广泛而实际的应用前景引起了众多学者的极大重视。随着数据流应 用的不断增多，研究数据流环境下的容错挖掘算法受到了越来越多的关注，传统基于严 格匹配的数据挖掘技术难以实现对数据流环境下的容错模式进行有效挖掘，在这种背景 下有必要研究高效的数据流容错挖掘技术。目前关于容错数据挖掘的相关研究主要集中 在容错频繁模式挖掘和容错概要数据结构构造技术两个方向。研究数据流环境下容错挖 掘算法的主要挑战之一是来源于规模巨大的容错搜索空间和数据流环境下对挖掘算法 复杂性的严格要求之间的矛盾，构造单次扫描、高压缩的容错概要数据结构和增量的挖 掘算法是有效的解决方法。本文将容错概要数据结构构造技术作为研究工作的重点，在 此基础上实现数据流环境下的容错挖掘算法，并且对相关的挖掘技术行了系统地探索。 文章主要研究内容如下： 缩，并且算法效率满足数据流环境下对概要数据结构的时间复杂度和空间复杂度的要 扩展定义容错??甂频繁项集的概念并给出了相关性质，实现了数据流环境下的 则并证明了容错正、负关联规则之间的相关性，利用相关关系进行冗余模式