3 ms·
Interesting, I'll have to dig in some more. I have a similar story with Prioritized Grammar Enumeration (PGE) for Symbolic Regression. It's my PhD work that has
by verdverm 6y ago
Interesting, I'll have to dig in some more. I have a similar story with Prioritized Grammar Enumeration (PGE) for Symbolic Regression. It's my PhD work that has been sidelined since 2015 and I've been thinking of resurrecting it.
Nice work!
- MrBusch 6y agoNice, I have only limited experience with symbolic regression. But, from what I gathered from the abstract of an ACM paper I found, I like the detour from the usual stochastic approach toward a deterministic directed search. Does that imply it could have problems with local optima, though?
- verdverm 6y agoThere is a different sense of it, specific to PGE, but not anything like stochastic models. In PGE, the local search operators, those that expand equations (parse trees) by making small additions can get into situations where: 1. a pretty good equation has been found 2. small modifications don't have much of an impact, so it stays good The solution I was thinking of is to do more bookkeeping and eliminate wasted work like this. In a sense, you don't really get stuck in the same was as GP / Stochastic algos because of the memoization. You always have to be trying new solutions (parse trees) Also wanted to explore DeepQ/RL for helping to guide the decisions of what to expand and where to expand it.