Skip to main content
. 2021 Apr 22;7:e481. doi: 10.7717/peerj-cs.481

Table 3. Algorithm 3.

Grouping perturbation algorithm
Input: The data set Sti that needs to be sampled at the time ti, the Predicted value of the sampling node x ˆij
Output: The noise value of sampling point in Sti
for each site j ∈ Stido
Predict statistics x ˆij using the ARIMA model
Ifx ˆij>τthen
Let the site j itself as a group, add the group to Gti
Else
add the site j into Φ
Initialize cluster centers ci
whileJ not convergent do
Initialize Membership matrix Uij=1k=1cxjcixjck2m1
Calculated value function J=icj=1nUijmxjci2
Revised cluster centers
Cluster result: P=Cj:jis a cluster center
Group the site in Φ according to P and add each group to Gki
Introduce Laplace noise into each group Gti
Allocate the group perturbed statistic to each site according to x ˆij
Ag=j=1kgj+LapΔf minϵgj
return The noise value Agj=Agk of sampling point in Sti