[发明专利]基于K-Means算法的数据聚类方法和装置

摘要

本发明公开了一种基于K‑Means算法的数据聚类方法和装置，属于计算机技术领域。方法包括：聚类服务器接收聚类请求，所述聚类请求包括最大计算量、类别数量K和待聚类的数据集；聚类服务器根据最大计算量，确定最大计算量对应的调整因子；并从数据集中随机选择一个数据；聚类服务器根据调整因子和随机选择的数据，从数据集中选择K‑1个数据，随机选择的数据和K‑1个数据构成数据集的K个初始聚类中心；聚类服务器根据这K个初始聚类中心，对数据集中的N个数据进行聚类。本发明可以根据最大计算量自动调整聚类效率，从而可以提高聚类效率。

主权项

一种计算设备，其特征在于，所述计算设备用于将待处理的数据集包括的N个数据聚类至K个类别中，所述N为大于K的整数，所述K为预设的类别数量且为大于或等于2的整数，K个类别中的每个类别对应一个初始聚类中心；所述计算设备包括通信接口、处理器和存储器，所述通信接口分别与所述处理器和存储器建立通信连接，所述处理器与所述存储器建立通信连接；所述通信接口，用于接收聚类请求，所述聚类请求包括最大计算量、所述K和所述数据集；所述存储器，用于存储所述最大计算量、所述K和所述数据集；所述处理器，用于根据所述最大计算量，确定所述最大计算量对应的调整因子；所述处理器，还用于从所述存储器中获取所述数据集，并从所述数据集中随机选择一个数据；所述处理器，还用于根据所述调整因子和所述随机选择的数据，从所述数据集中选择K‑1个数据，所述随机选择的数据和所述K‑1个数据构成所述数据集的K个初始聚类中心；所述处理器，还用于根据所述K个初始聚类中心，对所述数据集中的N个数据进行聚类。