بهبود دقت الگوریتم KNN موازی مبتنی بر منطق فازی

الگوریتم KNN یکی از بهترین و پرکاربردترین الگوریتم های دسته بندی است که کاربردهای متنوعی دارد. یکی از مشکلات این الگوریتم، تاثیر یکسان خصیصه ها در محاسبه رکورد جدید با همسایه های آن رکورد می باشد در حالی که برخی از این خصیصه ها برای عمل دسته بندی اهمیت کمتری دارند این امر باعث گمراهی روند دسته بندی می شود. از دیگر مشکلات انتخاب مناسب k (تعداد همسایه ها) است که اگر این امر به درستی انجام نشود دقت الگوریتم را کاهش می دهد. در این مقاله با استفاده از یک الگوریتم کاهش ابعاد موسوم به FDA (Fisher Decomposition Analysis) ، داده ها را به مختصات جدیدی انتقال می دهیم تا کیفیت ویژگی ها برای تفکیک، افزایش یابد سپس با استفاده از موازی سازی KNN بر روی ویژگی ها و k های مختلف بهترین تعداد ویژگی و تعداد همسایه های مناسب با توجه به خطای داده های اعتبارسنجی ( Validation )، انتخاب می شود. در نهایت با استفاده از الگوریتم K-means فازی ارتباط بین داده هایی که به لحاظ فازی تعلق مطلقی به دسته خاصی ندارند و k های محاسبه شده ( در روش موازی) مشخص می شود، که از این ارتباط برای افزایش دقت استفاده می کنیم.

Keywords:

, FDA , KNN , موازیسازی , اعتبارسنجی , K-means فازی