本发明涉及一种多标记数据的特征选择方法、终端设备及存储介质，该方法中包括：S1：根据待分析多标记数据集，提取其特征空间集合和标记空间集合；S2：构建特征子集B并初始化为空集；S3：判断特征空间集合与特征子集B的差集是否为空集，如果是，输出B，结束；否则，进入S4；S4：计算差集中的每个特征相对于标记空间集合的重要度；S5：基于计算的重要度，提取重要度最大的特征，并判断该重要度最大的特征的重要度是否大于0，如果是，将该重要度最大的特征添加至B内，返回S3；否则，输出B，结束。本发明可以在提高计算速度的同时保证方法的有效性。