Recherche de nombres dans des listes

Version imprimable

07/01/2008, 08h28
jkofr

Recherche de nombres dans des listes

Bonjour a tous. Et Bonne Annee !!

J'ai un probleme de stat:

Soit 6 listes des valeurs V1 a V6, triees croissantes ou decroissantes selon la valeur calculee.
L'objectif est la recherche d'un nombre dans les 3 premiers de chaque liste.

Les statistiques sur le passe donne par exemple:

Dans 25% des cas Quand le nombre est dans les 3 premiers de V1, V3, V4
Dans 22% des cas Quand le nombre est dans les 3 premiers de V1, V4, V5
Dans 19% des cas Quand le nombre est dans les 3 premiers de V1, V3, V6

Etant null en stat pure, que peut-on en conclure?

Merci pour votre aide.

Jko
07/01/2008, 13h16
progfou

J'ai lu ton message plusieurs fois, et je n'ai pas réussi à comprendre ce qui est demandé...
Si c'est un exercice, mets l'énoncé, mais on ne le résoudra pas, au mieux on essaiera de t'expliquer ce que tu ne comprends pas...
Sinon, ré-expliques :).
07/01/2008, 13h38
troumad

2ème ligne - 1ère + 3ème donne V1 V5 V6 à 16 %
1ère -2nde : 3% de chance de plus de le trouver dans V3 que dans V5
????

Mais je suis surpris par cette question !
07/01/2008, 16h23
jkofr

En fait comme vous pouvez le constater, je n'arrive pas a deduire le pourcentage de reussite a trouver le numero en tenant compte des 3 cas enonces.

jko
07/01/2008, 16h54
troumad

Je ne connais pas ton problème, mais j'ai l'impression d'un système de 6 inconnus à 3 équations : il manque donc des données.
08/01/2008, 10h48
jkofr
En fait voici une tentative d'explication avec un exemple plus clair.

Le calcul des mes stats revient a tester si le nombre recherche est present dans les trois premiers de chaque valeur de stat.
A la fin on obtien une serie de 0 et de 1 suivant que le nombre n'est pas ou est present dans les 3 premiers.

Ex:
Code:

1 2 3 4 5 6 7 V1 V2 V3 V4 V5 V6 0 1 0 0 1 1 20% regle 1 1 1 0 0 1 1 24% regle 2 0 0 1 0 1 1 17% ... 1 1 1 0 1 1 19% ...
Chaque ligne est donc une regle dans le sens datamining du terme.

Je peut donc en deduire que dans un echantillon de test, apres avoir calcule toutes mes valeurs de stat,
je peut faire pour illustrer la regle 1

Si le numero et present dans V2 et V5 et V6 et en meme temps, absent de V1 et V3 et V4 j'ai 20% de chance d'avoir mon numero.

La question est comment combiner efficacement les regles entre elles pour arriver a affiner la prediction et donc augmenter le % de reussite a trouver mon nombre.

Voila J'espere que c'est plus clair.

Jacques
08/01/2008, 21h25
troumad

Avec des accents, c'est plus simple à lire... Il existe un correcteur orthographique sous firefox !

J'avoue que je n'avais pas compris que "Dans 25% des cas Quand le nombre est dans les 3 premiers de V1, V3, V4" impliquait absence dans V2, V5 et V6 !

Pour le reste, je n'ai pas tout compris ! Tu veux prédire où est le résultat ? Tu veux faire quoi de ton nombre ?
08/01/2008, 22h00
jkofr

Pour les accents, mon clavier au boulo est en US donc ...

La je suis a la maison et donc je peux en mettre...

En fait je voudrai arriver à dégager des règles avec des pourcentages qui pouront par la suite me permettre de chercher un nombre en fonction des règles.

Ca peut servir à toute sortes de choses. En fait c'est pour faire un système de prédiction.

Voila
jko
08/01/2008, 22h41
troumad

Tu peux donner des exemples de listes ?
Dire d'où elle viennent (peuvent venir) et quel nombre tu cherches dedans ? J'avoue que j'aimerai comprendre, mais je ne vois pas !
Si je comprends, je pourrais même en faire un exercice ;)

En voici une
Exemple avec 4 valeurs de stat:

La premiere ligne est le nom des colones

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
 
Stat1;Stat2;Stat3;Stat4;Condition1;Condition2;Condition3;Condition4;Pourcentage de reussite de la regle
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;34,47  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;7,14  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;7,54  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;3,25  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;2,38  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;1,97  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;3,37  
JCT;JAV;JSF;JCI5;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;1,86  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;4,88  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;1,92  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;4,47  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;1,63  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;4,24  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;2,38  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;12,19  
JCT;JAV;JSF;JCI5;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;6,33  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;32,56  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;9,05  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;5,98  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;4,82  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;3,42  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;,93  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;3,37  
JCT;JAV;JSF;JCI3;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;1,86  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;5,57  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;1,22  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;3,66  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;2,44  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;5,51  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;1,1  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;11,96  
JCT;JAV;JSF;JCI3;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;6,56  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;38,71  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;2,9  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;8,3  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;2,5  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;1,57  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;2,79  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;,87  
JCT;JAV;JSF;JWT;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;4,35  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;5,57  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;1,22  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;3,71  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;2,38  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;1,92  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;4,7  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;2,15  
JCT;JAV;JSF;JWT;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;16,37  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;35,17  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;6,44  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;5,86  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;4,93  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;3,08  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;1,28  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;2,21  
JCT;JAV;JSF;JCL;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;3,02  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;3,13  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;3,66  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;1,39  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;4,7  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;2,84  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;3,77  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;2,67  
JCT;JAV;JSF;JCL;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;15,84  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;37,43  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;4,18  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;8,07  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;2,73  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Pas dans les 3 premiers;1,68  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;Dans les 3 premiers;2,67  
JCT;JAV;JSF;JCF;Pas dans les 3 premiers;Dans les 3 premiers;Dans les 3 premiers;Pas dans les 3 premiers;1,22

Voila
Jko

09/01/2008, 09h49
corentin59

Si le nombre que tu cherches est dans les trois premières valeurs des listes V1, V5 et V6 et n'est pas dans les trois premières valeurs des listes V2, V3 et V4, tu obtiens une règle "1 0 0 0 1 1". Soit.

Ce que je n'arrive pas à comprendre c'est comment tu peux alors obtenir d'autres règles, par exemple "1 1 0 1 0 0" ? Ce n'est plus le même nombre que tu cherches ? Tes listes ont changé entre temps ?

D'autre part, les pourcentages que tu donnes, correspondent-ils à une probabilité d'avoir telle règle, étant donnés le nombre et les listes ?
09/01/2008, 09h58
corentin59

Je crois avoir compris. Tu as un certain nombre n de listes (par ex n=4). Pour ces n listes, tu peux définir 2^n règles du type "0/1 0/1 0/1 0/1" où 0 signifie "pas présent dans les 3 premiers" et 1 signifie "présent dans les trois premiers".

Chacune de ces règles a un pourcentage de réussite, c'est-à-dire une probabilité que le nombre cherché vérifie la règle. A partir de la combinaison de ces règles, tu veux pouvoir prédire le nombre.

C'est ça ?
09/01/2008, 11h02
jkofr

C'est exactement ca.

Je sais que c'est pas evident a expliquer.

Jko