Statistique

[MANTALO]

Bonjour,

Je recherche une méthode pour trouver 10 références en fonction d'un critère, à savoir avoir un maximum de lignes comportant un nombre de ces références?

je ne vois pas comment y parvenir?

merci

 

[ODVJ]

Re : Statistique

Bonjour,

(3, 7, 10, 13, 14, 38, 44, 46, 65, 71) ferait aussi l'affaire?

et si on force la présence de la référence 11, (3, 8, 11, 14, 18, 27, 42, 46, 62, 94) devrait aussi faire l'affaire.

Si c'est le cas, je trouve que c'est plus un problème de recherche opérationnelle que de statistique. Non?

Dans quel cadre te demande-t-on de trouver ces 10 références?

Cordialement

 

[MANTALO]

Re : Statistique

Bonjour


Merci pour ta réponse, comment as-tu trouvé ces 2 séries?

Il s'agit d'une statistique sur les écarts du jeu de Kéno.

J'ai environ 1000 lignes à traiter.

merci

 

[ODVJ]

Re : Statistique

Bonjour,

J'ai utilisé un solveur (20 lignes de code sur GLPK).
Le solveur te sort une solution, pas une liste de solutions.
Si tu cherches toutes les solutions, ça va être moins simple.

cordialement

edit : je viens de me rendre compte que tu parles de 1000 lignes. Il faut qu'au moins 5 références parmi 10 apparaissent sur chacune des 1000 lignes?
As-tu un fichier avec ces 1000 lignes que je regarde ce que ça donne avec le solveur?

 

[MANTALO]

Re : Statistique

Rebonjour,

Voici le fichier.

Document Cjoint

(même zippé, il ne passe pas)

Effectivement, j'extrait 10 valeurs donnant un maximum de lignes contenant au moins 5 valeurs parmi les 10. (il peut y en avoir plus)


Empiriquement par des essais j'ai trouvé

14 56 42 55 11 7 41 15 22 65 avec 445 lignes /890 soit 50%
et
38 37 56 10 25 27 2 29 3 12 avec 444 lignes/890

merci

ps: j'ai choisi 10 valeurs, si avec 9 on arrive à peu près au même résultat je préfère 9...

 

[ODVJ]

Re : Statistique

Bonjour,

pour les 890 lignes, il n'y a pas de solution faisable avec 5 parmi 10, 11, 12, 13....17.
pour 5 parmi 18, ça tourne depuis 1h.

cdlt

edit : avec 3 7 11 13 14 15 22 26 37 42, tu as 476 correspondances sur 890

 

[MANTALO]

Re : Statistique

Re,

Comment as-tu trouvé cette série de 10 valeurs?

peux tu m'envoyer ce fichier solveur que je regarde? je ne connais pas

merci

 

[ODVJ]

Re : Statistique

Bonjour,

tu télécharges gusek dans un dossier à ta convenance.
tu les 2 fichiers joints(stat.mod et stat.dat) dans ce dossier.

dans gusek :
* quelques paramètres à régler : options\split vertical, tools\Use External .dat et tools\Generate Output File on go
* ouvrir les 2 fichiers
* faire F5 (ou tools\Go) sur stat.mod et regarder le résultat dans la partie droite de la fenêtre ou dans l'onglet stat.out généré.

cette modélisation n'est pas optimale car je ne maximise pas le nbre de lignes avec au moins 5 correspondances.
mais j'ai voulu aller vite....

cdlt