توضیحات
Further improvements in Feature-Weighted Fuzzy C-Means
روش خوشه بندی FIWFCM
مشابه اگوریتم c میانگین در این الگوریتم نیز تعداد خوشه ها (c) از قبل مشخص شده است. تابع هدفی که برای این الگوریتم تعریف شده است بصورت زیر می باشد:
در فرمول فوق m یک عدد حقیقی بزرگتر از 1 است که در اکثر موراد برای m عدد 2 انتخاب می شود. Uik میزان تعلق نمونه i ام در خوشه j ام را نشان می دهد. علامت ||*|| میزان تشابه (فاصله) نمونه از مرکز خوشه می باشد که از تابع زیر بدست می اید
که در فرمول بالا dij بصورت زیر محاسبه میشود
و Xj نمونه j ام است و Viنماینده یا مرکز خوشه i ام است.
و w بردار ویژگی وزن ها میباشد 
و diag (w) عناصر روی قطر اصلی میباشند
همچنین جمع عناصر 
در ماتریس عضویت u برابر 1 میباشد
و جمع عناصر 
در بردار ویژگی وزنها برابر 1 میباشد
از روی Uij می توان یک ماتریس U تعریف کرد که دارای c سطر و n ستون می باشد و مولفه های آن هر مقداری بین 0 تا 1 را می توانند اختیار کنند.با اینکه مولفه های ماتریس U می توانند هر مقداری بین 0 تا 1 را اختیار کنند اما مجموع مولفه های هر یک از ستونها باید برابر 1 باشد و داریم:
معنای این شرط این است که مجموع تعلق هر نمونه به c خوشه باید برابر 1 باشد. با استفاده از شرط فوق و مینیمم کردن تابع هدف فرمول های بروز رسانی بصورت زیر اپدیت میشوند
الگوریتم IFWFCM
- مقدار دهی اولیه برای c، m و wو Eوu
- برای t=1,2,…. مراحل زیر را تکرار میکنیم
- مراکز خوشه ها محاسبه شوند (محاسبه
ها). - محاسبه فاصله
با فرمول زیر
ها).
با فرمول زیر
را اپدیت میکنیم- بردار وزن ویژگی ها را اپدیت میکنیم
را اپدیت میکنیماگر 
الگوریتم خاتمه می یابد و در غیر اینصورت برو به مرحله 2.
نقاط قوت
مانند الگوریتم fcm:
- همیشه همگرا می شود.
- بدون نظارت بودن الگوریتم.
نقاط ضعف الگوریتم:
- زمان محاسبات تقریبا زیاد است.
- حساس به حدسهای اولیه میباشد و ممکن در مینیمم های محلی متوقف شود.
- حساس به نویز میباشد.
نتایج برروی دیتاست fisheriris برای 2 تا 10 کلاستر
nc=2
nc=3
nc=4
nc=5
nc=6
nc=7
nc=8
nc=9
nc=10
کلید واژه :
Fuzzy C-Means, Feature-weight vector, Kernelized distance, Color image segmentation
شبیه سازی مقاله
Further improvements in Feature-Weighted Fuzzy C-Means
به تعداد محدودی قابل فروش می باشد.
سفارش انجام پروژه مشابه
درصورتیکه این محصول دقیقا مطابق خواسته شما نمی باشد،. با کلیک بر روی کلید زیر پروژه دلخواه خود را سفارش دهید.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.