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 :

Ligne de support et resistance


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Février 2004
    Messages
    70
    Détails du profil
    Informations forums :
    Inscription : Février 2004
    Messages : 70
    Par défaut Ligne de support et resistance
    Bonjour,

    Je voudrais tracer les lignes de support et résistance comme sur cette image.


    Je ne trouve pas de fonction mathématique ou d'algo pour déterminer l'équation de cette droite. Cette droite doit passer par au moins 3 points. Pour 2 points c'est bon

    Au départ j'avais pensé à de la régression linéaire mais ca ne fonctionne pas.

    Auriez vous une idée?

    Ludo

  2. #2
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Il faudrait que tu trouves une définition précise. Ca ressemble à une enveloppe convexe.

  3. #3
    Membre confirmé
    Inscrit en
    Février 2004
    Messages
    70
    Détails du profil
    Informations forums :
    Inscription : Février 2004
    Messages : 70
    Par défaut
    Salut,

    Merci pour ta réponse! ... mais j'ai rien compris

    Qu'entends tu par définition?
    Je veux tracer une droite (R ou S sur le graphique) qui passe au minimum par 3 points que j'ai préalablement tracé.
    En fait tout est connu sauf l'équation de ces droites R et S.

    Je précise que je ne suis pas un pro des math alors si vous employez des notions mathématique pensez à le préciser... je ferai appele à mon ami google

    Ludo

  4. #4
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 55

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    equation de droite: ay+bx+c=0

    si tes 3 points sont (x0,y0),(x1,y1) et (x2,y2) tu résouds le système à 3 inconnues a,b,c:

    ay0+bx0+c=0
    ay1+bx1+c=0
    ay2+bx2+c=0

    ok?

  5. #5
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Comment est-ce que tu trouves tes points? Parce qu'ils ne sont vraissemblablement pas parfaitement alignes (ou alors tes donnees sont artificielles et le probleme est peu interessant en soi).

    Le premier concept applicable en pratique auquel tes droites me font penser, c'est l'enveloppe convexe. Oui, tu peux chercher ce que c'est avec google.

  6. #6
    Membre confirmé
    Inscrit en
    Février 2004
    Messages
    70
    Détails du profil
    Informations forums :
    Inscription : Février 2004
    Messages : 70
    Par défaut
    Salut,

    Oui Nemerle je ne connais pas mes points d'avance. En fait ma courbe est tracé et je dois déterminer quelle est l'équation de la droite qui sert de support (la droite S sur l'image) ou de résistance R.

    Pour information ces points représentent le cours d'une action à la bourse de Paris par exemple.

    Je vais regarder l'enveloppe convexe.

    Mais il est impératif que ce soit une droite et non pas une courbe.

    En tout cas merci pour vos réponses!

  7. #7
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 55

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    Bon, je croyais que t'avais tout...

    Dites, les autres, c'est un peu salaud de le laisser se débrouiller tout seul avec la notion générale d'enveloppe convexe!

    A chaud, comme ton problème est sur une simple courbe, je te propose l'idée suivante (faisons la droite R de ton dessin). Ta courbe C est définie sur un intervalle I:

    - tu coupes I en 2 intervalles I1 et I2, tu prends le max M1(x1,y1) sur I1 et le max M2(x2,y2) sur I2 --> si ta courbe est en dessous de la droite M1M2 (i.e. M1M2 inter C = ensemble vide sur I) , alors R=M1M2

    - sinon, tu coupes I1 en 2 (resp. I2 en 2) et tu réessayes.... et tu itères éventuellement cette dychotomie


    Encore une fois, c'est à chaud, c'est loin d'être optimal, mais ca marche sur ton exemple

  8. #8
    Membre confirmé
    Inscrit en
    Février 2004
    Messages
    70
    Détails du profil
    Informations forums :
    Inscription : Février 2004
    Messages : 70
    Par défaut
    Salut je vais faire le chiant mais pas tout a fait!

    Admettons que ta courbe passe par 2 points (les 2 max de tes intervalles) mais qu'une droite A passe par 3 points ou plus mais en utilisant seulement un max sur les 2 c est cette droite A qui doit prendre le pas.

    Je sais pas si je suis clair. Le fait de ne prendre en compte que les max ne me semble pas bon. C est la première idée que j'ai eu mais vite abandonnée.

    J'ai regardé les enveloppes convexes de très loin car ca dépasse le peu de notion de math qu'il me reste
    Si j'ai bien compris une enveloppe convexe c est une courbes qui relie tous les points externes entre eux. En fait c est l'algo qu'a décrit Nemerle

  9. #9
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 55

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    alors décompose ton intervalle I en TROIS si tu préfères, mais une droite est définie pour 2 points, il y a peu de chance que ça colle avec 3 points...


    [EDIT] j'ai testé la dychotomie sur 1 exemples de cours powernext... j'ai du descendre à une profondeur de 6 (contrairement à ton exemple ou un itération de dychotomie suffit), en testant tous les sous-intervalles, mais ca marche.

Discussions similaires

  1. [VxiR2] Générateur de requête ne supporte pas de ramener trop de lignes
    Par Emmanuel R dans le forum Webi
    Réponses: 0
    Dernier message: 12/08/2014, 11h38
  2. Architecture d'une application de support en ligne
    Par s-ehtp dans le forum Développement Web en Java
    Réponses: 1
    Dernier message: 17/03/2010, 10h59
  3. [AC-2007] Requête sur table de 2 000 000 lignes supportées ?
    Par jbulysse dans le forum VBA Access
    Réponses: 6
    Dernier message: 26/08/2009, 16h23
  4. [xDSL]Support de plusieurs xDSL sur une ligne analogique
    Par leminipouce dans le forum Dépannage et Assistance
    Réponses: 3
    Dernier message: 03/04/2006, 17h52
  5. String Grid et choix d'une couleur pour une ligne
    Par Gigottine dans le forum C++Builder
    Réponses: 12
    Dernier message: 17/05/2002, 15h23

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