خوشه بندی سلسله مراتبی – خوشه بندی پایین به بالا

محتوای محصول:

خوشه بندی سلسله مراتبی متراکم شونده (Agglomerative)

برای اشنایی بیشتر با این مدل خوشه بندی ها به اینجا مراجعه کنید.

سرعت محصول:

فوق العاده سریع

کد محصول:

زبان سی شارپ

دیتاست برای تست:

دارد.  ۲۰ هزار سشن از دیتاست ناسا(تستی)

ورودی برنامه :

رکورد یا رکوردهایی که هر سطر آن شامل بیش از یک آبجکت متنی باشند. در این مورد سشن های کاربری

خروجی برنامه :

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

توضیحات:

در این روش ابتدا داده‌ها به عنوان خوشه‌ای مجزا در نظر گرفته می‌شود و در طی فرایندی تکراری در هر مرحله خوشه‌هایی که شباهت بیشتری با یکدیگر دارند با هم ترکیب می‌شوند تا در نهایت یک خوشه و یا تعداد مشخصی خوشه حاصل شود. از انواع الگوریتمهای خوشه‌بندی سلسله مراتبی متراکم شونده رایج می‌توان از الگوریتمهای Single-Link، Average-Linkو Complete-Linkنام برد. تفاوت اصلی در بین تمام این روشها به نحوه محاسبه شباهت بین خوشه‌ها مربوط می‌شود. ما در این محصول از روش Single-Linkage استفاده می کنیم.