انتقل إلى المحتوى

توافق العينات العشوائية

هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يفتقر محتوى هذه المقالة إلى مصادر موثوقة.
من ويكيبيديا، الموسوعة الحرة

تعتبر خوارزمية توافق العينة العشوائية ( "RANdom SAmple Consensus أو اختصاراً RANSAC ") إحدى الخوارزميات التي تعتمد الطريقة التكرارية لتقدير بارامترات أحد النماذج الرياضية اعتماداً على عدد من البيانات المراقبة (observed data) والتي تحوي بعض النقاط كقيمة شاذة. تعتبر هذه الخوارزمية من الخوارزميات غير القطعية حيث أنها تقدم نتائج ذات وثوقية مقبولة وتزداد وثوقيتها بازدياد عدد عمليات التكرار.

المصادر

[عدل]
  • Martin A. Fischler and Robert C. Bolles (1981). "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography". Comm. of the ACM. ج. 24 ع. 6: 381–395. DOI:10.1145/358669.358692. {{استشهاد بدورية محكمة}}: الوسيط غير المعروف |شهر= تم تجاهله يقترح استخدام |تاريخ= (مساعدة)