Applying an Efficient k-Nearest Neighbor Search to Forest Attribute Imputation

Author： Finley Andrew O.   McRoberts Ronald E.   Ek Alan R.  

Publisher： Society of American Foresters

ISSN： 0015-749X

Source： Forest Science, Vol.52, Iss.2, 2006-04, pp. : 130-135

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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.

Related content

The k-nearest neighbor technique with local linear regression

By    

Scandinavian Journal of Forest Research, Vol. 29, Iss. 2, 2014-02 ,pp. : 120-131 (12)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Aboveground biomass mapping of La Trinidad forests in Benguet, Philippines, using Landsat Thematic Mapper data and k-nearest neighbor method

By Lumbres Roscinto Ian C.   Lee Young Jin  

Forest Science and Technology, Vol. 10, Iss. 2, 2014-04 ,pp. : 104-111 (8)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Model-based inference for k-nearest neighbours predictions using a canonical vine copula

By Ene Liviu Theodor   Næsset Erik   Gobakken Terje  

Scandinavian Journal of Forest Research, Vol. 28, Iss. 3, 2013-04 ,pp. : 266-281 (16)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Simultaneous Estimations of Forest Parameters using Aerial Photograph Interpreted Data and the k Nearest Neighbour Method

By Holmström Hampus   Nilsson Mats   Ståhl Göran  

Scandinavian Journal of Forest Research, Vol. 16, Iss. 1, 2001-01 ,pp. : 67-78 (12)

Taylor & Francis Ltd

Access to resources Recommend Favorite

A Gamma-Poisson Distribution of Point to k Nearest Event Distance

By Magnussen Steen   Picard Nicholas   Kleinn Christoph  

Forest Science, Vol. 54, Iss. 4, 2008-08 ,pp. : 429-441 (13)

Society of American Foresters

Access to resources Recommend Favorite