Find columns with same values in matrix

Question

Manuel Schmidberger 2019-4-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/458740-find-columns-with-same-values-in-matrix

评论： Manuel Schmidberger 2019-5-3

Hi,

I actually struggle on a fast and good solution on finding columns in an 2D matrix containing same values and returning the row index of those columns.

% Example:
A = [2,2,7,3;  ...
     8,7,8,10; ...
     4,3,5,2;  ...
     6,7,1,9];

Result should be 2 and 4 because in column 2 the number 7 occurs two times. Is there anything similar to unique or anything else? I try to avoid looping every column with unique since there will be a lot of matrices and bigger ones.

Thanks a lot!

2 个评论
显示无隐藏无

madhan ravi 2019-4-26

4 ???

Manuel Schmidberger 2019-4-26

Yea because A(2,2) and A(4,2) are the same values in column2 and I need to know the rows where the same values occur.

At the end I got a lot of matrices with thunderstorm tracks which undergo merging and splittings and I need to find the mergings. Each track is stored in a row. Merged and splitted tracks have at some timesteps (= columns) the exact same coordinates. And the first timestep can be assumed to be the merging time.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Adam Danz 2019-4-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/458740-find-columns-with-same-values-in-matrix#answer_372450

编辑：Adam Danz 2019-5-2

在 MATLAB Online 中打开

I changed your example matrix to include a variety of duplicates.

% Example:
A = [2,2,7,3,5,0;8,7,8,10,5,0;4,3,5,3,9,0;6,7,1,9,9,1];
A =
     2     2     7     3     5     0
     8     7     8    10     5     0
     4     3     5     3     9     0
     6     7     1     9     9     1

As you can see, columns 2, 4, 5 & 6 have duplicates and column 5 has 2 sets while column 6 has three of the same value.

% identify the duplicate values
dupIdx = splitapply(@(x){histc(x,unique(x))>1}, A, 1:size(A,2)); 
unqVals = splitapply(@(x){unique(x)}, A, 1:size(A,2)); 
dupVals = cellfun(@(x,y)x(y), unqVals, dupIdx, 'UniformOutput', false); 
% List the rows that contain duplicate values for each column
dupRows = splitapply(@(x,y) {find(ismember(x,[y{:}]))}, A, dupVals, 1:size(A,2)); 
% List the column numbers that contain duplicates
hasDup = find(~cellfun(@isempty, dupRows)); 

So, dupRows{2} will list the row numbers of column 2 that contain a duplicate. It's empty if col 2 has no duplicates.

hasDup is a vector of column numbers that contain a duplicate. It's empty if there are no duplicates in any column.

[UPDATE] For matlab releases before 2015b, here's the same method using cellfun() instead of splitapply()

% Example:
A = [2,2,7,3,5,0;8,7,8,10,5,0;4,3,5,3,9,0;6,7,1,9,9,1];
Acell = mat2cell(A,size(A,1),ones(1,size(A,2)));
dupIdx = cellfun(@(x){histc(x,unique(x))>1}, Acell);
unqVals = cellfun(@(x){unique(x)}, Acell); 
dupVals = cellfun(@(x,y)x(y), unqVals, dupIdx, 'UniformOutput', false); 
% List the rows that contain duplicate values for each column
dupRows = cellfun(@(x,y) find(ismember(x,y(:))), Acell, dupVals,'UniformOutput', false); 
% List the column numbers that contain duplicates
hasDup = find(~cellfun(@isempty, dupRows)); 
% Alternative
% hasDup = any(([ones(1,size(A,2));diff(sort(A))]~=0)==0);

3 个评论
显示 1更早的评论隐藏 1更早的评论

Adam Danz 2019-5-2

splitapply() came out in r2015b. I updated my solution to include a second method using cellfun() instead of splitapply(). It's the same logic; just adapted to cellfun().

Manuel Schmidberger 2019-5-3