الرئيسيةعريقبحث

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


تعتبر خوارزمية توافق العينة العشوائية ( "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.

موسوعات ذات صلة :