An exact approach with minimum side-effects for association rule hiding
Leloğlu, Engin, author.

An exact approach with minimum side-effects for association rule hiding

Leloğlu, Engin, author.

Yazar Ek Girişi
Leloğlu, Engin, author.

Fiziksel Tanımlama
ix, 57 leaves:+ 1 computer laser optical disc.

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.

Konu Başlığı
Association rule mining
Data mining

Yazar Ek Girişi
Ayav, Tolga

Tüzel Kişi Ek Girişi
İzmir Institute of Technology. Computer Engineering.

Tek Biçim Eser Adı
Thesis (Master)--İzmir Institute of Technology: Computer Engineering.
İzmir Institute of Technology: Computer Engineering--Thesis (Master).

Elektronik Erişim
Access to Electronic Versiyon.

KütüphaneMateryal TürüDemirbaş NumarasıYer NumarasıDurumu/İade Tarihi
IYTETezT001231QA76.9.D343 L45 2014Tez Koleksiyonu