Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Knowl Inf Syst

Search In Journal Title:

Abbravation: Knowledge and Information Systems

Search In Journal Abbravation:

Publisher

Springer London

Search In Publisher:

ISSN

0219-3116

Search In ISSN:
Search In Title Of Papers:

A transversal hypergraph approach for the frequent

Authors: Elias C Stavropoulos Vassilios S Verykios Vasileios Kagklis
Publish Date: 2015/07/17
Volume: 47, Issue: 3, Pages: 625-645
PDF Link

Abstract

We propose a methodology for hiding all sensitive frequent itemsets in a transaction database Our methodology relies on a novel technique that enumerates the minimal transversals of a hypergraph in order to induce the ideal border between frequent and sensitive itemsets The ideal border is then utilized to formulate an integer linear program ILP that answers whether a feasible sanitized database that attains the ideal border exists The solution of the program identifies the set of transactions that need to be modified sanitized so that the hiding can be achieved with the maximum accuracy If no solution exists we modify the ILP by relaxing the constraints needed to be satisfied so that the sanitized database preserves the privacy with guarantee but with minimum effect in data quality Experimental evaluation of the proposed approach on a number of real datasets has shown that the produced sanitized databases exhibit higher accuracy when compared with the solutions of other wellknown approaches

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Scaling cut criterion-based discriminant analysis for supervised dimension reduction
  2. Modified algorithms for synthesizing high-frequency rules from different data sources
  3. Domain-agnostic discovery of similarities and concepts at scale
  4. Bootstrapping trust of Web services based on trust patterns and Hidden Markov Models
  5. A hybrid scheme for energy-efficient object tracking in sensor networks
  6. An ontology-based procedure for generating object model from text description
  7. Effective and efficient classification on a search-engine model
  8. A multimodal virtual reality interface for 3D interaction with VTK
  9. Ontology alignment design patterns
  10. A framework for anomaly detection in maritime trajectory behavior
  11. Knowledge management in image-based analysis of blood vessel structures
  12. Remodeling the network for microgroup detection on microblog
  13. Fuzzy clustering-based discretization for gene expression classification
  14. On the difficulty of automatically detecting irony: beyond a simple case of negation
  15. A spatial relation-based framework to perform visual information extraction
  16. Action rule discovery from incomplete data
  17. Architecture for knowledge discovery and knowledge management
  18. Managing Multiuser Database Buffers Using Data Mining Techniques
  19. On link privacy in randomizing social networks
  20. Redesigning business processes: a methodology based on simulation and process mining techniques
Search Result: