基于c语言的数据挖掘算法,基于数据挖掘的Apriori算法(（毕业论文）).doc

基于数据挖掘的Apriori算法((毕业论文))

洛阳师范学院2011届本科生毕业设计

洛阳师范学院2011届本科生毕业设计

PAGE 44

PAGE I

基于关联规则的个性化推荐系统

摘要

现今随着网络迅速地发展，信息量的快速膨胀，各种数据量变的庞大且分散，用户利用传统关键词检索搜寻数据的方式变得相当费时且不容易聚焦。因此，为了要降低使用户在网络上的搜寻时间，提供用户更适切的内容信息，自动化推荐系统(Automatic Recommender System)便应运而生，也越来越受到重视与青睐。

自动化推荐系统有许多种不同的推荐方式，如content-based，filtering-based 等。本研究主要针对应用在B2C网上商城上的个性化推荐系统，探讨如何有效地运用数据挖掘的技术从大量的数据库中挖掘出完整知识，以推荐适当的信息给使用者，帮助人们在浩大的信息流中找到他们真正需要、有用的商品信息。

本文特别选择了在B2C电子商务领域具有代表性的网上商城网站作为个性化推荐系统的研究对象。在分析该类网站特点的基础上，对不同的推荐技术进行了详细的比较。着重分析了当前流行的基于内容、基于效用、基于用户信息、关联规则、协同过滤这几种推荐技术对于B2C网上商城网站的适用性。在此基础上，提出了适用于该类网站的个性化推荐系统总体技术方案、系统结构和工具实现方法。在系统实现方面本文不但给出了对交易数据进行清洗的一半策略和方法，而且针对传统关联规则挖掘算法的不足，提出了基于数据分块的Apriori改进算法。最后本文分析了基于关联规则的个性化推荐系统在实际使用过程中的不足，提出了特别针对B2C网上商城网站的解决方案。

关键词： 自动化推荐系统，数据挖掘，关联规则，电子商务

Abstract

Nowadays, with the rapid development of network, expansion of information is fast. A large number of handwritten documents are fleetly being converted into electronic forms. Varieties of data become huge and scattered. Using traditional keyword to search the data is more and more time-consuming and not easy to focus. Therefore, in order to reduce users’ search time on the network and provide them more appropriate information, the automatic recommender system emerges as required, and also purchases increasingly attention and favor.

The recommender system has been studied in many categories, such as content-based, filtering-based, etc. Aim at the online recommendation system applied on network, this study mainly discusses how effectively use data mining techniques to mine the complete knowledge from a large number of databases, then recommend the appropriate information to users to help them to find really needed and useful documents or information in the vast flow of information.

This thesis particularly chooses shop market sales B2C E-commerce website as a respective study object. Firstly, we analyzed the characteristics of different personalized reconnendation technology. On the base of this analysis, thesis designed a recommendation system that suits fo