WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

 
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Doppelte Spalten einer Matrix in Gruppen zusammenfassen

 

haraldStefan

Gast


Beiträge: ---
Anmeldedatum: ---
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 16.04.2010, 09:50     Titel: Doppelte Spalten einer Matrix in Gruppen zusammenfassen
  Antworten mit Zitat      
Hi,

seit gestern vormittag sitze ich schon an folgendem Problem: Gegeben habe ich eine Matrix, deren gleiche Spalten jeweils eine Gruppe Bilden:
Code:

1  0  1  1  1  1
1  1  0  0  0  1
0  1  0  1  0  0

soll als Ausgabe haben: Gruppe{1}=[1,6], Gruppe{2}=[2], Gruppe{3}=[3,5], Gruppe{4}=[4]
 


Mein erster Ansatz war, die Spalten zu sortieren und dann immer die Nachbarn miteinander zu vergleichen - es scheitert aber schon daran, dass ich keinen Indexvektor beim sortieren zurück bekomme, um die ursprünglichen Spaltenzahlen zu bekommen.
Code:
A = [1 0 1 1 1 1; 1 1 0 0 0 1; 0 1 0 1 0 0];
B = sortrows(A')'


Ein zweiter Ansatz: Jede Spalte mit jeder anderen Spalte vergleichen und die Indexe der gleichen Spalten jeweils in die Zelle 'Gruppe{n}' zu Speichern. Da fehlt mir aber die Idee, wie ich das mit Matlab machen kann.

Kann mir jemand helfen?
Gruß, stef


MatLabNooB
Forum-Guru

Forum-Guru


Beiträge: 262
Anmeldedatum: 27.03.09
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 16.04.2010, 11:11     Titel:
  Antworten mit Zitat      
so würde ich das spontan lösen:

Code:
matrix = [1  0  1  1  1  1; 1  1  0  0  0  1; 0  1  0  1  0  0 ];
column = ones(1,size(matrix,2));
idx = 1;
for n = 1:numel(column)
    if column(n) == 1
        group{idx} = find(ismember(matrix',matrix(:,n)','rows'));
        column(group{idx}) = 0;
        idx = idx + 1;
    end
end


lässt sich aber bestimmt noch optimieren...
Private Nachricht senden Benutzer-Profile anzeigen
 
denny
Supporter

Supporter



Beiträge: 3.853
Anmeldedatum: 14.02.08
Wohnort: Ulm
Version: R2012b
     Beitrag Verfasst am: 16.04.2010, 11:24     Titel:
  Antworten mit Zitat      
Hallo

mit isequal kannst die Spalten auf Gleichheit vergleichen

so sollte es lauten, ist aber nicht getestet:
Code:

matrix    = [1  0  1  1  1  1;  1  1  0  0  0  1;  0  1  0  1  0  0 ];
num_col = size(matrix,2);
group     = cell(1, num_col);
cols       = 1:num_col;

for n=1:num_col
  for m=cols
   if isequal(matrix(:,n),matrix(:,m))
      group{n} = [group{n},m]
      cols(cols==m)=[];
    end
  end
end

 
Private Nachricht senden Benutzer-Profile anzeigen
 
Fourier
Forum-Guru

Forum-Guru


Beiträge: 329
Anmeldedatum: 05.04.10
Wohnort: Karlsruhe
Version: 2009b
     Beitrag Verfasst am: 16.04.2010, 13:13     Titel:
  Antworten mit Zitat      
denny hat Folgendes geschrieben:
Hallo

mit isequal kannst die Spalten auf Gleichheit vergleichen

so sollte es lauten, ist aber nicht getestet:
Code:

matrix    = [1  0  1  1  1  1;  1  1  0  0  0  1;  0  1  0  1  0  0 ];
num_col = size(matrix,2);
group     = cell(1, num_col);
cols       = 1:num_col;

for n=1:num_col
  for m=cols
   if isequal(matrix(:,n),matrix(:,m))
      group{n} = [group{n},m]
      cols(cols==m)=[];
    end
  end
end

 


es funktioniert gut aber wenn ich matrix ändere:
matrix = [1 1 1 1 1 1; 1 1 0 0 0 1; 0 0 0 1 0 0 ];

dann gehts noch aber group{2} ist dann leer ;(

ich quäl mich auch gerade mit der aufgabe...Wink
Private Nachricht senden Benutzer-Profile anzeigen
 
haraldstefan

Gast


Beiträge: ---
Anmeldedatum: ---
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 16.04.2010, 13:33     Titel:
  Antworten mit Zitat      
MatLabNooB hat Folgendes geschrieben:
so würde ich das spontan lösen:

Code:
matrix = [1  0  1  1  1  1; 1  1  0  0  0  1; 0  1  0  1  0  0 ];
column = ones(1,size(matrix,2));
idx = 1;
for n = 1:numel(column)
    if column(n) == 1
        group{idx} = find(ismember(matrix',matrix(:,n)','rows'));
        column(group{idx}) = 0;
        idx = idx + 1;
    end
end


lässt sich aber bestimmt noch optimieren...

Cool, danke, das funktioniert.
Hier noch meine eigene Lösung:
Code:

for j=1:1:size(matrix,2)
    if (matrix(1,j)>=0)
        group{j} = [j];
        for k=(j+1):1:size(matrix,2)
            if (matrix(:,j) == matrix(:,k))
                group{j} = [group{j} k];
                matrix(1,k) = -1;
            end
        end
    end
end
 


weiß nicht, was besser ist.

Dennys muss ich auch mal noch ausprobieren....
 
denny
Supporter

Supporter



Beiträge: 3.853
Anmeldedatum: 14.02.08
Wohnort: Ulm
Version: R2012b
     Beitrag Verfasst am: 23.04.2010, 11:31     Titel:
  Antworten mit Zitat      
@jawad1908

Zitat:
es funktioniert gut aber wenn ich matrix ändere:
matrix = [1 1 1 1 1 1; 1 1 0 0 0 1; 0 0 0 1 0 0 ];

dann gehts noch aber group{2} ist dann leer ;(


ja, weil bei mir muss man, noch leere Felder löschen:

Code:

matrix    = [1  0  1  1  1  1;  1  1  0  0  0  1;  0  1  0  1  0  0 ];
num_col = size(matrix,2);
group     = cell(1, num_col);
cols       = 1:num_col;

for n=1:num_col
  for m=cols
   if isequal(matrix(:,n),matrix(:,m))
      group{n} = [group{n},m]
      cols(cols==m)=[];
    end
  end
end

leer    = cellfun(@isempty,group)
group(leer) = []
 
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
.





 Impressum  | Nutzungsbedingungen  | Datenschutz | FAQ | goMatlab RSS Button RSS

Hosted by:


Copyright © 2007 - 2025 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.