Sequential feature selection algorithms 贪心搜索算法的一种,将原来d dim 降低到 k dim 特征空间 (k < d) .

greedy algorithm: 在每一阶段时局部最优选择。并不从整体最优考虑。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解的近似。如单源最短路经问题,最小生成树问题等。

SBS(Sequential Backward Selection),从full set 中顺序地remove features,直到新的子集中保留想到的特征。

results matching ""

    No results matching ""