Comparaison de deux matrices

Bonjour,

Etudiant, en programmation je manipule des matrices représentant des coordonnées.
Je cherche à créer une matrice se composant des lignes identiques de deux matrices précédentes.
J'arrive à le faire avec itération sur des petites matrices mais comme je manipule des matrices avec 18 millions de lignes, je n'y arrive pas.
Je cherche donc une fonction ou un groupe de fonction qui renverrai les lignes de coordonnées égales dans une matrice C à partir de deux matrices A et B

D'avance, merci pour votre Aide

Salut,

Effectivement 18 millions c'est un peu long pour faire une boucle. Quand vous dites que vous n'y arrivez pas, c'est parce que cela prend trop de temps ? C'est combien trop de temps ?

Pour faciliter les échanges vous devriez poster un exemple qui illustre votre problème et avec lequel on peut jouer. J'en propose un ici :

Code:

---

1 2 3 4

import numpy as np   mat_1 = np.array([[1, 2, 3], [4, 2, 1], [3, 2, 1], [0, 0, 0]]) mat_2 = np.array([[4, 7, 8], [0, 0, 0], [1, 2, 3]])

---

Si je comprends bien votre problème vous souhaitez en sortie mat = np.array([[1, 2, 3], [0, 0, 0]]), c'est bien ça ?

J

Salut,

Oui effectivement, c'est ce que je cherche à avoir.
Pour le temps de traitement avec une boucle de 18 millions de coordonnées prend environs 3h.
Connaissez-vous une fonction numpy ou autre pour y remédier?

Peut être qu'une optimisation de votre code permettrait de réduire significativement le temps de traitement. Mais dans tous les cas, faire des boucles prendra toujours plus de temps que se reposer sur un calcul vectoriel avec Numpy.

Pour y arriver il faut demander à Numpy de comparer chaque ligne de mat_1 avec mat_2 et de dire si elles sont identiques. Ce n'est pas évident du tout. On commence par créer un masque. Ce masque est une matrice contenant uniquement des booléens répondant à la question "est-ce que cette ligne de mat_1 est dans mat_2 ?" :

Code:

---

mat_1[:, None] == mat_2

---

mat_1[:, None] permet de réorganiser la première matrice. Elle devient une liste de matrices de dimension 2 qui sont les lignes. L'égalité testée va alors retourner aussi une sorte de liste de matrices de la taille de mat_2, chacune contient des booléens qui disent si l'élément de la ligne se trouve dans mat_2. Exemple avec la deuxième ligne de mat_1 : [4, 2, 1]. Si on compare avec la première ligne de mat_2, on a 4 à la première place dans [4, 7, 8], mais pas 2, ni 1. La comparaison doit retourner [True, False, False]. Si on compare cette même ligne l'ensemble de mat_2 on a [[True, False, False], [False, False, False], [False, True, False]].

Pour chaque test on ne souhaite conserver que les lignes ayant True partout. Pour cela on fait :

Code:

---

mask = (mat_1[:, None] == mat_2).all(-1).any(-1)

---

Ce qui donne [True, False, False, True].

Et on récupère les éléments correspondants avec le masque :

Code:

---

mat = mat_1[mask]

---

J