Hiding Sensitive Association Rules on Stars

Current technology for association rules hiding mostly applies to data stored in a single transaction table. This work presents a novel algorithm for hiding sensitive association rules in data warehouses. A data warehouse is typically made up of multiple dimension tables and a fact table as in a star schema. Based on the strategies of reducing the confidence of sensitive association rule and without constructing the whole joined table, the proposed algorithm can effectively hide multi-relational association rules. Examples and analyses are given to demonstrate the efficacy of the approach.

[1]  Luc De Raedt,et al.  Mining Association Rules in Multiple Relations , 1997, ILP.

[2]  Elisa Bertino,et al.  Hiding Association Rules by Using Confidence and Support , 2001, Information Hiding.

[3]  Li-jun Xu,et al.  A novel algorithm for frequent itemset mining in data warehouses , 2006 .

[4]  Tzung-Pei Hong,et al.  Hiding collaborative recommendation association rules on horizontally partitioned data , 2010, Intell. Data Anal..

[5]  Elisa Bertino,et al.  Association rule hiding , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  Tzung-Pei Hong,et al.  Hiding collaborative recommendation association rules , 2007, Applied Intelligence.

[7]  Nandit Soparkar,et al.  Frequent Itemset Counting Across Multiple Tables , 2000, PAKDD.

[8]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[9]  Joost N. Kok,et al.  Faster Association Rules for Multiple Relations , 2001, IJCAI.

[10]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[11]  Jingfeng Guo,et al.  Multi-relational Association Rule Mining with Guidance of User , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[12]  Ke Wang,et al.  Mining association rules from stars , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..