scalanlp/breeze

Breeze LBFGS Preconditionner

Open

#271 opened on 2014年7月1日

GitHub で見る
 (0 comments) (0 reactions) (0 assignees)Scala (3,453 stars) (690 forks)batch import
enhancementhelp wantedproject

説明

When I seed the LBFGS with a vector very close to the optimal solution, the first pass move away from the optimal, then returns after few passes. The issue is about the implementing custom preconditioner (like the standard Jacobi preconditioner)

コントリビューターガイド

技術スタック
なし
領域
backenddata
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
Basic understanding of LBFGS algorithmFamiliarity with ScalaKnowledge of numerical optimizationExperience with Breeze library
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
20
調査方針
Examine the existing LBFGS implementation in Breeze (likely in the breeze/src/main/scala/breeze/optimize/ directory). Understand the current preconditioner interface and how LBFGS uses it. Look for any related issues or PRs about preconditioners. Implement a Jacobi preconditioner as a starting point, following the pattern of existing optimization algorithms in the library. Consider writing tests and documentation for the new feature.
Breeze LBFGS Preconditionner · scalanlp/breeze#271 | Good First Issue