[发明专利]一种基于序列模式结合时间上下文的移动终端APP使用预测方法

权利要求书

1.一种基于序列模式结合时间上下文的移动终端APP使用预测方法，包括 如下步骤：

(1)获取APP历史使用记录序列，所述的APP历史使用记录序列包含用 户在过去一段时间内对于APP的每条使用记录；

(2)根据用户的行为特征将整个APP历史使用记录序列划分成多个相关子 序列；

(3)统计每种APP使用行为模式在所有相关子序列中出现的次数，并将所 有APP使用行为模式按trie树的形式进行结构化存储；

(4)获取APP预测使用记录序列，所述的APP预测使用记录序列包含用 户在当前时刻前T_st大小时间段内对于APP的每条使用记录，T_st为预设的活跃时 间窗口大小；

(5)通过从trie树中查找与APP预测使用记录序列相关的APP使用行为 模式，进而根据这些APP使用行为模式在所有相关子序列中出现的次数提取生 成对应的预测结果。

2.根据权利要求1所述的移动终端APP使用预测方法，其特征在于：所述 的每条使用记录包含有开始时间、结束时间以及对应所使用APP的ID和名称。

3.根据权利要求1所述的移动终端APP使用预测方法，其特征在于：所述 的步骤(2)中将整个APP历史使用记录序列划分成多个相关子序列的具体实现 过程如下：

对于APP历史使用记录序列中的任一条使用记录S_i，新建一包含该条使用 记录的相关子序列，根据以下关系式从使用记录H_i-1开始逐个判断每条使用记录 是否与使用记录S_i具有相关性：

F(Si|Hi-1)=1Tin(Hi-1)-Tout(Si)≤Tst0Tin(Hi-1)-Tout(Si)>Tst]]>

其中：H_i-1为对于使用记录S_i-1的判断过程中首条与使用记录S_i-1不具有相关性 的使用记录，S_i和S_i-1分别为APP历史使用记录序列中的第i条和第i-1条使用 记录，i为自然数且1≤i≤n，n为APP历史使用记录序列中的使用记录总数， F(S_i|H_i-1)为使用记录H_i-1与使用记录S_i的相关性，F(S_i|H_i-1)＝1表示具有相关 性，F(S_i|H_i-1)＝0表示不具有相关性，T_in(H_i-1)为使用记录H_i-1的开始时间， T_out(S_i)为使用记录S_i的结束时间；

若使用记录H_i-1与使用记录S_i具有相关性，则将使用记录H_i-1纳入该相关子 序列进而判断下一条使用记录，以此类推直到出现某一条使用记录与使用记录 S_i不具有相关性，则将该条使用记录定义为H_i并确立由使用记录S_i至H_i的前一 条使用记录所组成的该相关子序列；

若使用记录H_i-1与使用记录S_i不具有相关性，则该相关子序列取消；

依此遍历APP历史使用记录序列中的每条使用记录，得到多个相关子序列。