Re:Deep symbolic regression for recurrent sequences
by fjfaase on Sunday January 30, 2022 @05:20PM
(#30141787)
If I enter the sixteen terms of the sequence A003742 it does not find the exact recurrence equation (with six terms). About twenty years ago, I wrote a program that did find this recurrence equation just from the sequence. If I enter these numbers at http://www.ryanhmckenna.com/2015/06/automatically-finding-re... it gives the exact recurrence equation within a few seconds.
[ Parent
| on HN ]
Re:Deep symbolic regression for recurrent sequences
by ShamelessC on Sunday January 30, 2022 @05:22PM
(#30141811)
Sort of a shallow dismissal, wouldn't you say? These models are for research purposes and the authors aren't claiming to have solved this to the degree of a hand-crafted program. In fact, they probably used a program very similar to the one linked in order to create the dataset.
Re:Deep symbolic regression for recurrent sequences
by thethirdone on Sunday January 30, 2022 @07:08PM
(#30142728)
I think there is a bug in your program.
`1,1,2,3,5` gets the result "No Solution" whereas `1,1,2,3,5,8` correctly guesses the pattern. Its just a linear recurrence with j=2 which means you get 2 data points to guess the relation and 1 to confirm.