【题集】什么是确定性算法？什么是随机化算法？

随机化算法是一种在算法中使用了随机函数，且随机函数的返回值直接或间接的影响了算法的执行流程或执行结果。而确定性算法是与随机化算法相对来说的。

 

PCA：组成分分析，是常见的降维方法，是确定性算法，第一次运行结果和第n次结果一致，不会受运行次数的影响。

K-means: 聚类算法，每次运行会随机初始化k个聚类中性点，因此算法结果具有随机性，不是确定性算法；K-means，在初始化聚类中心时，一般是通过随机函数选取随机的K个点作为聚类中心，是随机化算法。