An Algorithm for Protecting Knowledge Discovery Data

Authors:
Boštjan Brumen;Izidor Golob;Tatjana Welzer;Marjan Družovec;Ivan Rozman;Hannu Jaakkola
Affiliations:
University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, Si-2000 Maribor, Slovenia, e-mail: {bostjan.brumen, izidor.golob, welzer, i.rozman}@uni-mb.si;University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, Si-2000 Maribor, Slovenia, e-mail: {bostjan.brumen, izidor.golob, welzer, i.rozman}@uni-mb.si;University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, Si-2000 Maribor, Slovenia, e-mail: {bostjan.brumen, izidor.golob, welzer, i.rozman}@uni-mb.si;University of Maribor, Faculty of Mechanical Engineering, Smetanova 17, Si-2000 Maribor, Slovenia, e-mail: marjan.druzovec@uni-mb.si;University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, Si-2000 Maribor, Slovenia, e-mail: {bostjan.brumen, izidor.golob, welzer, i.rozman}@uni-mb.si;Tampere University of Technology, Pori Technology and Economics, PO BOX 300, Fi-28101 Pori, Finland, e-mail: hj@pori.tut.fi
Venue:
Informatica
Year:
2003

Citing 7
Cited 2

Security-control methods for statistical databases: a comparative study

ACM Computing Surveys (CSUR)
The science of database management

The science of database management
Privacy-preserving data mining

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
On the design and quantification of privacy preserving data mining algorithms

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fundamentals of Database Systems

Fundamentals of Database Systems
Knowledge Discovery in Databases

Knowledge Discovery in Databases
Protecting Respondents' Identities in Microdata Release

IEEE Transactions on Knowledge and Data Engineering

Protecting medical data for decision-making analyses

Journal of Medical Systems - Special issue: Computer-based medical systems
Assessment of Classification Models with Small Amounts of Data

Informatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the paper, we present an algorithm that can be applied to protect data before a data mining process takes place. The data mining, a part of the knowledge discovery process, is mainly about building models from data. We address the following question: can we protect the data and still allow the data modelling process to take place? We consider the case where the distributions of original data values are preserved while the values themselves change, so that the resulting model is equivalent to the one built with original data. The presented formal approach is especially useful when the knowledge discovery process is outsourced. The application of the algorithm is demonstrated through an example.