Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support incremental updates to ALS #60

Closed
mdekstrand opened this issue Jan 17, 2019 · 1 comment
Closed

Support incremental updates to ALS #60

mdekstrand opened this issue Jan 17, 2019 · 1 comment
Labels
algorithms LensKit algorithm implementations enhancement New feature or request good first issue Good for newcomers

Comments

@mdekstrand
Copy link
Member

Incrementally updating ALS is, in principle, easy:

  1. For a new item, solve for the item feature row.
  2. For a new user, solve for the user feature row.
  3. For new ratings, run a small number of rounds of the solver (maybe just one).

(3) needs a little work - do we need to update all users/items, or just affected ones? We need to store the old ratings matrix, not just the preference matrices, because we need the old data too.

I would propose not updating biases, but letting them get stale.

@mdekstrand mdekstrand added enhancement New feature or request good first issue Good for newcomers algorithms LensKit algorithm implementations labels Jan 17, 2019
@mdekstrand
Copy link
Member Author

It is unlikely that we will add actual incremental model update support, but runtime incorporation of new ratings (#114) is definitely in-scope.

Realistic scenarios will usually need concurrency, and model updates are very difficult to do with concurrency. We can re-open if we decide this is useful.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
algorithms LensKit algorithm implementations enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

1 participant