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

说明书

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

技术领域

本发明涉及计算机技术领域，尤其涉及一种概率综合排序方法。

背景技术

在科研实验过程中，有些科研实验会获得一些排序结果，如果多个实验的排序结果可以被放在一起综合利用，形成一个综合的排序结果，是有一定的科研意义的。

按照以往的排序方法，是把所有实验中的元素测定值，放在一起进行排序，但由于实验条件不同、实验测量仪器不同、实验方法不同，虽然针对同一实验对象，但不同的研究实验，获得的实验结果均不同，不同实验对同一实验对象的测定所获得的量值区别相当大，难以取舍，由于有的区别可达到数量级的程度，所以单凭测定值进行综合排序，极不准确。例如，有一类科研实验是关于成分测定类科研实验，实验是测定几个省份的X中药的A有效成分含量的比较结果，预期看看哪个省份的X中药的A有效成分含量最高，药材质量最好。有的实验测定的是甲乙丙省，有的实验测定的是乙丙丁省，有的实验测定的是甲乙丁省，所获得的是不同省份的X中药的A有效成分的具体含量值。当研究者想得出X中药的A有效成分含量的所有省份比较结果时，例如哪个省份最高或次高，如果直接根据实验给出的测定值按照大小进行排序(实验条件不同)，排序是极为不准确的。因为某实验中测定X中药的A有效成分含量，甲乙丙省的测定值分别为0.6mg/ml,0.5mg/ml,0.4mg/ml,而在另外一个实验中丁乙甲省的测定值分别为10mg/ml，9mg/ml，8mg/ml，如果按照测定值直接排序是无法获得准确的综合排序结果的。

在单个实验中由于实验条件一致，所以单个实验中包含部分省份的排序结果是准确的，例如：某实验获得甲乙丙，另外实验获得丁乙甲。如果想获得所有省份的关于X中药的A有效成分的排序，需要有一种排序方法把各个实验的排序结果综合起来，这个排序方法不仅要不受各个研究的实验条件结果不同的限制，而且还能解决不同实验省份之间不同排序结果的问题。

发明内容

本发明要解决的技术问题是提供一种概率综合排序方法，能够综合利用不同的科研实验排序结果，给出准确率更高的排序结果。

为了解决上述技术问题，本发明提供了一种概率综合排序方法，包括以下步骤：

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中比较元素的数量；