diaporamaMiscDM
 
◃  Ch. 3 Seg  ▹
 

Similarité entre 2 clusters

  • Interconnectivité
    • Interconnectivité absolue entre 2 clusters : ICabs(Ci, Cj) = ensemble des points reliant les noeuds de Ci et de Cj
    • Interconnectivité interne d'un cluster : ICint(Ci) = plus petit ensemble qui partitionne Ci en 2 sous-clusters de taille proche
    • Interconnectivité relative : ICrel(Ci, Cj) = 2*Card(ICabs(Ci, Cj)/ (Card(ICint(Ci))+Card(ICint(Cj)))
  • Proximité
    • Proximité absolue entre 2 clusters : Proxabs(Ci,Cj) = distance moyenne entre les points de ICabs(Ci,Cj)
    • Proximité interne d'un cluster : Proxint(Ci) = distance moyenne entre les points de ICint(Ci)
    • Proximité relative : Proxrel(Ci,Cj) = (Card(Ci)+Card(Cj))*Proxabs(Ci,Cj) / (Card(Ci) Proxint(Ci) + Card(Cj)Proxint(Cj))
  • La fusion des sous-clusters dépend de ICrel(Ci, Cj) et de Proxrel(Ci,Cj)