Discussion :

[Filippo]

Bonjour,
je cherche un algorithme qui sélectionnerait m variables parmi n en minimisant le nombre de valeurs manquantes.

Quel type d'algorithme me conseilleriez-vous d'utiliser ?

Merci

[Davidbrcz]

Je ne vois pas ce que tu veux dire

par en minimisant le nombre de valeurs manquantes.

Quelles valeurs ? Par rapport à quoi manquent elles ?

[Filippo]

Je ne vois pas ce que tu veux dire

Quelles valeurs ? Par rapport à quoi manquent elles ?

J'ai un tableau avec n colonnes.
Dans chaque colonne se trouvent p valeurs.
Une des valeurs possible est par exemple "M".

Je cherche une sélection de m colonnes parmi les n!/(m!(n-m)!) manières de choisir m colonnes parmi n colonnes qui minimisent le nombre de valeurs "M" parmi cette sélection.

[pseudocode]

On peut avoir un exemple ?

[Filippo]

Dans l'exemple en attache, supposons que je doive sélectionner 2 colonnes parmi les 4.

J'ai 6 manières de choisir 2 colonnes parmi les 4 :

La A et la B => Si je fais ce choix, j'obtiens 4 M (1 dans la A et 3 dans la B)
La A et la C => 4M
La A et la D => 5M
La B et la C => 4M
La B et la D => 5M
La C et la D => 3M

Ici le meilleur choix est de choisir les colonnes C et D

[pseudocode]

Ah, c'est plus clair

Il suffit juste de calculer la somme des M dans chaque colonne, et de prendre les m colonnes qui ont les plus grandes valeurs (par exemple en triant par ordre descendant et en prenant les 'm' premières).

[Filippo]

pseudocode, je cherchais un algo plus compliqué.

En effet je n'ai qu'à trier et retenir les colonnes par ordre croissant de valeurs manquantes.

Merci