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

Calcul scientifique Python Discussion :

[numpy] index des sommets


Sujet :

Calcul scientifique Python

  1. #1
    Membre expérimenté
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    1 059
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 059
    Points : 1 396
    Points
    1 396
    Par défaut [numpy] index des sommets
    bonjour,

    soit un array comme ceci:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    array([[0,0,1,2,5 ,9 ,6,1,0,0,0,0,3,4,8,1,0,0,0],
           [0,0,1,2,25,13,6,1,0,0,0,0,3,4,9,1,0,0,0]])
    il faudrait pour chaque ligne trouver les index des sommets à droite et à gauche de la liste.

    Par exemple pour [0,0,1,2,5 9 ,6,1,0,0,0,0,3,4,8,1,0,0,0]
    les sommets sont 9 et 8, soit les index 5 et 14.

    je pensais donc rechercher l'index de la valeur X[n] tel que X[n] > X[n+1] en parcourant depuis la gauche
    puis pareil en parcourant depuis la droite.

    je sais faire avec la lib standard de python, par contre je suis totalement perdu dans la multitude de fonctions et methodes de numpy.

    merci pour votre aide

  2. #2
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    Je te propose de faire un tableau Y = X[0:-1]-X[1:] et de faire un argmax et un argmin dessus.

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    91
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 91
    Points : 65
    Points
    65
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    t=array([[0,0,1,2,5 ,9 ,6,1,0,0,0,0,3,4,8,1,0,0,0],
       ....:        [0,0,1,2,25,13,6,1,0,0,0,0,3,4,9,1,0,0,0]])
    on peut faire:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    In [29]: np.where(t==9)
    Out[29]: (array([0, 1]), array([ 5, 14]))

  4. #4
    Membre éclairé
    Homme Profil pro
    Ingénieur R&D en apprentissage statistique
    Inscrit en
    Juin 2009
    Messages
    447
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur R&D en apprentissage statistique

    Informations forums :
    Inscription : Juin 2009
    Messages : 447
    Points : 752
    Points
    752
    Par défaut
    Bonjour,

    Tout d'abord une précision sur le vocabulaire, est-ce que ce tu appelles les "sommets" correspond aux maxima locaux ?

    dans ce cas tu appliques la même méthode que lorsque tu étudies des fonctions en math, tu repères les endroits ou la dérivée (différence finie ici) change de signe :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    dsign = np.sign(x[:,:-1]-x[:,1:])
    i,j = np.where((s[:,:-1] == 1) & (s[:,1:]==-1))
    # i corespond à la ligne et j à la colonne
    # attention il faut ajouter 1 au numéro de colonne
    j+=1
    bien sur ici le cas des "plateaux" n'est pas traité, ni le cas ou ton "sommet" se trouve en début de tableau

    si tu veux récupérer une liste de liste pour chaque ligne :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    p = zip(i,j)
    lignes = [ [] for k in x.shape[1] ]
    for i,j in p :
        lignes[i].append(j)

Discussions similaires

  1. Comment fonctionnent les index des options d'un select ?
    Par pekka77 dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 31/10/2005, 18h05
  2. [C / API32 ] Algorithme d'indexation des couleurs
    Par elf dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 03/08/2005, 03h31

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