Answer the question
In order to leave comments, you need to log in
How to find the set of rows and columns in the data that maximizes the sum of the cells?
Data - m rows of n coefficients.
Find in this data such a set of columns and rows that would maximize the sum of the coefficients that fall into this intersection.
The answer will be the numbers of the selected columns and rows.
Please tell me the algorithm (at least the name where to dig).
Simplified case
Coefficients take values of 0 or 1.
Find a set of columns and rows that contains only ones.
Let's say the number of columns is k = 2 times more significant than the number of rows. Those. 6 columns and 4 rows (6*2 + 4) is better than 4 columns and 6 rows (4*2 + 6). Example. Here the matrix describes a graph of bidirectional links between some objects 0..5. Therefore, the symmetry is rel. diagonals:
...0 1 2 3 4 5
0 [1,1,1,0,0,0]
1 [1,1,0,1,1,0]
2 [1,0,1,0,0,0]
3 [0,1,0,1,1,0]
4 [0,1,0,1,1,0]
5 [0,0,0,0,0,1]
Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question