[发明专利]一种多列表排序方法、装置及电子设备在审
申请号: | 201710158501.6 | 申请日: | 2017-03-16 |
公开(公告)号: | CN106951508A | 公开(公告)日: | 2017-07-14 |
发明(设计)人: | 刘强 | 申请(专利权)人: | 微鲸科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京超凡志成知识产权代理事务所(普通合伙)11371 | 代理人: | 吕静 |
地址: | 201210 上海市浦东*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 列表 排序 方法 装置 电子设备 | ||
1.一种多列表排序方法,其特征在于,所述方法包括:
将各个列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换,其中,各个列表的转换标准为基于不同参数值的基础标准,所述参数值对应所述列表中元素的权重;
将转换后的所有列表合成一个新列表,并将所述新列表中的元素进行排序。
2.根据权利要求1所述的方法,其特征在于,所述将各个列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换,包括:
分别根据各个列表中元素的权重,计算出各个列表对应的参数值;
将各个列表对应的参数值代入所述基础标准中,获得各个列表对应的转换标准;
将各个列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据当前的应用场景,选择与当前应用场景对应的所述基础标准。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据多个候选基础标准对应的效果评估结果,选择其中一个所述候选基础标准作为所述基础标准。
5.根据权利要求1所述的方法,其特征在于,在将所述新列表中的元素进行排序之后,所述方法还包括:
根据当前应用场景,获取排序后的新列表中的与当前应用场景对应的预设个元素。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述基础标准为归一化标准。
7.根据权利要求6所述的方法,其特征在于,所述归一化标准包括Z-score归一化或min-max归一化。
8.根据权利要求7所述的方法,其特征在于,所述基础标准为Z-score归一化标准,所述将不同列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换,包括:
分别计算各个列表中元素的权重的均值及方差,将各个列表中元素的均值及方差分别作为该列表对应的所述Z-score归一化标准的参数值;
将各个列表中每个元素的权重,分别基于该元素所在列表对应的Z-score归一化标准进行转换。
9.根据权利要求1至5中任一项所述的方法,其特征在于,所述将所述新列表中的元素进行排序,包括:根据所述新列表中各元素的转换后的权重,将所述新列表中的元素进行排序。
10.根据权利要求9所述的方法,其特征在于,所述将所述新列表中的元素进行排序的方法,包括:基于小顶堆排序或基于大顶堆排序。
11.一种多列表排序装置,其特征在于,所述装置包括:
转换模块,用于将各个列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换,其中,各个列表的转换标准为基于不同参数值的基础标准,所述参数值对应所述列表中元素的权重;
排序模块,用于将转换后的所有列表合成一个新列表,并将所述新列表中的元素进行排序。
12.根据权利要求11所述的装置,其特征在于,所述转换模块具体用于分别根据各个列表中元素的权重,计算出各个列表对应的参数值;将各个列表对应的参数值代入所述基础标准中,获得各个列表对应的转换标准;将各个列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换。
13.根据权利要求11所述的装置,其特征在于,所述装置还包括第一选择模块,用于根据当前的应用场景,选择与当前应用场景对应的所述基础标准。
14.根据权利要求11所述的装置,其特征在于,所述装置还包括第二选择模块,用于根据多个候选基础标准对应的效果评估结果,选择其中一个所述候选基础标准作为所述基础标准。
15.根据权利要求11所述的装置,其特征在于,所述装置还包括处理模块,用于在将所述新列表中的元素进行排序之后,根据当前应用场景,获取排序后的新列表中的与当前应用场景对应的预设个元素。
16.一种电子设备,其特征在于,所述电子设备包括存储器以及处理器,所述存储器中存储有多列表排序装置,所述多列表排序装置包括一个或多个由所述处理器执行的软件功能模组,所述多列表排序装置包括:
转换模块,用于将各个列表中每个元素的权重,分别基于该元素所在列表的转换标准进行转换,其中,各个列表的转换标准为基于不同参数值的基础标准,所述参数值对应所述列表中元素的权重;
排序模块,用于将转换后的所有列表合成一个新列表,并将所述新列表中的元素进行排序。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微鲸科技有限公司,未经微鲸科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710158501.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种便于检修的块煤破碎装置
- 下一篇:一种钢铁冶炼用废料处理装置