本文是对特征选择中搜索算法的概览，总结了过去几个月学习的内容。文章介绍了搜索算法的基本定义，并通过实例解释了其在特征选择中的应用。虽然不够系统，但涵盖了多种常用搜索算法，并探讨了局部最优问题。特征选择中的搜索算法大致可分为几大类，尽管相关图示可能不全面，仍能提供一定的理解帮助。
本文简单介绍了特征选择中常用的搜索算法，算是对自己过去几个月看的特征选择算法的一个简单总结。文章综合整理了很多互联网资料。不过还是不够系统。
先来回答什么是搜索算法这个问题：
书中如是定义：搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。
比如蚂蚁觅食就可以把它看成蚂蚁的一种搜索最短路径的一种方法（受此启发人们提出了蚁群优化算法）
再比如在一些离散的点集中，找出使方程 取最大值的点也可以认为是一种用来解决数学优化问题的搜索方法。
再比如寻路问题：
要找到一条粉红色的点到蓝紫色的点的最小路径。（图中用的是Dijkstra搜索算法）
如果问题是这样的呢
最低0.47元/天 解锁文章
扫一扫
6005
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
