سِمات التجزئة العشوائية

تقنية تُقرِّب النوى القائمة على المسافة L1 بتقسيم فضاء المدخلات عبر شبكات مُزاحة عشوائياً، حيث يكون احتمال وقوع نقطتين في الخانة نفسها مساوياً لقيمة النواة بينهما.

A technique that approximates L1-based kernels by partitioning input space with randomly shifted grids, where the probability that two points fall in the same bin equals their kernel value.