CN109271132A - 一种基于机器学习模型的排序方法 - Google Patents
一种基于机器学习模型的排序方法 Download PDFInfo
- Publication number
- CN109271132A CN109271132A CN201811096121.5A CN201811096121A CN109271132A CN 109271132 A CN109271132 A CN 109271132A CN 201811096121 A CN201811096121 A CN 201811096121A CN 109271132 A CN109271132 A CN 109271132A
- Authority
- CN
- China
- Prior art keywords
- array
- model
- value
- head
- serial number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000010801 machine learning Methods 0.000 title claims abstract description 12
- 238000012549 training Methods 0.000 claims abstract description 27
- 238000010586 diagram Methods 0.000 claims description 10
- 230000006870 function Effects 0.000 claims description 7
- 230000015572 biosynthetic process Effects 0.000 claims description 5
- 230000003252 repetitive effect Effects 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 3
- 239000011800 void material Substances 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 claims description 2
- 238000005315 distribution function Methods 0.000 description 4
- 230000008520 organization Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于机器学习模型的排序方法,包括以下步骤:第一步,对于给定的待排元素集生成模型训练数据;第二步,根据第一步生成的训练数据利用机器学习的方法构建待排元素集的分布模型;第三步,利用分布模型预测待排元素集中每一个元素在有序数组中的位置;第四步,根据元素的预测位置将元素放入有序数组中,得到一个有序的数组完成排序操作。本发明由于采用将元素直接放入有序数组中的方式,相比于快速排序、归并排序、堆排序等排序算法,运行时间更短。
Description
技术领域
本发明涉及排序算法/系统和机器学习模型领域,具体涉及一种基于机器学习模型的排序方法。
背景技术
排序算法作为经典算法在各类软件开发中都有非常高的使用频率,甚至是在今年来较为火热的聚类分析、机器学习、推荐算法等人工智能领域的基础算法之一。从排序问题提出至今,研究人员和工程人员对排序算法进行了全方位的改进,但是其理论时间复杂度一直停滞在O(NlogN)。随着大数据和机器学习的兴起,计算机需要处理的数据量也越来越大,已有的排序算法难以适应。目前来说对排序算法的优化仅停留在实际运行时间的减少,并没有对理论时间和最坏时间进行进一步优化。目前来说,快速排序和归并排序作为应用较为广泛的排序算法之一,在众多学者和工程师的研究和优化后可以使得大部分的排序过程的时间消耗略微低于理论时间复杂度O(NlogN),效果并不是很理想,没有达到质的改变。
分布模型是由分布函数来表示的一种模型,分布函数既可以是基本函数也可以是不能用解析式表达的抽象函数。目前常见的分布有均匀分布、正态分布、指数分布、二项分布等都是能用解析式表达的分布函数,但是在实际的数据中几乎没有数据是完全符合已知的分布模型且难以用解析式表示。因此通过一般编码的方式难以获得数据的分布情况,可以通过机器学习相关理论和工具来完成对分布函数的拟合和估算。
发明内容
为了解决上述技术问题,本发明提供一种新的排序方法,通过数据分布模型对待排元素在有序数组中的位置进行预测,然后根据元素预测位置将元素放入有序数组从而完成排序操作。这种方法极大的提高了运行的时间效率,且稳定性很强。
为了实现上述技术目的,本发明的技术方案是:
一种使用机器学习模型的排序方法,包括以下步骤:
步骤1):根据待排元素集构建频率分布直方图,并基于直方图中每个区间的值和区间高度分别生成两个序列,将两个序列中的元素分别一一对应形成键值对并汇总为一个集合,来作为数据分布模型的训练数据;
步骤2):先利用单调投影方法对模型的单调性和模型函数的取值区间进行约束,基于上述约束生成初始随机模型,然后使用步骤1)获得的训练数据对初始随机模型进行训练,训练完成后得到数据分布模型;
步骤3):将待排元素集中的元素输入步骤2)获得的数据分布模型,并基于模型输出和待排元素集规模来预测待排元素集中每一个元素在有序数组中的位置;
步骤4):根据步骤3)中获得的预测位置,将各个元素放置在有序数组中。
所述的方法,步骤1)包括以下步骤:
步骤1.1):获得待排元素集规模为N,以横坐标代表待排元素的值,纵坐标代表整个待排元素集在该数值区间的元素个数,构建待排序元素集的频率分布直方图;
步骤1.2):将频率直方图中每个区间的最右侧的值依次汇总形成序列K,将每个区间的高度依次汇总形成序列V;
步骤1.3):针对序列V中的第i项,计算从第一项到该项的和,再将这个和值除以N,从而形成序列S,序列S中第i项的Vi计算式为:
步骤1.4):将序列K和序列S中的元素按下标顺序一一对应,形成键值对,将这些键值对汇总成集合D作为训练数据,集合D的表达数如下:
D={(Ki,Si)|0≤i≤N}。
所述的方法,在步骤2)中,数据分布模型需满足单调不递减且模型函数取值范围为[0,1],在对模型的性质进行了限制后才能进行模型的构建,包括以下步骤:
步骤2.1):利用单调投影设置输入维度的单调性,并将模型的取值范围设置为[0,1];
步骤2.2):使用由权利要求1构建出的训练数据,生成一个初始随机模型,然后将训练数据输入输入模型并获得模型的输出值,计算模型的输出值与训练数据中的输出数据的误差,若误差在指定误差范围内则模型构建完毕,否则,继续迭代训练数据对模型进行调整。
所述的方法,步骤3)包括以下步骤:
将待排元素依次输入数据分布模型,并将获得的模型输出值与待排元素集规模的乘积作为元素的预测位置,即模型输出值与最终得到的有序数组的长度的乘积为元素的预测位置。
所述的方法,在步骤4)中,还包括分别构建两个由数组实现的索引结构,并分别用于待排元素和待放位置,以解决由于多个待排元素拥有相同预测位置而导致的冲突的步骤:
步骤4.1):针对每个待排元素构建一个next数组形成的索引,用来指向与该待排元素有相同预测位置的前一个待排元素;然后,针对每一个可能的预测位置构建一个head数组形成的索引,用来指向该预测位置对应的最后一个待排元素;
步骤4.2):根据步骤3)产生的待排元素的预测位置,对待排元素的索引和待放位置的索引进行更新和维护;
步骤4.3):依次遍历待放位置的索引,并循环递归每个待排元素的索引,将索引到的待排元素依次放入结果数组,结果数组即为有序数组。
所述的方法,所述的步骤4.2)中,以任一待排元素c的预测位置为p,则对索引结构的维护包括以下步骤:
如果head数组中序号p的单元没有值,则只维护head数组,将head数组中序号p的单元直接指向数组序号为i的元素,于是head[p]被赋值为i;
如果head数组中序号p的单元有值,则先维护next数组再维护head数组,先将next数组序号为i的单元指向前一个预测位置也是p的元素,将next[i]赋值为head[p],再将head数组中序号p的单元直接指向数组序号为i的元素,也就是将head[p]赋值为i。
所述的方法,所述的步骤4.3)包括以下步骤:
根据索引结构依次放置元素,依次访问每一个预测位置,也就是head数组中每一个单元,先将head数组中某个单元指向的元素放入结果数组,接着通过next数组将与该元素串联在一起的其他元素依次放入结果数组,得到的结果数组即有序数组。
本发明的技术效果在于,采用本发明提出的排序算法,其运行时间消耗更短。本发明提出的排序算法是一种非基于比较的排序算法,非基于比较的排序算法的理论时间复杂度最低为O(N),而基于比较的排序算法理论时间复杂度最低是O(NlogN)。本发明提出的排序算法时间复杂度为O(RN),其中N是数据规模,R是数据平均重复度,在稀疏数据中的时间复杂度可看为O(N)。
本发明提出的排序算法运行时间更加稳定。目前常用的算法对待排元素出现的顺序非常敏感,待排元素集中的元素以不同顺序出现时,已有的排序算法在运行时间上会有较大差异。而这种情况对本发明提出的排序算法没有任何影响。因此本发明提出的排序算法具备良好的稳定性。
本发明提出的排序算法更易部署在分布式系统。在整个排序过程中,每个元素的操作对其他元素没有任何影响,在分布式系统中,只需将整个数据简单的切分成多个小块由不同的设备进行位置预测和放置,最后进行汇总合并即可完成排序工作。
附图说明
图1是本发明流程图;
图2是构建训练数据示意图;
图3是用于解决放置冲突的存储结构示意图;
图4是利用存储结构将元素放入有序数组的示意图。
具体实施方式
为使本发明的目的、设计思路和优点更加清楚,以下结合具体实例,并参照附图,对本发明作进一步详细说明。
本发明提供了一种基于机器学习模型的排序算法,包括以下步骤:1)根据待排元素集生成数据分布模型的训练数据;2)根据获得的训练数据构建数据分布模型;3)根据数据分布模型来预测待排元素集中每一个元素在有序数组中的位置;4)根据获得的预测位置,将各个元素放置在有序数组中。
其中步骤1):由待排元素集生成数据分布模型的训练数据。获得待排元素集规模为N,构建待排序元素集的频率分布直方图。将频率直方图中每个区间的最右侧的值依次汇总形成序列K,将每个区间的高度依次汇总形成序列V。针对序列V中的每一项,计算从第一项到该项的和,再将这个和值除以N,从而形成序列S。将序列K和序列S中的元素一一对应,形成键值对。将这些键值对汇总成集合D,集合D就是训练数据。
步骤2):构建数据分布模型。利用先验知识对模型进行约束。先验知识就是我们事先就知道的模型特点,例如在数据分布模型中,模型是单调不递减的且模型的取值范围是[0,1]就是先验知识。对数据分布模型的单调性和取值范围进行约束后,生成一个随机初始模型,先将训练数据的输入数据输入模型得到输出值,再根据输出值和训练数据中的输出数据进行对比并计算误差,根据计算得到的误差对模型进行调整。通过不断的迭代训练数据来对模型进行调整,直到计算出的误差值在指定的接受范围内。
步骤3):使用数据分布模型来预测待排元素集中每一个元素在有序数组中的位置。将待排元素集依次输入数据分布模型,模型的输出乘以待排元素集规模就是该元素的预测位置。
步骤4):根据获得的预测位置,将各个元素放置在有序数组中。最终的有序数组就是待排元素的排序结果。
进一步的,在步骤4)中,由于可能会有多个元素的值相同从而导致它们有相同的预测位置。这会使得在将元素放置到有序数组的过程中可能会发生冲突。我们提供了一种存储结构来解决冲突的问题。首先,针对每个元素构建一个索引,用来指向与该元素有相同预测位置的前一个元素。然后,针对每一个可能的预测位置构建一个索引,用来指向该预测位置对应的最后一个元素。最后将元素放入有序数组时需要一次访问每一个预测位置,将预测位置索引到的元素和通过该元素迭代索引到的其他元素依次放入有序数组。
下面对本发明的方法涉及的关键步骤进行逐一详细说明,具体步骤如下所示:
步骤一,根据待排元素集生成数据分布模型的训练数据。主要包含以下工作:构建待排元素集的频率分布直方图,如图2(a)所示,横坐标代表待排元素的值,纵坐标代表了整个待排元素集在该区间的元素个数。将频率分布图各个区间的高度进行累加,得到图2(b),其中,蓝色部分代表的值与图2(a)对应区间的值相等,橙色部分的值是该区间左侧所有区间的高度和。取图2(b)中的每个区间最右侧点的横坐标作为训练数据输入数据,将图2(b)中每个区间整体高度对应的元素个数占待排元素集中元素总个数的比例作为训练数据的输出数据。
步骤二,构建数据分布模型。主要包含以下工作:利用单调投影方法对模型的单调性和模型函数的取值区间进行约束。生成一个初始随机模型,然后将训练数据输入输入模型并获得模型的输出值,计算模型的输出值与训练数据中的输出数据的误差,若误差在指定误差范围内则模型构建完毕,否则,继续迭代训练数据对模型进行调整。
步骤三,获得待排元素的预测位置。主要包括以下工作:将待排元素依次输入数据分布模型,将获得的模型输出值与待排元素集规模的乘积作为元素的预测位置。也就是模型输出值与最终有序数组长度的乘积是元素的预测位置。
步骤四,根据待排元素的预测位置构建索引结构。主要包括以下工作:
1)构建索引结构。假设待排元素集中各个元素的值分别为3,4,8,7,4,8,4。索引结构示意图如图3所示,待排元素集的序号表示了该元素在元素集中出现的位置;head数组是预测位置的索引,其序号表示预测位置的值,例如head[3]表示预测位置为3的索引;next数组是每个元素的索引,其序号表示元素序号,例如,next[4]是序号为4的元素的索引。假定待排元素集中数组序号为i的元素的预测位置是p,我们分两种情况对索引结构进行维护:
如果head数组中序号p的单元没有值。这意味着在排元素集的第i个元素之前没有元素的预测位置是p,因此我们只需要维护head数组,将head数组中序号p的单元直接指向数组序号为i的元素,于是head[p]被赋值为i。
如果head数组中序号p的单元已经有值了。这意味着在待排元素集的第i个元素之前有其他元素的预测位置也是p,我们需要先维护next数组才能维护head数组。先将next数组序号为i的单元指向前一个预测位置也是p的元素,由于head[p]已经记录了前一个预测位置是p的元素的数组序号,因此将next[i]赋值为head[p]。再将head数组中序号p的单元直接指向数组序号为i的元素,也就是将head[p]赋值为i。
2)根据索引结构依次放置元素。如图4所示,依次访问每一个预测位置,也就是head数组中每一个单元,先将head数组中某个单元指向的元素放入结果数组,紧接着通过next数组将与该元素串联在一起的其他元素依次放入结果数组。在图4中,首先访问head数组中序号为0的单元,由于head[0]的值是0,因此将待排元素集中数组序号为0的元素放入结果数组;然后访问head数组序号为3的单元,因为head[3]的值是6,所以将待排元素集中数组序号为6元素也放入结果数组,由于next数组中序号为6的单元有值且值为4,这意味着有待排元素中序号为4的元素的预测位置也是3,因此将待排元素集中序号为4的元素也放入结果数组,又由于next数组中序号为4的单元有值且值为1,这意味着有待排元素中序号为1的元素的预测位置也是3,因此将待排元素集中序号为1的元素也放入结果数组;然后访问head数组中序号为5的单元,由于head[5]的值是3,因此将待排元素集中序号为3的元素放入结果数组;最后访问head数组中序号为6的单元,head[6]的值是5,因此将待排元素集序号为5的元素放入结果数组,由于next数组中序号为5的单元有值且值为2,这意味着有待排元素中序号为2的元素的预测位置也是6,因此将待排元素集中序号为2的元素也放入结果数组。这样就完成了整个放置过程,得到的结果数组就是我们需要的有序数组。
Claims (7)
1.一种使用机器学习模型的排序方法,其特征在于,包括以下步骤:
步骤1):根据待排元素集构建频率分布直方图,并基于直方图中每个区间的值和区间高度分别生成两个序列,将两个序列中的元素分别一一对应形成键值对并汇总为一个集合,来作为数据分布模型的训练数据;
步骤2):先利用单调投影方法对模型的单调性和模型函数的取值区间进行约束,基于上述约束生成初始随机模型,然后使用步骤1)获得的训练数据对初始随机模型进行训练,训练完成后得到数据分布模型;
步骤3):将待排元素集中的元素输入步骤2)获得的数据分布模型,并基于模型输出和待排元素集规模来预测待排元素集中每一个元素在有序数组中的位置;
步骤4):根据步骤3)中获得的预测位置,将各个元素放置在有序数组中。
2.根据权利要求1所述的方法,其特征在于,步骤1)包括以下步骤:
步骤1.1):获得待排元素集规模为N,以横坐标代表待排元素的值,纵坐标代表整个待排元素集在该数值区间的元素个数,构建待排序元素集的频率分布直方图;
步骤1.2):将频率直方图中每个区间的最右侧的值依次汇总形成序列K,将每个区间的高度依次汇总形成序列V;
步骤1.3):针对序列V中的第i项,计算从第一项到该项的和,再将这个和值除以N,从而形成序列S,序列S中第i项的Vi计算式为:
步骤1.4):将序列K和序列S中的元素按下标顺序一一对应,形成键值对,将这些键值对汇总成集合D作为训练数据,集合D的表达数如下:
D={(Ki,Si)|0≤i≤N}。
3.根据权利要求1所述的方法,其特征在于,在步骤2)中,数据分布模型需满足单调不递减且模型函数取值范围为[0,1],在对模型的性质进行了限制后才能进行模型的构建,包括以下步骤:
步骤2.1):利用单调投影设置输入维度的单调性,并将模型的取值范围设置为[0,1];
步骤2.2):使用由权利要求1构建出的训练数据,生成一个初始随机模型,然后将训练数据输入输入模型并获得模型的输出值,计算模型的输出值与训练数据中的输出数据的误差,若误差在指定误差范围内则模型构建完毕,否则,继续迭代训练数据对模型进行调整。
4.根据权利要求1所述的方法,其特征在于,步骤3)包括以下步骤:
将待排元素依次输入数据分布模型,并将获得的模型输出值与待排元素集规模的乘积作为元素的预测位置,即模型输出值与最终得到的有序数组的长度的乘积为元素的预测位置。
5.根据权利要求1所述的方法,其特征在于,在步骤4)中,还包括分别构建两个由数组实现的索引结构,并分别用于待排元素和待放位置,以解决由于多个待排元素拥有相同预测位置而导致的冲突的步骤:
步骤4.1):针对每个待排元素构建一个next数组形成的索引,用来指向与该待排元素有相同预测位置的前一个待排元素;然后,针对每一个可能的预测位置构建一个head数组形成的索引,用来指向该预测位置对应的最后一个待排元素;
步骤4.2):根据步骤3)产生的待排元素的预测位置,对待排元素的索引和待放位置的索引进行更新和维护;
步骤4.3):依次遍历待放位置的索引,并循环递归每个待排元素的索引,将索引到的待排元素依次放入结果数组,结果数组即为有序数组。
6.根据权利要求5所述的方法,其特征在于,所述的步骤4.2)中,以任一待排元素c的预测位置为p,则对索引结构的维护包括以下步骤:
如果head数组中序号p的单元没有值,则只维护head数组,将head数组中序号p的单元直接指向数组序号为i的元素,于是head[p]被赋值为i;
如果head数组中序号p的单元有值,则先维护next数组再维护head数组,先将next数组序号为i的单元指向前一个预测位置也是p的元素,将next[i]赋值为head[p],再将head数组中序号p的单元直接指向数组序号为i的元素,也就是将head[p]赋值为i。
7.根据权利要求6所述的方法,其特征在于,所述的步骤4.3)包括以下步骤:
根据索引结构依次放置元素,依次访问每一个预测位置,也就是head数组中每一个单元,先将head数组中某个单元指向的元素放入结果数组,接着通过next数组将与该元素串联在一起的其他元素依次放入结果数组,得到的结果数组即有序数组。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811096121.5A CN109271132B (zh) | 2018-09-19 | 2018-09-19 | 一种基于机器学习模型的排序方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811096121.5A CN109271132B (zh) | 2018-09-19 | 2018-09-19 | 一种基于机器学习模型的排序方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109271132A true CN109271132A (zh) | 2019-01-25 |
CN109271132B CN109271132B (zh) | 2023-07-18 |
Family
ID=65197761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811096121.5A Active CN109271132B (zh) | 2018-09-19 | 2018-09-19 | 一种基于机器学习模型的排序方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109271132B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110737963A (zh) * | 2019-12-20 | 2020-01-31 | 广东博智林机器人有限公司 | 海报元素布局方法、系统、计算机设备和存储介质 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4575798A (en) * | 1983-06-03 | 1986-03-11 | International Business Machines Corporation | External sorting using key value distribution and range formation |
CN1581162A (zh) * | 2004-03-03 | 2005-02-16 | 北京大学 | 一种基于快速排序算法的快速分页排序方法 |
CN101884043A (zh) * | 2007-12-05 | 2010-11-10 | 新叶股份有限公司 | 比特序列合并排序装置、方法以及程序 |
US8296306B1 (en) * | 2011-11-28 | 2012-10-23 | Korea Advanced Institute Of Science And Technology | Linear-time top-k sort method |
US20130166281A1 (en) * | 2011-12-22 | 2013-06-27 | Continental Automotive Systems, Inc. | Optimally sorting a list of elements based on their singletons |
US20150268931A1 (en) * | 2014-03-20 | 2015-09-24 | Avlino, Inc. | Predictive Sorting of Data Elements |
US20160171030A1 (en) * | 2014-12-12 | 2016-06-16 | International Business Machines Corporation | Sorting an array consisting of a large number of elements |
US20160378801A1 (en) * | 2015-06-25 | 2016-12-29 | International Business Machines Corporation | Efficient sorting of large data set with duplicate values |
CN106462386A (zh) * | 2014-05-30 | 2017-02-22 | 华为技术有限公司 | 并行归并排序 |
CN106599577A (zh) * | 2016-12-13 | 2017-04-26 | 重庆邮电大学 | 一种结合rbm和特征选择的列表级排序学习方法 |
CN107077488A (zh) * | 2014-10-07 | 2017-08-18 | 甲骨文国际公司 | 并行合并 |
CN107229754A (zh) * | 2017-06-30 | 2017-10-03 | 北京金山安全软件有限公司 | 信息排序方法、装置、电子设备及存储介质 |
CN108279954A (zh) * | 2016-12-30 | 2018-07-13 | 华为技术有限公司 | 一种应用程序排序的方法及装置 |
-
2018
- 2018-09-19 CN CN201811096121.5A patent/CN109271132B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4575798A (en) * | 1983-06-03 | 1986-03-11 | International Business Machines Corporation | External sorting using key value distribution and range formation |
CN1581162A (zh) * | 2004-03-03 | 2005-02-16 | 北京大学 | 一种基于快速排序算法的快速分页排序方法 |
CN101884043A (zh) * | 2007-12-05 | 2010-11-10 | 新叶股份有限公司 | 比特序列合并排序装置、方法以及程序 |
US8296306B1 (en) * | 2011-11-28 | 2012-10-23 | Korea Advanced Institute Of Science And Technology | Linear-time top-k sort method |
US20130166281A1 (en) * | 2011-12-22 | 2013-06-27 | Continental Automotive Systems, Inc. | Optimally sorting a list of elements based on their singletons |
US20150268931A1 (en) * | 2014-03-20 | 2015-09-24 | Avlino, Inc. | Predictive Sorting of Data Elements |
CN106462386A (zh) * | 2014-05-30 | 2017-02-22 | 华为技术有限公司 | 并行归并排序 |
CN107077488A (zh) * | 2014-10-07 | 2017-08-18 | 甲骨文国际公司 | 并行合并 |
US20160171030A1 (en) * | 2014-12-12 | 2016-06-16 | International Business Machines Corporation | Sorting an array consisting of a large number of elements |
US20160378801A1 (en) * | 2015-06-25 | 2016-12-29 | International Business Machines Corporation | Efficient sorting of large data set with duplicate values |
CN106599577A (zh) * | 2016-12-13 | 2017-04-26 | 重庆邮电大学 | 一种结合rbm和特征选择的列表级排序学习方法 |
CN108279954A (zh) * | 2016-12-30 | 2018-07-13 | 华为技术有限公司 | 一种应用程序排序的方法及装置 |
CN107229754A (zh) * | 2017-06-30 | 2017-10-03 | 北京金山安全软件有限公司 | 信息排序方法、装置、电子设备及存储介质 |
Non-Patent Citations (1)
Title |
---|
赵忠孝: "基于概率分布的排序算法(1),", 计算机工程与应用, no. 11, pages 75 - 76 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110737963A (zh) * | 2019-12-20 | 2020-01-31 | 广东博智林机器人有限公司 | 海报元素布局方法、系统、计算机设备和存储介质 |
CN110737963B (zh) * | 2019-12-20 | 2020-03-31 | 广东博智林机器人有限公司 | 海报元素布局方法、系统和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109271132B (zh) | 2023-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen | A lower bound for the correct subset-selection probability and its application to discrete-event system simulations | |
CN111611274A (zh) | 一种数据库查询优化方法和系统 | |
US20210398002A1 (en) | Parallel proxy model based machine learning method for oil reservoir production | |
CN107544251A (zh) | 一种基于分布式鲁棒模型的最小化总拖期的单机调度方法 | |
WO2023124414A1 (zh) | 核反应堆设计方案优化方法、装置、计算机设备和介质 | |
CN106790529B (zh) | 计算资源的调度方法、调度中心及调度系统 | |
Bendkowski et al. | Polynomial tuning of multiparametric combinatorial samplers | |
Majumdar et al. | Extreme value statistics and traveling fronts: Application to computer science | |
CN109271132A (zh) | 一种基于机器学习模型的排序方法 | |
CN116975782A (zh) | 基于多层次信息融合的层次化时间序列预测方法和系统 | |
Yang et al. | Logic synthesis optimization sequence tuning using RL-based LSTM and graph isomorphism network | |
CN101853202B (zh) | 一种基于遗传算法和带权匹配算法的测试案例自动生成方法 | |
CN111930803A (zh) | 无重叠自适应频繁序列模式挖掘方法 | |
US6910192B2 (en) | Method of robust technology design using rational robust optimization | |
CN109885732A (zh) | 一种基于数据分布模型的分布式排序系统 | |
CN113515540A (zh) | 一种数据库的查询重写方法 | |
CN110348623A (zh) | 基于设计结构矩阵的复杂产品开发时间预测及优化方法 | |
CN113505910B (zh) | 一种含多路径有限连续输出库存的混合车间生产调度方法 | |
US20030046279A1 (en) | Method of robust semiconductor circuit products design using rational robust optimization | |
CN114862618A (zh) | 基于人工智能的城市用水量预测方法、装置、设备及介质 | |
Huang et al. | A GA-based approach to rough data model | |
Bell et al. | Application of simulated annealing to clustering tuples in databases | |
CN111858572B (zh) | 一种基于数据分析的分布式数据清洗系统及方法 | |
Yuan et al. | A Lattice-based Graph Index for Subgraph Search. | |
Necir | A data mining approach for efficient selection bitmap join index |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240202 Address after: 410000, No. 1409, Building D3, Phase II, Zhongdian Software Park, No. 18 Jianshan Road, High tech Development Zone, Changsha City, Hunan Province Patentee after: Hunan Hanma Technology Co.,Ltd. Country or region after: China Address before: Yuelu District City, Hunan province 410083 Changsha Lushan Road No. 932 Patentee before: CENTRAL SOUTH University Country or region before: China |