خوشه بندی کالاها، با استفاده از الگوریتم خوشه بندی مورچه ای

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

Keywords:

خوشه بندی مورچه ای , کالاهای فروشگاهی , ارزیابی خوشه بندی , شباهت کالاها , داده کاوی