ارائه روشی جدید در خوشه بندی اطلاعات با استفاده ازترکیب الگوریتم خفاش و Fuzzy c- means

برچسب ها

دانلود پایان نامهحسابداریمقاله و پایان نامه مدیریترشته مدیریتپایان نامه مهندسی عمراندانلود پایان نامه مهندسی عمراندانلود پایان نامه عمراندانلود رایگان پایان نامهپایان نامهپایان نامه WORD ورد کامپیوتردانلود رایگان مقاله

پیوند ها

آمار بازدید

بازدید امروز : 44
بازدید دیروز : 104
بازدید کل : 624337

ارائه روشی جدید در خوشه بندی اطلاعات با استفاده ازترکیب الگوریتم خفاش و Fuzzy c- means

نوع فایل: word (قابل ویرایش)

تعداد صفحات : 106 صفحه

چکیده

خوشه بندی قرار دادن داده ها در گروه هایی است که اعضای هر گروه از زاویه خاصی به هم شباهت دارند . شباهت بین داده های درون هر خوشه حداکثر و شباهت بین داده های درون خوشه های متفاوت حداقل م ی باشد.
Fuzzy c-means نیز یک تکنیک خوشه¬بندی فازی است که علی¬رغم حساس بودن به مقدار دهی اولیه و همگرائی به نقاط بهیـــنه محلی ، به دلیل کارآمد بودن و پیاده سازی آسان، یکی از متداول¬ترین روش ها می¬باشد. در این رساله جهت رفع مشکلات موجود از روش ترکیبی مبتنی بر الگوریتم خفاش و Fuzzy c-means بهره گرفته -خواهد ¬شد. به منظور اعتبارسنجی، روش پیشنهادی بر روی چندین داده متفاوت مشهور پیاده سازی می گردد و نتــایج با روش¬های الگوریتم¬ جستجوی ممنوع، مورچگان، اجتماع ذرات، آبکاری فولاد و k-means مقایسه خواهد گردید. توانایی بالا و مقاوم بودن این روش بر اساس نتایج مشهود خواهد بود.

کلید واژه:خوشه بندی اطلاعات-ترکیب الگوریتم-Fuzzy c- means

فهرست مطالب

۱- فصل اول: مقدمه 2
1-1- بیان مسأله 3
1-2- پیشینه تحقیق 4
1-3- هدف تحقیق 5
1-4- اهمیت تحقیق ۵
1-5- گفتارهای پایان نامه ۸
۲- فصل دوم: خوشه بندی بر مبنای الگوریتم Fuzzy c-means 10
2-1- مقدمه ۱۱
2-2- خوشه بندی اطلاعات ۱۱
2-2-1- تفاوت خوشه¬بندی و طبفه¬بندی 13
2-2-2-کاربردهای خوشه¬بندی۱۳
2-2-3- انواع خوشه¬ها۱۵
2-2-4- مراحل خوشه بندی ۱۵
2-2-5- انواع روش های خوشه بندی ۱۸
2-2-6- خوشه بندی سلسله مراتبی ۱۸
2-2-6-1- خوشه بندی سلسله مراتبی تقسیم شونده ۱۹
2-2-6-2- خوشه بندی سلسله مراتبی متراکم شونده ۱۹

2-2-7- خوشه بندی افراز¬بندی یا پارتیشنی 22
2-2-7-1- الگوریتم k-means 23
2-2-8- خوشه بندی همپوشانی۲۶
2-2-8-1- خوشه بندی فازی۲۷
۳- فصل سوم: بهینه سازی بر مبنای الگوریتم خفاش ۳۳
3-1- مقدمه ۳۴
3-2- شرح مسئله بهینه سازی ۳۵
3-3- روش های حل مسائل بهینه سازی ۳۹
3-3-1- الگوريتم بهینه¬سازی توده ذرات ۴۳
3-3-2- الگوريتم جفت گیری زنبور عسل ۴۵
3-3-3- الگوریتم مورچگان ۴۶
3-3-4- الگوریتم الگوي جستجوي ممنوع ۴۸
3-3-5-الگوریتم آبکاری فولاد ۴۹
3-3-6- الگوریتم خفاش 51
3-3-7-راه¬حلهای پیشنهادی برای بهبود عملکرد الگوریتم خفاش ۵۴
3-3-7-1-انتخاب جمعیت اولیه بر اساس قاعده نولید عدد متضاد ۵۴
3-3-7-2-استراتژی جهش خود تطبیق ۵۵
3-4- معیارهای مقایسه الگوریتمهای بهینه¬سازی ۵۸
3-4-1- کارایی۵۸
3-4-2- انحراف استاندارد ۵۸
3-4-3- قابلیت اعتماد۵۹
3-4-4- سرعت همگرایی۵۹

3-5-تعریف مسایل عددی گوناگون ۶۰
3-5-1-تابع Rosenbrock 61
3-5-2- تابع Schewefel 62
3-5-3- تابع Rastragin 63
3-5-4- تابعAchley 64
3-5-5- تابع Greiwank 65
۴- فصل چهارم: الگوریتم پیشنهادی ۶۶
4-1- مقدمه ۶۷
4-2- خوشه بندی اطلاعات به روش ترکیبی پیشنهادی ۶۸
4-3- تنظیم پارامترهای الگوریتم پیشنهادی ۷۱
4-4- بررسی نتایج حاصل از الگوریتم پیشنهادی و مقایسه آن با دیگر الگوریتم ها۷۱
4-4-1- معرفی داده های استفاده شده و نتایج شبیه سازی مربوط به آن 72
4-4-1-1- مجموعه داده Iris 72
4-4-1-2- مجموعه داده Wine 75
4-4-1-3- مجموعه داده CMC 77
4-4-1-4- مجموعه داده Vowel 80
۵- فصل پنجم: نتیجه گیری و پیشنهادات ۸۲
5-1- نتیجه ۸۳
5-2- پیشنهاد کارهای آینده ۸۴

مبلغ قابل پرداخت 34,000 تومان

انتشار : ۱۶ شهریور ۱۳۹۶ تعداد بازدید : 1600

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته چهارم فروردین ماه 1404

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...

دریافت فایل : دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته چهارم فروردین ماه 1404

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته سوم فروردین ماه 1404

دریافت فایل : دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته سوم فروردین ماه 1404

کارت ویزیت املاک

کارت ویزیت املاکی فایل :PSD دانلود فایل لایه باز زمینه تخصصی فعالیت ما فروش و به اشتراک گذاری فایل لایه باز، وکتور و عکس گرافیکی و نرم افزار های فتوشاپ، ایلاستریتور و … می باشد. ما در این سایت قصد داریم تجربیات و آموخته‌های خود را اگر چند ناچیز، با شما عزیزان به اشتراک ... ...

دریافت فایل : کارت ویزیت املاک

دانلود قاب لایه باز گلدار زیبا

لایه باز قاب عکس گلدار زیبا دانلود قاب گلدار برای عکس png قاب عکس گلدار زیبا این بسته شامل لایه باز قاب عکس گلدار زیبا می باشد این پروژه با توجه زیبایی خاص و جذابی که دارد باعث می شود کار شما جذاب دیده شود و مخاطبین شما نیز تحت تاثیر قرار گیرند ... ...

دریافت فایل : دانلود قاب لایه باز گلدار زیبا

کارت ویزیت فست فود

کارت ویزیت فست فود فایل : PSD دانلود فایل لایه باز زمینه تخصصی فعالیت ما فروش و به اشتراک گذاری فایل لایه باز، وکتور و عکس گرافیکی و نرم افزار های فتوشاپ، ایلاستریتور و … می باشد. ما در این سایت قصد داریم تجربیات و آموخته‌های خود را اگر چند ناچیز، با شما عزیزان به اشتراک ... ...

دریافت فایل : کارت ویزیت فست فود

محبوب ترین ها