Association Rule Hiding for Data Mining

By Aris Gkoulalas-Divanis , Vassilios S. Verykios

Association Rule Hiding for Data Mining Cover Image

This book addresses the issue of “hiding” sensitive association rules, and introduces a number of heuristic answers. It presents recently discovered solutions of increased time complexity, as well as a number of computationally efficient parallel approaches.

Full Description

  • ISBN13: 978-1-4419-6568-4
  • 172 Pages
  • User Level: Science
  • Publication Date: May 17, 2010
  • Available eBook Formats: PDF
  • eBook Price: $119.00
Buy eBook Buy Print Book Add to Wishlist

Related Titles

Full Description
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 in data mining, which studies the problem of hiding sensitive association rules from within the data. Association Rule Hiding for Data Mining addresses the problem of 'hiding' sensitive association rules, and introduces a number of heuristic solutions. Exact solutions of increased time complexity that have been proposed recently are presented, as well as a number of computationally efficient (parallel) approaches that alleviate time complexity problems, along with a thorough discussion regarding closely related problems (inverse frequent item set mining, data reconstruction approaches, etc.). Unsolved problems, future directions and specific examples are provided throughout this book to help the reader study, assimilate and appreciate the important aspects of this challenging problem. Association Rule Hiding for Data Mining is designed for researchers, professors and advanced-level students in computer science studying privacy preserving data mining, association rule mining, and data mining. This book is also suitable for practitioners working in this industry.
Table of Contents

Table of Contents

  1. Part I Fundamental Concepts.
  2. Introduction.
  3. Background.
  4. Classes of Association Rule Hiding Methodologies.
  5. Other Knowledge Hiding Methodologies.
  6. Part II Heuristic Approaches.
  7. Distortion Schemes.
  8. Blocking Schemes.
  9. Part III Border Based Approaches.
  10. Border Revision for Knowledge Hiding.
  11. BBA Algorithm.
  12. Max–Min Algorithms.
  13. Part IV Exact Hiding Approaches.
  14. Menon’s Algorithm.
  15. Inline Algorithm.
  16. Two–Phase Iterative Algorithm.
  17. Hybrid Algorithm.
  18. Parallelization Framework for Exact Hiding.
  19. Quantifying the Privacy of Exact Hiding Algorithms.
  20. Part V Epilogue.
  21. Conclusions.
  22. Roadmap to Future Work.
  23. References.
  24. Index.
Errata

Please Login to submit errata.

No errata are currently published