Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

خوشه‌بندی تصویر با خوشه‌بندی سلسله‌مراتبی

English · فارسی

خوشه‌بندی تصویر با خوشه‌بندی سلسله‌مراتبی

گروه علوم کامپیوتر، دانشگاه فردوسی مشهد

array([0, 0, 0, 1, 1, 1, 2, 2, 2], dtype=int64)
<Figure size 1000x300 with 3 Axes>
<Figure size 1000x300 with 3 Axes>
<Figure size 1000x300 with 3 Axes>
array([[ 3. , 5. , 11.38215326, 2. ], [ 6. , 7. , 14.68492426, 2. ], [ 1. , 2. , 15.82979712, 2. ], [ 8. , 10. , 24.22373583, 3. ], [ 4. , 9. , 27.95633024, 3. ], [ 0. , 11. , 30.62255948, 3. ], [ 12. , 14. , 57.55943682, 6. ], [ 13. , 15. , 107.55176707, 9. ]])
array([4, 3, 5, 8, 6, 7, 0, 1, 2], dtype=int32)
<Figure size 700x300 with 1 Axes>
<Figure size 640x480 with 9 Axes>

تمرین‌ها

  1. پیوند Ward را روی یک تصویر کم‌نمونه اجرا کنید، دندروگرام را در K=3K=3 ببرید و سه ناحیه را نشان دهید. با نتیجهٔ k-means صفحهٔ قبل مقایسه کنید.

  2. زمان اجرا و حافظه را وقتی تعداد پیکسل‌ها دو برابر می‌شود اندازه بگیرید و جملهٔ حافظهٔ O(n2)O(n^2) ماتریس پیوند را توضیح دهید.

  3. روی تصویری با گرادیان نرم نشان دهید که پیوند تک زنجیره‌های بلند می‌سازد و توضیح دهید چرا Ward این کار را نمی‌کند.