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

27 Scopus citations

Abstract

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
Volume52
Issue number2
StatePublished - Apr 1 2006

Keywords

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

Fingerprint 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