Skip to content

Fix projected dip-means#114

Open
anripa wants to merge 1 commit into
collinleiber:mainfrom
anripa:fix_pdipmeans
Open

Fix projected dip-means#114
anripa wants to merge 1 commit into
collinleiber:mainfrom
anripa:fix_pdipmeans

Conversation

@anripa

@anripa anripa commented Jun 11, 2026

Copy link
Copy Markdown
Contributor

This commit changes the logic for selecting the cluster for splitting. The code was change from picking the lowest score (p-value) to picking the maximum dip statistic. This matches the original paper algorithm description (see the reference below). The additional benefit is that the p-value can be exactly zero for two very large dip values, hence the selection would be random.

Chamalis, T., & Likas, A. (2018). The Projected Dip-means Clustering Algorithm. Proceedings of the 10th Hellenic Conference on Artificial Intelligence, SETN ’18, 1–7. https://doi.org/10.1145/3200947.3201008

This commit changes the logic for selecting the cluster for splitting.
The code was change from picking the lowest score (p-value) to picking the maximum dip statistic.
This matches the original paper algorithm description (see the reference below).
The additional benefit is that the p-value can be exactly zero for two very large dip values, hence the selection would be random.

Chamalis, T., & Likas, A. (2018). The Projected Dip-means Clustering Algorithm. Proceedings of the 10th Hellenic Conference on Artificial Intelligence, SETN ’18, 1–7. https://doi.org/10.1145/3200947.3201008
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.

1 participant