Skip to Main Content
U.S. Forest Service
Caring for the land and serving people

United States Department of Agriculture

Home > Search > Publication Information

  1. Share via EmailShare on FacebookShare on LinkedInShare on Twitter
    Dislike this pubLike this pub
    Author(s): Andrew O. Finley; Ronald E. McRoberts; Alan R. Ek
    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: Scientific Journal (JRNL)
    Station: Northern Research Station
    PDF: View PDF  (300.85 KB)

    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

    • 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.
    • 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.

    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.

    Related Search


    XML: View XML
Show More
Show Fewer
Jump to Top of Page