Miminum Exposure in Classification Scenarios - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2011

Miminum Exposure in Classification Scenarios


Personal information about applicants is often requested by service providers to be used as an input of a classification process establishing the specific situation of each applicant. This is a prerequisite for the service provider to make an appropriate offer to the applicant. For example, the rate and duration of personal loans are usually adapted depending on the risk based on the income, the assets or past lines of credits of the borrower. In the eyes of privacy laws and directives, the set of exposed documents collected to achieve a service must be restricted to the minimum necessary. This Limited Data Collection principle reduces the impact of data breaches both in the interest of service providers and customers. In this article, we show that in practice, the data collected traditionally is excessive. We propose a new approach that we call Minimum Exposure, where the minimum set of documents required can be computed on the user's side. We formalize the underlying problem and show it is NP hard. We propose algorithms to compute a solution and validate them with experiments. The Minimum Exposure approach leads to a very significant reduction of the quantity of personal information exposed, therefore leading to important privacy gains for the applicant and large scale savings for service providers in the event of data breaches.
Fichier principal
Vignette du fichier
inria-rt-hal.pdf (555.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00681357 , version 1 (21-06-2012)


  • HAL Id : hal-00681357 , version 1


Nicolas Anciaux, Benjamin Nguyen, Michalis Vazirgiannis. Miminum Exposure in Classification Scenarios. [Research Report] 2011, pp.26. ⟨hal-00681357⟩
271 View
60 Download


Gmail Facebook Twitter LinkedIn More