spark(breeze)L-BFGS使用的线搜索实现
2016-12-13 11:19
190 查看
上文我们介绍了线搜索及线搜索算法,而spark-breeze使用的正是强Wolfe条件搜索算法,具体是在包breeze.optimize的StrongWolfe.scala文件中。主要计算逻辑minimize函数中,默认搜索空间为[0,1],入参--导数函数返回loss和梯度向量,算法逻辑与前文介绍的搜索算法一致,zoom函数定义在93-137行,实现基本与算法描述一致,其中插值函数是interp,定义在25-45行,其计算方法即为前文介绍的三次插值步长选择算法。
相关文章推荐
- 第95讲:使用Scala开发集群运行的Spark来实现在线热搜索词获取
- 使用Apache Solr实现企业搜索
- 使用Apache Solr实现企业搜索
- 使用 Apache Solr 实现更加灵巧的搜索,第 1 部分: 基本特性和 Solr 模式
- WebGIS最佳实践4 使用pgRouting实现最佳路径搜索
- java 使用正则Pattern等实现【搜索 -> 提取 -> 分割 -> 替换】功能
- 使用 Apache Solr 实现更加灵巧的搜索
- 使用lucene3.6创建索引和实现简单搜索
- 使用AutoCompleteExtender实现搜索下拉提示框,读取数据库内容
- 在Umbraco中使用XSLTsearch包实现搜索功能
- 使用matchcode object + 搜索帮助 实现F4
- [转]使用 PHP 和 Apache Solr 实现企业搜索
- 使用ActionScript3基于Flex实现八数码问题启发式搜索
- [翻译]使用LINQ实现动态搜索(Implementing Dynamic Searching Using LINQ)
- ASP.NET使用正则表达式实现搜索关键字高亮显示
- 使用Apache Solr实现企业搜索
- 使用Zend_Search_Lucene实现频道搜索
- 使用正则表达式实现搜索关键字高亮显示
- java 使用正则Pattern等实现【搜索 -> 提取 -> 分割 -> 替换】功能
- 使用lucene3.6创建索引和实现简单搜索