KD trees and Delaunay-based linear interpolation for function learning: a comparison to neural networks with error backpropagation
Lists
Only you see this
Abstract
We illustrate how a KD tree data structure with Delaunay triangulation can be used for function learning. The example function is the inverse kinematics of a three degree-of-freedom (DOF) robot. The result can subsequently be used for kinematic control. The KD tree is used to efficiently extract a set number of nearest neighbors to a query point. Delaunay triangulation provides a good criterion for constructing a continuous linear approximation to the true function from neighborhood points of the query. For comparison purposes we solve the same problem with a neural network trained with error backpropagation. We conclude that the KD/Delaunay approach, in comparison to neural networks, can potentially yield a massive reduction in training time and significantly improve function estimate performance.
BibTeX
@article{gross1996kd,
author = {Eric M. Gross and David A. Wagner},
title = {{KD trees and Delaunay-based linear interpolation for function learning: a comparison to neural networks with error backpropagation}},
journal = {IEEE Trans. Control. Syst. Technol.},
year = {1996},
url = {https://openreview.net/forum?id=YeDf8ZXgn8},
}Loading related content...