خوشه بندی داده های جهت دار با استفاده از الگوریتن بهینه سازی ازدحام ذرات وخوشه بندی فازی
محل انتشار: دومین کنفرانس ملی محاسبات نرم
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 628
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG02_137
تاریخ نمایه سازی: 7 اسفند 1396
چکیده مقاله:
خوشه بندی به عنوان یکی از روشهای کارآمد در یادگیری بدون ناظر است و یکی از روشهای اصلی تشخیص الگوست.یک خوشه مجموعهایست از نمونهها که شبیه به یکدیگر و بی شباهت از نمونه دیگر خوشه هاست. روش خوشه بندی C میانگین فازی (FCM) یکی از روشهای متداول خوشه بندی است و از درجه عضویت فازی برای خوشه بندی دادهها استفاده میکند؛ ولی همیشه درجه عضویت برای همه دادهها به درستی صورت نمیگیرد و باعث وجود مینیمم های محلی میشود. بنابراین، برای یافتن مراکز خوشه بهینه و جلوگیری از مشکل بهینه-سازی محلی در تحلیل خوشهای دادههای جهتدار روشهای مختلفی با الگوریتم FCM و روشهای ترکیبی مختلف پیشنهاد شدند. در روش FCM4DD از تفاوت زاویهای به عنوان اندازه گیری شباهت استفاده میکند و همچنین میتوان برای دادههای N بعدی به عنوان دادههای مدور نیز استفاده شود. نتایج مقایسه با مجموعه داده جهت باد شش ماهه اول سالهای 1951 الی 2014 میلادی کلانشهر تبریز میباشد که از مرکز هواشناسی ایران اخذ گردیده است ارزیابی شده است. با قراردادن تحلیل خوشهای جهت باد در کنار سایر یافتهها مانند سرعت باد و ... اطلاعات ارزشمندی در زمینههای هواشناسی به دست خواهد آمد. مهمترین چالش این روشها چگونگی انتخاب مرکز خوشه اولیه در مجموعه دادهها با ویژگیهای زیاد است. در تحقیقات آینده میتوان از ترکیب FCM با الگوریتم ازدحام ذرات و روشهای خوشهبندی پویا استفاده نمود.
کلیدواژه ها:
نویسندگان
بهنام یوسف زاده الستی
گروه مهندسی کامپیوتر، واحد شبستر، دانشگاه آزاد اسلامی، شبستر، ایران
وحید مجیدنژاد
گروه مهندسی کامپیوتر، واحد شبستر، دانشگاه آزاد اسلامی، شبستر، ایران