
上QQ阅读APP看书,第一时间看更新
3.2 几种特征规约算法的优缺点
综合学习了几种特征规约算法后,我们发现PCA的数学原理相对简单,ALS的数学原理最为复杂。下面列举几点,进行综合比较分析。
1.优点
数学原理上,PCA算法最为简单,容易理解。算法通用性上,PCA需要基于协方差矩阵这一方阵,而SVD可以针对普通矩阵,ALS可以针对有缺失数据的矩阵。算法性能上,PCA和SVD都是矩阵运算,速度比较快。综合来看,三种算法各有优点。
2.缺点
与优点相对,ALS算法在数学上最为复杂,理解较为困难。算法通用性上,PCA算法针对非线性特征比较弱,所以演化出了核PCA算法。而相比之下,ALS算法在性能上比PCA和SVD更有优势,但由于需要交替更新两个矩阵,所以计算量较大。