Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
False nearest neighbor algorithm
open-in-new
<p>Within <a href="/facts/Abstract_algebra/YNNE1CNz">abstract algebra</a>, the false nearest neighbor algorithm is an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> for estimating the <a href="/facts/Embedding_dimension/dPjY9Aqe">embedding dimension</a>. The concept was proposed by Kennel et al. (1992). The main idea is to examine how the number of neighbors of a point along a signal <a href="/facts/Trajectory/STNN33FK">trajectory</a> change with increasing embedding dimension. In too low an embedding dimension, many of the neighbors will be false, but in an appropriate embedding dimension or higher, the neighbors are real. With increasing dimension, the false neighbors will no longer be neighbors. Therefore, by examining how the number of neighbors change as a function of dimension, an appropriate embedding can be determined. </p>