k近邻多标签算法（ML-kNN）是一种懒惰学习算法，并已经成功地应用到实际生活中。随着信息量的不断增大，将ML-kNN算法运用到大数据集上已是形势所需。利用聚类算法将数据集分为几个不同的部分，然后在每一个部分中使用ML-kNN算法，并在四个规模不同的数据集上进行了一系列实验。实验结果表明，基于此思想的ML-kNN算法不论在精度、性能还是效率上都略胜一筹。