1.基于局部直觉模糊支持向量机的异常行为识别方法,包括如下步骤:步骤一:异常行为数据集的构建;首先,使用Opencv实时捕获监控视频流,采样生成视频帧图像;然后,对采样的图像进行去噪声,灰度化,直方图均衡化预处理,并使用mediapipe开源模块对图像中人体提取姿势关键点;然后,使用这些关键点构造姿势特征xi,同时对样本的输出yi进行手工标注是否为异常行为,1代表异常行为,2代表正常行为;最后,对数据进行归一化,得到有监督数据集 其中 为维度n的样本特征,yi为样本相应的输出,m为样本规模;将数据集按类别分为两个不重复的部分:异常行为的少数类即标注为1的数据样本矩阵 简称:A,和正常行为的多数类即标注为2的数据样本矩阵 简称:B,其中m1和m2分别为少数类和多数类的样本个数;定义数据类不平衡率步骤二:根据kNN算法和四分位数方法分别计算少数类和多数类两个类别的类内权重,记作 表示第s类中的第i个样本的类内权重; 为第s类样本合集,s=
1,2;
(2.1)通过计算每个样本与其同类邻域内近邻样本的距离,并对这些距离求均值获得样本与同类样本的偏离程度,记作 表示第s类中的第i个样本的类内偏离程度;
其中,xi是第s类中的第i个样本,xl是xi的kNN样本;k是kNN近邻算法的参数,表示选取的“近邻”个数;
(2.2)按类别,对所有同类样本的偏离程度求分位数,具体包括各类别的上四分位数、(s)下四分位数以及四分位差,分别记作 以及IQR ,s=1,2,表示第s类的上下四分位数以及四分位差;
(s)
(2.3)按类别,在不同类中分别计算各自的上异常值截断点,记作t ,s=1,2,表示第s类的上异常值截断点;
(2.4)类内权重构造如下:
对于少数类样本:
对于多数类样本:
步骤三:根据kNN方法和直觉模糊方法,分别计算少数类和多数类两个类别的类间权重;
(3.1)隶属度计算:使用公式(4)、公式(5),计算隶属度值,记作表示第s类中的第i个样本的隶属度;其意义为第i个样本属于第s类的概率;
(3.2)非隶属度计算:结合kNN方法和直觉模糊方法,重新定义非隶属度:(3.2.1)结合两类数据的信息计算类间相关性,记作 表示第s类中的第i个样本的类间相关性,构造如下:
其中, 和 分别表示第i个样本的kNN中,第1类样本数量和第2类样本数量;
(3.2.2)根据隶属度和类间相关性计算样本非隶属度,记作 表示第s类中的第i个样本的非隶属度;其意义为第i个样本不属于第s类的概率;
(3.3)根据隶属度和非隶属度,计算样本类间权重,记作 表示第s类中的第i个样本的类间权重,构造如下:
式(8)的操作是为了构造样本类间权重,具体如下:当非隶属度为0时,类间权重等于隶属度值;当非隶属度值不小于隶属度值时,类间权重为0;其他情况时,类间权重(3.4)对多数类样本的类间权重 进一步修正,如下:式(9)表示在overlap区域,当多数类样本的kNN中,少数类样本数量的r倍不小于多数类样本数量时,该多数类样本的类间权重缩小r倍;否则保持不变;
步骤四:局部直觉模糊支持向量机LIFSVM方法,类似双子支持向量机,为少数类和多数类分别寻找一近端超平面f1(x),f2(x),即:其中,f1(x),f2(x)是异常行为和正常行为的近端超平面,w1,2,b1,2是对应超平面的权重和偏置,x是样本的特征;
为了实现经验风险,LIFSVM考虑下面两个损失函数和
(1) (2) (1) (2)
其中,q ,q 是少数类和多数类样本的类内权重,f ,f 是少数类和多数类样本的类间权重;c1,c2>0是惩罚参数;
2 2
通过引入一个额外的正则项‖w‖+b,提出了结构风险最小化版本;然后,得到了LIFSVM的原始问题其中,ξ是非负的松弛变量;ci,i=1…4是惩罚参数;
为了表述方便,将上述样本的向量形式式(13)和式(14),转化为下面的矩阵形式:其中,式(15)和(16)分别是,为了寻找异常行为和正常行为的近端超平面的优化问题;
Q1和Q2是对角矩阵,其主对角线上为少数类和多数类的类内权重式(4)和式(5),F1和F2是对角矩阵,其主对角线上为少数类和多数类的类间权重式(8)和式(9),定义如下:用于控制样本在类内或类间中的影响;e1,e2是适当维度的单位向量;
对少数类的优化问题式(15)进行分析,最小化目标函数的第一项是为了使少数类的样本到第一个超平面距离更近,即样本尽量聚集在超平面附近;目标函数第二项是松弛变量的平方损失函数,第二个约束条件要求多数类的样本与第一个超平面的距离至少为1,松弛变量在约束条件不满足时度量误差,即最小化前两项,旨在最大化的将多数类样本与少数类样本分离开;最后一项为正则项,为了实现结构风险最小化,即权衡模型复杂度和模型精准度,避免过拟合;同理优化问题式(16)与式(15)类似;
步骤五:求解步骤四中的两个优化问题;
(5.1)以优化问题(15)为例,先将等式约束代入到目标函数中,可得到(5.2)将(18)式对w1,b1求梯度,并设梯度等于0,得(5.3)根据式(19)和式(20),求解 得
其中,H1=rQ1[A e1],G1=F2[B e2],I表示为单位矩阵;
(5.4)同理,求解 得
其中,H2=F1[A e1],G2=Q2[B e2];到此,LIFSVM方法的训练阶段完成;
步骤六:识别异常行为;当获得模型最优参数后,构建异常行为预测决策函数;对于给定待检测视频图像,首先使用Opencv实时捕获视频流,然后使用mediapipe开源模块提取人体提取姿势关键点;最后,使用这些关键点生成人体姿势特征x;针对给定的特征x,分别计算特征x到异常行为和正常行为近端超平面(10)的距离来预测场景是否为异常行为,决策函数如下:其中,|·|表示绝对值;如果特征x离异常行为近端超平面的距离比正常行为近,那么式(23)输出为1,系统判断当前样本x为异常行为,并执行异常行为记录或报警;如果特征x离正常行为近端超平面的距离比异常行为近,那么式(23)输出为2,系统判断当前样本x为正常行为。