بهبود روش خوشه بندی k-medoids با استفاده از الگوریتم بهینه سازی گروه ذرات برای خوشه بندی تصویر

پایان نامه
چکیده

خوشه بندی یکی از اعمال اصلی در داده کاوی می باشد که به معنای گروه بندی نمونه¬های مشابه است. این تکنیک به دنبال کشف ساختار در داده¬ها از طریق بررسی شباهت¬ها و تفاوت¬های میان آنهاست.به طورکلیدسته بندی متنوعی از الگوریتم¬های خوشه بندی وجود دارد.نوعیاز این دسته بندی الگوریتم¬ها رابه دو دسته روش¬های تفکیکی و روش¬های سلسله مراتبی تقسیم می کند.در این پایان نامه به یکی از الگوریتم¬هایخوشه بندی تفکیکی به نامk-medoids پرداخته شده است. الگوریتم خوشه بندی pam یکی از اولین و ساده ترین انواع الگوریتم k-medoids به شمار می آید که به دلیل انتخاب تصادفی اشیاء نماینده و غیرنماینده در ابتدای الگوریتمبه بهینه محلی همگرا بوده و لزوما جواب بهینه رادر خوشه بندی تولید نمی کند. در این مقاله با استفاده از الگوریتم بهینه سازی گروه ذرات، دو روش جهت بهبود این الگوریتم خوشه بندی ارائه شده است. اولین روش پیشنهادی از الگوریتم بهینه سازی گروه ذرات درجهت خوشه بندی داده ها با هدف بهینه نمودن تابع هزینه در الگوریتم pam استفاده شده است. در دومین روش پیشنهادی به ترکیب دو الگوریتم مذکور (pso+pam) می پردازیم، که هدف از به کار بردن الگوریتم بهینه سازی گروه ذرات در این مدل ترکیبی، تعیین بهترین غیر نماینده ها در الگوریتم pamاست. در بخش ارزیابی، دو الگوریتم جدید با مجموعه داده های مختلف تست و نتایج حاصل از آنها با الگوریتم خوشه بندی pamمقایسه میشود. بررسی نتایج بدست آمده نشان می دهد که الگوریتم ترکیبی پیشنهادی نسبت به سایر الگوریتمهای خوشه بندی مورد بررسی از کارایی و اثربخشی بالاتری جهت خروج از مینیمم محلی و رسیدن جواب بهینه خوشه بندی برخوردار است.

منابع مشابه

خوشه بندی تصاویر پوشاک با استفاده از پردازش تصویر و الگوریتم K-means

امروزه صنعت پوشاک و مد صنعتی جهانی است و اکثر کشورها روی این صنعت سرمایه گذاری می کنند. در سالهای اخیر با گسترش تجارت الکترونیک و با توجه به مزیت های آن مثل قابل استفاده بودن کالاها با هزینه کمتر، انتخاب گسترده تر و صرفه جویی در زمان، انبوه مردم مایحتاج خود را از وبگاه ها و فروشگاه های اینترنتی به جای مغازه ها تهیه می کنند. این موضوع، نیاز به سامانه ای را ایجاد کرده که بتواند پوشاک را شناسایی و...

متن کامل

بهبود الگوریتم خوشه بندی مشتریان برای توزیع قطعات یدکی با رویکرد داده کاوی (k-means)

Customer classification using k-means algorithm for optimizing the transportation plans is one of the most interesting subjects in the Customer Relationship Management context. In this paper, the real-world data and information for a spare-parts distribution company (ISACO) during the past 36 months has been investigated and these figures have been evaluated using k-means tool developed for spa...

متن کامل

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

متن کامل

معرفی یک روش بهینه جهت خوشه بندی جز ءبندی داده های فراطیفی با استفاده از الگوریتم بهینه سازی توده ذرات

یکی از موفقیت آمیز ترین کاربردهای داده‎های فراطیفی، طبقه بندی آنها و تولید نقشه های پوشش زمین بدون نیاز به داده های واقعیت زمینی است. در میان روش های مختلف طبقه بندی غیرنظارت شده، روش های جزءبندی به دلیل سرعت و عملکرد بالا در خوشه بندی داده های فراطیفی مورد توجه قرار گرفته اند. عملکرد خوشه بندی مبتنی بر جزء بندی این داده ها تابع پنج پارامتر تعداد و موقعیت خوشه ها، تعداد و موقعیت باندها و معیار ...

متن کامل

روش های تحلیل عاملی و خوشه بندی K-Means برای استخراج متغیرهای مهم اندازه گیری و گروه بندی شکل بدن

دسته بندی نمونه های مختلف اندامی انسان با استفاده از قواعد معنی دار به دست آمده از تحلیل داده های مربوط به بخش های مختلف بدن بسیار مهم و در بسیاری از علوم استفاده می شود. به کارگیری روش های داده کاوی روی این داده ها و استخراج قواعد معنی دار آن ها می تواند برای دسته بندی این نمونه های مختلف و در نهایت تعیین سامانه اندازه بندی پوشاک مفید واقع شود. نکته مهم در گروه بندی شکل بدن، شناخت تفاوت های بد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی و غیرانتفاعی طبری - پژوهشکده علوم کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023