Data set operations to hide decision tree rules

06/18/2017
by   Dimitris Kalles, et al.
0

This paper focuses on preserving the privacy of sensitive patterns when inducing decision trees. We adopt a record augmentation approach for hiding sensitive classification rules in binary datasets. Such a hiding methodology is preferred over other heuristic solutions like output perturbation or cryptographic techniques - which restrict the usability of the data - since the raw data itself is readily available for public use. We show some key lemmas which are related to the hiding process and we also demonstrate the methodology with an example and an indicative experiment using a prototype hiding tool.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/18/2017

On Using Linear Diophantine Equations to Tune the extent of Look Ahead while Hiding Decision Tree Rules

This paper focuses on preserving the privacy of sensitive pat-terns when...
research
01/18/2021

Yet Another Representation of Binary Decision Trees: A Mathematical Demonstration

A decision tree looks like a simple computational graph without cycles, ...
research
03/17/2023

QUBO Decision Tree: Annealing Machine Extends Decision Tree Splitting

This paper proposes an extension of regression trees by quadratic uncons...
research
11/17/2012

Cost-sensitive C4.5 with post-pruning and competition

Decision tree is an effective classification approach in data mining and...
research
02/08/2023

Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees

We give the first algorithm that maintains an approximate decision tree ...
research
12/03/2021

A Flexible HLS Hoeffding Tree Implementation for Runtime Learning on FPGA

Decision trees are often preferred when implementing Machine Learning in...
research
01/31/2015

A New Intelligence Based Approach for Computer-Aided Diagnosis of Dengue Fever

Identification of the influential clinical symptoms and laboratory featu...

Please sign up or login with your details

Forgot password? Click here to reset