مبتدئ

Sketching

التخطيط

التعريف

في التعلم الآلي غير الخاضع للإشراف (unsupervised machine learning)، فئة من الخوارزميات تقوم بإجراء تحليل أولي للتشابه على الأمثلة.

في التعلم الآلي غير الخاضع للإشراف (unsupervised machine learning)، فئة من الخوارزميات تقوم بإجراء تحليل أولي للتشابه على الأمثلة. تستخدم خوارزميات التخطيط دالة تجزئة حساسة للمنطقة المحلية (locality-sensitive hash function) لتحديد النقاط التي من المحتمل أن تكون متشابهة، ثم تجميعها في مجموعات.
يقلل التخطيط من الحساب المطلوب لحسابات التشابه على مجموعات البيانات الكبيرة. بدلاً من حساب التشابه لكل زوج من الأمثلة في مجموعة البيانات، نحسب التشابه فقط لكل زوج من النقاط داخل كل مجموعة.

تعلّم وراجع