ارائه یک روش خوشه¬بندی فازی جدید برای داده¬های نادقیق

Abstract

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