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

权利要求书

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

其中，对于一作为目标事件序列的原始事件序列该操作包括以下步骤，其中，设定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₇；

S₆、将S_j从该集合中删除，并将j的数值增加1后重复执行步骤S₂；

S₇、将k的数值减少1后重复执行步骤S₄；

S₈、将j的数值增加1后重复执行步骤S₂；

S₉、该集合的事件片断中相邻的两个事件相同时仅保留该两个事件中的一个。

2.如权利要求1所述的计算方法，其特征在于，第一事件至第二事件的转化率Z=(P/Q)*100%，P为该事件数据库中以该第一事件为起始事件且后续事件中存在该第二事件的事件片断的个数，Q为该事件数据库中以该第一事件为起始事件的事件片断的个数。

3.如权利要求1所述的计算方法，其特征在于，该计算方法利用Storm实现。

4.一种事件间转化率的计算系统，其存储有若干原始事件序列，其特征在于，该计算系统包括一包含多个事件片断的事件数据库、一操作模块和一计算模块，该操作模块用于处理该些原始事件序列以获得该些事件片断，该计算模块用于根据该事件数据库计算任意两个事件间的转化率；

其中，该操作模块包括一拆分模块、一第一判断模块、一赋值模块、一第二判断模块、一第三判断模块、一删除模块、一减值模块、一增值模块以及一保留模块，针对一作为目标事件序列的原始事件序列，其中，设定j=2，该目标事件序列包括依次发生的n个事件L_i，i为遍历1至n的整数：

该拆分模块用于将该目标事件序列拆分为n个事件片断S_i，该n个事件片断构成一个集合，S_i表示以L_i为起始事件且以L_n为结束事件的事件片断；

该第一判断模块判断j的数值是否满足j≤n，若是则调用该赋值模块，若否则调用该保留模块；

该赋值模块用于将j的数值减少1赋值给k；

该第二判断模块用于判断k的数值是否满足k≥1，若是则调用该第三判断模块，若否则调用该增值模块；

该第三判断模块用于判断S_j的起始事件与S_k的起始事件是否相同，若是则调用该删除模块，若否则调用该减值模块；

该删除模块用于将S_j从该集合中删除，并将j的数值增加1后重新调用该第一判断模块；

该减值模块用于将k的数值减少1，并重新调用该第二判断模块；

该增值模块用于将j的数值增加1，并重新调用该第一判断模块；

该保留模块用于在该集合的事件片断中相邻的两个事件相同时仅保留该两个事件中的一个。