视频播放控制方法和装置与流程

1.本说明书实施例涉及视频播放技术领域，尤其涉及一种视频播放控制方法和装置。


背景技术：

2.在视频内容极大丰富的当下，有海量视频可供用户观看。为了节约时间，用户观看视频时，有时会使用到倍速播放功能。在倍速播放状态下，用户可以在不损失视频情节的情况下快速观看完视频。现阶段，倍速播放方式主要为用户手动调整，在视频播放过程中，用户需要频繁手动调整倍速播放的倍速区间、倍速值等等，效率低，用户体验差。


技术实现要素：

3.本说明书的实施例描述了一种视频播放控制方法和装置。
4.根据第一方面，提供了一种视频播放控制方法，包括：获取针对目标视频的多条历史倍速信息，其中，历史倍速信息包括历史倍速操作时间和历史倍速值，其中，历史倍速操作时间包括历史倍速开始时间；采用预设的半径，使用基于密度的聚类算法对由上述多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇；按预设规则减小上述半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇；根据上述至少一个第一类簇，生成用于播放上述目标视频的倍速控制信息。
5.根据第二方面，提供了一种视频播放控制装置，包括：获取单元，配置为获取针对目标视频的多条历史倍速信息，其中，历史倍速信息包括历史倍速操作时间和历史倍速值，其中，历史倍速操作时间包括历史倍速开始时间；聚类单元，配置为采用预设的半径，使用基于密度的聚类算法对由上述多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇；再次聚类单元，配置为按预设规则减小上述半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇；生成单元，配置为根据上述至少一个第一类簇，生成用于播放上述目标视频的倍速控制信息。
6.根据第三方面，提供了一种计算机程序产品，包括计算机程序，上述计算机程序被处理器执行时实现如第一方面中任一项上述的方法。
7.根据第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当上述计算机程序在计算机中执行时，令上述计算机执行第一方面中任一项上述的方法。
8.根据第五方面，提供了一种电子设备，包括存储器和处理器，上述存储器中存储有可执行代码，上述处理器执行上述可执行代码时，实现第一方面中任一项上述的方法。
9.根据本说明书实施例提供的视频播放控制方法和装置，首先，可以获取针对目标视频的多条历史倍速信息，其中，历史倍速信息包括历史倍速操作时间和历史倍速值，而历史倍速操作时间包括历史倍速开始时间。而后，采用预设的半径，使用基于密度的聚类算法
对由多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇。然后，按预设规则减小半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇。最后，根据至少一个第一类簇，生成用于播放目标视频的倍速控制信息。由此，基于聚类算法和历史倍速信息生成针对目标视频的倍速控制信息，从而实现了目标视频的自动倍速播放，提高了视频播放控制的效率，提升了用户体验。
附图说明
10.图1示出了本说明书实施例可以应用于其中的一个应用场景的示意图；
11.图2示出了根据一个实施例的视频播放控制方法的流程示意图；
12.图3a示出了一个示例中将多条历史倍速信息的历史倍速开始时间和历史倍速值映射成二维坐标系上的点的示意图；
13.图3b示出了采用基于密度的聚类算法对图3a中的点进行聚类的过程的示意图；
14.图3c示出了采用基于密度的聚类算法对图3a中的点进行聚类的结果的示意图；
15.图3d示出了对图3c中的类簇进行提纯得到的结果的示意图；
16.图4示出了根据另一个实施例的视频播放控制方法的流程示意图；
17.图5示出了根据一个实施例的视频播放控制装置的示意性框图；
18.图6示出了适于用来实现本技术实施例的电子设备的结构示意图。
具体实施方式
19.可以理解的是，在使用本公开各实施例公开的技术方案之前，均应当依据相关法律法规通过恰当的方式对本公开所涉及个人信息的类型、使用范围、使用场景等告知用户并获得用户的授权。
20.例如，在响应于接收到用户的主动请求时，向用户发送提示信息，以明确地提示用户，其请求执行的操作将需要获取和使用到用户的个人信息。从而，使得用户可以根据提示信息来自主地选择是否向执行本公开技术方案的操作的电子设备、应用程序、服务器或存储介质等软件或硬件提供个人信息。
21.作为一种可选的但非限定性的实现方式，响应于接收到用户的主动请求，向用户发送提示信息的方式例如可以是弹窗的方式，弹窗中可以以文字的方式呈现提示信息。此外，弹窗中还可以承载供用户选择“同意”或者“不同意”向电子设备提供个人信息的选择控件。
22.可以理解的是，上述通知和获取用户授权过程仅是示意性的，不对本公开的实现方式构成限定，其它满足相关法律法规的方式也可应用于本公开的实现方式中。
23.下面结合附图和实施例，对本说明书提供的技术方案做进一步的详细描述。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。需要说明的是，在不冲突的情况下，本说明书的实施例及实施例中的特征可以相互组合。
24.如前所述，现阶段倍速播放方式主要为用户手动调整，效率低，用户体验差。为此，本说明书的实施例提供了一种视频播放控制方法，从而实现视频的自动倍速播放。图1示出
了本说明书实施例可以应用于其中的一个应用场景的示意图。如图1所示，服务器101首先可以从多个客户端102获取多个用户针对视频a的多条历史倍速信息，其中，各条历史倍速信息可以包括历史倍速操作时间和历史倍速值，历史倍速操作时间可以包括历史倍速开始时间。之后，服务器101可以采用预设的半径，使用基于密度的聚类算法对由多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇。然后，服务器101可以按预设规则减小半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇。最后，根据得到的至少一个第一类簇，生成针对视频a的倍速控制信息。在生成针对视频a的倍速控制信息之后，如果有客户端102向服务器101发送用于获取视频a的请求，则服务器101可以将视频a和针对视频a的倍速控制信息一并发送给该客户端102。这样，该客户端102可以使用倍速控制信息控制视频a进行倍速播放。
25.继续参见图2，图2示出了根据一个实施例的视频播放控制方法的流程示意图。该方法可以应用于服务器中。这里，服务器可以是对用户所使用的终端设备上播放的视频提供支持的后台服务器。如图2所示，该视频播放控制方法，可以包括以下步骤：
26.步骤201，获取针对目标视频的多条历史倍速信息。
27.在本实施例中，服务器可以通过有线连接方式或者无线连接方式从用户的终端设备中安装的客户端获取针对目标视频的历史倍速信息。其中，历史倍速信息可以包括历史倍速操作时间和历史倍速值，其中，历史倍速操作时间可以包括历史倍速开始时间。
28.在这里，可以基于用户的授权获取用户的历史倍速信息，举例来说，获取和使用用户的历史倍速信息的方法可参见本公开具体实施方式部分的第1-3段的说明。
29.通常，用户可以利用终端设备上安装的客户端播放视频，在视频播放过程中，用户可以通过多种方式手动调节视频的播放倍速。例如，用户可以通过手动拖动进度条，来调节视频的播放倍速。又例如，客户端通常允许用户手动设置播放倍速，比如，允许用户选择以1.25倍、1.5倍、2倍等预定的倍速播放视频。再例如，有些客户端针对触屏终端提供长按屏幕以指定倍速(例如，2倍、3倍等等)播放视频的功能。
30.基于此，多个用户使用的客户端可以记录针对目标视频的历史倍速信息，该历史倍速信息可以包括历史倍速操作时间和历史倍速值。其中，历史倍速操作时间可以包括历史倍速操作的起始时间、结束时间、或者起始时间与结束时间之间的时间(例如起始时间与结束时间之间的中点时间)等。其中，所述起始时间为历史倍速操作开始时对应的目标视频的播放时间，所述结束时间为历史倍速操作结束时对应的目标视频的播放时间，例如，某个历史倍速操作的起始时间为目标视频播放的第15秒，结束时间为目标视频播放的第9分15秒。举例来说，客户端可以记录历史用户拖动进度条的速度、起始时间、结束时间等等。客户端还可以记录历史用户设置倍速播放的倍速值、起始时间、结束时间等等。客户端还可以记录历史用户长按屏幕以倍速播放的起始时间、结束时间等等。之后，客户端可以将记录的历史倍速信息与视频的视频标识videoid关联地发送至服务器。这样，根据视频标识videoid，服务器可以获取针对目标视频的多条历史倍速信息。所述videoid例如可以为目标视频的名称、编号等。
31.步骤202，采用预设的半径，使用基于密度的聚类算法对由多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类
簇。
32.在本实施例中，服务器可以采用多种聚类算法，例如，基于划分的聚类算法、基于层次的聚类算法、基于密度的聚类算法等，对目标视频的多条历史倍速信息进行聚类，从而得到至少一个类簇。每个类簇中可以包括至少一条历史倍速信息。由聚类生成的簇是一组数据对象(本例中为历史倍速信息)的集合，这些对象与同一个簇中的对象彼此相似，与其他簇中的对象相异。其中，如上文所述，一条历史倍速信息中包括历史倍速操作时间和历史倍速值。不同的历史倍速信息中可能包括不同的倍速值，例如，1.25倍、1.5倍、2倍等。通过对包含多种倍速值的多条历史倍速信息进行聚类，使得聚类得到的类簇更准确地体现了多个用户对该目标视频的倍速操作的规律，更加准确的学习到该目标视频倍速的起始和结束时间，从而使得在基于该聚类结果进行对目标视频的倍速调节时，可以提升用户体验。
33.实践中，可以以目标视频的视频时长为横坐标、以倍速值为纵坐标建立二维坐标系，并将多条历史倍速信息的历史倍速开始时间和历史倍速值映射成该二维坐标系上的点。如图3a所示，图3a示出了一个示例中将多条历史倍速信息的历史倍速开始时间和历史倍速值映射成二维坐标系上的点的示意图。在该示例中，历史倍速值包括1.25倍速(1.25x)、1.75倍速(1.75x)、2倍速(2x)和3倍速(3x)等多种倍速值。可以理解，图3a所示的点的数量、倍速值等等仅仅是示意性，而非对点的数量、倍速值等的限定。实践中，可以根据实际场景设置不同数量的点、不同的倍速值等等。
34.将多条历史倍速信息的历史倍速开始时间和历史倍速值映射成二维坐标系的点之后，服务器可以对这些点进行聚类，从而得到至少一个类簇。例如，可以采用基于密度的聚类算法进行聚类，比如，dbscan(density-based spatial clustering of applications with noise，具有噪声的基于密度的聚类方法)。
35.具体的，可以预先设置半径，作为一个示例，技术人员可以根据先验知识人工设置。采用该预先设置的半径，使用基于密度的聚类算法对由多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇。
36.可选的，上述预设的半径可以是基于二维坐标系中点与点之间的距离确定的。举例来说，首先，可以计算二维坐标系中各点与其时间相邻的两个点之间的距离，比如，欧式距离，得到多个距离。然后，计算多个距离的均值，将得到的均值作为预先设置的半径。实践中，当两个点的距离很大时，则表示两个点距离很远，聚类到同一个类簇的可能性很小，那么这两个点之间的距离对于确定聚类半径的参考价值不大。因此，计算预设的半径时，可以不考虑这两个点之间的距离。具体的，对于得到的多个距离，选取距离小于预设阈值的距离来计算半径。
37.作为示例，如图3b和图3c所示，图3b示出了采用基于密度的聚类算法对图3a中的点进行聚类的过程的示意图，图3c示出了采用基于密度的聚类算法对图3a中的点进行聚类的结果的示意图。由图3c可知，采用基于密度的聚类算法对图3a中的点进行聚类后，可以得到两个类簇。可以理解，图3b和图3c仅仅是示意性的，而非对聚类过程、聚类结果等的限定，实践中，通过设置不同的半径、密度阈值等聚类算法参数，可能会得到不同的聚类结果。
38.实践中，由于聚类算法的结果比较依赖于半径的大小，为了减少这种干扰，可以对初次聚类得到的类簇进行提纯，以保证得到的类簇里面的点更加紧凑，从而可以更加准确的表达用户手动调节倍速的规律。具体可以如步骤203所示。
39.步骤203，按预设规则减小半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇。
40.在本实施例中，可以预先设置一个减小半径的规则，例如，可以规定每次半径减小预设值，比如，可以规定每次按最小粒度减小半径，如，规定每次半径减小1。采用减小后的半径，对各初始类簇进行再次聚类，并在聚类完成之后，判断是否满足预设条件，如果满足，则停止聚类，得到至少一个第一类簇；如果不满足，则再次按预设规则减小半径，对初始类簇进行再次聚类，直至满足预设条件。举例来说，以初始类簇为图3c中示出的聚类的结果为例，对初始类簇进行提纯，可以得到图3d所示的结果。图3d示出了对图3c中的类簇进行提纯得到的结果得到示意图。通过图3d和图3c可知，提纯后得到的类簇所包含的点更加紧凑。可以理解，图3d仅仅是示意性的，而非对提纯后得到的类簇所包含点等的限定。通过本实现方式，可以得到所包含的点更加紧凑的类簇，这些类簇可以更加准确的表达用户手动调节倍速的规律，从而使基于类簇生成的倍速控制信息更加准确、更加符合用户需求。
41.可选的，上述用于判断是否继续进行聚类的预设条件，可以是根据实际需要设定的条件。例如，上述预设条件可以是半径小于预设值，也就是说，当减小后的半径小于预设的值时，不再使用该半径进行再次聚类，聚类结束。又例如，上述预设条件可以是，再次聚类后得到的类簇中包括的点的数量与初始类簇中包括的点的数量的比值，小于预设比值。该预设比值可以根据实际需要进行设定，例如，可以设置为70％、80％等等。由上述描述可知，提纯后得到的类簇所包含的点更加紧凑。以80％为例，再次聚类后得到的类簇中包括的点的数量与初始类簇中包括的点的数量的比值大于或者等于80％，可以表示再次聚类得到的类簇包含初始类簇中的大部分点，且这些点更加紧促，更能体现用户手动调节倍速的规律。例如，假设初始类簇c1再次聚类后得到类簇c2，类簇c2中包括的点的数量与初始类簇c1中包括的点的数量的比值，小于预设比值，则停止聚类。
42.步骤204，根据至少一个第一类簇，生成用于播放目标视频的倍速控制信息。
43.在本实施例中，服务器可以根据聚类得到的至少一个第一类簇，生成用于播放目标视频的倍速控制信息。举例来说，由于聚类得到的各个类簇中包含的历史倍速信息彼此相似，因此，可以对各个类簇进行分析，从而通过分析具有相似规律的一组历史倍速信息来得到倍速控制信息。例如，可以将每一个第一类簇中包含的历史倍速信息进行统计分析，并根据统计分析结果，生成倍速控制信息。
44.具体是，对于包括历史倍速操作的起始时间的多条历史倍速信息进行聚类，得到至少一个第一类簇。对于其中一个第一类簇，例如可以以该第一类簇的中心作为一条倍速控制信息中的起始时间。
45.类似地，对于包括历史倍速操作的结束时间的多条历史倍速信息进行聚类，得到至少一个第二类簇。对于其中一个第二类簇，例如可以以该类簇的中心作为一条倍速控制信息中的结束时间。
46.可将在对应的视频播放时间上相邻的顺序排列的第一类簇和第二类簇视为与一条倍速控制信息关联。通过结合关联的一对第一类簇和第二类簇，根据该第一类簇和第二类簇包括的历史倍速信息中的倍速值，可确定对应的倍速控制信息的倍速值。
47.进一步参考图4，图4示出了根据另一实施例的视频播放控制方法的流程示意图。该视频播放控制方法的流程，包括以下步骤：
48.步骤401，获取针对目标视频的多条历史倍速信息。
49.在本实施例中，服务器可以通过有线连接方式或者无线连接方式从用户的终端设备中安装的客户端获取针对目标视频的历史倍速信息。其中，历史倍速信息可以包括历史倍速操作时间和历史倍速值。其中，历史倍速信息中的历史倍速操作时间可以包括历史倍速开始时间。
50.步骤402，采用预设的半径，使用基于密度的聚类算法对由多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇。
51.步骤403，按预设规则减小半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇。
52.步骤404，根据至少一个第一类簇确定至少一个倍速操作的开始时间。
53.在本实施例中，对于聚类得到的每一个第一类簇，可以根据该第一类簇中包括的点的横坐标确定一个倍速操作的开始时间。实践中，可以通过多种方式确定，例如，可以计算第一类簇中包括的点的横坐标的平均值，将平均值作为倍速操作的开始时间。又例如，可以将各第一类簇中各历史倍速信息的历史倍速开始时间的中间值，确定为倍速操作的开始时间。比如，可以确定第一类簇中包括的点的最小横坐标和最大横坐标，并取最小横坐标和最大横坐标的中间值，作为倍速操作的开始时间。
54.步骤405，基于至少一个第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间，确定至少一个倍速操作的结束时间。
55.在本实施例中，每一条历史倍速信息可以包括历史倍速操作时间和历史倍速值，而历史倍速操作时间可以包括历史倍速开始时间和历史倍速结束时间。对于聚类得到的至少一个第一类簇中的每一个第一类簇，可以根据该第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间，确定一个倍速操作的结束时间。例如，可以将该第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间的平均值，作为倍速操作的结束时间。举例来说，假设某个第一类簇中包括历史倍速开始时间t10、t20、t30、t40和t50，这些历史倍速开始时间对应的历史倍速结束时间分别为t11、t21、t31、t41和t51，则根据t11、t21、t31、t41和t51可以确定一个倍速操作的结束时间，比如，将t11、t21、t31、t41和t51的平均值作为倍速操作的结束时间。通过本实现方式，基于每一个第一类簇可以确定一个倍速操作的开始时间和倍速操作的结束时间，从而得到至少一个倍速操作的开始时间和结束时间。
56.在一些可选的实现方式中，上述步骤405还可以具体如下进行：
57.首先，对由至少一个第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间和历史倍速值所映射成的二维坐标系的点，进行聚类得到至少一个第二类簇。
58.在本实现方式中，可以以目标视频的视频时长为横坐标、以倍速值为纵坐标建立二维坐标系。对于至少一个第一类簇中的每一个第一类簇，可以对由该第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间和历史倍速值所映射成的二维坐标系的点，进行聚类，得到一个第二类簇。如果聚类得到多个类簇，可以选取最大的类簇作为第二类簇。这里，通过聚类生成第二类簇的过程可以参考第一类簇的生成的过程，此处不再赘述。
59.然后，基于至少一个第二类簇，确定至少一个倍速操作的结束时间。
60.在本实现方式中，对于聚类得到的每一个第二类簇，可以根据该第二类簇中包括
的点的横坐标确定一个倍速操作的结束时间。实践中，可以通过多种方式确定，例如，可以计算第二类簇中包括的点的横坐标的平均值，将平均值作为倍速操作的结束时间。又例如，可以将各第二类簇中历史倍速结束时间的中间值，确定为倍速操作的结束时间。比如，可以确定第二类簇中包括的点的最小横坐标和最大横坐标，并取最小横坐标和最大横坐标的中间值，作为倍速操作的结束时间。本实现方式，可以通过聚类的方式学习到大量用户结束倍速操作的时间规律，由此，确定出的倍速操作的结束时间更加符合用户需求。
61.步骤406，基于至少一个第一类簇中多条历史倍速信息的历史倍速值，确定至少一个倍速操作的倍速值。
62.在本实施例中，对于至少一个第一类簇中的每一个第一类簇，根据该第一类簇中包含的多条历史倍速信息的历史倍速值，可以确定一个操作操作的倍速值。举例来说，假设每个第一类簇中包括5条历史倍速信息的5个历史倍速值，则可以根据这5个历史倍速值确定一个倍速操作的倍速值，例如，计算这5个历史倍速值的平均值，将平均值作为倍速操作的倍速值。
63.在一些可选实现方式中，历史倍速值可以包括多种倍速值，例如，1.25倍速(1.25x)、1.75倍速(1.75x)、2倍速(2x)和3倍速(3x)等。基于此，上述步骤305还可以具体如下进行：根据第一类簇中多条历史倍速信息包括的多种倍速值，选取占比最大的倍速值作为倍速操作的倍速值。
64.本实现方式中，对于至少一个第一类簇中的每一个第一类簇，可以对该第一类簇中多条历史倍速信息包括的多种倍速值进行统计分析，选取占比最大的倍速值作为倍速操作的倍速值。例如，某个第一类簇中倍速值为1.75x的点最多，占70％，则表示70％的用户选择用1.75x进行倍速播放，此时，可以选取1.75x作为倍速操作的倍速值。由此，可以使选取出的倍速值更加符合大多数用户的操作规律。
65.通过上述描述可知，在本实现方式中，根据聚类得到的每一个第一类簇可以确定出一个倍速操作的开始时间、结束时间和倍速值，而一个倍速操作的开始时间、结束时间和倍速值可以组成一条倍速控制信息。由于聚类得到至少一个第一类簇，因此，可以得到至少一条倍速控制信息。
66.在一些可选的实现方式中，上述视频播放控制方法还可以包括以下步骤：响应于客户端针对目标视频发送的视频获取信息，将目标视频和倍速控制信息发送给客户端，以供客户端使用倍速控制信息控制目标视频的播放。通过本实现方式，可以实现对目标视频的自动倍速控制。
67.回顾以上过程，在本说明书的实施例中，首先可以获取针对目标视频的多条历史倍速信息，其中，历史倍速信息包括历史倍速操作时间和历史倍速值，而历史倍速操作时间包括历史倍速开始时间。而后，采用预设的半径，使用基于密度的聚类算法对由多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇。然后，按预设规则减小半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇。最后，根据至少一个第一类簇，生成用于播放目标视频的倍速控制信息。由此，基于聚类算法和历史倍速信息生成针对目标视频的倍速控制信息，从而实现了目标视频的自动倍速播放，提高了视频播放控制的效率，提升了用户体验。
68.根据另一方面的实施例，提供了一种视频播放控制装置。上述视频播放控制装置
可以部署服务器中。
69.图5示出了根据一个实施例的视频播放控制装置的示意性框图。如图5所示，该视频播放控制装置500包括：获取单元501，配置为获取针对目标视频的多条历史倍速信息，其中，历史倍速信息包括历史倍速操作时间和历史倍速值，其中，历史倍速操作时间包括历史倍速开始时间；聚类单元502，配置为采用预设的半径，使用基于密度的聚类算法对由所述多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇；再次聚类单元503，配置为按预设规则减小所述半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇；生成单元504，配置为根据上述至少一个第一类簇，生成用于播放上述目标视频的倍速控制信息。
70.在本实施例的一些可选的实现方式中，上述预设条件包括以下之一：半径小于预设值；再次聚类后得到的类簇中包括的点的数量与初始类簇中包括的点的数量的比值，小于预设比值。
71.在本实施例的一些可选的实现方式中，生成单元504包括：第一确定单元(图中未示出)，配置为根据上述至少一个第一类簇确定至少一个倍速操作的开始时间；第二确定单元(图中未示出)，配置为基于上述至少一个第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间，确定上述至少一个倍速操作的结束时间。
72.在本实施例的一些可选的实现方式中，生成单元504还包括：第三确定单元(图中未示出)，配置为基于上述至少一个第一类簇中多条历史倍速信息的历史倍速值，确定上述至少一个倍速操作的倍速值。
73.在本实施例的一些可选的实现方式中，第二确定单元包括：类簇生成单元(图中未示出)，配置为对由上述至少一个第一类簇中包括的历史倍速开始时间对应的历史倍速结束时间和历史倍速值所映射成的二维坐标系的点，进行聚类得到至少一个第二类簇；结束时间确定单元，配置为基于上述至少一个第二类簇，确定上述至少一个倍速操作的结束时间。
74.在本实施例的一些可选的实现方式中，第一确定单元进一步配置为：将各第一类簇中各历史倍速信息的历史倍速开始时间的中间值，确定为倍速操作的开始时间。
75.在本实施例的一些可选的实现方式中，历史倍速值包括多种倍速值；以及第三确定单元进一步配置为：根据第一类簇中多条历史倍速信息包括的多种倍速值，选取占比最大的倍速值作为倍速操作的倍速值。
76.在本实施例的一些可选的实现方式中，所述预设的半径是基于二维坐标系中点与点之间的距离确定的。
77.在本实施例的一些可选的实现方式中，装置500还包括：发送单元(图中未示出)，配置为响应于客户端针对上述目标视频发送的视频获取信息，将上述目标视频和上述倍速控制信息发送给上述客户端，以供上述客户端使用上述倍速控制信息控制上述目标视频的播放。
78.上述装置实施例与方法实施例相对应，具体说明可以参见方法实施例部分的描述，此处不再赘述。装置实施例是基于对应的方法实施例得到，与对应的方法实施例具有同样的技术效果，具体说明可参见对应的方法实施例。
79.根据另一方面的实施例，还提供一种计算机可读存储介质，其上存储有计算机程
序，当上述计算机程序在计算机中执行时，令计算机执行图2所描述的方法。
80.根据再一方面的实施例，还提供一种电子设备，包括存储器和处理器，其特征在于，上述存储器中存储有可执行代码，上述处理器执行上述可执行代码时，实现图2所描述的方法。
81.上述内容对本说明书的特定实施例进行了描述，其他实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行，并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要按照示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的，或者可能是有利的。
82.下面参考图6，其示出了适于用来实现本技术实施例的电子设备(例如图1中的服务器)600的结构示意图。图6示出的服务器仅仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
83.如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储装置608加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。在ram603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、rom602以及ram603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
84.通常，以下装置可以连接至i/o接口605：包括例如触摸屏、触摸板、键盘、鼠标等的输入装置606；包括例如液晶显示器(lcd，liquid crystal display)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
85.特别地，根据本技术的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本技术的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从rom602被安装。在该计算机程序被处理装置601执行时，执行本技术的实施例的方法中限定的上述功能。
86.本说明书实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行本说明书所提供的所述方法。
87.需要说明的是，本说明书的实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本说明书的实施例中，计算机可读存储介质可以是
任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本说明书的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(radio frequency，射频)等等，或者上述的任意合适的组合。
88.上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该电子设备：获取针对目标视频的多条历史倍速信息，其中，历史倍速信息包括历史倍速操作时间和历史倍速值，其中，历史倍速操作时间包括历史倍速开始时间；采用预设的半径，使用基于密度的聚类算法对由所述多条历史倍速信息的历史倍速开始时间和历史倍速值所映射成的二维坐标系的点进行聚类，得到至少一个初始类簇；按预设规则减小所述半径，对各初始类簇进行再次聚类，直至满足预设条件，停止聚类，得到至少一个第一类簇；根据上述至少一个第一类簇，生成用于播放上述目标视频的倍速控制信息。
89.可以以一种或多种程序设计语言或其组合来编写用于执行本说明书实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c ，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
90.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于存储介质和计算设备实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。
91.本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明实施例所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。
92.以上所述的具体实施方式，对本发明实施例的目的、技术方案和有益效果进行了进一步的详细说明。所应理解的是，以上所述仅为本发明实施例的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。