[发明专利]快速计算统计趋势特征值的方法及装置

权利要求书

1.一种快速计算统计趋势特征值的方法，其特征在于，包括：

向量化步骤，将一维数据表示为行向量，称为序列A：

A＝[A₁A₂A₃...A_n-1A_n]，n为正整数；

分组求中位步骤，将A中前3个元素取出组成序列A＇，A＇＝[A₁A₂A₃]，找到A′的中位数并存入一个初始为空的序列B中使得B＝[B₁]；

再将A中接下来3个元素取出组成序列A′，A′＝[A₄A₅A₆]，找到A＇的中位数并存入B中使得B＝[B₁B₂]；

依次类推直到A中全部元素被取出组成序列A′，找到A′的中位数并存入B中，进入个数判断步骤；或者A中剩余元素不足3个；

如果A中剩余元素为2个，A_n-1和A_n，则将A_n-1和A_n取出组成序列A＇，A′＝[A_n-1A_n]，用A′中较大的值代替B中的最大值，用A′中较小的值代替B中的最小值，进入个数判断步骤；

如果A中剩余元素为1个，A_n，则将A_n取出组成序列A′，A′＝[A_n]，判断A_n是否位于B中的最大值和最小值之间，如果是则进入个数判断步骤，否则分别计算A_n与B中的最大值之差的绝对值、A_n与B中的最小值之差的绝对值；如果A_n与B中的最大值之差的绝对值大于A_n与B中的最小值之差的绝对值，则用A_n代替B中的最小值，进入个数判断步骤；如果A_n与B中的最大值之差的绝对值小于A_n与B中的最小值之差的绝对值，则用A_n代替B中的最大值，进入个数判断步骤；如果A_n与B中的最大值之差的绝对值等于A_n与B中的最小值之差的绝对值，则用A_n代替B中的最大值，进入个数判断步骤；

个数判断步骤，判断B中元素的个数是否大于等于3，如果是则用B代替A进入分组求中位步骤，否则进入输出步骤；

输出步骤，如果B中有1个元素则输出该1个元素作为序列A的统计趋势特征值，如果B中有2个元素则输出该2个元素的平均数作为序列A的统计趋势特征值。

2.根据权利要求1所述的快速计算统计趋势特征值的方法，其特征在于，所述向量化步骤前，还包括：

一维化步骤，将多维数据串接为一维数据。