هي واحدة من أبسط خوارزميات التعلم الآلي الموجَّه التي تستخدم لحل مشكلات التصنيف والانحدار. تعتمد خوارزمية كي-الجيران الأقرب على إيجاد المسافة بين عينة الاختبار وجميع الأمثلة الموجودة في مجموعة بيانات التدريب. ويمثل المتغير "كي" في اسم الخوارزمية عدد العناصر الأقرب إلى العينة الجديدة المراد تصنيفها.
يتم اختيار قيمة "كي" في خوارزمية كي-الجيران الأقرب بشكل تجريبي؛ حيث يتم تشغيل الخوارزمية عدة مرات مع قيم مختلفة للمتغير كي. وبناءً على النتائج يقع الاختيار على القيمة التي تُخفّض عدد الأخطاء إلى الحد الأدنى مع الحفاظ على قدرة الخوارزمية على إجراء تنبؤات دقيقة.
عادةً يكون "كي" عدد فردي يبدأ من القيمة 1، وتزداد دقة التصنيف كلما كانت قيمته أكبر. لكن الزمن الذي تستغرقه الخوارزمية للتصنيف سيزداد أيضاً مع زيادته. ويعد البطء مع ازدياد حجم البيانات العيب الرئيسي لهذه الخوارزمية.
بعد اختيار "كي" عينة قريبة من عينة الاختبار يتم التصويت على الوسم الأكثر تكراراً لتحديد صنف تلك العينة في مسائل التصنيف، فعلى سبيل المثال في حال كانت "كي" تساوي 3 وكان اثنان من العناصر المختارة ينتميان إلى صنف أول والعنصر الثالث ينتمي إلى صنف ثاني، فيتم اختيار الصنف الأول. أما في حالة مسائل الانحدار فيتم حساب متوسط الوسوم.
هي واحدة من أبسط خوارزميات التعلم الآلي الموجَّه التي تستخدم لحل مشكلات التصنيف والانحدار. تعتمد خوارزمية كي-الجيران الأقرب على إيجاد المسافة بين عينة الاختبار وجميع الأمثلة الموجودة في مجموعة بيانات التدريب. ويمثل المتغير "كي" في اسم الخوارزمية عدد العناصر الأقرب إلى العينة الجديدة المراد تصنيفها.
يتم اختيار قيمة "كي" في خوارزمية كي-الجيران الأقرب بشكل تجريبي؛ حيث يتم تشغيل الخوارزمية عدة مرات مع قيم مختلفة للمتغير كي. وبناءً على النتائج يقع الاختيار على القيمة التي تُخفّض عدد الأخطاء إلى الحد الأدنى مع الحفاظ على قدرة الخوارزمية على إجراء تنبؤات دقيقة.
عادةً يكون "كي" عدد فردي يبدأ من القيمة 1، وتزداد دقة التصنيف كلما كانت قيمته أكبر. لكن الزمن الذي تستغرقه الخوارزمية للتصنيف سيزداد أيضاً مع زيادته. ويعد البطء مع ازدياد حجم البيانات العيب الرئيسي لهذه الخوارزمية.
بعد اختيار "كي" عينة قريبة من عينة الاختبار يتم التصويت على الوسم الأكثر تكراراً لتحديد صنف تلك العينة في مسائل التصنيف، فعلى سبيل المثال في حال كانت "كي" تساوي 3 وكان اثنان من العناصر المختارة ينتميان إلى صنف أول والعنصر الثالث ينتمي إلى صنف ثاني، فيتم اختيار الصنف الأول. أما في حالة مسائل الانحدار فيتم حساب متوسط الوسوم.
نستخدم ملفات تعريف الارتباط لتحسين تجربتك، استمرار استخدامك للموقع يعني موافقتك على ذلك. سياسة الخصوصيةأوافقX
Privacy & Cookies Policy
Privacy Overview
This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.