使用各个类型的用户终端播放多媒体文件的预测时间。
[0100] 其中，服务器根据各个类型的用户终端播放的多媒体文件的类型进行聚类，得到 每个用户使用各个类型的用户终端播放多媒体文件的预测时间，包括：
[0101] a、服务器对于每个用户，根据k-means聚类算法和用户使用各个类型的用户终端 播放多媒体文件时的时间序列，将用户使用各个类型的用户终端播放多媒体文件的类型进 行聚类，得到用户使用各个类型的用户终端播放多媒体文件的预测时间。
[0102] 该时间序列为在采样周期内用户使用各个类型的用户终端播放多媒体文件的各 个采样时间点组成的离散序列。
[0103] 举例说明，
[0104]k-means聚类算法为；接受参数k;然后将事先输入的n个数据对象划分为k个聚 类W便使得所获得的聚类满足；同一聚类中的对象相似度较高；而不同聚类中的对象相似 度较小。
[0105] 具体的，W步骤501中所述的使用记录为例，服务器通过k-means聚类算法获取用 户A和用户B的预测时间：
[0106] 其中，时间序列为：在2014年4月7日星期一至4月11日星期五的时间段中用户 A和用户B在每天"12:00至13:00"、"20:00至22:00"和"22:00至23:00"使用不同终端 观看的在线视频类型组成的离散序列。
[0107] 根据用户A的使用记录得到用户A使用各个类型的用户终端播放在线视频的预测 时间，如表1所示：
[010引 表1
[0109]
【主权项】
1. 一种数据传输的方法，其特征在于，所述方法包括： 将各个多媒体文件对应的预先备份数据发送至N类用户终端，N > 1 ; 接收第N+1类用户终端发送的用于请求多媒体文件的数据请求； 向所述第N+1类用户终端发送所述多媒体文件对应的预先备份数据在所述N类用户终 端的链接地址，所述链接地址用于指示所述第N+1类用户终端从所述N类用户终端获取所 述多媒体文件对应的数据。
2. 根据权利要求1所述的方法，其特征在于，所述将各个多媒体文件对应的预先备份 数据发送至N类用户终端之前，还包括： 根据每个用户的历史浏览记录获取每个用户在使用多媒体文件时的使用记录和浏览 记录，所述使用记录至少包括：播放所述多媒体文件的用户终端类型和所述多媒体文件在 各个类型的用户终端上的播放时间；所述浏览记录至少包括：所述多媒体文件播放次数、 播放时长和播放所述多媒体文件时的码率； 根据所述使用记录获取每个用户使用各个类型的用户终端播放所述多媒体文件的预 测时间； 根据所述浏览记录获取各个多媒体文件的热度排序； 根据所述预测时间为各个类型的用户终端生成所述热度排序中各个多媒体文件的预 先备份数据。
3. 根据权利要求2所述的方法，其特征在于，所述根据所述使用记录获取每个用户使 用各个类型的用户终端在播放所述多媒体文件的预测时间，包括： 根据各个类型的用户终端播放的所述多媒体文件的类型进行聚类，得到每个用户使用 各个类型的用户终端播放所述多媒体文件的预测时间。
4. 根据权利要求3所述的方法，其特征在于，所述根据各个类型的用户终端播放的所 述多媒体文件的类型进行聚类，得到每个用户使用各个类型的用户终端播放所述多媒体文 件的预测时间，包括： 对于每个用户，根据k-means聚类算法和所述用户使用各个类型的用户终端播放多媒 体文件时的时间序列，将所述用户使用各个类型的用户终端播放多媒体文件的类型进行聚 类，得到所述用户使用各个类型的用户终端播放所述多媒体文件的预测时间，所述时间序 列为在采样周期内所述用户使用各个类型的用户终端播放多媒体文件的各个采样时间点 组成的离散序列。
5. 根据权利要求4所述的方法，其特征在于，所述得到所述用户使用各个类型的用户 终端在播放所述多媒体文件的预测时间之后，还包括： 再次采样所述用户使用各个类型的用户终端播放所述多媒体文件的使用记录，再次采 样时使用与所述时间序列相同的采样周期和采样时间点； 根据再次采样的所述用户的使用记录，校正所述预测时间，得到校正后的预测时间。
6. 根据权利要求2所述的方法，其特征在于，所述根据所述浏览记录获取各个多媒体 文件的热度排序，包括： 根据每个用户使用各个类型的用户终端播放的多媒体文件的播放次数进行聚类，得到 所述各个多媒体文件的热度排序。
7. 根据权利要求6所述的方法，其特征在于，所述根据每个用户使用各个类型的用户 终端播放的多媒体文件的次数进行聚类，得到所述各个多媒体文件的热度排序，包括： 对于每个用户，根据k-means聚类算法和所述用户使用各个类型的用户终端播放多媒 体文件时的时间序列，将所述用户使用各个类型的用户终端播放的所述有效的多媒体文件 播放次数进行聚类，得到所述各个多媒体文件的热度排序，所述时间序列为在采样周期内 所述用户使用各个类型的用户终端播放多媒体文件的各个采样时间点组成的离散序列。
8. 根据权利要求7所述的方法，其特征在于，所述根据k-means聚类算法和所述用户使 用各个类型的用户终端播放多媒体文件时的时间序列，将所述用户使用各个类型的用户终 端播放的所述有效的多媒体文件播放次数进行聚类之前，还包括： 在所述浏览记录中选取播放时长大于预设阈值的浏览记录作为有效浏览记录； 根据所述有效浏览记录得到有效的多媒体文件播放次数。
9. 根据权利要求7所述的方法，其特征在于，所述得到所述各个多媒体文件的热度排 序之后，还包括： 再次采样所述用户使用各个类型的用户终端播放所述多媒体文件的浏览记录，再次采 样时使用与所述时间序列相同的采样周期和采样时间点； 根据再次采样的所述用户的浏览记录，校正所述热度排序，得到校正后的热度排序。
10. 根据权利要求2所述的方法，其特征在于，所述根据所述预测时间为各个类型的用 户终端生成所述热度排序中各个多媒体文件的预先备份数据，包括： 将所述各个类型的用户终端播放所述多媒体文件时的预测时间与所述各个多媒体文 件的热度排序进行映射，得到多媒体文件与用户终端之间的对应关系； 根据所述多媒体文件与用户终端之间的对应关系为各个类型的用户终端生成所述热 度排序中各个多媒体文件的预先备份数据。
11. 根据权利要求1至10任一所述的方法，其特征在于，所述将各个多媒体文件对应的 预先备份数据发送至N类用户终端，包括： 根据所述预测时间中每个多媒体文件对应的用户终端类型，确定所述N类用户终端； 将所述各个多媒体文件对应的预先备份数据发送至所述N类用户终端。
12. 根据权利要求1至10任一所述的方法，其特征在于，所述向所述第N+1类用户终端 发送所述多媒体文件对应的预先备份数据在所述N类用户终端的链接地址之后，还包括： 根据预设阈值监控各个类型的用户终端的带宽输出； 当所述N类用户终端中的第i类用户终端向所述第N+1类用户终端输出的带宽大于预 设阈值时，降低所述第i类用户终端的带宽输出，并增加所述N类用户终端中的第j类用户 终端向所述第N+1类用户终端发送的所述多媒体文件的预先备份数据，0 < i，j < N。
13. -种数据传输的方法，其特征在于，所述方法包括： 向服务器发送多媒体文件对应的数据请求； 接收所述服务器根据所述数据请求发送的所述多媒体文件对应的预先备份数据在N 类用户终端的链接地址，所述预先备份数据是所述服务器向所述N类用户终端发送的各个 多媒体文件对应的备份数据； 根据所述链接地址向所述N类用户终端发送第一数据请求； 接收所述N类用户终端根据所述第一数据请求发送的所述多媒体文件对应的预先备 份数据。
14. 根据权利要求13所述的方法，其特征在于，所述接收所述N类用户终端根据所述第 一数据请求发送的所述多媒体文件对应的预先备份数据之后，还包括： 当所述N类中的第i类用户终端向第N+1类用户终端输出的带宽大于预设阈值时，接 收所述N类中第j类用户终端发送的所述多媒体文件的预先备份数据，O < i，j < N。
15. 根据权利要求13所述的方法，其特征在于，所述接收所述N类用户终端根据所述第 一数据请求发送的所述多媒体文件对应的预先备份数据之后，还包括： 接收第M类用户终端对所述多媒体文件的数据请求； 根据所述数据请求向所述第M类用户终端发送所述多媒体文件对应的数据，N+1 < M。
16. -种数据传输的方法，其特征在于，所述方法包括： 接收服务器发送的各个多媒体文件对应的预先备份数据； 接收第N+1类用户终端发送的多媒体文件的第一数据请求，所述第一数据请求是所述 第N+1类用户终端根据所述多媒体文件对应的预先备份数据在所述N类用户终端的链接地 址发送的，所述链接地址是所述第N+1类用户终端向所述服务器发送对所述多媒体文件的 数据请求后，由所述服务器反馈给所述第N+1类用户终端的，N > 1 ; 根据所述第一数据请求向所述第N+1类用户终端发送所述多媒体文件对应的预先备 份数据。
17. -种数据传输的装置，其特征在于，所述装置包括： 发送模块，用于将各个多媒体文件对应的预先备份数据发送至N类用户终端，N > 1 ; 接收模块，