Как отсортировать строки матрицы, основанные на частоте элементов одного столбца?

Question

Я попытался использовать функцию сортировки в Matlab. Есть ли способ использовать эту функцию или любую идею для сортировки строк матрицы, основанной на частоте элементов столбца этой матрицы.

В качестве примера: у меня есть эта матрица

matrix = [1 3 1; 
      1 4 2; 
      2 5 4; 
      3 2 3; 
      5 5 4; 
      5 3 3; 
      4 3 2; 
      4 2 3; 
      3 6 4; 
      2 4 3]; 

Я хотел бы получить что-то похожее на это:

sorted_based_on_3rd_col = [2 4 3; 
          3 2 3; 
          4 2 3; 
          5 3 3; 
          2 5 4; 
          3 6 4; 
          5 5 4; 
          1 4 2; 
          4 3 2; 
          1 3 1] 

, который сортируется на основе наиболее часто элемент на третьей колонке. Спасибо за любую помощь!

Answer 1

Если вы не заботитесь о порядке элементов с одинаковой частотой, это может быть сделано следующим образом:

>> freq = accumarray(matrix(:,3), 1); 
>> [~, ind] = sort(freq(matrix(:, 3)), 1, 'descend'); % index that sorts matrix 
>> matrix(ind, :) % reshuffle matrix to sort 

ans = 

    3  2  3 
    5  3  3 
    4  2  3 
    2  4  3 
    2  5  4 
    5  5  4 
    3  6  4 
    1  4  2 
    4  3  2 
    1  3  1 

Если вы не все равно, вам нужно предварительно сортировать матрицу прежде всего. Поскольку сорт Matlab равен stable, это сохранит порядок элементов, которые будут равны во втором сортировке.

>> matrix = sortrows(matrix, 1) 

matrix = 

    1  3  1 
    1  4  2 
    2  5  4 
    2  4  3 
    3  2  3 
    3  6  4 
    4  3  2 
    4  2  3 
    5  5  4 
    5  3  3 

>> freq = accumarray(matrix(:,3),1); 
>> [~, ind] = sort(freq(matrix(:,3)), 1, 'descend'); 
>> matrix(ind, :) 

ans = 

    2  4  3 
    3  2  3 
    4  2  3 
    5  3  3 
    2  5  4 
    3  6  4 
    5  5  4 
    1  4  2 
    4  3  2 
    1  3  1 

Answer 2

Это один из способов:

x = matrix(:,3); 
[c,b] = histc(x,unique(x)) 
[~,idx] = sort(c(b),'descend') 
out = matrix(idx,:)