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

摘要

本发明涉及计算机技术领域，提供一种概率综合排序方法。该方法主要包括以下步骤：将既往实验结果分解成仅包含两项比较元素的排序线；统计每条排序线的重复频次；选择起点排序线循环计算每个比较元素的位置正确率，直至得到所有比较元素以最高位置正确率组成的最优排序线。本发明首次利用正确概率的方式进行多个排序线合并，排序线可以不包含全部元素，而且不同排序线之间可以出现部分元素排序顺序不一致的状况，摒弃了穷尽所有可能排序线再进行正确概率比较的方法，采用最高正确概率筛选的方式，逐步把最高正确概率的排序线展示出来，最后再对高概率的排序线进行相关元素的复核，不但大大减少了的计算量，且技术结果准确率较高。

主权项

1.一种概率综合排序方法，其特征在于，包括以下步骤：S1：将既往实验排序结果组成的数据集定义为数据集P，将所述数据集P中的每一条排序线分解成仅包含两项比较元素的排序线，所有仅包含两项比较元素的排序线组成的数据集定义为数据集Q；S2：统计所述数据集Q中每条排序线的重复频次；S3：以所述数据集Q中出现频次最高的排序线为起点排序线，以所述起点排序线中的比较元素q1和比较元素q2为基础，逐个加入后续排序线中新出现的比较元素qn，将所述比较元素qn与比较元素q1～qn‑1组合，列出包含比较元素q1～qn‑1的n条排序线，所述n条排序线组成数据集M，其中，所述比较元素qn在所述数据集M的每条排序线中的位置都不相同，n为正整数，最大值为所述数据集Q中比较元素的数量；S4：将所述数据集M中的每条排序线按照所述步骤S1中的方法分解成仅包含所述比较元素qn和所述比较元素q1～qn‑1中任一项的n‑1条排序线，所述数据集M中分解出的n组n‑1条排序线组成数据集R；S5：在所述数据集Q中分别搜索所述数据集R中的排序线，对比所述数据集Q中排序线和所述数据集R中排序线的排序关系，根据对比结果来标注所述数据集R中排序线的正确频次或错误频次；S6：分别计算所述比较元素qn在所述数据集M的每条排序线中的位置正确率，计算公式为：所述数据集R中每组排序线的正确频次之和/所述数据集R中每组排序线的正确频次和错误频次的总和*100％；S7：选取所述比较元素qn在所述数据集M的排序线中位置正确率最高的排序线，作为计算比较元素qn+1位置正确率的起点排序线，返回步骤S3，重复步骤S3～S6，获得所述比较元素qn+1位置正确率最高的排序线，循环执行直至获得所有比较元素位置正确率最高的最优排序线。