[发明专利]一种基于视频行为距离的设备异常检测方法和装置

权利要求书

1.一种基于视频行为距离的设备异常检测方法，其特征在于，所述方法包括：

获取表示视频设备之间操作行为的行为数据，其中，所述操作行为表示：通过视频设备之间的数据传输实现的视频设备间操作；

基于所述行为数据，确定各个视频设备之间的操作关系，其中，共同参与同一操作行为的视频设备之间存在操作关系，所述操作关系的方向与所对应的操作行为中数据传输的方向相同；

针对每一视频设备，按照预设的关系遍历方式，以该视频设备为起点，按照各个视频设备之间的操作关系的方向遍历各个视频设备，根据各个视频设备的遍历顺序，获得该视频设备对应的操作路由，其中，所述操作路由中包含遍历顺序相邻的各个视频设备之间的操作关系；

针对任意两个视频设备，基于所述两个视频设备之间目标操作路由中包含的操作关系对应的操作行为的类型，计算所述两个视频设备之间的行为距离，其中，所述目标操作路由为：所述操作路由中包含的起点与终点分别为所述两个视频设备的路由段；

基于各个视频设备之间的行为距离，对各个视频设备进行聚类，得到分别包含不同视频设备的各个设备类，作为聚类结果；

基于所述聚类结果，检测各个视频设备中包含的异常设备。

2.根据权利要求1所述的方法，其特征在于，所述关系遍历方式包含以下方式中的至少两种：广度优先遍历方式、深度优先遍历方式、随机遍历方式；

其中，所述广度优先遍历方式表示：在遍历过程中确定下一遍历设备时，优先将当前设备的同级设备作为下一遍历设备，其中，所述同级设备和所述当前设备与同一父设备存在操作关系，且所存在的操作关系分别由所述父设备指向所述当前设备与所述同级设备；

所述深度优先遍历方式表示：在遍历过程中确定下一遍历设备时，优先将当前设备的操作关系指向的、所述同级设备之外的其他设备作为下一遍历设备；

所述随机遍历方式表示：在遍历过程中确定下一遍历设备时，随机将当前设备的操作关系指向的任一设备作为下一遍历设备。

3.根据权利要求1所述的方法，其特征在于，所述基于各个视频设备之间的行为距离，对各个视频设备进行聚类，得到分别包含不同视频设备的各个设备类，作为聚类结果，包括：

将类别距离最小的两个设备类中包含的视频设备合并为同一设备类，其中，初始状态下，每一视频设备位于一个设备类中，各个设备类之间的类别距离为：所包含的视频设备之间最小的行为距离；

若合并后设备类的数量未达到预设数量，则更新合并得到的设备类与其他设备类之间的行为距离，并返回执行所述将类别距离最小的两个设备类中包含的视频设备合并为同一设备类的步骤；

基于聚类过程中得到过的设备类之间的类别距离，从得到过的设备类中选择设备类，作为聚类结果。

4.根据权利要求3所述的方法，其特征在于，所述基于聚类过程中得到过的设备类之间的类别距离，从得到过的设备类中选择设备类，包括：

针对每一次合并设备类的过程，计算第一最大类别距离与第二最大类别距离的比值，作为该次合并设备类的过程对应的比值，其中，所述第一最大类别距离为：该次合并设备类之后各个设备类之间类别距离的最大值，所述第二最大类别距离为：该次合并设备类之前各个设备类之间的类别距离之间类别距离的最大值；

按照合并设备类的过程从后至前的执行次序，依次比较该次合并设备类的过程对应的比值与上一次合并设备类的过程对应的比值，直至该次合并设备类的过程对应的比值小于上一次合并设备类的过程对应的比值，将该次合并设备类后得到的设备类作为所选择的设备类。

5.根据权利要求3所述的方法，其特征在于，所述基于聚类过程中得到过的设备类之间的类别距离，从得到过的设备类中选择设备类，包括：

按照合并设备类的过程从后至前的执行次序，针对除最后一次合并设备类的过程之外每一次合并设备类的过程，若该次合并设备类之后得到的设备类之间的类别距离均小于预设距离，则将该次合并设备类之后得到的设备类作为所选择的设备类。