数据挖掘技术在物流管理系统上的应用研究

论文摘要

随着数据库应用的不断深入,数据库的规模急剧膨胀,人们需要对这些数据进行分析,从中发现有价值的信息。数据挖掘技术的出现实现了这个目标。数据挖掘就是从大量的不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。关联规则挖掘作为数据挖掘领域的一个重要研究分支它的任务是发现所有满足支持度阈值和置信度阈值的强关联规则。近年来,关联规则挖掘研究己经成为数据挖掘中的一个热点,并被广泛应用于市场营销、事务分析等应用领域。关联规则挖掘算法是关联规则挖掘研究的主要内容,迄今为止已提出了许多高效的关联规则挖掘算法。本文首先介绍了数据挖掘的定义及主要的数据挖掘技术,以及数据挖掘的应用和发展趋势。接着详细描述了关联规则挖掘的基本理论和算法,并对Apriori算法进行了一定的优化。为了验证本文提出优化方法的有效性,在关联规则理论与研究的基础上,将改进后的算法应用于物流管理系统,实验结果证明了优化方法的有效性。本文的主要工作体现在以下两个方面:第一,对经典的Apriori算法做了全面的分析,针对Apriori算法的不足,本文给出了一种优化方法,该算法只扫描数据库一次,将数据库中的数据存于数组向量中。基于关联规则的性质,对扫描的事务数和项目数,连接步骤等进行压缩和优化,并且利用一维数组对候选2-项集进行计数,从而避免大量候选2项集的产生,有效解决了传统算法候选2项集的瓶颈问题,此算法与Apriori算法相比有明显的提高。第二,设计并实现了物流管理系统的开发,将Apriori算法优化方法应用到本系统中,将公司销售管理及配送管理的记录数据作为数据挖掘的对象,找到配送信息中货物类型、季节性、目的地信息与销售量之间的关联,以及驾驶员、货物类型、目的地、到货破损率之间的关联,并对产生的规则进行了解释和分析。

论文目录

• 摘要
• ABSTRACT
• 绪论
• 第一章 课题概述
• 1.1 数据挖掘技术的产生及研究现状
• 1.2 关联规则挖掘算法的发展及进展
• 1.2.1 国外研究现状
• 1.2.2 国内研究现状
• 1.3 本文的主要研究内容和结构安排
• 1.4 研究意义
• 本章小结
• 第二章 数据挖掘
• 2.1 数据挖掘的产生和概念
• 2.1.1 数据挖掘的产生
• 2.1.2 数据挖掘的概念
• 2.2 数据挖掘的任务
• 2.3 数据挖掘的对象
• 2.4 数据挖掘的分类
• 2.5 数据挖掘过程
• 2.6 数据挖掘的应用
• 2.7 数据挖掘面临的问题
• 本章小结
• 第三章 关联规则
• 3.1 关联规则的有关概念和性质
• 3.1.1 关联规则的基本概念
• 3.1.2 频繁集的性质
• 3.2 关联规则挖掘的基本步骤
• 3.3 关联规则的分类
• 3.4 经典的关联规则挖掘算法一APRIORI 算法
• 3.4.1 Apriori 算法的基本思想
• 3.4.2 Apriori 算法描述
• 3.4.3 Apriori 算法缺点
• 3.5 几种APRIORI 的优化方法
• 3.6 关联规则的发展方向
• 本章小结
• 第四章 一种改进的挖掘算法AMBA
• 4.1 AMBA 算法提出的背景
• 4.2 AMBA 算法的思想及相关性质
• 4.2.1 Apriori 算法的几个相关性质
• 4.2.2 AMBA 算法的改进思想
• 4.3 算法描述
• 4.4 实例分析
• 4.4.1 算法性能分析
• 4.4.2 实验结果分析
• 本章小结
• 第五章 物流管理系统的详细设计
• 5.1 问题的提出
• 5.2 盛鸿物流管理系统总体结构
• 5.3 主要子模块及功能
• 5.3.1 基础信息管理模块
• 5.3.2 配送管理模块
• 5.3.3 销售管理模块
• 5.3.4 仓储管理模块
• 5.3.5 运输管理模块
• 5.3.6 报关管理模块
• 5.3.7 系统管理模块
• 5.3.8 决策管理模块
• 5.4 主要表结构
• 本章小结
• 第六章 改进的算法在物流管理系统中的应用
• 6.1 问题的提出
• 6.2 AMBA 算法的应用
• 6.2.1 数据准备
• 6.2.2 挖掘关联规则
• 6.2.3 规则理解
• 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的学术论文
• 致谢