0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
مروری بر الگوریتم های مختلف KNN توسعه یافته
نویسندگان :
هادی محمدی
1
فاطمه عمرانی
2
فرشته رضائی
3
1- دانشگاه پیام نور
2- دانشگاه پیام نور
3- دانشگاه پیام نور
کلمات کلیدی :
الگوریتم KNN توسعه یافته،الگوریتم وزن دهی hubness و فازی،الگوریتم خوشه بندی تک گذر مقید،سناریوی چند برچسبی با انتخاب نمونه اولیه برای الگوریتم KNN
چکیده :
در دنیای امروزی در کاربردهایی مانند دستهبندی متن یا پیشبینی بارش در پیشبینی وضعیت شیء جدید، تشخیص اینکه با توجه به دادههای بزرگ فعلی داده ورودی جدید چه وضعیتی خواهد داشت، بسیار مهم است. بدین منظور یکی از تکنیکهای مهم دادهکاوی به نام دستهبندی (classification) استفاده میشود. در این مقاله الگوریتم KNN (K نزدیک ترین همسایه) مورد بررسی قرار گرفتهاست و مروری کلی از اینکه تاکنون از چه روشهایی برای بهبود این الگوریتم استفاده شدهاست، انجام گرفتهاست. الگوریتم KNN در عین سادگی، بی پارامتر بودن و کارائی دستهبندی بالا، دارای اشکالاتی مانند زمان پیچیدگی محاسباتی بالا، نسبتاٌ گران بودن دستهبندی شی جدید، حساسیت به انتخاب مقدار K و حساسیت نسبت به نویز است. لذا این الگوریتم باید توسعه یابد. الگوریتمهای KNN توسعه یافته مختلف که در این مقاله مورد بررسی قرار گرفتهاند به دو دسته مهم تقسیم میشوند: 1- طراحی الگوریتمهای سریع برای جستجوی k نزدیکترین همسایه شی جدید در کوتاهترین زمان. 2- انتخاب برخی نمونههای نماینده از نمونه های یادگیری اولیه یا حذف برخی از نمونههای یادگیری اولیه. بدین منظور در این مقاله الگوریتمهایی مانند درخت k-d، درخت k-d تصادفی، درخت R-tree ، درهمساز حساس به محل (LSH)، WKNN ، DWKNN ، الگوریتم وزندهی Exponential ، الگوریتم خوشهبندی تک گذر مقید(INNTC) و سناریوی چند برچسبی با استفاده از انتخاب نمونه اولیه پرداخته شدهاست و با یکدیگر مقایسه شدهاند. نتایج حاکی از عملکرد خوب برخی از الگوریتمها است. الگوریتم مبتنی بر درخت تصادفی در زمان جستجو بهبود ایجاد میکند. الگوریتم KNN مبتنی بر خوشهبندی وزن دار، الگوریتم خوشهبندی تک گذر مقید، الگوریتم مبتنی بر سناریوی انتخاب نمونه اولیه در دسته بندی چند برچسبی موفق هستند و روش وزندهی Hubness و فازی با کاهش نمونه آزمایشی باعث بهبود الگوریتم KNN می باشد.
لیست مقالات
لیست مقالات بایگانی شده
A branch and bound technique for finding the minimal solutions of the linear optimization problems subjected to Lukasiewicz FREs
Amin Ghodousian - Zahra Boreiri
زمانبندی کامیونها در یک انبار متقاطع با در نظر گرفتن لجستیک معکوس و مرتبسازی محمولهها در محیط خاکستری
حمیدرضا قیاسی - سید میثم موسوی - فرزاد عظیمی
Cubic metric reduction in PTS scheme using an enhanced sunflower optimization algorithm
Hojjat Emami
حل مساله برنامهریزی کسری خطی با تبدیل به دو مساله برنامهریزی خطی
فرید پورافقی
حل مسایل کنترل بهینه تاخیری کسری با استفاده از چندجملهایهای آبل
آیت اله یاری - راضیه حیدری
طراحی پروتکل مسیریابی آگاه از کیفیت سرویس در شبکه اینترنت خودرویی
هانیه امیدی - رضا ابراهیمی آتانی
ارایه مدل جهت بهبود ارزیابی عملکرد تطبیقی شرکت ها با استفاده از شبکه عصبی مصنوعی و تحلیل پوششی داده ها
آیدا فلاح پور مبارکی - مصطفی ابراهیم پور ازبری
زمان بندی شیفت کاری پرستاران چند مهارته با رویکرد بهره وری نیروی انسانی (مطالعه موردی: بیمارستان قائم رشت)
حمزه امین طهماسبی - صابر ابراهیمی شیخانی
طراحی و شبیه سازی ساختار صفحات انتخاب فرکانس برای کاهش اثر تزویج متقابل در آنتن آرایه ای میکرواستریپ با استفاده از شبکه عصبی
محمدرضا ظفرخواه - احسان زارعیان جهرمی
Improving Bat Algorithm Using Clustering
Sadegh Eskandari
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2