Choquet integrals are a class of non-additive aggregation operators that generalize the weighted arithmetic means and order statistics (for example, the sample median). It is a prevalent example of fuzzy integrals that has been extended in various ways. In particular, replacing the naive difference between assessments in the Choquet integral by restricted dissimilarity functions produces d-Choquet integrals. We define and study differentially private d-Choquet integrals. They are designed to satisfy differential privacy with the introduction of Lagrangian noise calibrated by their sensitivity. In this way, a new additive noise differential privacy mechanism is proposed that generalizes differentially private Choquet integrals. The later case already gave valuable information about the sensitivity of linear combination of order statistics and weighted means, for which the literature on privacy preservation is abundant. To meet the needs of practical implementation, we compute the sensitivity of d-Choquet integrals associated with several types of fuzzy measures and restricted dissimilarity functions. Other theoretical results link these achievements with knowledge about the particular case of differentially private Choquet integrals.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Differentially Private d-Choquet Integral: An Extension of Differentially Private Choquet Integrals

  • José Carlos R. Alcantud

摘要

Choquet integrals are a class of non-additive aggregation operators that generalize the weighted arithmetic means and order statistics (for example, the sample median). It is a prevalent example of fuzzy integrals that has been extended in various ways. In particular, replacing the naive difference between assessments in the Choquet integral by restricted dissimilarity functions produces d-Choquet integrals. We define and study differentially private d-Choquet integrals. They are designed to satisfy differential privacy with the introduction of Lagrangian noise calibrated by their sensitivity. In this way, a new additive noise differential privacy mechanism is proposed that generalizes differentially private Choquet integrals. The later case already gave valuable information about the sensitivity of linear combination of order statistics and weighted means, for which the literature on privacy preservation is abundant. To meet the needs of practical implementation, we compute the sensitivity of d-Choquet integrals associated with several types of fuzzy measures and restricted dissimilarity functions. Other theoretical results link these achievements with knowledge about the particular case of differentially private Choquet integrals.