基于模糊理论的关联规则挖掘及其在个性化推荐中的应用研究

论文摘要

随着电子商务的迅速发展,个性化推荐得到了越来越多人的重视。个性化推荐是一种已经被公认的能够有效解决internet“信息过载”的方法。关联规则挖掘技术是个性化推荐技术中一个重要的研究方向。目前对关联规则的研究有很多,对其进行研究不仅有很重要的理论意义,而且也有着重要的应用价值。关联规则算法研究是关联规则数据挖掘研究中的重要部分,其中最著名的算法是Agrawal提出的Apriori算法。现有很多算法是对Apriori算法的改进。多数算法是基于所有项目具有相同重要性程度的前提提出的。但现实中并不是如此,不同的项目往往具有不同的重要性程度。本文引入了加权关联规则的概念,比较分析了现有的加权关联规则的优缺点,从实际应用出发通过属性所能带来的实际效益来确定该项目的权值。而且充分考虑了时间对数据库中数据重要性的影响,对加权关联规则算法进行了改进,并通过实例对算法进行了详细说明。传统的算法都是集中在确定的概念上来进行,不适用于更加贴近现实的模糊概念。本文结合模糊集理论进一步研究,拓宽了关联规则的应用范围。本文主要对模糊关联规则算法中隶属度函数的确定问题进行了进一步的讨论,并结合加权关联规则算法设计实现了改进的加权模糊关联规则算法NFWAR(New Fuzzy Weight Association Rules)。通过现实数据对算法的性能进行了进一步的实例分析和仿真测试,结果证明了算法能够挖掘出有意义的关联规则,有较好的实验结果。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 主要研究内容及创新点
• 1.3 论文结构
• 第二章 文献综述
• 2.1 个性化推荐概述
• 2.1.1 个性化推荐系统的作用
• 2.1.2 个性化推荐系统的组成
• 2.1.3 个性化推荐技术
• 2.2 模糊理论概述
• 2.2.1 模糊集理论的提出
• 2.2.2 相关概念性质
• 2.3 关联规则概述
• 2.3.1 相关概念
• 2.3.2 关联规则分类
• 2.3.3 关联规则Apriori 算法
• 2.3.4 对Apriori 的改进
• 2.4 小结
• 第三章 模糊关联规则算法的研究及改进
• 3.1 模糊关联规则算法
• 3.1.1 模糊关联规则的提出
• 3.1.2 模糊关联规则的相关概念
• 3.1.3 模糊关联规则挖掘步骤
• 3.2 改进的模糊关联规则算法模型
• 3.2.1 支持度的确定
• 3.2.2 隶属函数的确定
• 3.3 改进的模糊关联规则算法
• 3.4 算法实例
• 3.5 小结
• 第四章 加权关联规则挖掘算法研究及改进
• 4.1 加权关联规则定义
• 4.2 加权关联规则算法
• 4.2.1 K-支持期望
• 4.2.2 加权关联规则算法
• 4.3 现有加权关联规则的优化
• 4.4 改进的加权关联规则及算法研究
• 4.4.1 问题的提出
• 4.4.2 改进加权算法模型
• 4.5 改进加权关联规则实例
• 4.6 小结
• 第五章 加权模糊关联规则
• 5.1 加权模糊关联规则模型
• 5.2 加权模糊关联规则算法NFWAR
• 5.2.1 算法的基本思路
• 5.2.2 算法描述
• 5.3 仿真实验
• 5.3.1 数据集与实验环境
• 5.3.2 算法性能测试
• 5.4 小结
• 第六章 总结
• 参考文献
• 致谢
• 攻读学位期间所取得的相关科研成果