r/MachineLearning • • Mar 10 '20

AutoML-Zero: Evolving Machine Learning Algorithms From Scratch

https://arxiv.org/pdf/2003.03384.pdf
22 Upvotes

11 comments sorted by

View all comments

2

u/rafgro Mar 11 '20

Each cycle picks T<P algorithms at random and selects the best performing one as the parent (i.e. tournament selection, [25]). This parent is then copied and mutated to produce a child algorithm that is added to the population, while the oldest algorithm in the population is removed.

As usual with "evolving" in the title, the actual methods are toyish, not evolutionary. It's 1980s level. In fact, that [25] is a review from 1991, which in turn cites the actual source for their method from 1981. LOL

4

u/[deleted] Mar 29 '20 edited Mar 30 '20

LOL?

The original algorithm for pagerank, if my memory serves correct, was first published in a 1950s mathematical paper with a brief commentary on the possibilities of future technology to use it.All the google authors had to do was scan the literature base with gusto!

There are probably quite a few useful algorithms( or psuedo-algorithms) in the 1800s literature base. I even give a 1% chance that some useful currently unknown algorithm is buried in ancient china or rome or another ancient civilization.

So what is this "Lol" you speak of? It is no shame to simply test-and-apply the methodology of old papers which once could not have been done due to the technological limitations of the time-period.

1

u/rafgro Mar 29 '20

You missed the whole thing. Developments since 1981, NEAT, improved NEATs, advancement in bioinf/compbio/evolutionary genomics etc etc.

1

u/AddMoreLayers Aug 13 '20

To be fair, on a very high level, every evolutionary algorithm seems naive/old-school/simple (actually that can be said of any ML method, really). It's the details that matter, and if you look at them in the paper (the fitness and proxy tasks, the functional equivalence checking and whatnot) it seems clear that it's very distant from 80s style work.

In another comment you mention NEAT and its variants. On a high-level those seem extremely simple too, so I find the comparison a bit bizzare...

1

u/rafgro Aug 13 '20

Lovely username, but I was talking precisely about selection method. NEAT is far far away from tournament selection. And natural evolution as-we-know-it(tm) is several levels further.