随机网格搜索为什么比全域网格搜索好

Question

在相同的搜索次数下，随机网格搜索相比于全域网格搜索能搜索更大的参数空间，但是如果让全域网格搜索更加稀疏，不也能搜索更大的参数空间吗，感觉也可以提升效率

还看到一个说法是‘’抽样出的子空间可以一定程度上反馈出全域空间的分布‘’，但是稀疏的全域空间也可以反馈出全域空间的分布吧

没太明白随机网格搜索好在哪里，想请教一下，谢谢

Answer 1

因为随机网格搜索可以让我们在相同范围内尝试更多的不同的超参数值。
比如这是以前规则的网格搜索

然后这是随机网格搜索：

虽然都是一样数目的点，但你拿一个小框去在这两张图上框，会发现很多时候随机网格下框处的点更多，即取值可能更多。