Skip to page content
USDA Forest Service
  
Treesearch

Research & Development Treesearch

 
Treesearch Home
About Treesearch
Contact Us
Research & Development
Forest Products Lab
International Institute of Tropical Forestry
Northern
Pacific Northwest
Pacific Southwest
Rocky Mountain
Southern
Help
 

GeoTreesearch


Science.gov - We Participate


USA.gov  Government Made Easy


Global Forest Information Service

US Forest Service
P.O. Box 96090
Washington, D.C.
20090-6090

(202) 205-8333

You are here: Home / Search / Publication Information
Bookmark and Share

Publication Information

(301 KB)

Title: Applying an efficient K-nearest neighbor search to forest attribute imputation

Author: Finley, Andrew O.; McRoberts, Ronald E.; Ek, Alan R.

Date: 2006

Source: In: Cieszewski, Chris J.; Strub, Mike, eds. Second international conference on forest measurements and quantitative methods and management & the 2004 Southern Mensurationists meeting. Hot Springs, AK: Athens, GA. 4-10.

Publication Series: Journal/Magazine Article (JRNL)

Description: This paper explores the utility of an efficient nearest neighbor (NN) search algorithm for applications in multi-source kNN forest attribute imputation. The search algorithm reduces the number of distance calculations between a given target vector and each reference vector, thereby, decreasing the time needed to discover the NN subset. Results of five trials show gains in NN search efficiency ranging from 75 to 98 percent for k = 1. The search algorithm can be easily incorporated into routines that optimize feature subsets or weights, values of k, distance decomposition coefficients, and mapping.

Publication Notes:

  • We recommend that you also print this page and attach it to the printout of the article, to retain the full citation information.
  • This article was written and prepared by U.S. Government employees on official time, and is therefore in the public domain.
  • This publication may be available in hard copy. Check the Northern Research Station web site to request a printed copy of this publication.
  • Our on-line publications are scanned and captured using Adobe Acrobat. During the capture process some typographical errors may occur. Please contact Sharon Hobrla, shobrla@fs.fed.us if you notice any errors which make this publication unusable.

XML: View XML

Citation:


Finley, Andrew O.; McRoberts, Ronald E.; Ek, Alan R. 2006. Applying an efficient K-nearest neighbor search to forest attribute imputation. In: Cieszewski, Chris J.; Strub, Mike, eds. Second international conference on forest measurements and quantitative methods and management & the 2004 Southern Mensurationists meeting. Hot Springs, AK: Athens, GA. 4-10.

 


 [ Get Acrobat ]  Get the latest version of the Adobe Acrobat reader or Acrobat Reader for Windows with Search and Accessibility

USDA logo which links to the department's national site. Forest Service logo which links to the agency's national site.