Skip to Main Content
Applying an efficient K-nearest neighbor search to forest attribute imputationAuthor(s): Andrew O. Finley; Ronald E. McRoberts; Alan R. Ek
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: Scientific Journal (JRNL)
Station: Northern Research Station
PDF: View PDF (300.85 KB)
DescriptionThis 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.
- 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, firstname.lastname@example.org if you notice any errors which make this publication unusable.
- 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.
CitationFinley, 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.
- Using genetic algorithms to optimize k-Nearest Neighbors configurations for use with airborne laser scanning data
- Progress in adapting k-NN methods for forest mapping and estimation using the new annual Forest Inventory and Analysis data
- Estimating areal means and variances of forest attributes using the k-Nearest Neighbors technique and satellite imagery
XML: View XML