אשכול היררכי ודנדרוגרמות

מודלים קלאסיים שנבנים מהמתמטיקה שאתם כבר מכירים

חשבו על בניית עץ משפחה לנקודות נתונים: כל נקודה מתחילה לבדה, ושני הקרובים הקרובים ביותר מתמזגים ראשונים. מתחילים מערימה שטוחה של כרטיסי שמות, בלי אף ענף מצויר עדיין, וסורקים כל זוג כרטיסים כדי למזג את שני הקרובים הקרובים ביותר לענף קטן אחד. אז נסוגים צעד אחורה ומסתכלים שוב: חלק מהכרטיסים הם עדיין יחידים בודדים וחלק הם זוגות שכבר חוברו, אז משווים את כל אלה וממזגים את השניים הקרובים ביותר הפעם, אדם, זוג, או אשכול קטן של בני דודים. ממשיכים לחזור על המהלך היחיד הזה, תמיד למזג את שני הקרובים ביותר, עד שכל כרטיס נקפל לתוך עץ ענק אחד עם שורש יחיד. כל התהליך הזה, מצויר ענף אחר ענף, הוא אשכול היררכי, והעץ שהוא מייצר נקרא דנדרוגרמה.

🔒 This is a Pro lesson — the interactive figure, worked examples, quiz and practice open with Pro access.