خوارزمية أقرب جار زائف

📅 آخر تحديث: ٢٩ يوليو ٢٠٢٦
✍️ نُشر في: ٢٩ يوليو ٢٠٢٦
الموسوعة الحرة

في الأنظمة الديناميكية ، تُعد خوارزمية أقرب جار زائف خوارزمية لتقدير بُعد التضمين . وقد اقترح كينيل وآخرون (1992) هذا المفهوم. [ 1 ] وتتلخص الفكرة الرئيسية في دراسة كيفية تغير عدد جيران نقطة ما على طول مسار الإشارة مع ازدياد بُعد التضمين. ففي حالة البُعد المنخفض جدًا، يكون العديد من الجيران زائفين، بينما في حالة البُعد المناسب أو الأعلى، يكون الجيران حقيقيين. ومع ازدياد البُعد، لا يعود الجيران الزائفون جيرانًا حقيقيين. وبالتالي، من خلال دراسة كيفية تغير عدد الجيران كدالة للبُعد، يُمكن تحديد التضمين المناسب. [ 2 ] [ 3 ]

انظر أيضاً

مراجع

  1. ↑ كينيل، ماثيو ب.؛ براون، ريجي؛ أباربانيل، هنري دي آي (1 مارس 1992). "تحديد بُعد التضمين لإعادة بناء فضاء الطور باستخدام بناء هندسي". مجلة Physical Review A. 45 ( 6): 3403-3411 . Bibcode : 1992PhRvA..45.3403K . doi : 10.1103/PhysRevA.45.3403 . PMID 9907388 . 
  2. ↑ رودس، سي.؛ موراري، إم. (1997). "خوارزمية أقرب الجيران الزائفين: نظرة عامة". الحوسبة والهندسة الكيميائية . 21 : S1149– S1154. doi : 10.1016/S0098-1354(97)87657-0 .
  3. ↑ هيغر، ر.؛ كانتز، هـ. (1999). "طريقة محسّنة للجوار الأقرب الزائف للكشف عن الحتمية في بيانات السلاسل الزمنية". مجلة Physical Review E. 60 ( 4): 4970-4973 . Bibcode : 1999PhRvE..60.4970H . doi : 10.1103/PhysRevE.60.4970 . PMID 11970367 .