[发明专利]一种面向通信网络的用户行为模式挖掘方法及系统

权利要求书

1.一种面向通信网络的用户行为模式挖掘方法，其特征在于，包括如下步骤：

步骤1：按照不同时期对通信网络数据进行划分，得到一系列网络快照G={G¹,G²,…,G^T}；

步骤2：确定在网络快照中的活跃度高于预定阈值的用户为研究对象，记录研究对象个数为N；

步骤3：确定M个与研究对象相关的相关特征，并根据相关特征计算每个网络快照的特征矩阵

步骤4：根据所有网络快照的特征矩阵（t＝1,2,...T）计算基准特征矩阵

步骤5：对基准特征矩阵和每个网络快照的特征矩阵做标准化处理，得到标准化基准特征矩阵A和相应的每个网络快照的标准化特征矩阵A^t；

步骤6：利用非负矩阵分解算法分解标准化基准特征矩阵A得到模元矩阵W和系数矩阵H；

步骤7：利用每个网络快照的标准化特征矩阵A^t和模元矩阵W计算每个网络快照中所有研究对象的行为模式矩阵H^t（t＝1,2,...T）。

2.根据权利要求1所述一种面向邮件网络的用户行为模式挖掘方法，其特征在于，所述用户的行为模式以“相关特征-模元-行为模式”的三元对应关系表示，其中，所述模元为基本行为模式单元，代表通信网络中用户的基本行为模式。

3.根据权利要求1所述一种面向邮件网络的用户行为模式挖掘方法，其特征在于，步骤2中活跃度等级为通信网络中通信节点作为发信者在各快照中出现的频度，进而确定研究对象的具体实现为：按照用户的活跃度进行排序，选择活跃度前θ%的用户作为研究对象，其中θ为预定值。

4.根据权利要求1所述一种面向邮件网络的用户行为模式挖掘方法，其特征在于，步骤3中的具体实现为：计算某一网络快照的特征矩阵时，统计该快照中的与各相关特征有关的信息，得到特征矩阵是一个M行N列的矩阵，每一行就代表某一相关特征在不同研究对象下的取值，每一列代表某一研究对象的所有相关特征的取值。

5.根据权利要求1所述一种面向邮件网络的用户行为模式挖掘方法，其特征在于，步骤4的具体实现为：基准特征矩阵是一个M行N列的矩阵，每一行就代表某一相关特征在不同研究对象下在所有网络快照中的平均取值，每一列代表某一研究对象的所有相关特征在所有网络快照中的平均取值，计算基准特征矩阵时，统计所有网络快照的特征矩阵相应位置处的非零值取平均，得到基准特征矩阵中相应位置的取值，每个位置的计算公式如下，

Amn‾=Σt=1TAmnt‾Σt=1Tδ(Amnt‾),]]>其中δ(x)=1,x≠00,x=0,m=1,2,...M;n=1,2,...N,]]>

其中，T代表网络快照的个数。