[发明专利]根据时间片分布数据确定事务流经渠道的对应关系的方法

权利要求书

1.根据时间片分布数据确定事务流经渠道的对应关系的方法，用于确定事务经过两个阶段的流经渠道之间的对应关系，流经渠道能产生行为事件记录，其特征在于，假设有P种事务经过两个明确前后关系的阶段，P种事务分别设为T1，T2，T3，…Tp，两个阶段从前到后依次为阶段PA和PB，经过阶段PA时，必须经过M个不同的流经渠道中的任意一个，设为RA1，RA2，RA3，…RAm，事务经过阶段PB时，必须经过N个不同的流经渠道中的任意一个，设为RB1，RB2，RB3，…RBn，每种事务对应于阶段PA、阶段PB的流经渠道是固定的，并且不同事务所对应的流经渠道不同；其中，M、N、P、m、n、p是指自然数，P不大于M，P不大于N；

根据时间片分布数据确定事务流经渠道的对应关系的方法，首先每个事务经过阶段PA和PB的流经渠道时，自动采集产生的行为事件记录，行为事件记录包括：记录编号、记录产生时间、行为类别特征、行为发生时间；

然后根据采集的行为事件记录，获得阶段PA、PB的流经渠道之间的正式对应关系，具体包括以下步骤：

1）按照阶段对流经渠道进行编号，建立两个流经渠道编号变量数组ArrayChannelA：[RA1，RA2，RA3，…RAm]和ArrayChannelB：[RB1，RB2，RB3，…RBn]；

2）将所有行为事件记录，转化成为行为事件记录结构的数组ArrayRecordTotal：[ActRecd1,ActRecd2,ActRecd3,…ActRecdT]，其中T是指自然数，行为事件记录ActRecd的数据结构包括：行为事件编号、流经渠道编号、发生时间、行为类型；

其中，行为事件编号采用从1开始递增的自然数进行编号；流经渠道编号即为步骤1中的设置的编号；发生时间采用Linux下的time_t类型来表示，并能通过转换获得各种格式的时间描述；行为类型采用整数类型来标识，保证每种行为拥有唯一的标识数值；

3）获取行为事件记录的发生时间中的最早时间和最晚时间，分别保存在相应变量TimeStt、TimeEnd中；

4）根据需要设定时间粒度大小，即单位时间段长度，保存在变量TimeSlot中；

5）将TimeStt、TimeEnd所覆盖的时间段，即目标时间段，按照时间粒度大小TimeSlot，分成连续时间片，每个时间片的长度为时间粒度指定的长度，并对时间片按照顺序从1进行连续编号，形成时间片序列，并保存在相应变量数组ArrayTimeSlot[TimeSlot1,TimeSlot2,…]中，以供后续过程中获取时间片相关信息时使用；

6）遍历ArrayRecordTotal，根据每个行为事件记录的发生时间分别对应到步骤5中的时间片，将对应的时间片编号标记到当前行为事件记录上；

7）遍历ArrayChannelA和ArrayChannelB，对每个流经渠道编号Rxx，Rxx是指属于ArrayChannelA或者ArrayChannelB的流经渠道编号，完成以下工作：a、从ArrayRecordTotal中筛选出当前流经渠道编号的行为事件记录；b、对当前流经渠道编号，按照时间片编号统计属于各个时间片的行为事件记录的数量，形成数组ArrayChannelSlotOccur[Rxx_Occur_1,Rxx_Occur_2,…]，记录当前流经渠道在每个时间片上发生的行为事件的数量；

8）经过步骤7，最终得到对于所有流经渠道编号的两组数组：[ArrayChannelSlotOccur_RA1，ArrayChannelSlotOccur_RA2，ArrayChannelSlotOccur_RA3，…，ArrayChannelSlotOccur_RAm]和[ArrayChannelSlotOccur_RB1，ArrayChannelSlotOccur_RB2，ArrayChannelSlotOccur_RB3，…，ArrayChannelSlotOccur_RBn]）；

9）遍历步骤8中得到的阶段PA和PB的所有流经渠道编号的两组数组，在两组之间，对不同流经渠道对，即一个阶段PA的流经渠道与一个阶段PB的流经渠道组成一对，然后对这两个流经渠道对应的数组ArrayChannelSlotOccur_RAx、ArrayChannelSlotOccur_RBy进行偏离度的计算，获得偏离度的量化指标Variance，并将结果保存到二维数组Array2Match中，Array2Match[x][y]的值表示流经渠道编号RAx对应的“时间片记录数量数组”与流经渠道编号RBy对应的“时间片记录数量数组”的偏离度比较结果，其中x、y是指自然数；

10）对于阶段A的任何一个流经渠道编号RAx，选择Array2Match二维数组中所有第一维度下标为x的数据项，选择其中数值最小的项作为胜出者，该数据项对应的下标第二维度的下标y就说明RBy对应的阶段B的流经渠道编号RBy，就是流经渠道编号RAx的最佳关联对象，按照该判断逻辑，最终筛选出阶段A、阶段B之间的最佳关联关系，即正式对应关系。

2.根据权利要求1所述的时间片分布数据确定事务流经渠道的对应关系的方法，其特征在于，步骤9中的偏离度的量化指标Variance采用差额绝对值累计或者差额乘方累计来计算得到；

所述差额绝对值累计是指：假定有两个数组ArrayA[V_A1,V_A2,…]、ArrayB[V_B1,V_B2,…]，通过|V_A1–V_B1|+|V_A2–V_B2|+…，获得量化的偏离度值Variance；

所述差额乘方累计是指：假定有两个数组ArrayA[V_A1,V_A2,…]、ArrayB[V_B1,V_B2,…]，通过(V_A1–V_B1)*(V_A1–V_B1)+(V_A2–V_B2)*(V_A2–V_B2)+…，获得量化的偏离度值Variance。