IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Prédire la valeur de variables


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Octobre 2007
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2007
    Messages : 1
    Par défaut 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.

  2. #2
    Membre averti
    Inscrit en
    Juin 2006
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Juin 2006
    Messages : 58
    Par défaut
    cherches un bon bouquin d'analyse numérique, où vas voir du côté de la théorie de l'estimation.

  3. #3
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    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?
    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

  4. #4
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    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 ?
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  5. #5
    Membre chevronné
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 52
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Par défaut
    Pour ajouter un mot clé, je te conseille de regarder du côté des séries temporelles

  6. #6
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut Humour
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  7. #7
    Membre chevronné
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 52
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Par défaut
    Citation Envoyé par bibi54 Voir le message
    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

    http://www.research.att.com/~njas/sequences/A086761

  8. #8
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par FrancisSourd Voir le message
    Le mathématicien aura vu le lien avec les polynômes cyclotomiques
    Le physicien avec les règles Gibi "quand il y a un problème, il y a forcément une solution"

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

Discussions similaires

  1. [Debutant][Système]Récupérer la valeur des variables systeme
    Par cameleon2002 dans le forum API standards et tierces
    Réponses: 5
    Dernier message: 16/02/2007, 09h57
  2. Passer la valeur dune variable javascript à une variable xsl
    Par nramariavelo dans le forum Général JavaScript
    Réponses: 6
    Dernier message: 12/12/2005, 17h27
  3. Réponses: 13
    Dernier message: 21/09/2005, 15h39
  4. récupérer la valeur d’une variable de type radio
    Par amelhog dans le forum Général JavaScript
    Réponses: 3
    Dernier message: 09/08/2005, 09h43
  5. Réponses: 6
    Dernier message: 26/04/2005, 12h09

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo