كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيعبقري الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر تحليل الصور الطبيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجة

تعلم الآلة · Machine Learning

خوارزمية K-Means من الصفر

K-Means from Scratch

متوسطتعلم الآلة

تجميع نقاط في عنقودين بالتناوب بين الإسناد وتحديث المراكز.

X = [1 1; 1.5 1.8; 1 2; 5 5; 5.5 6; 6 5.2; 0.8 1.2];
C = X([1 4], :);
for it = 1:20
    D = [sum((X - C(1,:)).^2, 2) sum((X - C(2,:)).^2, 2)];
    [dmin, lbl] = min(D, [], 2);
    Cn = [mean(X(lbl == 1, :), 1); mean(X(lbl == 2, :), 1)];
    if isequal(Cn, C), break; end
    C = Cn;
end
fprintf('iterations: %d\n', it);
fprintf('labels: %s\n', mat2str(lbl'));
fprintf('centroids: %s\n', mat2str(C, 4));
fprintf('inertia: %.4f\n', sum(dmin));

شرح الخطوات

  1. ابدأ بمراكز أولية (هنا نقطتان ثابتتان لتكرار النتيجة).
  2. أسند كل نقطة لأقرب مركز.
  3. حدّث المراكز بمتوسطات العناقيد حتى لا تتغير.

المخرجات المتوقعة

مخرجات فعلية من GNU Octave
iterations: 2
labels: [1 1 1 2 2 2 1]
centroids: [1.075 1.5;5.5 5.4]
inertia: 2.0075

شُغّل هذا الكود في GNU Octave 8.4 أثناء إعداد المكتبة والمخرجات المعروضة ناتجه الفعلي. لم يُختبر في MATLAB نفسه، لكنه يستخدم دوال MATLAB الأساسية فقط والطباعة بـ fprintf/disp.