文档介绍:河北工业大学
硕士学位论文
基于模糊理论的关联规则挖掘及其在个性化推荐中的应用研究
姓名:王江北
申请学位级别:硕士
专业:管理科学与工程
指导教师:李杰
2010-12
河北工业大学硕士学位论文
基于模糊理论的关联规则挖掘
及其在个性化推荐中的应用研究
摘要
随着电子商务的迅速发展,个性化推荐得到了越来越多人的重视。个性化推荐是一种已
经被公认的能够有效解决“信息过载”的方法。关联规则挖掘技术是个性化推荐技术
中一个重要的研究方向。目前对关联规则的研究有很多,对其进行研究不仅有很重要的理论
意义,而且也有着重要的应用价值。
关联规则算法研究是关联规则数据挖掘研究中的重要部分,其中最著名的算法是
Agrawal 提出的 Apriori 算法。现有很多算法是对 Apriori 算法的改进。多数算法是基于所有
项目具有相同重要性程度的前提提出的。但现实中并不是如此,不同的项目往往具有不同的
重要性程度。本文引入了加权关联规则的概念,比较分析了现有的加权关联规则的优缺点,
从实际应用出发通过属性所能带来的实际效益来确定该项目的权值。而且充分考虑了时间对
数据库中数据重要性的影响,对加权关联规则算法进行了改进,并通过实例对算法进行了详
细说明。
传统的算法都是集中在确定的概念上来进行,不适用于更加贴近现实的模糊概念。本文
结合模糊集理论进一步研究,拓宽了关联规则的应用范围。本文主要对模糊关联规则算法中
隶属度函数的确定问题进行了进一步的讨论,并结合加权关联规则算法设计实现了改进的加
权模糊关联规则算法 NFWAR(New Fuzzy Weight Association Rules)。通过现实数据对算法的
性能进行了进一步的实例分析和仿真测试,结果证明了算法能够挖掘出有意义的关联规则,
有较好的实验结果。
关键词:个性化推荐,关联规则,加权关联规则,模糊理论
i
基于模糊理论的关联规则挖掘及其在个性化推荐中的应用研究
ASSOCIATION RULES MINING BASED ON FUZZY
THEORY AND ITS APPLICATION ON PERSONALIZED
MENDATION
ABSTRACT
With the development of merce, Personalized mendation Services has
been paid attention extensively. Personalized mendation Services has been considered as a
typical method to deal with the problem of mass information. Association rule is one of
the important research subject in it. There are many researchs in this area, it has a very important
values not only in theory but also in applications. Now, association rules technology has been used
in many areas.
The algorithms research is the most important part in the research of association rules. The
most famous one of them is apriori algorithms presented by Agrawal. Most algorithms are
improved based on apriori algorithms. Most algorithms were presented based on items those have
the same significance. But in fact different items have the different thesis integrate
weighted association rule model concepts with data mining algorithms .And pared the
advantage and disadvantage betwe