matlab - 随机置换矩阵行，保持相同值行相邻

Question

如何随机排列行，使具有相同值的行保持相邻？我知道我可以randperm在行上使用随机排列所有行，但我不知道如何保持相同值的行相邻。谢谢。

A = [0 0 0;
     0 0 0;
     1 1 1;
     1 1 1;
     1 1 1;
     2 2 2;
     2 2 2];   

 permute_A = [0 0 0;
     0 0 0;
     2 2 2;
     2 2 2;
     1 1 1;
     1 1 1;
     1 1 1];

Answer 1

您必须识别集群，然后排列它们：

可以通过查找它们的差异变化来找到集群：

diffA = diff(A);
clusters_start = [1 ; find(any(diffA,2)~=0)+1];

然后通过以下方式轻松找到集群末端：

clusters_end = [clusters_start(2:end)-1 ;size(A,1)];
clusters_length = clusters_end-clusters_start+1;

现在您知道了集群的数量，您可以对它们进行置换：

Nclusters = numel(clusters_start);
perm_idx = randperm(Nclusters );
clusters_start = clusters_start(perm_idx);
clusters_end = clusters_end(perm_idx);
clusters_length = clusters_length(perm_idx);

并将它们放入一个新矩阵中：

newA = NaN(size(A));
for ii=1:Nclusters
    newA(sum(clusters_length(1:ii-1))+(1:clusters_length(ii)),:) = A(clusters_start(ii):clusters_end(ii),:);
end