| 
				 حل مساله 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 نزديك ترين همسايه را نتايج حاصل از بخش قبل از لحاظ سرعت و دقت دسته بندي مقايسه و مشاهدات خود را مشتند نماييد.
 |