Prédire la valeur de variables

Version imprimable

07/11/2007, 18h54
bibi54

Prédire la valeur de variables

Bonjour, j’ai un algorithme à créer, dans lequel je dois résoudre entre autre le problème suivant*:

Je dois prédire quelle sera la valeur de la variable Y au temps X. X étant une date choisit par l’utilisateur dans le futur. La variable Y peut être de plusieurs types, par exemple*(les données sont inventées) :

Numérique avec comme historique*:
Y = 1 – 5 – 10 – 20 – 25 – 40 - … ?
X = Janvier – Février – Mars – Avril – Mai – Juin - …

Catégorielle avec comme historique*:
Y = Rouge – Blanc – Vert – Blanc – Rouge – Vert …. ?
X = Janvier – Février – Mars – Avril – Mai – Juin - …

J’ai imaginé ceci*:
- Dans le cas ou la variable a prédire est continue, faire un test de corrélation, et si celui-ci est satisfaisant alors faire un régression linéaire. Puis calculer la valeur de Y au temps X.
- Dans le cas ou la variable a prédire est catégorielle (binaire ou pas), alors faire une régression logistique.

Suis-je complètement hors sujet ? Y a-t-il des méthodes ou des algorithmes plus pertinents ? Le fait de vouloir prédire une valeur a un moment précis, est-ce très compliqué a mettre en place? (J'ai aussi entendu parler d'algorithme de monte carlo).

Merci de votre aide, car je bloque un peu.
07/11/2007, 21h38
grob1212

cherches un bon bouquin d'analyse numérique, où vas voir du côté de la théorie de l'estimation.
07/11/2007, 23h19
FR119492
Salut !

Je crains que ton problème ne soit insoluble car de nombreux historiques admettent plusieurs continuations. Je me souviens d'un cas analogue trouvé dans un test de QI: par quoi doit-on remplacer le point d'interrogation?
Code:

1 2 10 11 100 ?
On peut proposer
- 101=100+1 car 11=10+1
- 110=11*10 car 100=10*10
- 121=11^2 car 100=10^2
- etc.
Les règles du jeu devraient être fixées de manière plus rigoureuses pour qu'on puisse définir l'algorithme.

Jean-Marc Blanc
08/11/2007, 17h00
Zavonen

Citation:

Je dois prédire quelle sera la valeur de la variable Y au temps X. X étant une date choisit par l’utilisateur dans le futur. La variable Y peut être de plusieurs types, par exemple*(les données sont inventées) :

Je ne connais aucun tel algorithme. D'ailleurs si j'en connaissais un, je n'en dirais rien à personne et je le mettrais à profit pour m'enrichir au casino.
Autre variante:
Date: lundi Fait: Je traverse sans regarder et sans me faire écraser.
Date: mardi Fait: idem
....
et ainsi de suite toute la semaine.
Conclusion: (régression logistique???).
Inutile de regarder avant de traverser la rue...
Bonne chance !
Plus sérieusement, on ne peut faire une inférence que si on a des informations supplémentaires sur la série satistique, du genre: "la loi est grosso-modo linéaire" (alors ça a un sens de faire une regression linéaire), "la loi est périodique", alors cela a un sens de chercher un cycle. Mais pourquoi faire systématiquement une regression linéaire sur une suite dont la croissance est en apparence quadratique ou exponentielle ?
09/11/2007, 09h59
FrancisSourd

Pour ajouter un mot clé, je te conseille de regarder du côté des séries temporelles
09/11/2007, 10h23
pseudocode

Humour

http://www.autre.net/images/occultisme.gif

bah z'êtes gagne-petit :P

Citation:

Numérique avec comme historique*:
Y = 1 – 5 – 10 – 20 – 25 – 40 - … ?
X = Janvier – Février – Mars – Avril – Mai – Juin - …

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
last = 0
 
y[0]  = 1
 
pour x = 1 a N
 
   place = ((x-1) modulo 3)
 
   si place = 0  ET x different de 1
       last = y[x-1]
   fin si
 
   y[x] = last + 5 * 2^place
 
fin pour

Citation:

Catégorielle avec comme historique*:
Y = Rouge – Blanc – Vert – Blanc – Rouge – Vert …. ?
X = Janvier – Février – Mars – Avril – Mai – Juin - …

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
table[3] = { "Rouge", "Blanc", "Vert" }
 
start = 0
signe = 1
 
pour x = 0 a N
 
   place = x modulo 3
 
   si  place = 0 ET x different de 0
        start = start + 1
        si start > 2
           start = 0
        fin si
        signe = -signe 
   fin si
 
   num = start + place*signe
   si num > 2
       num = num - 3
   fin si
   si num < 0 
       num = 3 + num 
   fin si
 
   y[x] = Table[num]
 
fin pour

09/11/2007, 15h17
FrancisSourd

Citation:

Envoyé par bibi54

Y = 1 – 5 – 10 – 20 – 25 – 40 - … ?
X = Janvier – Février – Mars – Avril – Mai – Juin - …

Le mathématicien aura vu le lien avec les polynômes cyclotomiques :D

http://www.research.att.com/~njas/sequences/A086761
10/11/2007, 04h21
souviron34

Citation:

Envoyé par FrancisSourd

Le mathématicien aura vu le lien avec les polynômes cyclotomiques :D

Le physicien avec les règles Gibi ;) "quand il y a un problème, il y a forcément une solution" :mrgreen:

Sinon non je ne connaissais pas, mais c'est intéressant.. Merci..