DocumentCode :
1877282
Title :
A novel approach for efficient mining and hiding of sensitive association rule
Author :
Patil, Sumit Prakash ; Patewar, T.M.
Author_Institution :
R.C. Patel Inst. of Technol., Shirpur, India
fYear :
2012
fDate :
6-8 Dec. 2012
Firstpage :
1
Lastpage :
6
Abstract :
Data mining is the process of analyzing large database to find useful patterns. The term pattern refers to the items which are frequently occurring in set of transaction. The frequent patterns are used to find association between sets of item. The efficiency of mining association rules and confidentiality of association rule is becoming one of important area of knowledge discovery in database. This paper is organized into two sections. In first part of paper an Improved Apriori algorithm is being presented that efficiently generates association rules. These reduces unnecessary database scan at time of forming frequent large itemsets. In second part of this paper we have tried to give contribution to improved apriori algorithm by hiding sensitive association rules which are generated by applying improved Apriori algorithm on supermarket database. In this paper we have used novel approach that strategically modifies few transactions in transaction database to decrease support and confidence of sensitive rule without producing any side effects. Thus in the paper we have efficiently generated frequent itemset sets by applying Improved Apriori algorithm and generated association rules by applying minimum support and minimum confidence and then we went one step further to identify sensitive rules and tried to hide them without any side effects to maintain integrity of data without generating spurious rules.
Keywords :
data encapsulation; data integrity; data mining; transaction processing; Apriori algorithm; data integrity; data mining; forming frequent large itemsets; knowledge discovery; large database; sensitive association rule hiding; sensitive association rule mining; supermarket database; transaction database; Association rules; Data mining methods and Algorithm; Minimum Confidence Threshold (MCT); Minimum Support Threshold (MST); Rule hiding; confidence;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering (NUiCONE), 2012 Nirma University International Conference on
Conference_Location :
Ahmedabad
Print_ISBN :
978-1-4673-1720-7
Type :
conf
DOI :
10.1109/NUICONE.2012.6493184
Filename :
6493184
Link To Document :
بازگشت