离群值检测设备、离群值检测方法和车辆故障诊断系统

摘要

本发明提供了一种离群值检测设备等，该离群值检测设备等辅助或执行在实用时间内的离群值的检测，而不对非线性数据集执行参数调整操作。离群值检测设备（1）针对每一个维度转换数据集中包括的多个数据的每一个，并且基于比特序列来建立用于数据集的观察区域。然后，离群值检测设备（1）从在数据集中包括的多个数据逐个地确定一个目标数据，并且基于当从观察区域去除与目标数据对应的区域时与该目标数据相邻的数据的数据密度来计算该目标数据的偏离度。

主权项

一种离群值检测设备，所述离群值检测设备辅助或执行从包括多个数据的数据集中检测离群值，所述多个数据的每一个具有一个或多个维度，所述设备包括：控制器，所述控制器将在所述数据集中包括的每一个数据转换为比特序列、基于所述比特序列来建立二分决策图、计算所述二分决策图的每一个节点的局部密度，计算通过从所述局部密度减去等同于单个目标数据的密度而获得的值作为留一密度、基于所述留一密度来计算所述单个目标数据的偏离度，并且通过将所述偏离度与预定阈值作比较来检测所述离群值，其中，所述控制器通过以从最高有效位至最低有效位的顺序针对数值属性的维度对比特序列组进行排序来分级地建立所述二分决策图、在所述二分决策图中搜索用于表示所述目标数据的路径，并且基于等级被改变的节点的所述留一密度来计算所述目标数据的所述偏离度，并且其中，所述留一密度＝所述局部密度‑2^(L×M)的倒数，其中，L是所述等级，M是所述数值属性的维度的数量。