سلام دوستان
کمک فوری در حل مساله knn
1- توزيع احتمالهاي زير را براي يك مساله دو كلاسه در نظر بگيريد.
M1=[2 0], M2=[-1 0], Σ1=[1 0.5;0.5 1], Σ2=[1 0.5;0.5 1.5]
براي كلاس اول به صورت تصادفي 20 نمونه آموزشي و براي كلاس دوم 100 نمونه آموزشي توليد نماييد.
با كمك توزيعهاي فوق 20 نمونه آزمايشي براي هر كلاس توليد كنيد. با استفاده از روش k نزديك ترين همسايه (k-nearest neighbor) نمونه های آزمايشي را دسته بندي كنيد ((k=n0.5. دقت دسته بندي را محاسبه نماييد. متوسط زمان لازم براي دسته بندي هر نمونه را محاسبه كنيد.
2- با استفاده از روش k-d tree سعي كنيد سرعت دسته بندی به كمك روش k نزديكترين همسايه به يك چهارم كاهش يابند. فرآيند تقسيم فضا براي رسيدن به هدف مذكور را توضيح دهيد. ميزان دقت دسته بندي براي حالت فوق را نيز توضيح دهيد.
3- يك روش براي كاهش تعداد نمونه هاي آموزشي كلاس دوم پيشنهاد نماييد و پياده سازي كنيد. نتايج حاصل از دسته بندي كننده k نزديك ترين همسايه را نتايج حاصل از بخش قبل از لحاظ سرعت و دقت دسته بندي مقايسه و مشاهدات خود را مشتند نماييد.
|