摘要:数据的复杂性和高维度是导致传统分类模型精度和效率降低的重要因素. 为此, 以扩散界面理论为基础, 结合幂均值拉普拉斯和Ginzburg-Landau能量泛函, 构建多层图数据分类模型, 并设计快速预条件凸差分求解算法. 首先, 通过MIS评分等方式构建多层数据形式, 利用幂均值拉普拉斯进行聚合, 建立多层图GL能量泛函; 然后, 结合凸差分和预条件方法将原非凸泛函极值问题转换为求解一系列线性系统, 同时引入NFFT快速近似矩阵向量乘积降低计算复杂度; 最后, 分别在真实多层数据、合成数据、图像数据上与一些经典方法进行对比, 验证所提出模型和算法的有效性. 数值实验结果表明, 所提方法对复杂高维大规模数据分类具有明显优势, 能够在保证分类精度的同时提高计算效率.