مروری بر روش ها و الگوریتم های خوشه بندی

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

کلیدواژه ها:

الگوریتم های خوشه بندی ، خوشه بندی ، خوشه بندی انحصاری ، خوشه بندی همپوشانی ، روش های خوشه بندی