CLIQUE算法改进及其在电子商务企业中的应用与研究

摘要

在电子商务蓬勃发展的今天，电子商务企业显示了其优越性和旺盛的生命力.网上购物，在线交易，网上中介等等，无一不在改变我们的生活.随着电子商务企业间竞争的加剧，在其运营过程中，通过对其客户的注册和交易信息进行分析，从而预测客户行为，发现重点客户，制定企业的决策计划，对提高企业的竞争力，显得尤为重要. 作为统计学的一个分支，聚类分析是在无先验知识无指导下把数据划分为有意义或有用的簇，是数据挖掘中的一种技术.通过合适聚类算法的选取，进行数据分析，发掘潜藏有价值的信息，聚类分析是企业在其数据处理中强有力的工具. CLIQUE作为一种基于网格的算法，可以对高维数据进行全面聚类和子空间聚类，并且有着良好的可伸缩性和数据处理能力，比较适合电子商务客户的聚类划分.但是由于它只是进行了一种硬性的网格划分，增加了时间复杂度，本文通过比较，在CLIQUE算法的基础上提出了一种基于最优区间分割和数据集划分的聚类算法，并使用仿真数据加以验证，结果表明，改进算法对大规模数据集有着很好的聚类效果. 在把技术应用实践的方面，本文收集了中国广告网的数据作为案例，分析了算法在此具体实例中的应用效果，即对客户数据进行聚类，然后通过关联规则算法得出类中有价值的规律，从而供企业的决策者利用这些规律，制订企业的管理、营销策略.

目录

文摘

英文文摘

论文说明：插图清单、表格清单

独创性声明及学位论文版权使用授权书

致谢

第一章绪论

1.1研究背景、目的及意义

1.1.1论文写作的背景

1.1.2论文写作的目的和意义

1.2国内外研究现状

1.3论文的主要内容

第二章聚类研究的基本方法

2.1聚类概述

2.2主要的聚类算法

2.2.1按照聚类的尺度进行分类

2.2.2按照聚类的思路进行分类。

2.3聚类分析中的数据类型及其差异度计算

2.3.1连续型数据的距离量度

2.3.2二元特征样本的距离量度

2.3.3标称型、序数型和比例标度型变量的距离量度

2.4类间距离的计算方法

第三章CLIQUE算法的研究与改进

3.1 CLIQUE算法在电子商务企业客户数据聚类的适用性

3.2 CLIQUE算法聚类基本思想

3.3 CLIQUE的不足和改进

3.3.1 CLIQUE的不足

3.3.2 CLIQUE的改进

3.3.3改进算法的分析

3.3.4实验内容与结果

第四章CLIQUE改进算法在中国广告网中的应用

4.1数据集的选取及其预处理

4.2应用CLIQUE改进算法进行客户聚类

4.3在类中用关联规则算法得出的知识

4.3.1数量关联规则的基本概念

4.3.2数值属性离散化

4.3.3数量关联规则处理的算法

4.3.4运用Apriori算法后的实验结果

第五章总结与评价

5.1研究总结与评价

5.2下一步的研究工作

参考文献