Techniques that facilitate adaptive anonymization of data using statistical inference are provided. In one example, a system includes an anonymization component and a statistical learning component. The anonymization component applies an anonymization strategy to data associated with an electronic device. The statistical learning component modifies the anonymization strategy to generate an updated anonymization strategy for the data based on a machine learning process associated with a probabilistic model that represents the data.