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

Implement hard and soft EM clustering for the Gens-Domingos algorithm. #14

Open
RenatoGeh opened this issue Jul 14, 2017 · 0 comments
Open

Comments

@RenatoGeh
Copy link
Owner

RenatoGeh commented Jul 14, 2017

Description: Our Gens implementation currently clusters instances with the DBSCAN and alternatively k-means clustering algorithms. We wish to add the EM clustering as cited in [1]. Additionally, we intend on implementing both hard and soft EM, as explained in the following quote extracted from [1]:

For soft EM, where instances can be fractionally assigned to clusters, T needs to be extended with a weight for each instance, and each instance is passed to each cluster it has nonzero weight in. However, this is considerably less efficient than hard EM, where each instance is wholly assigned to its most probable cluster, and we will use the latter method.

DBSCAN and k-means function like hard EM, assigning instances to the most problable cluster.

Files: learn/gens.go, utils/cluster/em.go

References:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant