一种基于最小代价路径进行图像标签传播的方法

摘要

本公开涉及一种基于最小代价路径进行图像标签传播的方法，所述方法通过构建图并对图的稀疏矩阵进行重构，解决了由于图只存在每个节点的若干个近邻节点而导致完全无向图变稀疏有向图的缺陷；利用改进的最小生成树算法对数据进行快速分类，以此来降低算法的时间复杂度并到达到所有数据完全分类的目的。本公开从无标记图像数据样本出发寻找他们自己得到标签的最佳路径，确保每个图像数据样本都能被有效的分类，确保任何一个点都只被传播一次标签；改进了稀疏近邻矩阵的构建，减小了图像数据样本标签在传播的过程中因近邻矩阵而导致传播不完全、不正确的问题；由于算法在不同标记之间传播的阻断性，使得该算法能够运用在大规模多标记的多分类数据中。