使用方式: 直接用python執行,如: python3 DP_FixGrid.py
比對了以下不同參數的結果:
fix: 是否執行FixGrid
epsilon: DP強度,數值越小越安全,為1, 0.1, 0.05, 0.02, 0.01
預設目標為台北市,長寬分別為20k和27k,網格單位為300m * 300m,大小為67 * 90,資料為3000個隨機座標點
輸出分數為每個DP後的值和原數值的歐氏距離總和
會將各種執行結果的分數寫入DP_FixGrid.csv
下表為預設資料單次測試結果,可發現FixGrid的差異較少
| cases | FixGrid | Unfix |
|---|---|---|
| epsilon = 1 | 13710.7476239554 | 129372.568981532 |
| epsilon = 0.1 | 76919.2733056577 | 183275.257470006 |
| epsilon = 0.05 | 102606.580462449 | 181445.605476156 |
| epsilon = 0.02 | 120989.665164866 | 178607.149967422 |
| epsilon = 0.01 | 123929.039065972 | 178771.310517741 |