A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences

Table 5

Results of ACS discovery of column permutated matrix .

(a) Candidate 2-subsequences matrix

Sequences	Common 2-subsequences
1, 2	5, 1; 2, 1; 3, 1
1, 3	5, 2; 5, 1; 2, 1; 3, 1
1, 4	5, 2; 5, 1; 2, 1; 3, 1
1, 5	5, 2; 5, 1; 2, 1
2, 3	3, 4; 3, 2; 3, 5; 3, 1; 4, 1; 4, 2; 2, 1; 5, 1
2, 4	3, 4; 3, 2; 3, 5; 3, 1; 2, 1; 5, 1
2, 5	4, 2; 4, 1; 2, 1
3, 4	3, 5; 3, 4; 3, 2; 3, 1; 5, 4; 5, 2; 5, 1; 2, 1
3, 5	5, 4; 5, 2; 5, 1; 4, 2; 4, 1; 2, 1
4, 5	5, 2; 5, 1; 5, 4; 2, 1

(b) Candidate 3-subsequences matrix

Sequences	Common 3-subsequences
1, 3	5, 2, 1
1, 4	5, 2, 1
1, 5	5, 2, 1
2, 3	3, 4, 2; 3, 4, 1; 3, 2, 1; 3, 5, 1; 4, 2, 1
2, 4	3, 5, 1; 3, 2, 1
2, 5	4, 2, 1
3, 4	3, 2, 1; 3, 5, 4; 3, 5, 1; 3, 5, 2; 5, 2, 1
3, 5	5, 4, 2; 5, 4, 1; 5, 2, 1
4, 5	5, 2, 1

(c) Candidate 4-subsequences matrix

Sequences	Common 4-subsequences
2, 3	3, 4, 2, 1
3, 4	3, 5, 2, 1