Formule de math pour modéliser un algorithme

[onurb]

Bonjour,
Je souhaite écrire une formule mathématique qui modélise l'algorithme suivant :
l'algo recherche le cluster ) qui ressemble le plus à un cluster . Deux clusters se ressemblent lorsqu'un maximum de variables (attributs) qui composent un cluster se retrouvent aussi dans l'autre cluster.
Voici un exemple pour être concret :
On considère les clusters , , et , comme des sous ensembles de l'ensemble . Le cluster est plus ressemblant au cluster qu'au cluster car il possède trois éléments en commun avec le cluster () contre deux éléments avec le cluster ().

Par avance merci.

[fatal_error]

hi,

je pense que tu peux utiliser



où || designe le cardinal de l'ensemble

tu récupères le cluster via

[onurb]

Bonjour,
Merci. J'étais parti sur cette idée mais en utilisant les parenthèses au lieu de || et en utilisant max au lieu de argmax. Ta formule est plus adaptée que la mienne. Peux-tu stp me donner la différence entre max et argmax. En te remerciant.

[onurb]

Voici la formule finale :
R : ,
Qu'en penses tu ?

[fatal_error]

je comprends pas ta notation
argmax te retourne une des variables que tu as testées (tu testes chaque j dans 1, v) donc argmax va retourner une valeur dans [1, v] (celle pour laquelle le cardinal est le plus grand). Dans ta formule argmax semble retourner un cardinal, ce qui est pas bon

aussi on sait pas ce qu'est R, ni cr_l

cela dit, d'apres https://fr.wikipedia.org/wiki/Arg_max
on peut être plus greedy et au lieu d'utiliser argmax sur des entiers on peut l'utiliser sur les cr_i directement
où

[onurb]

Merci,
En fait R est désignée comme une règle. Ton formalisme colle avec l'algorithme. Je l'adopte.