Table 5 Improvement in quality provided by data returned from the BFS algorithm compared to results of the IGreedy method. The BFS algorithm has been terminated after the time required by IGreedy. In two experiments with Cup, the BFS method did not return a result
From: Efficient and effective pruning strategies for health data de-identification
| Â | Adult | Cup | Fars | Atus | Ihis | SS13ACS |
|---|---|---|---|---|---|---|
Minimal improvement | 0.00 % | 0.04 % | 0.00 % | 0.79 % | 0.00 % | 0.00 % |
Maximal improvement | 7.69 % | 2.38 % | 6.70 % | 5.46 % | 12.44 % | 6.04 % |
Average improvement | 1.92 % | 1.42 % | 1.36 % | 1.99 % | 4.58 % | 1.74 % |