CN110659389A - 排序方法、装置、电子设备和计算机可读存储介质 - Google Patents

排序方法、装置、电子设备和计算机可读存储介质 Download PDF

Info

Publication number
CN110659389A
CN110659389A CN201910838618.8A CN201910838618A CN110659389A CN 110659389 A CN110659389 A CN 110659389A CN 201910838618 A CN201910838618 A CN 201910838618A CN 110659389 A CN110659389 A CN 110659389A
Authority
CN
China
Prior art keywords
score
play
playing
item
duration
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.)
Pending
Application number
CN201910838618.8A
Other languages
English (en)
Inventor
彭宗徽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing ByteDance Network Technology Co Ltd
Original Assignee
Beijing ByteDance Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing ByteDance Network Technology Co Ltd filed Critical Beijing ByteDance Network Technology Co Ltd
Priority to CN201910838618.8A priority Critical patent/CN110659389A/zh
Publication of CN110659389A publication Critical patent/CN110659389A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/74Browsing; Visualisation therefor
    • G06F16/743Browsing; Visualisation therefor a collection of video files or sequences
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开公开了一种排序方法,其特征在于,包括:确定播放项目的总时长和播放时长;根据所述总时长和所述播放时长,基于威尔逊区间算法计算所述播放项目的播放分数;至少根据所述播放项目的播放分数确定所述播放项目的排序分数;根据所述播放项目的排序分数对所述播放项目进行排序。本公开实施例提供的排序方法、装置、电子设备和计算机可读存储介质,能够在对播放项目排序时考虑用户对播放项目的播放时长因素,从而提高排序的准确性和合理性,提升用户体验。

Description

排序方法、装置、电子设备和计算机可读存储介质
技术领域
本公开涉及计算机处理技术领域,尤其涉及一种排序方法、装置、电子设备及计算机可读存储介质。
背景技术
随着移动互联网技术的快速发展,智能手机、平板电脑等移动终端已经成为生活中不可缺少的组成部分。用户可以通过移动终端获取和浏览大量信息,这些信息包括文字、图片、音乐、视频等。近年来,视频以丰富的信息覆盖量和多元化的呈现方式满足了用户的碎片化阅读和信息共享需求,因此受到广泛追捧。
用户在浏览视频网站时,通常会输入关键词作为搜索请求,视频网站根据用户的搜索请求向用户推送一组视频文件,将这些视频文件根据一定的规则进行排序并展示给用户,用户可以点击播放感兴趣的视频文件。现有的一种排序方法是根据视频文件的点击模型为视频文件打分(例如,计算每个视频文件的点击率),按照每个视频文件的分数进行排序并展示给用户。
基于上述点击模型的排序方法通常认为用户点击了视频,则说明该视频是相关的、或受到用户的喜爱。但是,基于这种点击模型的排序方法并不能准确地反映视频的相关度或用户对该视频的喜爱程度。例如,用户可能将视频打开,发现其内容不相关或不感兴趣,于是很快将该视频关闭。又例如,用户可能由于误操作而点击该视频,之后迅速关闭。在上述情况下,尽管视频的实际内容不相关,但该点击行为在基于点击模型的排序方法中仍然被作为有效的统计数据。因此,现有排序方法的排序结果不够准确。
发明内容
针对上述缺陷,本公开实施例提供排序方法,装置,电子设备,和计算机可读存储介质,能够在对播放项目排序时考虑用户对播放项目的播放时长因素,从而提高排序的准确性和合理性,提升用户体验。
第一方面,本公开实施例提供一种排序方法,其特征在于,包括:确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d;根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;至少根据所述播放项目的播放分数确定所述播放项目的排序分数;根据所述播放项目的排序分数对所述播放项目进行排序。
第二方面,本公开实施例提供一种排序装置,其特征在于,包括:确定模块,用于确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d;计算模块,用于根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;所述确定模块还用于至少根据所述播放项目的播放分数确定所述播放项目的排序分数;排序模块,用于根据所述播放项目的排序分数对所述播放项目进行排序。
第三方面,本公开实施例提供一种电子设备,包括:存储器,用于存储计算机可读指令;以及与所述存储器耦合的一个或多个处理器,用于运行所述计算机可读指令,使得所述处理器运行时实现前述第一方面中的任一所述排序方法。
第四方面,本公开实施例提供一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机指令,当所述计算机指令被计算机执行时,使得所述计算机执行前述第一方面中的任一所述排序方法。
本公开公开了一种排序方法、装置、电子设备和计算机可读存储介质。其中所述排序方法,其特征在于,包括:确定播放项目的总时长和播放时长;根据所述总时长和所述播放时长,基于威尔逊区间算法计算所述播放项目的播放分数;至少根据所述播放项目的播放分数确定所述播放项目的排序分数;根据所述播放项目的排序分数对所述播放项目进行排序。本公开实施例提供的排序方法、装置、电子设备和计算机可读存储介质,能够根据用户对播放项目的播放情况将播放项目进行排序,从而提高排序的准确性和合理性,提升用户体验。
上述说明仅是本公开技术方案的概述,为了能更清楚了解本公开的技术手段,而可依照说明书的内容予以实施,并且为让本公开的上述和其他目的、特征和优点能够更明显易懂,以下特举较佳实施例,并配合附图,详细说明如下。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,原件和元素不一定按照比例绘制。
图1为本公开实施例提供的排序方法实施例的流程图;
图2为本公开实施例提供的排序装置实施例的结构示意图;
图3为根据本公开实施例提供的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例,相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
应当理解,本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行,和/或并行执行。此外,方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
本文使用的术语“包括”及其变形是开放性包括,即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”;术语“另一实施例”表示“至少一个另外的实施例”;术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
如前所述,目前仅考虑播放项目(例如视频、音频文件)被点击的情况,通过点击模型对播放项目打分并排序,可能造成排序结果不准确。一个典型的场景是,基于点击率对视频文件排序。例如,视频文件通过用户的搜索请求被曝光(即展示在用户的搜索结果中)100次,共60个用户点击了该视频文件,则该视频文件的点击率为60%,通常认为该视频文件的相关度或受欢迎度为60%。但是,可能有10个用户是在点击后就立刻将该视频文件关闭,而没有真正去播放该视频文件的内容,也就是说,该视频文件的真实相关度或受欢迎度应当低于60%,而依靠点击率则无法真实的反映这种情况。
为了提高视频文件排序的准确性,还需要考虑用户对视频文件的播放时长。一种可能的方案是,根据视频文件的播放时长占总时长的比例确定视频文件的相关度或受欢迎度,即认为播放时长与总时长的比例越高,视频文件的相关度或受欢迎度越高。但是,这样计算对于长度不同的视频文件来说并不公平。
一方面,对于总时长不同、但播放时长占总时长的比例相同的视频文件,该比例往往不能真实的表示所述视频文件的相关度或受欢迎程度。例如,总时长为4秒的视频文件,用户可能点击播放2秒后由于不感兴趣而立刻关闭,播放时长占总时长的比例为50%。而对于总时长为10秒的视频文件,用户可能在认真观看5秒后才将其关闭,但是播放时长占总时长的比例同样为50%。即,用户对总时长不同的视频文件可能持有不同的态度,但无法通过播放时长占总时长的比例显示出来。
另一方面,对于较短的视频文件,播放时长所占的比例通常较大。例如,总时长为4秒的视频文件被用户点击播放2秒,播放时长占总时长的比例为50%,而总时长为20秒的视频文件同样被用户点击播放2秒,播放时长占总时长的比例仅为10%。但是,对于这两个长度不同的视频文件,用户的操作可能是相同的,例如都是由于不感兴趣而播放2秒就关闭,但是仅通过播放时长占总时长的比例却无法准确的反映这种情况。
因此,在对播放项目进行排序时,不但需要综合考虑播放项目的点击情况和播放情况,还需要充分考虑播放项目总时长的影响,从而使播放项目的排序结果更加可靠。
本实施例提供的排序方法可以由一个排序装置来执行,该排序装置可以实现为软件,可以实现为硬件,还可以实现为软件和硬件的组合,例如所述排序装置包括计算机设备,从而通过该计算机设备来执行本公开实施例提供的该排序方法,如本领域技术人员所理解的,计算机设备可以包括各种类型,例如包括服务器,作为示例,可以通过一个服务器执行本公开实施例提供的该排序方法,还可以通过多个服务器协作实现本公开实施例提供的该排序方法。
可以理解,本实施例提供的排序方法中,播放项目可以为视频文件,也可以为音频文件。
图1为本公开实施例提供的排序方法实施例的流程图,本公开实施例提供的该排序方法可以由上述排序装置来执行。
如图1所示,本公开实施例的排序方法包括如下步骤:
步骤S101,确定播放项目的总时长和播放时长。
将所述播放项目的总时长记为Spanq-d,播放时长记为Durationq-d。可以理解,同一个播放项目通过用户的搜索请求被曝光,可能有多个用户点击并播放所述播放项目,也可能一个用户多次点击并播放所述播放项目。因此,对于第i次被播放的所述播放项目,其实际被播放的时长记为Durationq-d,i,每次的播放时长Durationq-d,i可以相同或不同。
用户可以将所述播放项目全部播放,也可以仅播放所述播放项目的一部分,即0≤Durationq-d,i≤Spanq-d
步骤S102,根据所述总时长和所述播放时长,基于威尔逊区间算法计算所述播放项目的播放分数。
在步骤S102中,对于所述播放项目的第i次播放,根据下述公式确定所述播放时长Durationq-d,i与所述播放项目的总时长Spanq-d的比值pi
如前文所述,仅将所述比值pi作为播放分数来衡量所述播放项目的播放情况是不可靠的,例如:不同的播放情况可能具有相同的比值pi;不同的播放项目具有不同的总时长,而较短的播放项目通常具有更高的比值pi
因此,在步骤S102中采用威尔逊区间算法,将所述比值pi作为威尔逊区间算法的参数,计算所述播放项目第i次被播放的播放分数Scorei。威尔逊区间算法是一种计算概率P的可信度的算法,其综合考虑了概率P和样本数量。具体地,根据下面的公式计算所述播放项目第i次被播放的播放分数Scorei
Figure BDA0002192983270000081
其中,
Figure BDA0002192983270000082
表示在置信水平α下的z统计量,它是一个常数,n为所述播放项目的总时长,即n=Spanq-d
通常选取所述置信水平α为0.95。可以理解,置信水平α也可以选取可能的任何其他值。
在一个可选的实施例中,取威尔逊区间的下限值作为所述播放项目第i次被播放的播放分数Scorei
为便于理解,举例对基于威尔逊区间算法的播放分数计算进行说明。例如,对于总时长为4秒的视频,用户播放2秒,比值p为2/4=0.5;对于另一个总时长为10秒的视频,用户播放5秒,比值p也为5/10=0.5,仅通过比值p无法判断所述视频的相关度或受欢迎度。此时,可以通过基于威尔逊区间的播放分数解决这个问题。
取置信水平α为0.95,与之对应的z统计量为1.96。对于总时长为4秒的视频,其对应的播放分数Score4s为:
Figure BDA0002192983270000091
经计算,Score4s约为0.15。
对于总时长为10秒的视频,其对应的播放分数Score10s为:
Figure BDA0002192983270000092
经计算,Score10s约为0.24。可见,在播放时长与总时长的比值同样为0.5的情况下,总时长10秒的视频的播放分数高于总时长为4秒的视频,由此减弱了短视频误操作等播放随机性带来的干扰。
步骤S103,至少根据所述播放项目的播放分数确定所述播放项目的排序分数。
在一个可选的实施例中,所述播放项目被点击并播放了m次,即每一次播放所述播放项目均对应产生一个播放分数Scorei,则所述播放项目的播放得分Scoreplay为所述播放项目每一次的播放分数的函数:
Figure BDA0002192983270000093
可以将所述播放项目的所述播放得分Scoreplay作为参数确定所述播放项目的排序分数Scorerank
Figure BDA0002192983270000094
其中,
Figure BDA0002192983270000095
表示所述排序分数Scorerank为所述播放得分Scoreplay的函数。
在另一个可选的实施例中,综合考虑所述播放项目的点击情况和播放情况。沿用上例,所述播放项目被点击并播放了m次,则根据所述播放项目的点击模型确定所述播放项目的点击得分Scoreclick为:
Figure BDA0002192983270000101
其中,Imprq-d为所述播放项目的曝光次数,m≤Imprq-d
根据所述播放项目的所述播放得分Scoreplay和所述点击得分Scoreclick确定所述播放项目的所述排序分数。可以分别确定所述播放得分的权重ω1和所述点击得分的权重ω2,则所述播放项目的排序分数Scorerank为:
Scorerank=ω1Scoreplay2Scoreclick
值得说明的是,本公开实施例中,本领域技术人员可以对权重ω1和ω2的高或低进行定义。例如权重包括数字或分值,可以定义数字或分值越大则权重越高,那么在步骤S103中,提高所述播放得分或点击得分的权重则意味着增加所述所述播放得分或点击得分的数字或分值;也可以定义数字或分值越小权重越高,那么在步骤S103中,提高所述播放得分或点击得分的权重则意味着降低所述播放得分或点击得分的数字或分值。
步骤S104,根据所述播放项目的排序分数对所述播放项目进行排序。
可以理解,在得到每个所述播放项目的排序分数后,可以按从高到低的顺序,对所述播放项目进行排序并通过终端页面展示给用户。
在本公开实施例中,通过威尔逊区间算法确定所述播放项目的播放分数,并至少根据所述播放分数确定所述播放项目的排序分数,从而能够在对所述播放项目排序时考虑用户对所述播放项目的播放时长因素,提高排序的准确性和合理性,提升用户体验。
图2所示为本公开实施例提供的排序装置200实施例的结构示意图,如图2所示,所述排序装置200包括确定模块201,计算模块202,和排序模块203。
其中,所述确定模块201,用于确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d;所述计算模块202,用于根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;所述确定模块201还用于至少根据所述播放项目的播放分数确定所述播放项目的排序分数;所述排序模块203,用于根据所述播放项目的排序分数对所述播放项目进行排序。
图2所示装置可以执行图1所示实施例的方法,本实施例未详细描述的部分,可参考对图1所示实施例的相关说明。该技术方案的执行过程和技术效果参见图1所示实施例中的描述,在此不再赘述。
下面参考图3,其示出了适于用来实现本公开实施例的电子设备300的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图3示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图3所示,电子设备300可以包括处理装置(例如中央处理器、图形处理器等)301,其可以根据存储在只读存储器(ROM)302中的程序或者从存储装置308加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM 303中,还存储有电子设备300操作所需的各种程序和数据。处理装置301、ROM 302以及RAM 303通过总线或通信线路304彼此相连。输入/输出(I/O)接口305也连接至总线或通信线路304。
通常,以下装置可以连接至I/O接口305:包括例如触摸屏、触摸板、键盘、鼠标、图像传感器、麦克风、加速度计、陀螺仪等的输入装置306;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置307;包括例如磁带、硬盘等的存储装置308;以及通信装置309。通信装置309可以允许电子设备300与其他设备进行无线或有线通信以交换数据。虽然图3示出了具有各种装置的电子设备300,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置309从网络上被下载和安装,或者从存储装置308被安装,或者从ROM 302被安装。在该计算机程序被处理装置301执行时,执行本公开实施例的方法中限定的上述功能。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如包括但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备执行上述实施例中的搜索方法。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元的名称在某种情况下并不构成对该单元本身的限定。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上***(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行***、装置或设备使用或与指令执行***、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体***、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
根据本公开的一个或多个实施例,提供了一种排序方法,包括:确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d;根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;至少根据所述播放项目的播放分数确定所述播放项目的排序分数;根据所述播放项目的排序分数对所述播放项目进行排序。
进一步的,在确定播放项目的总时长Spanq-d和播放时长Durationq-d,i以后,还包括:确定所述播放时长Durationq-d,i与所述总时长Spanq-d的比值pi,其中
Figure BDA0002192983270000151
进一步的,根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数,包括:根据所述比值pi,基于威尔逊区间算法计算所述播放项目的播放分数Scorei,其中,
Figure BDA0002192983270000161
为在置信水平α下的z统计量,n=Spanq-d
进一步的,置信水平α=0.95。
进一步的,至少根据所述播放项目的播放分数确定所述播放项目的排序分数包括:根据所述播放项目的播放分数确定所述播放项目的播放得分其中,m为所述播放项目被播放的次数,f为函数模型。
进一步的,至少根据所述播放项目的播放分数确定所述播放项目的排序分数还包括:根据所述播放项目的点击模型确定所述播放项目的点击得分
Figure BDA0002192983270000163
其中,Imprq-d为所述播放项目的曝光次数,m≤Imprq-d,f为函数模型。
进一步的,至少根据所述播放项目的播放分数确定所述播放项目的排序分数还包括:根据所述播放项目的所述播放得分Scoreplay和所述点击得分Scoreclick确定所述播放项目的所述排序分数。
进一步的,根据所述播放项目的所述播放得分Scoreplav和所述点击得分Scoreclick确定所述播放项目的所述排序分数,包括:确定所述播放项目的所述播放得分的权重ω1和所述点击得分的权重ω2;对所述播放得分和所述点击得分进行加权,得到所述播放项目的所述排序分数Scorerank,Scorerank=ω1Scoreplav2Scoreclick
进一步的,所述播放项目为视频文件或音频文件。
根据本公开的一个或多个实施例,提供了一种排序装置,包括:确定模块,用于确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d;计算模块,用于根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;所述确定模块还用于至少根据所述播放项目的播放分数确定所述播放项目的排序分数;排序模块,用于根据所述播放项目的排序分数对所述播放项目进行排序。
进一步的,所述确定模块,还用于:在确定播放项目的总时长Spanq-d和播放时长Durationq-d,i以后,确定所述播放时长Durationq-d,i与所述总时长Spanq-d的比值pi,其中
Figure BDA0002192983270000171
进一步的,所述计算模块,还用于:根据所述比值pi,基于威尔逊区间算法计算所述播放项目的播放分数Scorei,其中,
Figure BDA0002192983270000172
Figure BDA0002192983270000173
为在置信水平α下的z统计量,n=Spanq-d
进一步的,所述确定模块,还用于:根据所述播放项目的播放分数确定所述播放项目的播放得分
Figure BDA0002192983270000174
其中,m为所述播放项目被播放的次数,f为函数模型。
进一步的,所述确定模块,还用于:根据所述播放项目的点击模型确定所述播放项目的点击得分
Figure BDA0002192983270000181
其中,Imprq-d为所述播放项目的曝光次数,m≤Imprq-d,f为函数模型。
进一步的,所述确定模块,还用于:根据所述播放项目的所述播放得分Scoreplay和所述点击得分Scoreclick确定所述播放项目的所述排序分数。
进一步的,所述确定模块,还用于:确定所述播放项目的所述播放得分的权重ω1和所述点击得分的权重ω2;所述计算模块,还用于:对所述播放得分和所述点击得分进行加权,得到所述播放项目的所述排序分数Scorerank,Scorerank=ω1Scoreplay2Scoreclick
根据本公开的一个或多个实施例,提供了一种电子设备,包括:存储器,用于存储计算机可读指令;以及与所述存储器耦合的一个或多个处理器,用于运行所述计算机可读指令,使得所述处理器运行时实现前述第一方面中的任一所述排序方法。
根据本公开的一个或多个实施例,提供了一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机指令,当所述计算机指令被计算机执行时,使得所述计算机执行前述第一方面中的任一所述排序方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外,虽然采用特定次序描绘了各操作,但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (12)

1.一种排序方法,其特征在于,包括:
确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d
根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;
至少根据所述播放项目的播放分数确定所述播放项目的排序分数;
根据所述播放项目的排序分数对所述播放项目进行排序。
2.根据权利要求1所述的排序方法,其特征在于,在确定播放项目的总时长Spanq-d和播放时长Durationq-d,i以后,还包括:
确定所述播放时长Durationq-d,i与所述总时长Spanq-d的比值pi,其中
Figure FDA0002192983260000011
Figure FDA0002192983260000012
3.根据权利要求2所述的排序方法,其特征在于,根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数,包括:
根据所述比值pi,基于威尔逊区间算法计算所述播放项目的播放分数Scorei,其中,
Figure FDA0002192983260000013
Figure FDA0002192983260000014
为在置信水平α下的z统计量,n=Spanq-d
4.根据权利要求3所述的排序方法,其特征在于,置信水平α=0.95。
5.根据权利要求1至3中任意一项所述的排序方法,其特征在于,至少根据所述播放项目的播放分数确定所述播放项目的排序分数包括:
根据所述播放项目的播放分数确定所述播放项目的播放得分
其中,m为所述播放项目被播放的次数,f为函数模型。
6.根据权利要求5所述的排序方法,其特征在于,至少根据所述播放项目的播放分数确定所述播放项目的排序分数还包括:
根据所述播放项目的点击模型确定所述播放项目的点击得分
其中,Imprq-d为所述播放项目的曝光次数,m≤Imprq-d,f为函数模型。
7.根据权利要求6所述的排序方法,其特征在于,至少根据所述播放项目的播放分数确定所述播放项目的排序分数还包括:
根据所述播放项目的所述播放得分Scoreplay和所述点击得分Scoreclick确定所述播放项目的所述排序分数。
8.根据权利要求7所述的排序方法,其特征在于,根据所述播放项目的所述播放得分Scoreplay和所述点击得分Scoreclick确定所述播放项目的所述排序分数,包括:
确定所述播放项目的所述播放得分的权重ω1和所述点击得分的权重ω2
对所述播放得分和所述点击得分进行加权,得到所述播放项目的所述排序分数Scorerank,Scorerank=ω1Scoreplay2Scoreclick
9.根据权利要求1至3中任意一项所述的排序方法,其特征在于,所述播放项目为视频文件或音频文件。
10.一种排序装置,其特征在于,包括:
确定模块,用于确定播放项目的总时长Spanq-d和播放时长Durationq-d,i,其中,所述播放时长Durationq-d,i为所述播放项目第i次被播放的时长,且所述播放时长满足0≤Durationq-d,i≤Spanq-d
计算模块,用于根据所述总时长Spanq-d和所述播放时长Durationq-d,i,基于威尔逊区间算法计算所述播放项目的播放分数;
所述确定模块还用于至少根据所述播放项目的播放分数确定所述播放项目的排序分数;
排序模块,用于根据所述播放项目的排序分数对所述播放项目进行排序。
11.一种电子设备,包括:
存储器,用于存储计算机可读指令;以及
处理器,用于运行所述计算机可读指令,使得所述处理器运行时实现根据权利要求1-9中任意一项所述的排序方法。
12.一种非暂态计算机可读存储介质,用于存储计算机可读指令,当所述计算机可读指令由计算机执行时,使得所述计算机执行权利要求1-9中任意一项所述的排序方法。
CN201910838618.8A 2019-09-05 2019-09-05 排序方法、装置、电子设备和计算机可读存储介质 Pending CN110659389A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910838618.8A CN110659389A (zh) 2019-09-05 2019-09-05 排序方法、装置、电子设备和计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910838618.8A CN110659389A (zh) 2019-09-05 2019-09-05 排序方法、装置、电子设备和计算机可读存储介质

Publications (1)

Publication Number Publication Date
CN110659389A true CN110659389A (zh) 2020-01-07

Family

ID=69036765

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910838618.8A Pending CN110659389A (zh) 2019-09-05 2019-09-05 排序方法、装置、电子设备和计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110659389A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113779306A (zh) * 2020-08-25 2021-12-10 北京沃东天骏信息技术有限公司 一种播放进度确定方法和装置
CN114020956A (zh) * 2021-10-19 2022-02-08 成都统信软件技术有限公司 数据智能化赋值方法和数据智能化赋值装置
CN114566164A (zh) * 2022-02-23 2022-05-31 成都智元汇信息技术股份有限公司 基于公共交通的人工播报音频自适应方法、显示终端及***

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101739416A (zh) * 2008-11-04 2010-06-16 未序网络科技(上海)有限公司 多指标综合权重视频排序方法
CN106919651A (zh) * 2017-01-22 2017-07-04 北京奇艺世纪科技有限公司 外部网站视频的搜索排序方法及装置
CN107368573A (zh) * 2017-07-14 2017-11-21 北京奇艺世纪科技有限公司 视频质量评估方法及装置
CN104156472B (zh) * 2014-08-25 2018-05-08 北京四达时代软件技术股份有限公司 一种视频推荐方法及***
CN108304512A (zh) * 2018-01-19 2018-07-20 北京奇艺世纪科技有限公司 一种视频搜索引擎粗排序方法、装置及电子设备
CN108322827A (zh) * 2018-01-31 2018-07-24 武汉斗鱼网络科技有限公司 度量用户的视频偏好的方法、***及计算机可读存储介质
CN109274987A (zh) * 2018-08-30 2019-01-25 武汉斗鱼网络科技有限公司 一种视频集合排序方法、服务器及可读存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101739416A (zh) * 2008-11-04 2010-06-16 未序网络科技(上海)有限公司 多指标综合权重视频排序方法
CN104156472B (zh) * 2014-08-25 2018-05-08 北京四达时代软件技术股份有限公司 一种视频推荐方法及***
CN106919651A (zh) * 2017-01-22 2017-07-04 北京奇艺世纪科技有限公司 外部网站视频的搜索排序方法及装置
CN107368573A (zh) * 2017-07-14 2017-11-21 北京奇艺世纪科技有限公司 视频质量评估方法及装置
CN108304512A (zh) * 2018-01-19 2018-07-20 北京奇艺世纪科技有限公司 一种视频搜索引擎粗排序方法、装置及电子设备
CN108322827A (zh) * 2018-01-31 2018-07-24 武汉斗鱼网络科技有限公司 度量用户的视频偏好的方法、***及计算机可读存储介质
CN109274987A (zh) * 2018-08-30 2019-01-25 武汉斗鱼网络科技有限公司 一种视频集合排序方法、服务器及可读存储介质

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113779306A (zh) * 2020-08-25 2021-12-10 北京沃东天骏信息技术有限公司 一种播放进度确定方法和装置
CN114020956A (zh) * 2021-10-19 2022-02-08 成都统信软件技术有限公司 数据智能化赋值方法和数据智能化赋值装置
CN114566164A (zh) * 2022-02-23 2022-05-31 成都智元汇信息技术股份有限公司 基于公共交通的人工播报音频自适应方法、显示终端及***

Similar Documents

Publication Publication Date Title
CN111510760B (zh) 视频信息展示方法和装置、存储介质和电子设备
CN110704751B (zh) 数据处理方法、装置、电子设备及存储介质
CN111368185B (zh) 数据展示方法、装置、存储介质及电子设备
WO2023051102A1 (zh) 视频推荐方法、装置、设备及介质
CN110659389A (zh) 排序方法、装置、电子设备和计算机可读存储介质
CN110674400B (zh) 排序方法、装置、电子设备及计算机可读存储介质
CN110851712B (zh) 书籍信息的推荐方法、设备以及计算机可读介质
WO2023279843A1 (zh) 内容搜索方法、装置、设备和存储介质
CN111061979A (zh) 一种用户标签的推送方法、装置、电子设备和介质
CN111291258A (zh) 搜索热词的推荐方法、装置、电子设备及可读介质
CN112287206A (zh) 信息处理方法、装置和电子设备
WO2023088006A1 (zh) 云游戏交互方法、装置、可读介质和电子设备
CN111400625B (zh) 页面处理方法、装置、电子设备及计算机可读存储介质
CN109948059A (zh) 内容的推荐方法、装置、设备及存储介质
CN110619095A (zh) 排序方法及装置
CN110674399B (zh) 确定搜索项目的顺序的方法和装置
CN111782933B (zh) 用于推荐书单的方法和装置
CN110598102A (zh) 确定搜索项目的顺序的方法、装置、电子设备和计算机可读存储介质
CN113360773B (zh) 推荐方法、装置、存储介质及电子设备
CN110634024A (zh) 一种用户属性标记方法、装置、电子设备及存储介质
WO2022222660A1 (zh) 对象展示方法、装置、电子设备及计算机可读存储介质
WO2018205642A1 (zh) 视频收益计算建模装置、方法和视频推荐装置、方法和服务器及存储介质
CN113221572B (zh) 一种信息处理方法、装置、设备及介质
CN115964553A (zh) 页面显示方法、装置、设备及存储介质
KR20210084641A (ko) 정보를 송신하는 방법 및 장치

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