سلام به همه دوستان
الگوریتم KNN:
فرض: مجموعه داده های ورودی: X= x1, x2,…,xn
کلاس مربوط به نمونه های ورودی: C= c1,c2,…,cn
--------
- برای تعیین کلاس بردار نامعلوم x، فاصله (مانند فاصله اقلیدسی) x، از تک تک نمونه های آموزشی بدون در نظر گرفتن کلاس آنها محاسبه میشود.
- K داده که نزدیکترین فاصله را دارند به عنوان K-نزدیکترین همسایه انتخاب میشوند (بهتر است k، فرد در نظر گرفته شود).
- از این K نمونه، تعداد اعضای هرکلاس را مشخص کرده و آن را Ki مینامیم (i = 1,…,C).
- کلاس بردار نامعلوم x، کلاسی است مه بیشترین Ki را داشته باشد.
|