Yanlış en yakın komşu algoritması - False nearest neighbor algorithm

Komşu algoritması en yakın sahte bir olduğunu algoritma tahmin etmek için gömme boyutu . Kavram Kennel ve diğerleri tarafından önerilmiştir. Ana fikir, bir sinyal yörüngesi boyunca bir noktanın komşularının sayısının artan gömme boyutuyla nasıl değiştiğini incelemektir . Çok düşük bir gömme boyutunda, komşuların çoğu yanlış olacaktır, ancak uygun veya daha yüksek bir gömme boyutunda komşular gerçektir. Artan boyutla birlikte, sahte komşular artık komşu olmayacak. Bu nedenle, boyutun bir fonksiyonu olarak komşuların sayısının nasıl değiştiğini inceleyerek uygun bir gömme belirlenebilir.

Ayrıca bakınız

Referanslar

  • Rhodes, C .; Morari, M. (1997). "Yanlış en yakın komşular algoritması: Bir genel bakış". Bilgisayarlar ve Kimya Mühendisliği . 21 : S1149 – S1154. doi : 10.1016 / S0098-1354 (97) 87657-0 .
  • Hegger, R .; Kantz, H. (1999). "Zaman serisi verilerinde determinizmi tespit etmek için yanlış en yakın komşu yöntemi geliştirildi". Fiziksel İnceleme E . 60 (4): 4970–3. Bibcode : 1999PhRvE..60.4970H . doi : 10.1103 / PhysRevE.60.4970 . PMID  11970367 .
  • Kennel, M .; Brown, R .; Abarbanel, H. (1992). "Geometrik bir yapı kullanarak faz uzayı yeniden yapılandırması için gömme boyutunun belirlenmesi". Fiziksel İnceleme A . 45 (6): 3403–3411. Bibcode : 1992PhRvA..45.3403K . doi : 10.1103 / PhysRevA.45.3403 . PMID  9907388 .