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

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre Expert
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    1 068
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 068
    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 : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

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

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    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 confirmé
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    91
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 91
    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 émérite
    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
    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