[发明专利]一种无线局域网内用户行为的分析方法

权利要求书

1.一种无线局域网内用户行为的分析方法，其特征在于，包括以下步骤：

（1）获取无线局域网用户的上网信息{(t₁,p₁),(t₂,p₂),…(t_n,p_n)}，其中(p₁,p₂,…,p_n)表示用户的不同上网地点，n为上网信息的总数量，(t₁,t₂,…,t_n)表示对应于不同上网地点(p₁,p₂,…,p_n)的起始上网时刻，并以秒为单位；

（2）对用户的上网信息{(t₁,p₁),(t₂,p₂),…(t_n,p_n)}按照时间间隔进行划分，以生成划分后的上网记录；

（3）对划分后的上网记录进行采样，以生成采样后的上网记录；

（4）重复上述步骤（1）至（3），直到无线局域网内所有用户的上网记录都被采样为止；

（5）计算无线局域网内所有用户两两之间的不相似度；

（6）对无线局域网内所有用户之间的不相似度D(A,B)进行聚类，以得到用户行为的聚类结果。

2.根据权利要求1所述的方法，其特征在于，时间间隔为1天，生成划分后的上网记录数量为61。

3.根据权利要求1所述的方法，其特征在于，采样的时间间隔为1分钟。

4.根据权利要求1所述的方法，其特征在于，用户两两之间的不相似度D(A,B)是通过以下公式计算，其中A表示无线局域网内的一个用户，B表示无线局域网内的另一个用户：

D(A,B)=Σi=16112*61D(Ai,Bi)]]>

其中A_i表示用户A采样后的上网记录，B_i表示用户B采样后的上网记录，并且

其中m是上网记录A_i的长度，n是上网记录B_i的长度，b_j表示上网记录B_i中第j个元素的值，a_j表示上网记录A_i中第j个元素的值，ERP()表示对括号内的元素执行动态时间间断错位比较算法，Rest()表示括号内的序列中除去最后一个元素后剩下的元素，并且

其中

dist(ai-bj)=0ai=bj1ai≠bj.]]>

5.根据权利要求1所述的方法，其特征在于，聚类是采用分层聚类算法。