Comment puis-je savoir si une matrice rectangulaire a des lignes en double dans MATLAB?

J'ai un n-par-m rectangulaire de la matrice (n != m). Quelle est la meilleure façon de savoir si il y a des lignes en double dans MATLAB? Quelle est la meilleure façon de trouver les indices des doublons?

OriginalL'auteur Nathan Fellman | 2010-03-24

  1. 17

    Usage unique() pour trouver les différentes valeurs de ligne. Si vous vous retrouvez avec moins de lignes, il y a des doublons. Il vous fournira également des indices d'un emplacement de chacune des valeurs distinctes. Toutes les autres lignes, les indices sont vos copies.

    x = [
    1 1
    2 2
    3 3
    4 4
    2 2
    3 3
    3 3
    ];
[u,I,J] = unique(x, 'rows', 'first')
hasDuplicates = size(u,1) < size(x,1)
ixDupRows = setdiff(1:size(x,1), I)
dupRowValues = x(ixDupRows,:)
    +1: Dang, me battre en 49 secondes!
    Personne ne sait l'algorithme Matlab utilise pour calculer cela?

    OriginalL'auteur Andrew Janke

  2. 4

    Vous pouvez utiliser les fonctions UNIQUE et SETDIFF pour ce faire:

    >> mat = [1 2 3; 4 5 6; 7 8 9; 7 8 9; 1 2 3];    %# Sample matrix
>> [newmat,index] = unique(mat,'rows','first');  %# Finds indices of unique rows
>> repeatedIndex = setdiff(1:size(mat,1),index)  %# Finds indices of repeats

repeatedIndex =

     4     5
    Ne devrait pas repeatedIndex être [3,4]?
    Non, les quatrième et cinquième lignes de mat sont des répétitions de lignes plus tôt.

    OriginalL'auteur gnovice

  3. 0

    Courir à travers les lignes de la matrice, et pour chaque paire, tester si

    row1 == row2

    Cela fonctionne, mais c'est certainement à la fois plus lente et plus détaillé que l'autre option de base (c'est à dire à l'aide de " uniques()').

    OriginalL'auteur John

  4. 0

    Dire votre matrice est M:

    [S,idx1] = sortrows(M);
idx2 = find(all(diff(S,1) == 0,2));
out = unique(idx1([idx2;idx2+1]));

    hors contiendra la ligne en double indices de si tout.

    Cela ne fonctionnera que si votre les lignes en double sont à côté l'un de l'autre.
    Mon erreur. Hypothèse erronée...
    Eh bien, techniquement, l'OP ne jamais explicitement dit si oui ou non les lignes dupliquées sont juxtaposés l'un à l'autre. Bien que pas aussi générale que l'utilisation UNIQUE, cette solution fonctionne substantiellement le plus rapide dans le cas spécifique des voisins des doublons, donc +1.
    Retiré ma fausse supposition...
    Eh bien, votre nouvelle réponse est en train de faire quelque chose que je ne pense pas que l'OP voulait. Il est de retour les indices de tous les lignes qui ne sont pas uniques. Je pense que l'OP voulais juste indices de doublons pas de comptage le premier trouvé. En d'autres termes, si les lignes 2, 4, et 5 sont les mêmes, alors les lignes 4 et 5 sont considérés comme des "doublons", avec la ligne 2 de "l'original" (ou 2 et 4 pourraient être comptés comme des doublons, avec 5 que l'original... il n'y a pas d'ordre spécifié par l'OP).

    OriginalL'auteur upperBound