[发明专利]离群值检测设备、离群值检测方法和车辆故障诊断系统

权利要求书

1.一种离群值检测设备，所述离群值检测设备辅助或执行从包括多个数据的数据集中检测离群值，所述多个数据的每一个具有一个或多个维度，所述设备包括：

控制器，所述控制器针对所述一个或多个维度的每一个将在所述数据集中包括的所述多个数据的每一个转换为比特序列、基于所述比特序列来建立用于所述数据集的观察区域、从在所述数据集中包括的所述多个数据逐个地确定一个目标数据，并且基于当从所述观察区域去除与所述一个目标数据对应的区域时与所述一个目标数据相邻的数据的数据密度来计算所述一个目标数据的偏离度。

2.根据权利要求1所述的离群值检测设备，其中，所述控制器将所述观察区域建立为二分决策图、将通过从每一个节点的局部密度减去等同于单个数据的密度而获得的值定义为去除了单个数据的局部密度，并且基于所述去除了单个数据的局部密度来计算所述一个目标数据的所述偏离度。

3.根据权利要求2所述的离群值检测设备，其中，所述控制器通过以从最高有效位至最低有效位的顺序针对数值属性的维度对比特序列组进行排序来分级地建立所述二分决策图、在所述二分决策图中搜索用于表示所述一个目标数据的路径，并且基于等级被改变的节点的所述去除了单个数据的局部密度来计算所述一个目标数据的所述偏离度。

4.根据权利要求3所述的离群值检测设备，其中，所述控制器将等级被改变的节点的所述去除了单个数据的局部密度中的一些或全部的最大值、中值或平均值定义为所述一个目标数据的所述偏离度。

5.根据权利要求4所述的离群值检测设备，其中，所述控制器通过将所述偏离度与阈值作比较来检测所述离群值。

6.一种离群值检测方法，用于辅助或执行从包括多个数据的数据集中检测离群值，所述多个数据的每一个具有一个或多个维度，所述方法包括：

针对所述一个或多个维度的每一个将在所述数据集中包括的所述多个数据的每一个转换为比特序列；

基于所述比特序列来建立用于所述数据集的观察区域；

从在所述数据集中包括的所述多个数据确定一个目标数据；并且

基于当从所述观察区域去除与所述一个目标数据对应的区域时与所述一个目标数据相邻的数据的数据密度，来计算所述一个目标数据的偏离度。

7.一种车辆故障诊断系统，包括：

离群值检测设备，所述离群值检测设备辅助或执行从包括多个数据的数据集中检测离群值，所述多个数据的每一个具有一个或多个维度；以及，

数据收集设备，所述数据收集设备收集车辆数据，其中，所述离群值检测设备包括控制器，所述控制器通过下述方式来检测离群值：针对所述一个或多个维度的每一个将在所述数据集中包括的所述多个数据的每一个转换为比特序列，由所述数据收集设备收集的所述车辆数据被定义为所述数据集；基于所述比特序列来建立用于所述数据集的观察区域；从在所述数据集中包括的所述多个数据逐个地确定一个目标数据；基于当从所述观察区域去除与所述一个目标数据对应的区域时与所述一个目标数据相邻的数据的数据密度，来计算所述一个目标数据的偏离度；以及将所述偏离度与阈值作比较。