डेंड्रोग्राम

फ़ाइल: स्पंज प्रजातियों की उपस्थिति/अनुपस्थिति का उपयोग करके समुद्री प्रांतों के पदानुक्रमित क्लस्टरिंग के लिए डेंड्रोग्राम आउटपुट। डेंड्रोग्राम एक पेड़ (ग्राफ़ सिद्धांत) का प्रतिनिधित्व करने वाला एक आरेख है। यह आरेखीय निरूपण अक्सर विभिन्न संदर्भों में उपयोग किया जाता है: डेंड्रोग्राम नाम दो प्राचीन ग्रीक शब्दों से लिया गया है, जिसका अर्थ है पेड़, और  , जिसका अर्थ है रेखांकन, गणितीय आकृति।
 * पदानुक्रमित क्लस्टरिंग में, यह संबंधित विश्लेषणों द्वारा निर्मित समूहों की व्यवस्था को दर्शाता है।
 * कम्प्यूटेशनल बायोलॉजी विज्ञान में, यह कभी-कभी गर्मी के नक्शे  के हाशिये पर जीन या नमूनों की क्लस्टरिंग दिखाता है।
 * फाइलोजेनेटिक्स में, यह विभिन्न जैविक टैक्सा के बीच विकासवादी संबंधों को प्रदर्शित करता है। इस मामले में, डेंड्रोग्राम को फ़ाइलोजेनेटिक वृक्ष भी कहा जाता है।

क्लस्टरिंग उदाहरण
क्लस्टरिंग उदाहरण के लिए, मान लीजिए कि पाँच टैक्सा ($$a$$ को $$e$$) को आनुवंशिक दूरियों के मैट्रिक्स के आधार पर यूपीजीएमए द्वारा क्लस्टर किया गया है। पदानुक्रमित क्लस्टरिंग डेंड्रोग्राम प्रारंभिक डेटा (यहां व्यक्तिगत टैक्सा) का प्रतिनिधित्व करने वाले पांच नोड्स का एक कॉलम दिखाएगा, और शेष नोड्स उन समूहों का प्रतिनिधित्व करते हैं जिनसे डेटा संबंधित है, तीर दूरी (असमानता) का प्रतिनिधित्व करते हैं। मर्ज किए गए समूहों के बीच की दूरी एक समान है, जो विलय के स्तर के साथ बढ़ती है: प्लॉट में प्रत्येक नोड की ऊंचाई उसकी दो बेटियों के बीच अंतरसमूह असमानता के मूल्य के समानुपाती होती है (दाईं ओर के नोड्स व्यक्तिगत टिप्पणियों का प्रतिनिधित्व करते हैं, सभी शून्य पर प्लॉट किए गए हैं) ऊंचाई)।

यह भी देखें

 * क्लैडोग्राम
 * फाइलोजेनी में दूरी मैट्रिक्स
 * पदानुक्रमित क्लस्टरिंग
 * MEGA, आणविक विकासवादी जेनेटिक्स विश्लेषण, डेंड्रोग्राम बनाने के लिए एक फ्रीवेयर
 * yEd, डेंड्रोग्राम बनाने और स्वचालित रूप से व्यवस्थित करने के लिए एक फ्रीवेयर
 * वर्गीकरण

बाहरी संबंध

 * Iris dendrogram - Example of using a dendrogram to visualize the 3 clusters from hierarchical clustering using the "complete" method vs the real species category (using R).