An integer programming approach for frequent itemset hiding
dc.creator | Gkoulalas-Divanis, A. | en |
dc.creator | Verykios, V. S. | en |
dc.date.accessioned | 2015-11-23T10:28:29Z | |
dc.date.available | 2015-11-23T10:28:29Z | |
dc.date.issued | 2006 | |
dc.identifier | 10.1145/1183614.1183721 | |
dc.identifier.isbn | 9781595934338 | |
dc.identifier.isbn | 1595934332 | |
dc.identifier.uri | http://hdl.handle.net/11615/27997 | |
dc.description.abstract | The rapid growth of transactional data brought, soon enough, into attention the need of its further exploitation. In this paper, we investigate the problem of securing sensitive knowledge from being exposed in patterns extracted during association rule mining. Instead of hiding the produced rules directly, we decide to hide the sensitive frequent itemsets that may lead to the production of these rules. As a first step, we introduce the notion of distance between two databases and a measure for quantifying it. By trying to minimize the distance between the original database and its sanitized version (that can safely be released), we propose a novel, exact algorithm for association rule hiding and evaluate it on real world datasets demonstrating its effectiveness towards solving the problem. Copyright 2006 ACM. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-34547641381&partnerID=40&md5=2dc118df66a072932f877cb17a961430 | |
dc.subject | Association rule mining | en |
dc.subject | Integer programming | en |
dc.subject | Optimization | en |
dc.subject | Rivacy preserving data mining | en |
dc.subject | Sensitive itemset hiding | en |
dc.subject | Association rules | en |
dc.subject | Data mining | en |
dc.subject | Data structures | en |
dc.subject | Database systems | en |
dc.subject | Knowledge management | en |
dc.subject | Itemset hiding | en |
dc.title | An integer programming approach for frequent itemset hiding | en |
dc.type | conferenceItem | en |
Αρχεία σε αυτό το τεκμήριο
Αρχεία | Μέγεθος | Τύπος | Προβολή |
---|---|---|---|
Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο. |