基于修补项的关联规则可视化挖掘方法的研究

摘要

随着计算机硬件和信息技术的迅速发展，使得海量数据的处理已经成为研究与生产中一项重要的工作，数据挖掘技术应运而生。同时，如何帮助用户和分析人员更快更直观地找到感兴趣的信息或是直接提供新颖的结论成为新的问题。而可视化技术一直是人们解决复杂问题的一种有利工具。研究如何将可视化技术有效地使用在数据挖掘中是一件长远而有意义的工作。 将可视化技术应用于数据挖掘中，有利于用户直观的了解数据挖掘的过程，获得挖掘结果，从而做出决策。不同的挖掘模式，需要不同的挖掘算法，并需要选择不同的可视化处理方法与之对应。可视化的数据挖掘技术是数据挖掘研究领域的一个热点问题。 本文在总结国内外可视化数据挖掘的研究成果基础上，主要从两个方面进行了研究。 着重对关联规则的挖掘算法进行研究。特别研究了多种关联规则挖掘算法，针对多层结构下的跨层次关联规则存在的冗余问题，提出了一种冗余删除方法，改进基于修补项的挖掘算法，通过仿真实验证明这种改进后的算法具有较好的性能。 通过比较研究各种关联规则的可视化方法，对它们的优缺点进行讨论。设计了一种基于坐标轴的可视化用于直观的体现关联规则的相关属性的方法。该方法较多的考虑了用户与系统中的交互性。对设计的关联规则可视化挖掘系统涉及到的每一个步骤进行描述与实现。

目录

文摘

英文文摘

声明

1引言

1.1研究背景

1.2关联规则挖掘综述

1.2.1数据挖掘的概念

1.2.2数据挖掘模式

1.2.3关联规则概念

1.2.4关联规则的相关问题描述

1.2.5关联规则的分类

1.3关联规则挖掘算法

1.3.1 Apriori算法

1.3.2 FPGrowth算法

1.3.3多层关联规则的挖掘

1.4国内外研究现状

1.5本文研究内容

2多层关联规则挖掘算法中的冗余问题

2.1.引言

2.2.多层关联规则的概念

2.2.1什么是概念分层

2.2.2什么是多层关联规则

2.2.3多层关联规则的挖掘方法

2.2.4跨层次关联规则的挖掘算法

2.3跨层关联规则挖掘中冗余问题

2.3.1跨层关联规则中冗余规则的产生原因

2.3.2跨层关联规则中的冗余规则删除

2.4无冗余多层关联规则挖掘算法

2.4.1算法的步骤

2.4.2算法分析

2.5小结

3关联规则的可视化

3.1数据挖掘可视化概述

3.2数据挖掘可视化技术

3.3关联规则的可视化

3.4小结

4系统的设计与实现

4.1系统功能

4.2系统设计

4.2.1数据预处理模块

4.2.2关联规则挖掘算法模块

4.2.3可视化模块

4.3系统的实现

4.3.1开发平台

4.3.2系统组成

4.4实验结果

5总结与展望

5.1全文总结

5.2工作展望

参考文献

在校期间发表的论文、科研成果等

致谢