Novel frequent itemset hiding techniques and their evaluation

• Κύριος συγγραφέας: Καγκλής, Βασίλειος
• Άλλοι συγγραφείς: Τσακαλίδης, Αθανάσιος
• Μορφή: Thesis
• Γλώσσα: English
• Έκδοση: 2015
• Θέματα: Privacy preserving data mining; Knowledge hiding; Frequent itemset hiding; Transactional databases; Προστασία ιδιωτικότητας εξόρυξης δεδομένων; Απόκρυψη γνώσης; Απόκρυψη συχνών στοιχειοσυνόλων; Συναλλαγματικές βάσεις δεδομένων; 005.8

Advances in data collection and data storage technologies have given way to the establishment of transactional databases among companies and organizations, as they allow enormous volumes of data to be stored efficiently. Most of the times, these vast amounts of data cannot be used as they are. A data processing should first take place, so as to extract the useful knowledge. After the useful knowledge is mined, it can be used in several ways depending on the nature of the data. Quite often, companies and organizations are willing to share data for the sake of mutual benefit. However, these benefits come with several risks, as problems with privacy might arise, as a result of this sharing. Sensitive data, along with sensitive knowledge inferred from these data, must be protected from unintentional exposure to unauthorized parties. One form of the inferred knowledge is frequent patterns, which are discovered during the process of mining the frequent itemsets from transactional databases. The problem of protecting such patterns is known as the frequent itemset hiding problem. In this thesis, we review several techniques for protecting sensitive frequent patterns in the form of frequent itemsets. After presenting a wide variety of techniques in detail, we propose a novel approach towards solving this problem. The proposed method is an approach that combines heuristics with linear-programming. We evaluate the proposed method on real datasets. For the evaluation, a number of performance metrics are presented. Finally, we compare the results of the newly proposed method with those of other state-of-the-art approaches.