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

nds_selection: Don't compute hypervolume contribution in a greedy manner #154

Open
juliambr opened this issue Jun 28, 2020 · 3 comments
Open
Assignees

Comments

@juliambr
Copy link

The computation of the hypervolume contribution (see here) is "greedy". This should not be done greedy, see for example this publication.

Just replace it by the implementation of the emoapackage? emoa::hypervolume_contribution

@juliambr juliambr self-assigned this Jul 1, 2020
@juliambr
Copy link
Author

juliambr commented Jul 1, 2020

Update: also the emoa implementation of the hypervolume contribution can only be used to drop a single point (see documentation). So the issue is still not solved.

I did not found an implementation in R, which efficiently solves the subset problem of selecting a subset of points which have the minimum hypervolume contribution.

@juliambr juliambr changed the title nds_selection: Implementation of hypervolume contribution nds_selection: Don't compute hypervolume contribution in a greedy manner Jul 1, 2020
@berndbischl
Copy link
Sponsor Member

then this here seems to be the best place for now. but have me review the code at some point

@be-marc be-marc transferred this issue from mlr-org/mlr3hyperband Oct 1, 2021
@MLopez-Ibanez
Copy link

See: https://mlopez-ibanez.github.io/eaf/reference/hv_contributions.html

It is still greedy and it is not the fastest implementation possible, but it should be faster than emoa's implementation.

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

No branches or pull requests

3 participants