Home // eKNOW 2014, The Sixth International Conference on Information, Process, and Knowledge Management // View article

Coefficient-Based Exact Approach For Frequent Itemset Hiding

Authors:
Engin Leloğlu
Tolga Ayav
Belgin Ergenç

Keywords: frequent itemset hiding; exact approach; information loss

Abstract:
Concealing sensitive relationships before sharing a database is of utmost importance in many circumstances. This implies to hide the frequent itemsets corresponding to sensitive association rules by removing some items of the database. Research efforts generally aim at finding out more effective methods in terms of convenience, execution time and side-effect. This paper presents a practical approach for hiding sensitive patterns while allowing as much nonsensitive patterns as possible in the sanitized database. We model the itemset hiding problem as integer programming whereas the objective coefficients allow finding out a solution with minimum loss of nonsensitive itemsets. We evaluate our method using three real datasets and compared the results with a previous work. The results show that information loss is dramatically minimized without sacrificing the accuracy.

Pages: 124 to 130

Copyright: Copyright (c) IARIA, 2014

Publication date: March 23, 2014

Published in: conference

ISSN: 2308-4375

ISBN: 978-1-61208-329-2

Location: Barcelona, Spain

Dates: from March 23, 2014 to March 27, 2014