Skip to main content

Advertisement

Table 6 Result of merging of intermediate key/value pairs by MapReduce framework

From: Scalable prediction by partial match (PPM) and its application to route prediction

S. no. d Context (s) Symbol (σ) Key (k) Frequencies K,〈sum(occurence)〉〉
1 2 e1, e2 e 5 e1, e2, e5 2, 1 e1, e2, e5,〈3〉〉
2 2 e2, e5 e 1 e2, e5, e1 2, 1 e2, e5, e1,〈3〉〉
3 2 e5, e1 e 3 e5, e1, e3 1, 2 e5, e1, e3,〈3〉〉
4 2 e1, e3 e 1 e1, e3, e1 1, 2 e1, e3, e1,〈2〉〉
5 2 e3, e1 e 4 e3, e1, e4 1, 1 e3, e1, e4,〈2〉〉
6 2 e1, e4 e 1 e1, e4, e1 1, 1 e1, e4, e1,〈2〉〉
7 2 e4, e1 e 2 e4, e1, e2 1, 1 e4, e1, e2,〈2〉〉