Association Rule Hiding for Data Mining

• Main Authors: Gkoulalas-Divanis, Aris (Author), Verykios, Vassilios S. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2010.
• Series: Advances in Database Systems, 41
• Subjects: Computer science.; Computer software > Reusability.; Data structures (Computer science).; Algorithms.; Database management.; Artificial intelligence.; Computer Science.; Database Management.; Information Systems Applications (incl. Internet).; Artificial Intelligence (incl. Robotics).; Data Structures, Cryptology and Information Theory.; Algorithm Analysis and Problem Complexity.; Performance and Reliability.

Privacy and security risks arising from the application of different data mining techniques to large institutional data repositories have been solely investigated by a new research domain, the so-called privacy preserving data mining. Association rule hiding is a new technique on data mining, which...

Table of Contents:

• Fundamental Concepts
• Background
• Classes of Association Rule Hiding Methodologies
• Other Knowledge Hiding Methodologies
• Summary
• Heuristic Approaches
• Distortion Schemes
• Blocking Schemes
• Summary
• Border Based Approaches
• Border Revision for Knowledge Hiding
• BBA Algorithm
• Max-Min Algorithms
• Summary
• Exact Hiding Approaches
• Menon's Algorithm
• Inline Algorithm
• Two-Phase Iterative Algorithm
• Hybrid Algorithm
• Parallelization Framework for Exact Hiding
• Quantifying the Privacy of Exact Hiding Algorithms
• Summary
• Epilogue
• Conclusions
• Roadmap to Future Work.