Dendrogram

Bir dendrograma (dan antik Yunan Dendron "ağaç", graphein "oyma" → -gramma "küçük gravür") bir olan diyagram sıkça tarafından oluşturulan grupların düzenlemesini göstermek için kullanılan hiyerarşik veya hiyerarşik gruplama .

Örneğin, dendrogramlar genellikle biyolojide genlerin gruplandırılmasını veya filiasyonların ( filogenetik ağaç ) gruplandırılmasını göstermek için kullanılır , ancak aynı zamanda diğer birçok alanda , soy ağacından kazı yazılımına kadar hiyerarşik gruplama veya birleştirme kavramlarını kullanır . Görüntülerin .

Dendrogramlar, bir web sitesinin bilgi mimarisini optimize etmek için kart sıralama yöntemi ile web ergonomisi alanında kullanılır .

Tanım

Resmen bir aşkın bir dendrograma sonlu kümesi bir olduğunu haritası ait kümesinde bölümleri arasında karşılar: E{\ displaystyle E} θ{\ displaystyle \ theta}[0,1]{\ displaystyle [0,1]}E{\ displaystyle E}

• θ(0){\ displaystyle \ theta (0)}kümesidir singletons arasındaE{\ displaystyle E}
• ∃t0, ∀t>t0, θ(t)={E}{\ displaystyle \ vardır t_ {0}, \ \ forall t> t_ {0}, \ \ theta (t) = \ {E \}}
• ∀t<t′, θ(t){\ displaystyle \ forall t <t ', \ \ theta (t)} inceltir  : her bir eleman için bir orada bir eleman vardır ve bu şekildeθ(t′){\ displaystyle \ theta (t ')}AT{\ displaystyle A}θ(t){\ displaystyle \ theta (t)}AT′{\ displaystyle A '}θ(t′){\ displaystyle \ theta (t ')}AT⊂AT′{\ displaystyle A \ alt küme A '}

Gruplama örneği

Mesafelerine göre gruplanacak veriler:

Hiyerarşik gruplamanın dendrogramı aşağıdaki gibi olacaktır:

İlk satır verileri temsil eder, aşağıdaki düğümler verilerin ait olduğu grupları temsil eder, oklar mesafeleri temsil eder.

Kredi

(fr) Bu makale kısmen veya tamamen alınır İngilizce Vikipedi başlıklı makalesinde "  dendrogram  " ( yazarların listesini görmek ) .

Ayrıca görün

İlgili Makaleler

• Sınıflandırma
• Kladistik
• Filogeni
• Bilgi ağacı
• Sezgisel ağaç

Kaynakça

(tr) Leo Breiman , JH Friedman, RA Olshen ve CJ Stone, Sınıflandırma ve Regresyon Ağaçları , Monterey, CA, Wadsworth,1984