Algorithme pour l'analyse d'un graphe

Forums

» » »

Algorithme pour l'analyse d'un graphe

Posté le 20-08-09 à 14:44

Posté par CreaStellaire

bonjour a tous,

Je suis actuellement en stage ingénieur (3eme année à l'ESPCI paristech), et bute sur le problème suivant :

    Suposons un graphe y = f(x) discret, fini, (x prend n valeurs entières successive) constitué d'une succession de segments (marches, rampes), auquel s'ajoute un bruit blanc gaussien que l'on va suposer (dans un premier temps seulement) indépendant de x et de f(x). Ceci constitue des données expérimentales
    Existe-t-il un algo efficasse permetant de retrouver le début et la fin de chaque segment, ainsi que ses parametres (pente, ordonné a l'origine); ou du moins proposer "le plus probable enchainement de segments" qui pourait avoir générer le graphe?
    Quelqu'un aurait une proposition d'algo tout fait, de théorie mathématique permettant de resoudre ce problème? Ou pourait m'orienter vers une documentation ou un forum qui pourrait m'aider ?

merci d'avance pour votre aide.

Crea

Edit Coll : forum modifié

Algorithme pour l'analyse d'un graph

Posté le 21-08-09 à 16:53

Posté par CreaStellaire

bonjour a tous,
Bonjour a tous

Je me suis trompé de dossier pour poster ce problème la premiere fois. Je le remet donc ici.

Je suis actuellement en stage ingénieur (3eme année à l'ESPCI paristech), et bute sur le problème suivant :

    Suposons un graphe y = f(x) discret, fini, (x prend n valeurs entières successive) constitué d'une succession de segments (marches, rampes), auquel s'ajoute un bruit blanc gaussien que l'on va suposer (dans un premier temps seulement) indépendant de x et de f(x). Ceci constitue des données expérimentales
    Existe-t-il un algo efficasse permetant de retrouver le début et la fin de chaque segment, ainsi que ses parametres (pente, ordonné a l'origine); ou du moins proposer "le plus probable enchainement de segments" qui pourait avoir générer le graphe?
    Quelqu'un aurait une proposition d'algo tout fait, de théorie mathématique permettant de resoudre ce problème? Ou pourait m'orienter vers une documentation ou un forum qui pourrait m'aider ?

mMrci d'avance pour votre aide.

Crea

*** message déplacé ***

re : Algorithme pour l'analyse d'un graph

Posté le 21-08-09 à 16:54

Posté par CreaStellaire

PS : Je travail avec matlab

Bon WE a tous

Crea

*** message déplacé ***

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster

Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.