[发明专利]一种生理数据离群检测方法及装置

权利要求书

1.一种生理数据离群检测方法，其特征在于，应用于移动健康管理系统中，包括：

确定top-q序列，所述top-q序列包含有数据集合中的q个样本的k距离值，且所述k距离值按照由大到小排列；

选取数据集合中的第q+1个样本，执行步骤A；

步骤A，确定当前样本的距离序列中是否包含有k个距离值；当包含时，执行步骤B，当不包含时，执行步骤E；

步骤B，选取第k小距离值，判断该第k小距离值与所述top-q序列中最小的k距离值的关系；

步骤C，当该第k小距离值小于所述top-q序列中最小的k距离值时，确定该第k小距离值所属的样本不是离群点；选取下一个样本，重复执行步骤A；

步骤D，当该第k小距离值不小于所述top-q序列中最小的k距离值时，确定当前样本与剩余样本中的下一样本的距离值；执行步骤B；

当当前样本已经与剩余的所有样本确定完距离值，且当前第k小距离值不小于所述top-q序列中最小的k距离值时，将该第k小距离值替换所述top-q序列中最小的k距离值，并对所述top-q序列进行由大到小排列；选取下一个样本，重复执行步骤A；

步骤E，利用所述协方差确定当前样本到剩余样本中的其它样本的距离，直到当前样本的距离序列中包含有k个距离值；之后执行步骤B；

重复上述步骤，直至遍历完所有样本，得到遍历后的top-q序列，确定所述遍历后的top-q序列中的q个样本为离群点。

2.如权利要求1所述的方法，其特征在于，所述确定top-q序列，包括：

利用稳健马氏距离确定数据集合中最小行列式的协方差

选取所述数据集合中的q个样本，利用所述协方差确定所述q个样本中的每一个样本到数据集合中的其它样本的距离；

将获取到的距离值分别存储到所对应的样本的距离序列中；

选取距离序列中第k小距离值作为所对应的样本的k距离值；

将q个样本的所有k距离值存储到top-q序列中。

3.如权利要求2所述的方法，其特征在于，在利用所述协方差确定样本间的距离时，通过下述公式：

d(X,Y)=(X-Y)'S-1(X-Y)]]>

其中，X是指当前样本，Y是指下一样本。