رویکردی مبتنی برگراف به منظور خوشه‌بندی ترکیبی افرازبندی‌های فازی

عنوان/موضوع :رویکردی مبتنی بر گراف به منظور خوشه‌بندی ترکیبی افرازبندی‌های فازی تعداد صفحات :123 فایل ورد : قابل ویرایش

رویکردی مبتنی برگراف به منظور خوشه‌بندی ترکیبی افرازبندی‌های فازی
تعداد صفحات :123

خوشه بندی فازی و ترکیبی از موضوعات قابل توجه در داده کاوی محسوب می شوند .اگر چه در سالهای اخیر الگوریتم های خوشه بندی فازی به سرعت در حال رشد هستند ،اما تکنیک های خوشه بندی ترکیبی فازی رشد چندانی نکرده اند و اکثر آنها از طریق تبدیل توابع ترکیب به نسخه فازی تبدیل شده اند .در این پایان نامه یک الگوریتم خوشه بندی فازی مبتنی بر گراف ارائه شده است . رویکرد پیشنهادی از ماتریس های عضویت حاصل از افراز های فازی که از الگوریتم های مختلف فازی نتیجه شده ،بهره گرفته است و سپس ماتریس های همبستگی فازی را برای هر الگوریتم ایجاد می کند که هریک از عناصر آن بیانگر میزان همبستگی و اشتراک بین نمونه ها ی متناظر می باشد. سرانجام همه­ی این ماتریس ها در ماتریس استحکام ترکیب شده ودر نهایت نتیجه ی نهایی توسط فرایند کاهشی تکراری مبتنی بر گراف بدست می‌آید .تکرارهای این الگوریتم تا زمانیکه به تعداد خوشه ی تعیین شده در ابتدای فرایند دست یابیم ادامه می‌یابد.همچنین تعدادی مجموعه داده ی فرضی و مجموعه داده استاندارد Iris به منظور ارزیابی روش پیشنهادی استفاده شده است .رویکرد پیشنهادی نشان داد که نسبت به الگوریتم های پایه همچون Kmeans ،FCMوSpectral کاراتر بوده و در مقایسه با روشهای خوشه‌بندی ترکیبی مختلف ،رویکرد پیشنهادی حاوی نتایج قابل اطمینان و نرخ خطای کمتری است .



فصل اول- مقدمه و کلیات تحقیق

1-1 مقدمه ای بر داده‌کاوی

1-2 تکنیکهای داده‌کاوی

1-3 مقدمه‌ای بر خوشه‌بندی

1-4 تفاوت خوشه­ بندی و دسته ­بندی

1-5 یادگیری با نظارت در مقابل یادگیری بدون‌نظارت

1-6 کاربردهای خوشه‌بندی

1-7 تقسیم‌بندی روش‌های خوشه‌بندی از جنبه های گوناگون

1-8 طبقه­ بندی دیگری از روشهای اصلی خوشه­ بندی

1-8-1 روش افرازبندی

1-8-1-1 روش خوشه‌بندی K-Means (C-Means یا C-Centeriod)

1-8-1-2 الگوریتم خوشه‌بندی LBG

1-8-2 روشهای سلسله مراتبی

1-8-2-1 خوشه‌بندی با روش Single-Link

1-8-2-2 خوشه‌بندی با روش Complete-Link

1-8-2-3 خوشه‌بندی با روش Average-Link

1-8-2-4 دیگر روشهای خوشه بندی سلسله مراتبی

1-8-3 روش مبتنی برچگالی

1-8-3-1 الگوریتم خوشه‌بندی براساس چگالی DBSCAN

1-8-3-2 الگوریتم سلسله مراتبی خوشه‌بندی براساس چگالی OPTICS

1-8-4 روشهای مبتنی بر شبکه های مشبک (Grid based)

1-8-5 روشهای مبتنی بر مدل

1-8-6 روش های فازی

1-9 هدف خوشه بندی

1-10 اندازه ­گیری کیفیت خوشه ­بندی

1-11 بررسی تکنیکهای اندازه‌گیری اعتبار خوشه‌ها

1-12 شاخص های اعتبارسنجی

1-12-1 شاخص دون (Dunn Index)

1-12-2 شاخص دیویس بولدین (Davies Bouldin Index)

1-12-3 شاخص‌های اعتبارسنجی ریشه میانگین مربع انحراف از معیار (RMSSDT) و ریشه R (RS)

1-12-4 شاخص اعتبار‌سنجی SD

1-12-5 شاخص اعتبارسنجی S_Dbw

1-12-6 آزمایش ومقایسه کارایی شاخص‌های اعتبار سنجی

1-13 خوشه‌بندی ترکیبی

1-13-1 ایجاد پراکندگی در خوشه‌بندی ترکیبی

1-13-2 تابع توافقی

1-13-3 مشکلات پیش روی خوشه‌بندی ترکیبی



فصل دوم – ادبیات و پیشینه تحقیق

2-1 مقدمه

2-2 خوشه بندی فازی

2-3 الگوریتم خوشه بندی c میانگین (Fuzzy c-mean)

2-4 الگوریتم PFCM

2-5 الگوریتم AFCM

2-6 الگوریتم FPCM

2-7 الگوریتم خوشه بندی c میانگین برای داده های نویزی

2-8 الگوریتم KFCM

2-9 توابع ارزیابی خوشه

2-9-1 تابع ارزیابی ضریب افراز

2-9-2 تابع ارزیابی آنتروپی افراز

2-9-3 تابع Fukuyama and Sugeno

2-9-4 تابع Beni Xie and

2-9-5 تابع N.Zahid

2-9-6 تابع M.Ramze Rezaee

2-10 خوشه‌بندی ترکیبی



فصل سوم – روش تحقیق

3-1 مقدمه

3-2 فرضیات روش پیشنهادی

3-3 شرح مفصلی از روش پیشنهادی

3-4 شرح الگوریتم



فصل چهارم – محاسبات و یافته های تحقیق

4-1 مقدمه

4-2 نتایج خوشه بندی به روش پیشنهادی

4-3 مقایسه ای با الگوریتم های خوشه بندی پایه

4-4 مقایسه با روش های خوشه بندی ترکیبی



فصل پنجم – نتیجه گیری و پیشنهادات

5-1 جمع بندی

5-2 پیشنهادات

پیوست

منابع و مآخذ

عنوان/موضوع :رویکردی مبتنی بر گراف به منظور خوشه‌بندی ترکیبی افرازبندی‌های فازی

تعداد صفحات :123




فایل ورد قابل ویرایش
چطور این فایل رو دانلود کنم؟
برای دانلود فایل کافیه روی دکمه "خرید و دانلود" کلیک کنید تا صفحه "پیش فاکتور خرید" برای شما باز شود و مشخصات (نام و نام خانوادگی ، تماس و ایمیل ) رو با دقت ثبت کنید و روی دکمه "پرداخت آنلاین" کلیک کنید بعد از پرداخت هزینه از طریق سیستم بانکی به سایت برگشت داده میشوید و صفحه دانلود برای شما نمایش داده میشود

آیا فایل رو بلافاصله بعد از خرید تحویل می گیرم؟
بله. بلافاصله بعد از پرداخت آنلاین ، صفحه دانلود فایل برای شما نمایش داده میشود و می توانید فایل خریداری شده را دانلود نمایید

نمی توانم به صورت آنلاین خرید انجام دهم
در صورتی که امکان پرداخت آنلاین برای شما میسر نمی باشد می توانید هزینه فایل را به صورت آفلاین ( کارت به کارت) پرداخت نمایید تا فایل برای شما ارسال شود برای این کار کافیست در پیش فاکتور خرید مراحل خرید آفلاین را دنبال کنید

هزینه رو پرداخت کردم اما نمی توانم فایل را دانلود کنم
در سایت ام پی فایل چند روش پشتیبانی برای راحتی شما در نظر گرفتیم تا با سرعت بیشتری به پیام های شما رسیدگی کنیم. برای دریافت سریع فایل می تونید از گزینه پیگیری پرداخت یا تماس با ما (واقع در منوی بالای سایت) و یا از طریق شماره 09395794439 با ما در ارتباط باشید .

فایل دانلود شده با توضیحات ارائه شده مطابقت ندارد
اگر فایل با توضیحات ارائه شده توسط فروشنده همخوانی ندارد کافیست از طریق قسمت تماس با ما یا شماره 09395794439 با ما در میان بگذارید تا پیگیری های لازم صورت گیرد و فایل اصلی برای شما ارسال شود در صورتی که به هر دلیلی فایل اصلی در دسترس نباشد هزینه پرداختی شما برگشت داده میشود

برای به مشکل نخوردن در زمان خرید چه اقدامی انجام دهم ؟
برای اینکه در زمان پرداخت آنلاین به مشکل برخورد نکنید باید V P N خاموش باشد و از مرورگرهای موزیلا فایرفاکس و کروم استفاده کنید. و ضمنا در صفحه "پیش فاکتور خرید" مشخصات خود را به شکل صحیح وارد کنید تا در پیگیری های بعدی با مشکل مواجه نشوید
45462 فایل های سایت
487 کاربران سایت
45199 فروش موفق
9,536 بازدید امروز
پشتیبانی