Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Algorithme pour l'analyse d'un graphe

Posté par
CreaStellaire
20-08-09 à 14:44

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é

Posté par
CreaStellaire
Algorithme pour l'analyse d'un graph 21-08-09 à 16:53

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é ***

Posté par
CreaStellaire
re : Algorithme pour l'analyse d'un graph 21-08-09 à 16:54

PS : Je travail avec matlab

Bon WE a tous

Crea

*** message déplacé ***



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !