基于制造技术

本申请公开了一种基于

【技术实现步骤摘要】
基于B+树的触发式滑窗话务异常监测方法、装置及设备


[0001]本申请涉及话务异常事件监测
，尤其涉及一种基于
B+
树的触发式滑窗话务异常监测方法
、
装置及设备
。

技术介绍

[0002]为了保证呼叫中心业务的正常运行，通常需要对可能发生异常的通话行为事件进行一段时间的连续监测，以便在监测到异常通话行为时可以进行及时处理
。
然而，实际应用中，由于并不知道异常何时发生，因此，在对通话行为事件进行监测时，通常需要先收集
、
存储待监测时间段内各时间点的全量通话行为事件，然后再按照监测间隔设置定时任务，对全量通话行为事件进行实时滑窗监测，其中，各时间点的全量通话行为事件是指以该时间点为起始点，历史时间点
t
为终点的时间段内的通话行为事件，且历史时间点
t
与该时间点之间的间隔时间等于监测周期
。
[0003]例如，如图1所示，以监测周期为5分钟，监测间隔为1分钟为例，若要对
t1
～
t3
时间段内的通话事件行为进行监测，则需要先分别收集
、
存储待监测时间段内各时间点
(
比如，
t1、t2、t3)
的全量通话行为事件，也即分别收集
、
存储
T1、T2
和
T3
监测周期内的全量全量通话行为事件，然后以每1分钟作为监测间隔，向前滑窗5分钟，并利用数据库的计算能力对这5分钟内的通话行为事件进行计算
。
[0004]采用相关技术提供的方法时，由于需要对监测周期内的全量通话行为事件进行实时监测，导致计算量较大，容易耗费较多计算资源；此外，由于数据库的计算能力有限，而计算量较大，从而可能出现计算时延较大的问题，难以满足实时的支撑需求
。

技术实现思路

[0005]本申请实施例提供一种基于
B+
树的触发式滑窗话务异常监测方法，用以解决采用相关技术监测时计算量较大，容易耗费较多计算资源，以及计算时延较大难以满足实时的支撑需求的问题
。
[0006]本申请实施例还提供一种基于
B+
树的触发式滑窗话务异常监测装置，一种电子设备，以及一种计算机可读存储介质
。
[0007]本申请实施例采用下述技术方案：
[0008]一种基于
B+
树的触发式滑窗话务异常监测方法，包括：
[0009]获取待监测的全量通话行为事件；
[0010]根据全量通话行为事件，通过预先构建的左
B+
树筛选出疑似异常的目标通话行为事件；其中，左
B+
树中记录有能够表征通话行为事件是否异常的信息；
[0011]触发预先构建的右
B+
树对目标通话行为事件所包含的目标用户号码的通话行为事件进行监测，右
B+
树中记录有各用户号码的标识信息，以及各用户号码的通话行为事件的事件信息
。
[0012]可选的，左
B+
树中记录的能够表征通话行为事件是否异常的信息包括通话行为事
件的主叫用户号码
、
被叫用户号码和主叫呼叫次数
。
[0013]可选的，根据全量通话行为事件，通过预先构建的左
B+
树筛选出疑似异常的目标通话行为事件，包括：
[0014]根据全量通话行为事件，通过预先构建的左
B+
树确定全量通话行为事件的第一主叫用户号码
、
第一被叫用户号码和第一主叫呼叫次数；
[0015]根据第一主叫用户号码
、
第一被叫用户号码和第一主叫呼叫次数，筛选出第一主叫用户号码的被叫用户号码的数量以及第一主叫呼叫次数大于预设监测阈值的通话行为事件，作为疑似异常的目标通话行为事件
。
[0016]可选的，在触发预先构建的右
B+
树对目标通话行为事件所包含的目标用户号码的通话行为事件进行监测之前，方法还包括：
[0017]根据目标通话行为事件所包含的目标用户号码，通过预先构建的右
B+
树进行查找，以判断右
B+
树中是否包含与目标用户号码匹配的通话行为事件；
[0018]若否，则在左
B+
树中插入关键字为目标用户号码，键值为目标用户号码的被叫用户号码和主叫呼叫次数的叶子节点
。
[0019]可选的，触发预先构建的右
B+
树对目标通话行为事件所包含的目标用户号码的通话行为事件进行监测，右
B+
树用于对通话行为事件进行监测，包括：
[0020]确定目标通话行为事件所包含的目标用户号码；
[0021]根据目标用户号码和右
B+
树记录的用户号码的通话行为事件的事件信息，确定目标用户号码的第二被叫用户号码和第二主叫呼叫次数；
[0022]当第二被叫用户号码和第二主叫呼叫次数大于预设监测阈值时，触发右
B+
树对目标通话行为事件所包含的目标用户号码的通话行为事件进行监测
。
[0023]可选的，当第二被叫用户号码和第二主叫呼叫次数大于预设监测阈值时，触发右
B+
树对目标通话行为事件所包含的目标用户号码的通话行为事件进行监测，包括：
[0024]以目标用户号码为关键字，第二被叫用户号码和第二主叫呼叫次数为键值，构建右
B+
树的叶子节点；
[0025]将左
B+
树中记录的与目标用户号码匹配的通话行为事件的信息存储至右
B+
树的叶子节点；
[0026]触发右
B+
树对目标通话行为事件所包含的目标用户号码的通话行为事件进行监测
。
[0027]可选的，方法还包括：
[0028]若目标用户号码的第二被叫用户号码和第二主叫呼叫次数小于等于预设监测阈值，则清空左
B+
树中记录的与目标用户号码匹配的信息；
[0029]通过右
B+
树输出目标用户号码的通话行为事件信息，并在右
B+
树中清空通话行为事件信息，结束监测
。
[0030]可选的，在根据全量通话行为事件，通过预先构建的左
B+
树筛选出疑似异常的目标通话行为事件之前，方法还包括：
[0031]获取用户号码的通话行为事件，以确定主叫用户号码
、
被叫用户号码
、
主叫呼叫次数
、
用户所在小区和呼叫时长；
[0032]以主叫用户号码为关键字，被叫用户号码和主叫呼叫次数为叶子节点的键值，构
建左
B+
树；
[0033]以本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于
B+
树的触发式滑窗话务异常监测方法，其特征在于，包括：获取待监测的全量通话行为事件；根据所述全量通话行为事件，通过预先构建的左
B+
树筛选出疑似异常的目标通话行为事件；其中，所述左
B+
树中记录有能够表征通话行为事件是否异常的信息；触发预先构建的右
B+
树对所述目标通话行为事件所包含的目标用户号码的通话行为事件进行监测，所述右
B+
树中记录有各用户号码的标识信息，以及所述各用户号码的通话行为事件的事件信息
。2.
如权利要求1所述的方法，其特征在于，所述左
B+
树中记录的能够表征通话行为事件是否异常的信息包括所述通话行为事件的主叫用户号码
、
被叫用户号码和主叫呼叫次数
。3.
如权利要求2所述的方法，其特征在于，根据所述全量通话行为事件，通过预先构建的左
B+
树筛选出疑似异常的目标通话行为事件，包括：根据所述全量通话行为事件，通过所述预先构建的左
B+
树确定所述全量通话行为事件的第一主叫用户号码
、
第一被叫用户号码和第一主叫呼叫次数；根据所述第一主叫用户号码
、
所述第一被叫用户号码和所述第一主叫呼叫次数，筛选出所述第一主叫用户号码的被叫用户号码的数量以及所述第一主叫呼叫次数大于预设监测阈值的通话行为事件，作为疑似异常的目标通话行为事件
。4.
如权利要求1所述的方法，其特征在于，在触发预先构建的右
B+
树对所述目标通话行为事件所包含的目标用户号码的通话行为事件进行监测之前，所述方法还包括：根据所述目标通话行为事件所包含的目标用户号码，通过预先构建的右
B+
树进行查找，以判断所述右
B+
树中是否包含与所述目标用户号码匹配的通话行为事件；若否，则在所述左
B+
树中插入关键字为所述目标用户号码，键值为所述目标用户号码的被叫用户号码和主叫呼叫次数的叶子节点
。5.
如权利要求1所述的方法，其特征在于，触发预先构建的右
B+
树对所述目标通话行为事件所包含的目标用户号码的通话行为事件进行监测，所述右
B+
树用于对通话行为事件进行监测，包括：确定所述目标通话行为事件所包含的目标用户号码；根据所述目标用户号码和所述右
B+
树记录的用户号码的通话行为事件的事件信息，确定所述目标用户号码的第二被叫用户号码和第二主叫呼叫次数；当所述第二被叫用户号码和所述第二主叫呼叫次数大于预设监测阈值时，触发所述右
B+
树对所述目标通话行为事件所包含的目标用户号码的通话行为事件进行监测
。6.
如权利要求5所述的方法，其特征在于，当所述第二被叫用户号码和所述第二主叫呼叫次数大于预设监测阈值时...

【专利技术属性】
技术研发人员：杨慰民，郑银云，万伟雄，罗卫鸿，陈志安，许鹏飞，陈文，李祯盛，蔡鸿祥，陈晞，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：