راه
۵ کیو· متوسط رو به بالامتوسطPYTHON۴ ثانیه · ۲۵۶ مگابایت

خوشه‌بندی سلسله‌مراتبی و ارتفاع ادغام‌ها

تابع merge_heights(X, method) خوشه‌بندی سلسله‌مراتبی تجمعی را با فاصله‌ی اقلیدسی اجرا می‌کند:

  1. هر نقطه یک خوشه است.
  2. تا وقتی بیش از یک خوشه هست: دو خوشه‌ای را که کمترین ناهمسانی دارند ادغام کن، و آن ناهمسانی را — ارتفاع ادغام در دندروگرام — ثبت کن.

ناهمسانی دو خوشه بر اساس method (رشته):

  • "complete": بیشترین فاصله‌ی بین یک نقطه از خوشه‌ی اول و یک نقطه از دومی،
  • "single": کمترین همین فاصله‌ها،
  • "average": میانگین همه‌ی این فاصله‌ها.

خروجی، n−1n - 1 ارتفاع است به ترتیب ادغام. در آزمون‌ها هیچ دو ناهمسانی برابر نیستند.

نمونه‌ها

ورودی نمونه ۱
[[[3.66, 1.99], [0.89, 6.53], [4.59, 9.88], [8.52, 8.37], [0.51, 5.55]], "complete"]
خروجی نمونه ۱
[1.0511, 4.2101, 5.3183, 8.4919]
ورودی نمونه ۲
[[[3.66, 1.99], [0.89, 6.53], [4.59, 9.88], [8.52, 8.37], [0.51, 5.55]], "single"]
خروجی نمونه ۲
[1.0511, 4.2101, 4.7535, 4.9912]

برای نوشتن پاسخ و دریافت امتیاز، ابتدا وارد حساب شوید.

ورود