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

[SPARK-2843][MLLIB] add a section about regularization parameter in ALS #2064

Closed
wants to merge 3 commits into from

Conversation

mengxr
Copy link
Contributor

@mengxr mengxr commented Aug 20, 2014

@srowen
Copy link
Member

srowen commented Aug 20, 2014

I think this particular technique is called "ALS-WR", at least, that's how I know of it from this paper: http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2008%20AAIM%20Netflix/netflix_aaim08(submitted).pdf You could add a mention of this.

@mengxr
Copy link
Contributor Author

mengxr commented Aug 20, 2014

@srowen Thanks for providing the reference! I added it to the doc.

@SparkQA
Copy link

SparkQA commented Aug 20, 2014

QA tests have started for PR 2064 at commit 98abdd7.

  • This patch merges cleanly.

@SparkQA
Copy link

SparkQA commented Aug 20, 2014

QA tests have finished for PR 2064 at commit 98abdd7.

  • This patch passes unit tests.
  • This patch merges cleanly.
  • This patch adds no public classes.

Since v1.1, we scale the regularization parameter `lambda` in solving each least squares problem by
the number of ratings the user generated in updating user factors,
or the number of ratings the product received in updating product factors.
This approach is named "ALS-WR" and introduced in the paper
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This technique was used by many groups in the Netflix Prize (see section 5 of this paper for some more references: http://www.cs.toronto.edu/~rsalakhu/papers/weighted_tc.pdf). Perhaps this sentence should be changed to "This approach is discussed in the following paper..."

@mengxr
Copy link
Contributor Author

mengxr commented Aug 21, 2014

I merged this into master and branch-1.1. Thanks @srowen and @atalwalkar for reviewing!

asfgit pushed a commit that referenced this pull request Aug 21, 2014
atalwalkar srowen

Author: Xiangrui Meng <meng@databricks.com>

Closes #2064 from mengxr/als-doc and squashes the following commits:

b2e20ab [Xiangrui Meng] introduced -> discussed
98abdd7 [Xiangrui Meng] add reference
339bd08 [Xiangrui Meng] add a section about regularization parameter in ALS

(cherry picked from commit e0f9462)
Signed-off-by: Xiangrui Meng <meng@databricks.com>
@asfgit asfgit closed this in e0f9462 Aug 21, 2014
xiliu82 pushed a commit to xiliu82/spark that referenced this pull request Sep 4, 2014
atalwalkar srowen

Author: Xiangrui Meng <meng@databricks.com>

Closes apache#2064 from mengxr/als-doc and squashes the following commits:

b2e20ab [Xiangrui Meng] introduced -> discussed
98abdd7 [Xiangrui Meng] add reference
339bd08 [Xiangrui Meng] add a section about regularization parameter in ALS
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants