学习算法稳定性(stability),理学-计算机科学技术-人工智能-机器学习-学习理论,学习算法稳定性研究训练数据发生微小变动时学习算法是否仍然具有较好的稳定性,一个稳定的算法是指算法的预测能力不用因为训练数据的微小变动而发生太大的变化,训练数据的微小变动通常指随机减少或改变训练数据集中一个样本。学习算法稳定性能有效刻画学习算法的泛化性、以及学习问题的可学习性,是学习理论中并行于VC维的另一种重要分析工具。学习算法稳定性不依赖与任意函数空间的度量方式,而仅关注与算法自身,因此可以应用于任何无限复杂的函数空间。