Applying an efficient k-nearest neighbor search to forest attribute imputation

Andrew O. Finley, Ronald E. McRoberts, Alan R Ek

Research output: Contribution to journalArticlepeer-review

29 Scopus citations


This article explores the utility of an efficient nearest neighbor (NN) search algorithm for applications in multisource 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% 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.

Original languageEnglish (US)
Pages (from-to)130-135
Number of pages6
JournalForest Science
Issue number2
StatePublished - Apr 1 2006


  • Mapping
  • Multisource
  • Remote sensing
  • k-nearest neighbor


Dive into the research topics of 'Applying an efficient k-nearest neighbor search to forest attribute imputation'. Together they form a unique fingerprint.

Cite this