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

Alternative distance functions (d) #35

Open
1 task done
Tracked by #20
marco-biasion opened this issue Apr 22, 2024 · 0 comments
Open
1 task done
Tracked by #20

Alternative distance functions (d) #35

marco-biasion opened this issue Apr 22, 2024 · 0 comments
Labels
type > meta-issue Represent the topic of other issues

Comments

@marco-biasion
Copy link
Member

marco-biasion commented Apr 22, 2024

Currently, the system has implemented two distance functions:

  • WAD Absolute Difference of Weighted Sums
  • HD Hamming Distance

Both have their pros and their cons, for example WAD fails if two nodes have the same weights, and HD does not have any weight information.

For this reason, we will implement and test different distance functions:

  • WHD Weighted Hamming distance #38
    Similar to hamming distance, if a bit is flipped its value is counted, but instead of all bits having value 1, their value is the weight of the node.
@marco-biasion marco-biasion added the type > meta-issue Represent the topic of other issues label Apr 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
type > meta-issue Represent the topic of other issues
Projects
None yet
Development

No branches or pull requests

1 participant