حل تشریحی سوال شماره 33 مهندسی اطلاعات - خدمات فناوری اطلاعات

چه تعداد از عبارات زیر در مورد الگوریتم‌های خوشه‌بندی درست است؟

• از نوع خوشه‌بندی‌های Hierarchical است.
• از نوع خوشه‌بندی‌های Density-Based است.
• الگوریتم K-Means روی داده‌های به فرم محدب بهتر عمل می‌کند.
• پیچیدگی محاسباتی الگوریتم K-Medoids بیشتر از K-Means است.
• K-Means از الگوریتم K-Medois به داده‌های پرت بیشتر حساس است.
• پیچیدگی زمانی K-Means وقتی که تعداد کل نمونه‌ها برابر n و تعداد گام‌های یادگیری برابر t باشد، از درجه O(tKn) است.