一种基于改进Kmeans算法的视频用户分组方法和装置

摘要

本发明公开了一种基于改进Kmeans算法的视频用户分组方法，包括：将视频用户数据分区存储；对每个分区的视频用户数据进行特征提取，将提取的特征输入改进的局部Kmeans算法，得到每个分区的分组结果；对每个分区的每个分组进行特征提取，将提取的所有分组的特征再次输入改进的局部Kmeans算法，得到所有用户的分组结果。本发明提出了一种分区双层用户分组方案，先将视频用户数据分区存储，并对用户数据进行两级分组，该方案易于数据的并行计算，可降低计算开销，缩短分组响应时间，提升计算效率；本发明在Kmeans算法的基础上进行改进，得出得到一种局部Kmeans(Partial‑Kmeans)算法，可以降低一定的计算复杂度。本发明还提供了相应的基于改进Kmeans算法的视频用户分组装置。