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

摘要

本发明公开了快速计算统计趋势特征值的方法及装置，该方法包括向量化步骤、分组求中位步骤、个数判断步骤、输出步骤，无需排序操作，仅通过少量循环即可找到统计趋势特征值作为序列的统计中值，比简单的数学中值更能够直观反映序列的变化趋势。本发明改进了包括机器学习在内的中值计算方法，适用于包括机器学习领域在内的统计操作中，在快速寻找中值的同时使得结果还能够反映序列的趋势；并且，与数据均值相比，本发明计算出的统计中值与数学中值在数学上误差较小，同时具备一定的趋势指示能力。

主权项

1.一种快速计算统计趋势特征值的方法，其特征在于，包括：向量化步骤，将一维数据表示为行向量，称为序列A：A＝[A1A2A3...An‑1An]，n为正整数；分组求中位步骤，将A中前3个元素取出组成序列A＇，A＇＝[A1A2A3]，找到A′的中位数并存入一个初始为空的序列B中使得B＝[B1]；再将A中接下来3个元素取出组成序列A′，A′＝[A4A5A6]，找到A＇的中位数并存入B中使得B＝[B1B2]；依次类推直到A中全部元素被取出组成序列A′，找到A′的中位数并存入B中，进入个数判断步骤；或者A中剩余元素不足3个；如果A中剩余元素为2个，An‑1和An，则将An‑1和An取出组成序列A＇，A′＝[An‑1An]，用A′中较大的值代替B中的最大值，用A′中较小的值代替B中的最小值，进入个数判断步骤；如果A中剩余元素为1个，An，则将An取出组成序列A′，A′＝[An]，判断An是否位于B中的最大值和最小值之间，如果是则进入个数判断步骤，否则分别计算An与B中的最大值之差的绝对值、An与B中的最小值之差的绝对值；如果An与B中的最大值之差的绝对值大于An与B中的最小值之差的绝对值，则用An代替B中的最小值，进入个数判断步骤；如果An与B中的最大值之差的绝对值小于An与B中的最小值之差的绝对值，则用An代替B中的最大值，进入个数判断步骤；如果An与B中的最大值之差的绝对值等于An与B中的最小值之差的绝对值，则用An代替B中的最大值，进入个数判断步骤；个数判断步骤，判断B中元素的个数是否大于等于3，如果是则用B代替A进入分组求中位步骤，否则进入输出步骤；输出步骤，如果B中有1个元素则输出该1个元素作为序列A的统计趋势特征值，如果B中有2个元素则输出该2个元素的平均数作为序列A的统计趋势特征值。