[发明专利]一种基于贝塞尔曲线的多指标观测数据排序方法和装置

摘要

本发明公开了一种基于贝塞尔曲线的多指标观测数据排序方法和排序装置，所述方法包括对要进行排序的多个多指标观测数据进行归一化处理，以使所述每个观测数据的每个指标都映射到区间[0，1]；根据所述归一化的多个多指标观测数据拟合生成三阶贝塞尔曲线P(t)，其中t为所述贝塞尔曲线的参数，根据所述多个多指标观测数据在该贝塞尔曲线的投影点对应的参数值t的大小对所述多个多指标观测数据进行排序。所述排序装置包括主控模块、输入模块、输出模块观测数据存储模块和贝塞尔曲线控制点存储模块等。本发明利用机器学习的方法，根据观测到的多指标数据直接挖掘数据的内在结构，比现有的排序方法更加客观。

主权项

一种多指标观测数据排序方法，包括如下步骤：S1、对要进行排序的多个多指标观测数据进行归一化处理，以使每个观测数据的每个指标都映射到区间[0，1]；S2、根据所述归一化的多个多指标观测数据拟合生成三阶贝塞尔曲线P(t)，其中t为所述贝塞尔曲线的参数值，根据所述多个多指标观测数据在该贝塞尔曲线的投影点对应的参数值t的大小对所述多个多指标观测数据进行排序，所述步骤S2包括依次执行的如下步骤：S2.1、根据所述多指标观测数据生成所述贝塞尔曲线的端点控制点；S2.2、根据贝赛尔曲线的单调特性初始化贝塞尔曲线的形状控制点；S2.3、根据最速梯度下降法调整所述形状控制点的位置；S2.4、判断所述形状控制点是否满足在所述端点控制点确定的矩形区域内，若满足，则执行步骤S2.6；若不满足，则执行步骤S2.5；S2.5、对每个所述形状控制点的位置强制调整到所述端点控制点确定的矩形区域内；S2.6、确定所述多个多指标观测数据在所述贝塞尔曲线上的投影点；S2.7、判断所述多个多指标观测数据与其在所述贝塞尔曲线上的投影点的距离的平方和的减少量是否小于误差改变量阈值，如果小于，则执行步骤S2.8；否则返回步骤S2.3；S2.8、计算所述多指标观测数据在所述贝塞尔曲线上的投影点所对应的参数值t，根据该参数值t的排序对所述观测数据点进行排序。