An Efficient Context-Aware Privacy Preserving Approach for Smartphones

Algorithm 1

Emission probability generation.

Input: Markov chain  , sensitive contexts  , privacy threshold  

Output: Emission probabilities    with  

(1)  for all    do

(2)  compute by Eq. (2);

(3)  end for

(4)  for all    do

(5)  construct a linear programming problem as Eq. (11);

(6)  compute where .

(7)  end for