الكمّنة المتجهية (مشكلة k-متوسطات)

تهدف التكميم المتجهي (Vector Quantization) أو مشكلة k-الوسط (k-means) إلى إيجاد كتاب رمزي C يتكون من k متجهات ذات بُعد d لمجموعة بيانات X تتكون من متجهات عددية ذات بُعد d ومُدخل صحيح موجب k، بحيث يتم تقليل مجموع مربعات المسافات من كل متجه في X إلى أقرب متجه في C. تعد هذه المشكلة من نوع NP-صعبة وتُستخدم على نطاق واسع في مجالات مثل ضغط البيانات، تحليل التجميع، وترميز الخصائص، مما يجعلها ذات أهمية نظرية وعملية كبيرة.