Skip to content

Conversation

@Cartman0
Copy link
Contributor

@Cartman0 Cartman0 commented Aug 1, 2019

Reference Issues/PRs

replaced term "EM" -> "SVD based approach" for #14317 .

What does this implement/fix? Explain your changes.

Any other comments?

@amueller
Copy link
Member

amueller commented Aug 1, 2019

Can you please explain your change?
It looks like the algorithm is an EM algorithm where the E step is an SVD, right?

@Cartman0
Copy link
Contributor Author

Cartman0 commented Aug 1, 2019

the method with EM algorithm is in BRML 2017 p.448-449.

generally should calculate posterior distributions of hidden variable each observation data in E-step,
and should estimate parameters maximizing lower bound using these posterior distributions in M-step in EM algorithm.

i can't see calculating the posterior dist of hidden variable in a E-step and
estimating parameters using the posterior dist in M-step in this implementation.

i think that the method of this implementation is "SVD-based approach", not "EM algorithm".

(maybe "EM" you say is actually just "MLE(Maximize Likelihood Estimation)" ?)

tol : float
Stopping tolerance for EM algorithm.
Stopping tolerance for SVD based approach.
Copy link
Member

Choose a reason for hiding this comment

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

It's definitely not a stopping tolerance for the svd. It's tolerance of the log likelihood that is being maximised by em

Copy link
Contributor Author

@Cartman0 Cartman0 Aug 2, 2019

Choose a reason for hiding this comment

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

i don't know whether this description is exact or not.
however, because SVD based approach also need to iterate, i think it need this stop tolerance.

do you have a idea for better description ?

Copy link
Member

Choose a reason for hiding this comment

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

"Stopping tolerance for log-likelihood increase"?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

i think that's fine. should i change it ?

Copy link
Member

Choose a reason for hiding this comment

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

Please do if you think it's good

@Cartman0
Copy link
Contributor Author

Cartman0 commented Aug 2, 2019

i persit em algorithm is not used in BRML Algorithm 21.1.

Algorithm21 1

@amueller
Copy link
Member

amueller commented Aug 2, 2019

@Cartman0 ok, looked it up, I agree!

Copy link
Member

@jnothman jnothman left a comment

Choose a reason for hiding this comment

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

Otherwise this is fine by me

@jnothman jnothman merged commit a83c831 into scikit-learn:master Aug 4, 2019
@jnothman
Copy link
Member

jnothman commented Aug 4, 2019

Thanks @Cartman0

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.

3 participants