بهبود دقت الگوریتم KNN موازی مبتنی بر منطق فازی
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,181
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DCBDP04_038
تاریخ نمایه سازی: 24 شهریور 1397
چکیده مقاله:
الگوریتم KNN یکی از بهترین و پرکاربردترین الگوریتم های دسته بندی است که کاربردهای متنوعی دارد. یکی از مشکلات این الگوریتم، تاثیر یکسان خصیصه ها در محاسبه رکورد جدید با همسایه های آن رکورد می باشد در حالی که برخی از این خصیصه ها برای عمل دسته بندی اهمیت کمتری دارند این امر باعث گمراهی روند دسته بندی می شود. از دیگر مشکلات انتخاب مناسب k (تعداد همسایه ها) است که اگر این امر به درستی انجام نشود دقت الگوریتم را کاهش می دهد. در این مقاله با استفاده از یک الگوریتم کاهش ابعاد موسوم به FDA (Fisher Decomposition Analysis) ، داده ها را به مختصات جدیدی انتقال می دهیم تا کیفیت ویژگی ها برای تفکیک، افزایش یابد سپس با استفاده از موازی سازی KNN بر روی ویژگی ها و k های مختلف بهترین تعداد ویژگی و تعداد همسایه های مناسب با توجه به خطای داده های اعتبارسنجی ( Validation )، انتخاب می شود. در نهایت با استفاده از الگوریتم K-means فازی ارتباط بین داده هایی که به لحاظ فازی تعلق مطلقی به دسته خاصی ندارند و k های محاسبه شده ( در روش موازی) مشخص می شود، که از این ارتباط برای افزایش دقت استفاده می کنیم.
کلیدواژه ها:
نویسندگان
سینا محمدی
دانشجوی کارشناسی ارشد، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز
شهریار لطفی
استادیار گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز