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

Searching for small models is inefficient #16

Open
DrChainsaw opened this issue Nov 11, 2019 · 0 comments
Open

Searching for small models is inefficient #16

DrChainsaw opened this issue Nov 11, 2019 · 0 comments

Comments

@DrChainsaw
Copy link
Owner

The default fitness function for image classifiers is to truncate the fitness to two digits and use the remaining digits for the size.

The idea is that when two models have the same accuracy the one with the smallest size is considered "fittest".

This works to some extent, but for datasets which are very easy to fit (e.g. MNIST) the search for the smallest model is very slow and inefficient. This is because all models end up with basically the same fitness in the end (e.g. 1.0000xxxxx), meaning that sus selection will basically select the whole population again each generation.

The only way a "too big" candidate can be not selected is if it would accidentally be mutated to get a very low accuracy. However, the very same can happen to a small model as well, making the elite selection the only mechanism which actually searches for smaller models and this is very slow.

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

1 participant