一种无线局域网内用户行为的分析方法

摘要

本发明公开了一种无线局域网内用户行为的分析方法，包括以下步骤：获取无线局域网用户的上网信息，对用户的上网信息按照时间间隔进行划分，以生成划分后的上网记录，对划分后的上网记录进行采样，以生成采样后的上网记录，计算无线局域网内所有用户两两之间的不相似度，对无线局域网内所有用户之间的不相似度进行聚类，以得到用户行为的聚类结果。本发明使得无线网络中的用户行为表现出用户移动的顺序性、距离性，从而提高了距离的敏感度和时间的敏感度，同时在时间复杂度上也优于现有技术。

主权项

一种无线局域网内用户行为的分析方法，其特征在于，包括以下步骤：(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)计算无线局域网内所有用户两两之间的不相似度D(A,B)，其是通过以下公式计算，其中A表示无线局域网内的一个用户，B表示无线局域网内的另一个用户：$D(A,B)=\underset{i=1}{\overset{61}{\Sigma }}\frac{1}{2*61}D(A_i,B_i)$其中A_i表示用户A采样后的上网记录，B_i表示用户B采样后的上网记录，并且其它其中m是上网记录A_i的长度，n是上网记录B_i的长度，b_j表示上网记录B_i中第j个元素的值，a_j表示上网记录A_i中第j个元素的值，ERP()表示对括号内的元素执行动态时间间断错位比较算法，Rest()表示括号内的序列中除去最后一个元素后剩下的元素，并且其中$\mathrm{dist}(a_i-b_j)=\left\{\begin{array}{cc}0& a_i=b_j\\ 1& a_i\ne b_j\end{array}\right.;$(6)对无线局域网内所有用户之间的不相似度D(A,B)进行聚类，以得到用户行为的聚类结果，聚类是采用分层聚类算法。