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

Support distmat as lower triangular for PAM #77

Merged
merged 14 commits into from
Jul 7, 2024

Conversation

asardaes
Copy link
Owner

@asardaes asardaes commented Jun 30, 2024

Up until now, all the proxy::dist wrappers included in this package returned complete matrices regardless of the values of their input parameters. When discussing the space requirements for a cross-distance matrix's lower triangular, the dominant factor is the numerator in n² / 2, but when it comes to real use cases in current hardware, that half can be significant in terms of required RAM. Therefore, I've updated the code so that distances that can result in symmetric matrices can be handled with only the lower triangular values, but strictly speaking this will be a breaking change with respect to previous versions.

Documentation has been updated, in particular to mention the DistmatLowerTriangular reference class that can help in some common scenarios.

@asardaes asardaes changed the title Support distmat as lower triangular for PAM and FCMdd Support distmat as lower triangular for PAM Jun 30, 2024
@asardaes asardaes force-pushed the feature/lower-triangular-distmat branch from a72e187 to 0eaed23 Compare July 2, 2024 17:21
@asardaes asardaes force-pushed the feature/lower-triangular-distmat branch from b4f31a8 to b7295e4 Compare July 4, 2024 22:23
@asardaes asardaes force-pushed the feature/lower-triangular-distmat branch from ecb41b2 to b16581d Compare July 5, 2024 06:51
@asardaes asardaes merged commit 7b395fb into master Jul 7, 2024
9 checks passed
@asardaes asardaes deleted the feature/lower-triangular-distmat branch July 7, 2024 18:39
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