کاملترین نسخه از شبیه سازی الگوریتم kmeans در متلب، هر آنچه که از یک الگوریتم خوشه بندی انتظار دارید در این کد وجود دارد. در این کد ما الگوریتم Kmeans را بصورت کامل و مرحله به مرحله در نرم افزار متلب شبیه سازی کرده ایم. در نرم افزار متلب تابعی بنام kmeans وجود دارد که جزو تولباکس متلب می باشد و میتوانیم با استفاده از این تابع عمل خوشه بندی را انجام دهیم. اما در این کار، هدف ما شبیه سازی خود الگوریتم کامینز در متلب بوده است و از تابع آماده متلب یعنی تابع kmeans استفاده نکرده ایم و تمامی مراحل الگوریتم را کد نویسی کرده ایم.
شبه کد الگوریتم Kmeans بصورت زیر می باشد و در کدنویسی انجام شده نیز مطابق این شبه کد ، پیاده سازی صورت گرفته است:
ویژگی های برنامه :
- الگوریتم خوشه بندی Kmeans بصورت کامل کدنویسی شده است و از تابع kmeans متلب استفاده نشده است.
- برنامه قابلیت این را دارد که تعداد خوشه ها را تغییر دهید.
- برنامه قابلیت این را دارد که دیتاست را تغییر دهید.
- اگر داده شما دو بعدی یا سه بعدی باشد برنامه خوشه ها را نمایش میدهد و اگر بیشتر از سه بعد باشد نمایش خوشه ها انجام نمیگیرد (زیرا امکان نمایش بیش از سه بعد در Matlabوجود ندارد).
- داده های موجود در هر کلاستر را در فایل های جداگانه ذخیره میکند.
- تعداد داده های قرار گرفته در هر کلاستر را نمایش میدهد.
- مرکز هر کلاستر را نمایش میدهد
- اگر داده شما دو بعدی یا سه بعدی باشد ، خوشه ها را در شکل نمایش میدهد.
- خروجی برنامه مشابه زیر می باشد. همانطور که در تصویر دیده میشود کلاستر ها در رنگهای مختلف نمایش داده شده است و مرکز هر کلاستر نیز با یک شکل و رنگ متفاوت مشخص شده است.
- اگر در دیتاست شما، کلاس مربوط به هر داده مشخص باشد، برنامه دقت خوشه بندی را محاسبه میکند و در نهایت دقت الگوریتم را نمایش میدهد. (دقت= درصد داده هایی که الگوریتم در خوشه درست قرار داده است. یعنی به درستی خوشه بندی شده اند)
