Personalized Privacy-Preserving Frequent Itemset Mining Using Randomized Response

Table 1

An example of transition matrix.

	000	⋯	110	111
000	𝑝1𝑝2𝑝3	⋯	1−𝑝11−𝑝2𝑝3	(1−𝑝1)(1−𝑝2)(1−𝑝3)
001	𝑝1𝑝2(1−𝑝3)	⋯	(1−𝑝1)(1−𝑝2)(1−𝑝3)	1−𝑝11−𝑝2𝑝3
⋮	⋮	⋮	⋮	⋮
111	1−𝑝11−𝑝2𝑝3	⋯	𝑝1𝑝2(1−𝑝3)	𝑝1𝑝2𝑝3