[发明专利]网站用户等级划分方法

权利要求书

1、网站用户等级划分方法，其特征在于：首先对访问记录进行过滤，统计每个用户在一定时间内访问浏览数P、访问次数S和访问持续时间总长度T，形成P、S、T三维空间，对用户进行聚类，由此对用户等级进行划分。

2、权利要求1中所述的网站用户等级划分方法，其特征在于：所述的“访问记录过滤”包括

(1)、浏览器过滤：

通过访问记录中浏览器进行判断，如果不是IE、Firefox等常规浏览器，带有特殊搜索引擎爬虫标记的访问记录，不进行统计；

(2)、访问持续时间与访问密度过滤：

访问持续时间为用户一次访问网站的持续时间；

访问密度为在单位时间内浏览网页数量；

为访问持续时间和访问密度设置“阀值”，超过设定“阀值”的访问记录，不参加统计。

3、权利要求1中所述的网站用户等级划分方法，其特征在于：所述的“聚类”运算过程如下：

(1)、三维排序

分别对所有用户的在三个方向P、S、T的数值U_i(p_i，s_i，t_i)进行从大到小排序；

(2)、求三维空间每个用户的均差

对于排序后所得的序列，分别求P、S、T三维方向的用户间的平均差；

设：p为网页浏览PV的平均差；

s为会话次数的平均差；

t为网站停留总时长的平均差；

p‾=Σi=1n(pi+1-pi)/(n-1)]]>

s‾=Σi=1n(si+1-si)/(n-1)]]>

t‾=Σi=1n(ti+1-ti)/(n-1)]]>

(3)、确定各个用户分类等级在P、T、S三维空间的中心R为设置需要分成类的个数；

j为第几个分类标号；

设：为第j个分类在网页浏览P方向的中心值；

为第j个分类在访问次数S方向的中心值；

为第j个分类在访问停留时间T方向的中心值；

j为分类号，是整数；

当计算第1个分类中心时，即j＝1时：

Rjp=(n/(2×R))×p‾]]>

Rjs=(n/(2×R))×s‾]]>

Rjt=(n/(2×R))×t‾]]>

其他类的中心时，计算为：

当1<j<R时：

Rjp=R1p+(j-1)×(n/R)×p‾]]>

Rjs=R1s+(j-1)×(n/R)×s‾]]>

Rjt=R1t+(j-1)×(n/R)×t‾]]>

得到每个分类在P，S，T三个方向的“中心”，

(4)、确定用户分类等级划分

用每个用户三维空间坐标U_i(p_i，s_i，t_i)分别与各个类中心坐标差的绝对值的和进行比较，

|Ui-Rj|=|pi-rpj|+|si-rsj|+|ti-rtj|]]>

取|U_i-R_j|最小值，也就是判断离哪个类中心最近，min{|U_i-R_j|}，

将用户U_i划分到R_j用户群中，用户等级划分结束。