[发明专利]一种挖掘用户周期模式的系统及其方法

权利要求书

1.一种挖掘用户周期模式的系统，其特征在于，包括：

用户行为记录模块，用以记录各个用户的行为的时间；

用户行为时间序列生成模块，与所述用户行为记录模块相连接，用以批量处理各个用户的行为，形成用户行为的时间序列；

用户行为的周期模式获取模块，与所述用户行为时间序列生成模块相连，用以将时间序列根据频繁模式生成周期模式。

2.根据权利要求1所述的挖掘用户周期模式的系统，其特征在于，所述用户行为时间序列生成模块以天为时间粒度生成所述用户行为的时间序列。

3.根据权利要求1所述的挖掘用户周期模式的系统，其特征在于，所述挖掘用户周期模式的系统还包括用户周期模式存储模块，其与所述用户行为的周期模式获取模块相连，用以接收所述用户行为的周期模式获取模块生成的周期模式。

4.根据权利要求3所述的挖掘用户周期模式的系统，其特征在于，所述用户周期模式存储模块将周期模式存储到所述用户周期模式存储模块的数据库中。

5.根据权利要求3或4所述的挖掘用户周期模式的系统，其特征在于，所述用户周期模式存储模块将用户ID、周期存储到所述用户周期模式存储模块的数据库中。

6.一种挖掘用户周期模式的方法，其特征在于，包括以下步骤：

S1，用户行为记录模块记录各个用户的行为的时间；

S2，用户行为时间序列生成模块批量处理各个用户的行为，以天为时间粒度生成用户行为的时间序列；

S3，用户行为的周期模式获取模块将时间序列根据频繁模式生成时间序列周期模式。

7.根据权利要求6所述的挖掘用户周期模式的方法，其特征在于：挖掘用户周期模式的方法还包括以下步骤：

S4，用户周期模式存储模块接收所述用户行为的周期模式获取模块生成的周期模式，并将周期模式、用户ID、周期存储到所述用户周期模式存储模块的数据库中。

8.根据权利要求6所述的挖掘用户周期模式的方法，其特征在于：所述步骤S3的具体实现过程为：

S3-1，第一次读取时间序列，将时间序列以周期大小切割成子序列的形式，同时将子序列中的每个元素增至其在当前子序列中的位置，将时间序列转变成项集的形式，并统计每个项集在数据集中出现的次数；

S3-2，将各个项集中的项按照其在数据集中发生的次数从大到小排序；

S3-3，根据项发生次数，去除不满足最低发生次数的项；

S3-4，依次读项集创建FP-Tree并创建头表，从头表最后一项起作为条件模式基创建条件模式树，并构建新的头表，条件模式与头表中的项的组合是一个频繁模式作为输出；

S3-5，获取数据集所有的频繁模式，根据频繁模式生成时间序列周期模式。

9.根据权利要求8所述的挖掘用户周期模式的方法，其特征在于：所述步骤S3中以深度优先的规则递归的方式获取数据集所有的频繁模式。

10.根据权利要求8所述的挖掘用户周期模式的方法，其特征在于：所述步骤S3中仅扫描原始数据集两次。