EUVIMEDEUVIMED entdecken
Crossref

Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets

Haocheng Xia, Jinfei Liu, Jian Lou, Zhan Qin, Kui Ren, Yang Cao, Li Xiong

Proceedings of the VLDB Endowment · 2023-07 · 16 (11) · 3349-3362

DOI: 10.14778/3611479.3611531 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 24.08.2023. Verfasst von Haocheng Xia und 6 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 47 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The increasing demand for data-driven machine learning (ML) models has led to the emergence of model markets, where a broker collects personal data from data owners to produce high-usability ML models. To incentivize data owners to share their data, the broker needs to price data appropriately while protecting their privacy. For equitable data valuation , which is crucial in data pricing, Shapley value has become the most prevalent technique because it satisfies all four desirable properties in fairness: balance, symmetry, zero element, and additivity. For the right to be forgotten , which is stipulated by many data privacy protection laws to allow data owners to unlearn their data from trained models, the sharded structure in ML model training has become a de facto standard to reduce the cost of future unlearning by avoiding retraining the entire model from scratch. In this paper, we explore how the sharded structure for the right to be forgotten affects Shapley value for equitable data valuation in model markets. To adapt Shapley value for the sharded structure, we propose S-Shapley value, a sharded structure-based Shapley value, which satisfies four desirable properties for data valuation. Since we prove that computing S-Shapley value is #P-complete, two sampling-based methods are developed to approximate S-Shapley value. Furthermore, to efficiently update valuation results after data owners unlearn their data, we present two delta-based algorithms that estimate the change of data value instead of the data value itself. Experimental results demonstrate the efficiency and effectiveness of the proposed algorithms.

Zitieren

APA

Xia, H., Liu, J., Lou, J., Qin, Z., Ren, K., Cao, Y., & Xiong, L. (2023). Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets. Proceedings of the VLDB Endowment, 16(11), 3349-3362. https://doi.org/10.14778/3611479.3611531

Vancouver

Xia H, Liu J, Lou J, Qin Z, Ren K, Cao Y, et al. Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets. Proceedings of the VLDB Endowment. 2023;16(11):3349-3362. doi:10.14778/3611479.3611531

BibTeX
@article{Xia2023,
  author = {Xia, Haocheng and Liu, Jinfei and Lou, Jian and Qin, Zhan and Ren, Kui and Cao, Yang and Xiong, Li},
  title = {Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets},
  journal = {Proceedings of the VLDB Endowment},
  year = {2023},
  volume = {16},
  number = {11},
  pages = {3349--3362},
  doi = {10.14778/3611479.3611531}
}
Kostenlos starten →