Formule de math pour modéliser un algorithme

Discutez d'informatique ici !
onurb
Messages: 4
Enregistré le: 18 Avr 2021, 11:09

Formule de math pour modéliser un algorithme

par onurb » 18 Avr 2021, 11:48

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.



Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: Formule de math pour modéliser un algorithme

par fatal_error » 18 Avr 2021, 14:18

hi,

je pense que tu peux utiliser



où || designe le cardinal de l'ensemble

tu récupères le cluster via
la vie est une fête :)

onurb
Messages: 4
Enregistré le: 18 Avr 2021, 11:09

Re: Formule de math pour modéliser un algorithme

par onurb » 19 Avr 2021, 10:16

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
Messages: 4
Enregistré le: 18 Avr 2021, 11:09

Re: Formule de math pour modéliser un algorithme

par onurb » 19 Avr 2021, 11:00

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

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: Formule de math pour modéliser un algorithme

par fatal_error » 20 Avr 2021, 10:22

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
la vie est une fête :)

onurb
Messages: 4
Enregistré le: 18 Avr 2021, 11:09

Re: Formule de math pour modéliser un algorithme

par onurb » 20 Avr 2021, 12:28

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

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite