[发明专利]事件间转化率的计算方法及系统

说明书

本发明提供一种事件间转化率的计算方法及系统，计算方法包括含多个事件片断的事件数据库，事件片断经操作获得，据事件数据库计算任意两个事件间的转化率；操作包括：S₁、将事件序列拆为n个事件片断；S₂、判断j是否满足j≤n，若是进入S₃，若否进入S₉；S₃、将j减少1赋给k；S₄、判断k是否满足k≥1，若是进入S₅，若否进入S₈；S₅、判断S_j的起始事件与S_k的起始事件是否相同，若是进入S₆，若否进入S₇；S₆、将S_j从集合中删除并将j增加1后执行S₂；S₇、将k减少1后执行S₄；S₈、将j的数值增加1后执行S₂；S₉、集合中相邻的两个事件相同时仅保留该两个事件中的一个。可计算任意两个事件间的转化率。

技术领域

本发明涉及一种大数据环境事件间转化率的统计与计算技术，特别涉及一种事件间转化率的计算方法及计算系统。

背景技术

在大数据时代，统计事件序列特征是一个新的挑战。以网站页面访问转化率为例，如果要及时了解任意页面访问流的转化情况，其运算是一个十分耗时的过程。

目前，在计算事件间转化率的现有技术中，只能实现有针对性的计算出某一特定事件如A至另一特定事件如B之间的转化率，而无法计算出任意两个事件间或任一事件经某一事件至另一事件的转化率，不便于操作人员的及时查询。

发明内容

本发明要解决的技术问题是为了克服现有技术中无法计算出任意两个事件间或任一事件经某一事件至另一事件的转化率，进而不便于操作人员的及时查询的缺陷，提供一种可计算出任意两个事件间或任一事件经某一或某些事件至另一事件的转化率的事件间转化率的计算方法及系统。

本发明是通过下述技术方案来解决上述技术问题的：

本发明提供一种事件间转化率的计算方法，其存储有若干原始事件序列，其特点在于，该计算方法包括一包含多个事件片断的事件数据库，该些事件片断由该些原始事件序列经一操作获得，根据该事件数据库计算任意两个事件间的转化率；

其中，对于一作为目标事件序列的原始事件序列该操作包括以下步骤，其中，设定j＝2，该目标事件序列包括依次发生的n个事件L_i，i为遍历1至n的整数：

S₁、将该目标事件序列拆分为n个事件片断S_i，该n个事件片断构成一个集合，S_i表示以L_i为起始事件且以L_n为结束事件的事件片断，拆分操作保证了计算任意两个事件间的转化率时，可以利用索引快速定位到相关的事件片断；

S₂、判断j的数值是否满足j≤n，若是则进入步骤S₃，若否则进入步骤S₉；

S₃、将j的数值减少1赋值给k；

S₄、判断k的数值是否满足k≥1，若是则进入步骤S₅，若否则进入步骤S₈；

S₅、判断S_j的起始事件与S_k的起始事件是否相同，若是则进入步骤S₆，若否则进入步骤S₇；