快速预条件凸差分算法求解多层图GL数据分类模型
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391.4

基金项目:

四川省自然科学基金项目(2025ZNSFSC0496).


Fast preconditioned convex difference algorithm for solving data classification model of multilayer graph GL
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The complexity and high dimensionality of data are significant factors that contribute to the decreased accuracy and efficiency of traditional classification models. Therefore, we construct a multi-layer graph data classification model based on diffusion interface theory, integrating the power mean Laplacian with the Ginzburg-Landau (GL) energy functional. A fast preconditioned convex differences algorithm is designed to solve the model efficiently. Firstly, we construct multi-layer data structures using methods such as mutual information score (MIS) scoring, aggregate the data using the power mean Laplacian, and establish a multi-layer graph GL energy functional. Then, we transform the original non-convex functional minimization problem into a series of linear systems by combining convex differences with preconditioning techniques. Additionally, we introduce the nonequispaced fast fourier transform (NFFT) fast approximate matrix-vector products to significantly reduce computational complexity. Finally, we compare the proposed model and algorithm with several classical methods on real-world multi-layer datasets, synthetic datasets, and image datasets. The results verify the effectiveness of the proposed method. Numerical experiments demonstrate that the method has a significant advantage in classifying complex, high-dimensional, large-scale data, achieving improved computational efficiency while ensuring classification accuracy.

    参考文献
    相似文献
    引证文献
引用本文

周彬,刘羽欣,谭嘉,等.快速预条件凸差分算法求解多层图GL数据分类模型[J].控制与决策,2025,40(11):3478-3488

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-01-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-10-14
  • 出版日期: 2025-11-20
文章二维码