Privacy preserving itemset mining through fake transactions

Lin, Jun-Lin; Liu, Julie Yu‐Chih

doi:10.1145/1244002.1244092

Cited by 20 publications

(33 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A fake transaction randomization method is presented in (Abul, 2009). The method of (Lin and Liu, 2007) ensures the privacy of data by mixing real transactions with fake transactions. Another similar method is given by (Boora et al, 2009) where transaction randomization method is a combination of the fake transaction randomization method and a new per-transaction randomization method.…”

Section: Related Workmentioning

confidence: 99%

“…Due to combinatorial nature of the problem of itemset hiding, proposed sanitization methodologies span from simple, time and memory efficient heuristics (Oliveira and Zaiane, 2002) (Oliveira and Zaiane, 2003a) (Verykios et al, 2004) (Amiri, 2007) (Wu et al, 2007) (Keer and Singh, 2012) (Yildiz and Ergenc, 2012), border-based approaches (Sun and Yu, 2005) (Sun and Yu, 2007) (Moustakides and Verykios, 2008) and reconstruction based approaches (Mielikainen, 2003) (Guo, 2007) (Lin and Liu, 2007) (Boora et al, 2009) (Mohaisen et al, 2010) to exact hiding (Menon et al, 2005) (Gkoulalas-Divanis and Verykios, 2006) (Gkoulalas-Divanis and Verykios, 2008) (Gkoulalas-Divanis andVerykios, 2009b) algorithms that offer guarantees on the quality of the computed hiding solution at an increased computational complexity cost. Whatever the technique used in sanitiza-tion; different attributes are used in selecting the transaction, itemset in the transaction or the item in the itemset to modify.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Full-Exact Approach for Frequent Itemset Hiding

Ergenc

Ayav

2015

International Journal of Data Warehousing and Mining

View full text Add to dashboard Cite

This paper proposes a novel, exact approach that relies on integer programming for association rule hiding. A large panorama of solutions exists for the complex problem of itemset hiding: from practical heuristic approaches to more accurate exact approaches. Exact approaches provide better solutions while suffering from the lack of performance and existing exact approaches still augment their methods with heuristics to make the problem solvable. In this case, the solution may not be optimum. This work present a full-exact method, without any need for heuristics. Extensive tests are conducted on 10 real datasets to analyze distance and information loss performances of the algorithm in comparison to a former similar algorithm. Since the approach provides the optimum solution to the problem, it should be considered as a reference method.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Full-Exact Approach for Frequent Itemset Hiding

Ergenc

Ayav

2015

International Journal of Data Warehousing and Mining

View full text Add to dashboard Cite

show abstract

“…An itemset is frequent if its support is greater than a threshold value. [18]: Let A be a set of n items where I = {a 1 , a 2 , a 3 . .…”

Section: Fsmentioning

confidence: 99%

“…In another work (referred as FS), Lin et al used fake transactions to anonymize original data transactions for PP-ARM [18]. The FS has several advantages over other existing schemes.…”

Section: Introductionmentioning

confidence: 99%

“…Accordingly, the mining algorithm is modified so that an approximation of support and confidence are computed over the modified data given p. This algorithm has two advantages: (1) the privacy is quantified based on a sound mathematical definition and, (2) it does not require any memory overhead. However, its shortcoming is that the maximum achievable privacy is bounded (up to 0.89).In another work (referred as FS), Lin et al used fake transactions to anonymize original data transactions for PP-ARM [18]. The FS has several advantages over other existing schemes.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Privacy Preserving Association Rule Mining Revisited: Privacy Enhancement and Resources Efficiency

Mohaisen

Jho²,

Hong³

et al. 2010

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

Abedelaziz MOHAISEN†a) , Nonmember, Nam-Su JHO † †b) , Member, Dowon HONG † †c) , Nonmember, and DaeHun NYANG † † †d) , Member SUMMARY Privacy preserving association rule mining algorithms have been designed for discovering the relations between variables in data while maintaining the data privacy. In this article we revise one of the recently introduced schemes for association rule mining using fake transactions (FS). In particular, our analysis shows that the FS scheme has exhaustive storage and high computation requirements for guaranteeing a reasonable level of privacy. We introduce a realistic definition of privacy that benefits from the average case privacy and motivates the study of a weakness in the structure of FS by fake transactions filtering. In order to overcome this problem, we improve the FS scheme by presenting a hybrid scheme that considers both privacy and resources as two concurrent guidelines. Analytical and empirical results show the efficiency and applicability of our proposed scheme. key words: privacy preservation, association rule mining, data sharing, resources efficiency, performance evaluation IntroductionData mining is a powerful tool for discovering knowledge, such as hidden predictive information, pattens and correlations, from large databases [1]. However, since the data itself may include information that lead to user identification, the privacy preserving data mining (PPDM) has emerged to become of a great interest [2]. In the PPDM settings, not only the accuracy of the data mining algorithms but also the privacy of data are considered essential [3]. Since the first work on PPDM by Agrawal et al. [2], several algorithms have been developed to treat the privacy in several settings. These algorithms are classified into cryptographic and non-cryptographic (randomization-based) algorithms [4]. The cryptographic algorithms for PPDM are [24]. ARM is a well researched method for discovering interesting relations between variables in large databases. When adding the privacy concern to ARM, the privacy preserving association rule mining (PP-ARM) aims to discover such relations between the variables in data while maintaining its privacy. To do so, several algorithms have been introduced including those previously cited in [15]-[20], [25]. Among these works, Rizvi et al introduced MASK for PP-ARM [15]. In MASK (referred as PS), each bit in each transaction is altered into its binary complement with a probability p or kept as it is with a probability 1 − p (see Sect. 3 for details). Accordingly, the mining algorithm is modified so that an approximation of support and confidence are computed over the modified data given p. This algorithm has two advantages: (1) the privacy is quantified based on a sound mathematical definition and, (2) it does not require any memory overhead. However, its shortcoming is that the maximum achievable privacy is bounded (up to 0.89).In another work (referred as FS), Lin et al used fake transactions to anonymize original data transactions for PP-ARM [18]. The FS...

show abstract