Search

Data sharing among health organizations has become an increasingly common process, but any organization will most likely try to hide some sensitive patterns before it shares its data with others. This article focuses on the protection of sensitive patterns when we assume that decision trees will be the models to be induced. We apply a heuristic approach to hideany arbitrary rule from the derivation of a binary decision tree. The proposed hiding method is preferred over other heuristic solutions such as output disturbance or encryption methods that limit data usability, as the raw data itself can then more easily be offered for access by any third parties.

The sharing of data among organizations has become an increasingly common procedure in several areas like banking, electronic commerce, advertising, marketing, health, and insurance sectors. However, any organization will most likely try to keep some patterns hidden once it shares its datasets with others. This article focuses on preserving the privacy of sensitive patterns when inducing decision trees. We propose a heuristic approach that can be used to hide a certain rule which can be inferred from the derivation of a binary decision tree. This hiding method is preferred over other heuristic solutions like output perturbation or cryptographic techniques—which limit the usability of the data—since the raw data itself is readily available for public use. This method can be used to hide decision tree rules with a minimum impact on all other rules derived. [ABSTRACT FROM AUTHOR]

Data sharing among organizations has become an increasingly common procedure in several areas such as advertising, marketing, electronic commerce, banking, and insurance sectors. However, any organization will most likely try to keep some patterns as hidden as possible once it shares its datasets with others. This paper focuses on preserving the privacy of sensitive patterns when inducing decision trees. We adopt a record augmentation approach to hide critical classification rules in binary datasets. Such a hiding methodology is preferred over other heuristic solutions like output perturbation or cryptographic techniques, which limit the usability of the data, since the raw data itself is readily available for public use. We propose a look ahead technique using linear Diophantine equations to add the appropriate number of instances while maintaining the initial entropy of the nodes. This method can be used to hide one or more decision tree rules optimally. [ABSTRACT FROM AUTHOR]