Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/4202
Title: An exact approach with minimum side-effects for association rule hiding
Other Titles: İlişkisel kural gizleme için en az yan etkili bir tam yaklaşım
Authors: Leloğlu, Engin
Advisors: Ayav, Tolga
Publisher: Izmir Institute of Technology
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 from FIMI repository and compared the results with previous exact solution and the heuristic study whose procedures are imposed by new approach. The results show that information loss is dramatically minimized without sacrificing so many modifications on databases.
Description: Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2014
Includes bibliographical references (leaves: 54-57)
Text in English; Abstract: Turkish and English
ix, 57 leaves
URI: http://hdl.handle.net/11147/4202
Appears in Collections:Master Degree / Yüksek Lisans Tezleri

Files in This Item:
File Description SizeFormat 
10016935.pdfMasterThesis1.14 MBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

118
checked on Mar 25, 2024

Download(s)

16
checked on Mar 25, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.