पदानुक्रमिक क्लस्टरिंग और डेंड्रोग्राम

उस गणित से बने क्लासिक मॉडल जो आप पहले से जानते हैं

डेटा बिंदुओं के लिए एक वंश-वृक्ष बनाने की कल्पना कीजिए: हर बिंदु अकेले शुरू होता है, और सबसे नज़दीकी दो रिश्तेदार सबसे पहले आपस में जुड़ते हैं। नाम-कार्डों की एक सपाट गड्डी से शुरुआत कीजिए, जिसमें अभी कोई शाखा नहीं खिंची है, और कार्डों की हर जोड़ी को जाँचकर जो भी दो रिश्तेदार सबसे पास हों उन्हें एक छोटी शाखा में जोड़ दीजिए। फिर एक कदम पीछे हटकर दोबारा देखिए: कुछ कार्ड अभी भी अकेले व्यक्ति हैं और कुछ पहले से जुड़ चुकी जोड़ियाँ हैं, इसलिए उन सबकी आपस में तुलना कीजिए और इस बार जो भी दो सबसे पास हों उन्हें जोड़ दीजिए, चाहे वह एक व्यक्ति हो, एक जोड़ी हो, या चचेरे रिश्तेदारों का एक छोटा क्लस्टर। यही एक चाल, यानी हमेशा सबसे पास के दो को जोड़ना, तब तक दोहराते रहिए जब तक हर कार्ड एक ही जड़ वाले एक विशाल वृक्ष में समा न जाए। शाखा-दर-शाखा खिंची वह पूरी प्रक्रिया ही पदानुक्रमिक क्लस्टरिंग (hierarchical clustering) है, और इससे बनने वाले वृक्ष को डेंड्रोग्राम कहा जाता है।

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