Methods, apparatuses, systems, and computer-readable media for an anonymization service level improvement system (“ALI”) are described. One or more transactions may be generated by a system to be transmitted outside of a secure area. The ALI may anonymize these transactions and anonymization may be measured by reference to one or more anonymization metrics, including, but not limited to, k-anonymity, l-diversity, and t-closeness. The ALI may be configured to determine current values for the metrics and whether current anonymization is sufficient to provide a pre-determined service level. If the service level is not sufficient, then the ALI may generate fake anonymized transactions to be output to satisfy the pre-determined service levels of the one or more anonymization metrics. Results may be received which may include valid and invalid results. The ALI may remove the invalid results before returning the valid results to the system. Other embodiments may be described and/or claimed.