[发明专利]广播电视用户收视行为预测方法及系统

摘要

本发明提供广播电视收视行为预测方法及系统，方法包括：采集广播电视用户设定时间段内收视行为数据组成第一收视行为序列；采用至少一种序列长度将第一收视行为序列划分为多个第二收视行为序列；根据第二收视行为序列构建第一收视行为序列前缀树；将前缀树子树里每一个分支根节点代表收视行为与除去底层子节点的各子节点收视行为按照层顺序组成多个第三收视行为序列；基于SPEED算法、SPEED‑C算法、SPEED‑CR算法或者上述各算法与S‑Markov方法的结合预测第三收视行为序列后紧跟的收视行为的内部概率、逃逸概率和预测概率，得到最大预测概率对应的第三收视行为序列及其后紧跟的收视行为组合构成最佳收视行为序列。

主权项

1.一种广播电视用户收视行为预测方法，其特征在于，包括：步骤1，采集广播电视用户设定时间段内收视行为数据组成第一收视行为序列，所述收视行为包括收视指标、收听节目的标示符和收听频道的标示符中的一种或多种；步骤2，采用至少一种序列长度将所述第一收视行为序列划分为多个第二收视行为序列，所述第二收视行为序列的序列长度短于所述第一收视行为序列的序列长度；步骤3，根据第二收视行为序列构建第一收视行为序列的前缀树，包括：设定所述前缀树的最高层数，以第一收视行为序列中出现的每一个收视行为作为一个根节点，不大于所述最高层数的各第二收视行为序列中各种收视行为组合作为各分支，每一根节点与该根节点相连的各分支构成每一个子树，根节点代表的收视行为在第一收视行为序列中出现的频数为所述根节点的节点值，从根节点到子节点代表的收视行为组合在各第二收视行为序列中出现的频数之和为所述子节点的节点值；步骤4，将上述前缀树的子树里每一个分支的根节点代表的收视行为与除去底层子节点的各子节点代表的收视行为按照层顺序组成不同序列长度的多个第三收视行为序列；步骤5a，预测每一个第三收视行为序列下一次序的收视行为为所述第一收视行为序列中任一个收视行为的内部概率，所述内部概率按照下面的公式(1)和(2)计算，其中，i表示所述第一收视行为序列的前缀树的层数索引也表示第三收视行为序列的次序索引，y₁表示所述第一收视行为序列的前缀树的子树的根节点，y₂,...,y_i表示所述子树的根节点y₁的一个分支的第2层到第i层的子节点，y₁y₂...y_i表示所述分支对应的序列长度为i的第三收视行为序列，1≤i≤n‑1，n表示所述分支的最高层数，x表示要预测的收视行为，p_int(x)表示所述第一收视行为序列的前缀树的根节点为x的内部概率，N(y₁＝x)表示所述第一收视行为序列的前缀树的子树的第一层中根节点为x的节点值，∑N(y₁)表示所述第一收视行为序列的前缀树第一层的各子树根节点的节点值之和，p_int(x|y₁y₂...y_i)表示所述第三收视行为序列次序为i+1的收视行为为x的内部概率，N(y_i+1＝x)表示所述分支第i层节点y_i的第i+1层的子节点为x的节点值，N(y_i)表示所述分支的第i层的节点y_i的节点值；步骤5b，根据与第三收视行为序列中每一个收视行为对应节点的节点值以及属于所述节点的下一层的子节点的节点值之和预测所述收视行为对应的节点从所在层逃逸的逃逸概率，所述逃逸概率按照下面的公式(3)计算，其中，p_esc(i,y_i)表示所述第三收视行为序列所在分支第i层节点y_i的逃逸概率，表示所述第三收视行为序列所在分支第i层节点y_i的第i+1层所有子节点的节点值的加和；步骤6，根据上述内部概率和逃逸概率确定每一个第三收视行为序列下一次序为所述第一收视行为序列中每一个收视行为的预测概率，所述预测概率按照公式(4)和(5)计算p(x|y₁y₂...y_i)＝p(i+1,x)＝p_int(x|y₁y₂...y_i)+p_esc(i,y_i)*p(i,x)    (4)p(x)＝p_int(x)                                    (5)其中，p(x|y₁y₂...y_i)和p(i+1,x)表示序列长度为i的所述第三收视行为序列次序i+1的收视行为是x的预测概率，p(i,x)表示所述第三收视行为序列次序为i的收视行为是x预测概率，p(x)表示所述第三收视行为序列次序为1的收视行为是x预测概率；步骤7，上述各第三收视行为序列的下一次序收视行为的各预测概率的最大值对应的第三收视行为序列和下一次序收视行为组合成的第四收视行为序列为最佳收视行为序列。