Skip to main content

Table 6 An example of clustering 20 amino acids into 4 groups.

From: Protein subcellular localization prediction for Gram-negative bacteria using amino acid subalphabets and a combination of multiple support vector machines

Searching states

Cross-validation accuracy

Actions

(A, G, I, L, M, P, V)

(C, N, Q, S, T)

(D, E, H, K, R)

(F, W, Y)

71.2413%

Move 'G' from group 1 to group 4

(A, I, L, M, P, V)

(C, N, Q, S, T)

(D, E, H, K, R)

(F, G, W, Y)

74.0941%

Move 'A' from group 1 to group 4

(I, L, M, P, V)

(C, N, Q, S, T)

(D, E, H, K, R)

(A, F, G, W, Y)

75.9445%

Move 'P' from group 1 to group 4

(I, L, M, V)

(C, N, Q, S, T)

(D, E, H, K, R)

(A, F, G, P, W, Y)

77.5636%

Move 'C' from group 2 to group 3

(I, L, M, V)

(N, Q, S, T)

(C, D, E, H, K, R)

(A, F, G, P, W, Y)

78.4888%

Move 'Q' from group 2 to group 3

(I, L, M, V)

(N, S, T)

(C, D, E, H, K, Q, R)

(A, F, G, P, W, Y)

78.9514%

Move 'Y' from group 4 to group 3

(I, L, M, V)

(N, S, T)

(C, D, E, H, K, Q, R, Y)

(A, F, G, P, W)

79.0285%

Reach local maximal grouping score and stop.