Table 5.
Comparison of patterns between a traditional pattern-growth-based approach and CTGR-Span
| Prefixes | Traditional projected databases | Projected databases of CTGR-Span | Traditional sequential patterns | CTGR-SPs |
|---|---|---|---|---|
| G1+ | <(G2-G3+)2(G3+)3> <(_G4-)1(G3+)2(G2- |
<(G2-G3+)2(G3+)3> <(G3+)2(G2-G3+)4(G5+)5> |
<(G1+)(G2-)> <(G1+)(G3+)> |
<(G1+)(G2-)> <(G1+)(G3+)> |
| G3+)4(G5+)5> | <(G2-G3+)3> | <(G1+)(G2-G3+)>* | <(G1+)(G3+)(G3+)> | |
| <(_G2-)2(G2-G3+)3> | <(G2-G3+)3> | <(G1+)(G3+)(G3+)> | ||
| <(_G3+G6-)2(G2-G3+)3> | ||||
| G2- | <(_G3+)2(G3+)3> | <(G3+)3> | <(G2-)(G3+)> | <(G2-)(G3+)> |
| <(_G3+)4(G5+)5> | <(G5+)5> | <(G2-G3+)>* | ||
| <(G2-G3+)3> <(_G3+)3> |
<(G2-G3+)3> <> |
|||
| G3+ | <(G3+)3> | <(G3+)3> | <(G3+)(G3+)> | <(G3+)(G3+)> |
| <(G2-G3+)4(G5+)5> <> |
<(G2-G3+)4(G5+)5> <> |
<(G3+)(G2-)> <(G3+)(G2-G3+)>* |
<(G3+)(G2-)> | |
| <(G6-)2(G2-G3+)3> | <(G2-G3+)3> | |||
G+/-: significantly up- or down-regulated gene item; <>: a sequence; ()t: a transaction of time point t; _: indexed prefix; *: redundant patterns derived from traditional pattern-growth-based sequential pattern mining methods.