Symbolic regression using nearest neighbor indexing

  • Authors:
  • Randall K. McRee

  • Affiliations:
  • Kana Software, Menlo Park, CA, USA

  • Venue:
  • Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a new nearest neighbor data structure and describe several ways that it may be used for symbolic regression. Compared to genetic programming alone an algorithm using nearest neighbor indexing can search a much larger space and even so, typically find smaller, more general models. In addition, we introduce permutation tests in order to discriminate between relevant and irrelevant features.