[发明专利]概率综合排序方法

权利要求书

1.一种概率综合排序方法，其特征在于，包括以下步骤：

S1：将既往实验排序结果组成的数据集定义为数据集P，将所述数据集P中的每一条排序线分解成仅包含两项比较元素的排序线，所有仅包含两项比较元素的排序线组成的数据集定义为数据集Q；

S2：统计所述数据集Q中每条排序线的重复频次；

S3：以所述数据集Q中出现频次最高的排序线为起点排序线，以所述起点排序线中的比较元素q₁和比较元素q₂为基础，逐个加入后续排序线中新出现的比较元素q_n，将所述比较元素q_n与比较元素q₁～q_n-1组合，列出包含比较元素q₁～q_n-1的n条排序线，所述n条排序线组成数据集M，其中，所述比较元素q_n在所述数据集M的每条排序线中的位置都不相同，n为正整数，最大值为所述数据集Q中比较元素的数量；

S4：将所述数据集M中的每条排序线按照所述步骤S1中的方法分解成仅包含所述比较元素q_n和所述比较元素q₁～q_n-1中任一项的n-1条排序线，所述数据集M中分解出的n组n-1条排序线组成数据集R；

S5：在所述数据集Q中分别搜索所述数据集R中的排序线，对比所述数据集Q中排序线和所述数据集R中排序线的排序关系，根据对比结果来标注所述数据集R中排序线的正确频次或错误频次；

S6：分别计算所述比较元素q_n在所述数据集M的每条排序线中的位置正确率，计算公式为：所述数据集R中每组排序线的正确频次之和/所述数据集R中每组排序线的正确频次和错误频次的总和*100％；

S7：选取所述比较元素q_n在所述数据集M的排序线中位置正确率最高的排序线，作为计算比较元素q_n+1位置正确率的起点排序线，返回步骤S3，重复步骤S3～S6，获得所述比较元素q_n+1位置正确率最高的排序线，循环执行直至获得所有比较元素位置正确率最高的最优排序线；

所述步骤S1还包括，将所述数据集P的排序线p_n中的任意两个比较元素结合，按照所述任意两个比较元素在所述排序线p_n中的排序关系进行排序，得出只包含所述任意两个比较元素的排序线。

2.根据权利要求1所述的概率综合排序方法，其特征在于，所述步骤S5还包括，在所述数据集Q中分别搜索所述数据集R中的排序线，如果所述数据集R中的第一排序线与所述数据集Q中的第一排序线相同，则将所述数据集Q中所述第一排序线的出现频次标注为所述数据集R中所述第一排序线的正确频次；如果所述数据集R中的第二排序线与所述数据集Q中的第二排序线相反，则将所述数据集Q中所述第二排序线的出现频次标注为所述数据集R中所述第二排序线的错误频次；如果所述数据集R中的第三排序线在所述数据集Q中既没有相同的排序线也没有相反的排序线，则标注所述数据集R中所述第三排序线的正确频次为0。

3.根据权利要求1所述的概率综合排序方法，其特征在于，在所述步骤S6中，如果所述比较元素q_n在所述数据集M的2条以上排序线中的位置正确率相同且为最高位置正确率，则将所述2条以上排序线都作为起点排序线，继续计算下一新出现的比较元素q_n+1。

4.根据权利要求1所述的概率综合排序方法，其特征在于，在所述步骤S7后还包括步骤S8：计算所述最优排序线中所有比较元素的平均位置正确率，对所述最优排序线中每个比较元素的位置正确率求和，再除以比较元素的数量，获得所述最优排序线的平均位置正确率。

5.根据权利要求4所述的概率综合排序方法，其特征在于，在所述步骤S8后还包括步骤S9：对所述最优排序线中比较元素的位置正确率进行复核，在所述数据集Q中搜索所有包含所述比较元素q_n的排序线，将每条包含所述比较元素q_n的排序线与所述最优排序线进行比较，根据排序关系的比较结果来标注所述比较元素q_n的正确频次或错误频次。