多维关联规则数据挖掘在税务数据分析中的研究与应用

多维关联规则数据挖掘在税务数据分析中的研究与应用

摘要

关键词：数据挖掘，关联规则

ABSTRACT

目录

第一章 绪论 .......................................... 6

1.1论文研究背景及意义 ......................................................................................... 6 1.2国内外的研究现状 ............................................................................................... 7 1.3 论文研究内容 ........................................................................................................ 9 1.4 论文的结构 ............................................................................................................. 9 1.5 小结 ........................................................................................................................... 10

第二章 关联规则概述 ................................. 11

2.1 关联规则的基本概念和问题描述 ............................................................ 11 2.2 关联规则分类 ...................................................................................................... 13 2.3 经典的关联规则算法分析 ............................................................................ 13

2.3.1 Apriori算法的理论基础 ........................................................................ 14 2.3.2 Apriori算法分析 ....................................................................................... 15

2.4 遗传算法 ................................................................................................................. 15

2.4.1 遗传算法的生物学理论......................................................................... 15 2.4.2 遗传算法的工作过程 ............................................................................. 16 2.4.3 遗传算法的基本原理 ............................................................................. 17 2.4.4 遗传算法特点 ............................................................................................ 19

2.5 蚁群算法 ................................................................................................................. 20

2.5.1 蚁群算法生物原理 .................................................................................. 21 2.5.2 简单蚁群算法描述 .................................................................................. 21 2.5.3 蚁群算法的特点 ....................................................................................... 23

2

2.6 小结 ........................................................................................................................... 23

第三章 基于遗传和蚁群算法的多维关联规则挖掘算法 ........ 24

3.1问题提出背景 ....................................................................................................... 24

3.1.1 遗传算法挖掘多维关联规则 ............................................................... 24 3.1.2 遗传算法挖掘关联规则不足 ............................................................... 26

3.2遗传-蚁群关联规则挖掘算法设计 .......................................................... 26

3.2.1改进的总体设计思路 ............................................................................... 26 3.2.2 问题空间表达 ............................................................................................ 28 3.2.3 信息素的表达和更新 ............................................................................. 29 3.2.4 蚁群路径的选择 ....................................................................................... 30

3.3遗传-蚁群多维关联规则挖掘算法实现 ................................................ 32

3.3.1 算法的基本步骤 ....................................................................................... 32 3.3.2 参数设置 ...................................................................................................... 35 3.3.3 算法分析 ...................................................................................................... 37

3.4 实验结果和分析 ................................................................................................. 39 3.5小结 ............................................................................................................................. 43

第四章 启发式的多阈值多维多层关联规则挖掘算法 ....... 44

4.1 多维多层关联规则阈值策略 ...................................................................... 44 4.2 问题提出背景 ...................................................................................................... 47 4.3启发式的多阈值多维多层关联规则挖掘算法 .................................. 48

4.3.1 改进的多阈值策略设计......................................................................... 48 4.3.2 启发式多阈值多维多层关联规则的定义 ...................................... 49

3

4.3.2搜索策略 ....................................................................................................... 50 4.3.3 算法的步骤 ................................................................................................. 50

4.4 关联规则的价值衡量的方法 ...................................................................... 52

4.4.1 客观评价方法 ............................................................................................ 53 4.4.2 主观评价方法 ............................................................................................ 53 4.4.3 综合评价方法 ............................................................................................ 54

4．5 算法实验结果与分析 ................................................................................... 55 4.6 小结 ........................................................................................................................... 56

第五章 税务决策分析（数据挖掘）原型系统设计与实现 ... 57

5.1 税务系统数据挖掘的意义及目的 ............................................................ 57

5.1.1我国税务系统信息化发展概况 ........................................................... 57 5.1.2税务系统决策分析应用数据挖掘的必要性 .................................. 58

5.2 系统总体设计 ...................................................................................................... 59

5.2.1 系统的总体设计原则 ............................................................................. 59 5.2.2 系统的框架 ................................................................................................. 59 5.2.3 软件的开发环境 ....................................................................................... 60

5.3 系统的数据库设计 ........................................................................................... 61 5.4 模块设计与实现 ................................................................................................. 64

5.4.1 预处理模块设计与实现......................................................................... 64 5.4.2 数据挖掘模块设计与实现 .................................................................... 67 5.4.3 结果显示模块设计与实现 .................................................................... 67

5.5 挖掘实例介绍和与结果分析 ...................................................................... 68

4

5.6 小结 ........................................................................................................................... 69

第六章 结论 ......................................... 70

5

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库多维关联规则数据挖掘在税务数据分析中的研究与应用在线全文阅读。