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

Add ODAC (Online Divisive-Agglomerative Clustering) algorithm #1536

Closed
wants to merge 3 commits into from
Closed

Add ODAC (Online Divisive-Agglomerative Clustering) algorithm #1536

wants to merge 3 commits into from

Conversation

Bezum30
Copy link
Contributor

@Bezum30 Bezum30 commented Apr 29, 2024

Hi everyone 👋🏻

Here is the proposal for the implementation of the ODAC algorithm. Some time ago, I already started a discussion about this implementation, which is focused on the explanation in:

  • P. P. Rodrigues, J. Gama and J. Pedroso, "Hierarchical Clustering of Time-Series Data Streams," in IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 5, pp. 615-627, May 2008, doi: 10.1109/TKDE.2007.190727

This algorithm was evaluated on Artificial Data, presented in the paper mentioned before (in Section 4.2.1). It was created three files: closed_dataset.csv, two_cluster_dataset.csv, and four_cluster_dataset.csv.

Thanks!

Copy link
Member

@smastelini smastelini left a comment

Choose a reason for hiding this comment

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

Thank you so much, @Bezum30, for the PR!

I left the first note in the review. My time is a bit scarce now, but I intend to check the code soon


>>> model = ODAC(confidence_level=0.9, n_min=50)

>>> dataset = iter_csv("four_cluster_dataset.csv")
Copy link
Member

Choose a reason for hiding this comment

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

Hi @Bezum30, we need to use another dataset for the tests. Maybe you can take a look at datasets or datasets.synth.

Copy link
Member

Choose a reason for hiding this comment

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

That ought to be the main reason why the tests are failing.

@smastelini smastelini mentioned this pull request May 2, 2024
@Bezum30 Bezum30 closed this May 2, 2024
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.

2 participants