خوشه بندی فازی (Fuzzy Clustering)

خوشه بندی فازی (Fuzzy Clustering)

کلاسترینگ
خوشه بندی
کلاسترینگ فازی
خوشه بندی فازی
هدف از خوشه بندی
الگوریتمهای خوشه بندی
دانلود مقاله خوشه بندی فازی
دانلود مقالات رشته هوش مصنوعی

رفتن به سایت اصلی

دانلود مقاله رشته هوش مصنوعی با عنوان خوشه بندی فازی

 

 

خوشه بندی  چیست؟

خوشه بندی یکی از شاخه های یادگیری بدون نظارت می باشد و فرآیند خودکاری است که در طی آن، نمونه ها به دسته هایی که اعضای آن مشابه یکدیگر می با¬شند تقسیم می شوند که به این دسته ها خوشه  گفته می¬شود. بنابراین خوشه مجموعه ای از اشیاء می باشد که در آن اشیاء با یکدیگر مشابه بوده و با اشیاء موجود در خوشه های دیگر غیر مشابه می باشند. برای مشابه بودن می توان معیارهای مختلفی را در نظر گرفت مثلا می توان معیار فاصله را برای خوشه بندی مورد استفاده قرار داد و اشیائی را که به یکدیگر نزدیکتر هستند را بعنوان یک خوشه در نظر گرفت که به این نوع خوشه بندی، خوشه بندی مبتنی بر فاصله  نیز گفته می شود. بعنوان مثال در شکل 1 نمونه های ورودی در سمت چپ به چهار خوشه مشابه شکل سمت راست تقسیم می شوند. در این مثال هر یک از نمونه های ورودی به یکی از خوشه ها تعلق دارد و نمونه ای وجود ندارد که متعلق به بیش از یک خوشه باشد.

 

 

خوشه بندی فازی چیست؟

برای درک بهتر خوشه بندی فازی و الگوریتمهای مختلف آن لازم است تا ابتدا با مفهوم مجموعه های فازی و تفاوت آنها با مجموعه های کلاسیک آشنا شویم. در مجموعه های کلاسیک یک عضو از مجموعه مرجع یا عضوی از مجموعه A است یا عضو مجموعه A نیست. مثلا مجموعه مرجع اعداد حقیقی را در نظر بگیرید. عدد 2.5 عضو مجموعه اعداد صحیح نمی باشد حال آنکه عدد 2 عضو این مجموعه است. به زبان دیگر تعلق عدد 2.5 به مجموعه اعداد صحیح 0 است و تعلق عدد 2 به این مجموعه 1 است. در واقع می توان برای هر مجموعه یک تابع تعلق تعریف کرد که مقدار این تابع تعلق برای اعضای مجموعه  1 می باشد و برای بقیه 0. در مجموعه های کلاسیک مقدار این تابع تعلق یا 0 است یا 1. حال مجموعه انسان های جوان و پیر را در نظر بگیرید. سوالی که در اینجا مطرح می شود این است که آیا فردی با سن 25 جزء این مجموعه است یا خیر؟ سن 30 چطور؟ 35؟ 

 

 

 

کلمات کلیدی:

کلاسترینگ

خوشه بندی

کلاسترینگ فازی

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

 

 

 

 

فهرست مطالب

 

خوشه بندی چیست؟ 2

شکل 1: خوشه بندی نمونه های ورودی 2

شکل 2: خوشه بندی وسایل نقلیه 3

هدف از خوشه بندی چیست؟ 4

خوشه بندی فازی چیست؟ 4

شکل 3: مجموعه داده پروانه ای 6

شکل 4: خوشه بندی فازی داده 7

الگوریتم خوشه بندی c میانگین: 8

شکل 5 : توزیع یک بعدی نمونه ها 10

شکل 6: خوشه بندی کلاسیک نمونه های ورودی 10

شکل 7: خوشه بندی فازی نمونه ها 11

جدول 1: معیارهای تشابه بر اساس توابع فاصله مختلف 12

الگوریتم خوشه بندی c  میانگین برای داده های نویزی: 12

الگوریتم خوشه بندی c میانگین با استفاده از نمونه های برچسب گذاری شده: 13

الگوریتم خوشه بندی c میانگین مبتنی بر آنتروپی: 14

الگوریتم خوشه بندی c میانگین مبتنی بر آنتروپی برای داده های نویزی: 15

الگوریتم خوشه بندی c میانگین با استفاده از یادگیری وزن ویژگی ها: 16

معیارهای کارایی: 18

تابع ارزیابی ضریب افراز 18

تابع ارزیابی آنتروپی افراز 18

تابع Fukuyama and Sugeno 19

تابع Xie and Beni 20

تابع N.Zahid 20

تابع M.Ramze Rezaee 21

مراجع: 24

 

 

  • پرسشنامه ارائه الگویی مفهومی برای شناسایی علل تاثیرگذار ارتقای عملکرد فن بازارهای دفاعی

    پرسشنامه ارائه الگویی مفهومی برای شناسایی علل تاثیرگذار ارتقای عملکرد فن بازارهای دفاعی پرسشنامه فن بازار دفاعی پرسشنامه فناوری در صنایع دفاعی  پرسشنامه عوامل موثر در موفقیت فن بازار پرسشنامه ارتقاء عملکرد فن بازار دفاعی پرسشنامه الگویی برای کسب موفقیت…

  • بررسی ارزیابی عملكرد و تعالی سازمانی معاونت پشتیبانی دانشگاه های علوم پزشکی

    بررسی ارزیابی عملكرد و تعالی سازمانی معاونت پشتیبانی دانشگاه های علوم پزشکی مدل EFQM دانلود پایان نامه ارزیابی عملكرد سازمانی دانشگاه های علوم پزشکی دانلود پایان نامه تعالی سازمانی دانشگاه های علوم پزشکی دانلود پایان نامه رشته مدیریت دانلود پایان…

  • رضایت شغلی در پرستاری و تاثیر در روابط خانواده و زناشویی

    رضایت شغلی در پرستاری و تاثیر در روابط خانواده و زناشویی رضایت زناشویی رضایت زناشویی در پرستاران مبانی نظری رضایت زناشویی نقش رضایت زناشویی در استحکام بنیان خانواده بررسی میزان رضایت زناشویی در پرستاران رضایت شغلی در پرستاری تاثیر رضایت…

  • گزارش کارآموزی رشته برق با عنوان دیسپاچینگ منطقه ای تهران (راهبری شبکه)

    گزارش کارآموزی رشته برق با عنوان دیسپاچینگ منطقه ای تهران (راهبری شبکه) دیسپاچینگ راهبری شبکه دانلود گزارش کارآموزی رشته برق با عنوان دیسپاچینگ منطقه ای تهران (راهبری شبکه) دانلود گزارش کارآموزی رشته برق گزارش کار آموزی رشته برق کارآموزی رشته…

  • تحلیل نقاشی کودکان تهرانی و ارزیابی خلاقیت در آنها

    تحلیل نقاشی کودکان تهرانی و ارزیابی خلاقیت در آنها خلاقیت نقاشی کودکان دانلود پایان نامه خلاقیت در نقاشی کودکان تحلیل نقاشی کودکان تهرانی و ارزیابی خلاقیت در آنها بررسی مشکلات عاطفی کودکان در آثار نقاشی آنها دانلود پایان نامه رشته…

  • پاورپوینت آشنایی با ویژگی های معماری ایران در دوره اسلامی

    پاورپوینت آشنایی با ویژگی های معماری ایران در دوره اسلامی پاورپوینت آشنایی با ویژگی های معماری ایران در دوره اسلامی عناصر تشکیل دهنده معماری ایران در دوره اسلامی میانسرا ایوان رواق گنبد شبستان ستوندار چهار صفه حجره مناره بادگیر رفتن…

  • بررسی مطالعات محیطی در بروجرد

    بررسی مطالعات محیطی در بروجرد دانلود مقاله رشته برنامه ریزی شهری بررسی مطالعات محیطی در بروجرد رفتن به سایت اصلی دانلود مقاله رشته برنامه ریزی شهری بررسی مطالعات محیطی در بروجرد   مقدمه: لرستان جزء سرزمین ایلام قدیم بوده است.…

  • تجزیه و تحلیل و طراحی سیستمها و روشها

    تجزیه و تحلیل و طراحی سیستمها و روشها تجزیه و تحلیل و طراحی سیستمها و روشها تامین اهداف سازمانی تجزیه و تحلیل سیستم اصلاح و بهبود در وضع سازمان دانلود پایان نامه مدیریت دانلود پایان نامه رشته مدیریت رفتن به…

  • مبانی نظری ارائه سیستمی بهبود یافته برای ارزیابی عملکرد شهرک های صنعتی با مدل BSC

    مبانی نظری ارائه سیستمی بهبود یافته برای ارزیابی عملکرد شهرک های صنعتی با مدل BSC ارزیابی عملکرد با کارت امتیازی متوازن ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) ارزیابی عملکرد شرکت شهرک…

  • تجزیه و تحلیل سیستم عمده فروشی مواد غذایی

    تجزیه و تحلیل سیستم عمده فروشی مواد غذایی دانلود تجزیه و تحلیل سیستم عمده فروشی مواد غذایی سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه مهندسی کامپیوتر انجام…