Cart (Loading....) | Create Account
Close category search window
 

KD trees and Delaunay-based linear interpolation for function learning: a comparison to neural networks with error backpropagation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Gross, E.M. ; Manuf. Eng. Res. Center, Toshiba Corp., Yokohama, Japan ; Wagner, D.

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

Published in:

Control Systems Technology, IEEE Transactions on  (Volume:4 ,  Issue: 6 )

Date of Publication:

Nov 1996

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.