DocumentCode :
3231200
Title :
An Efficient Incremental Algorithm for Frequent Itemsets Mining in Distorted Databases with Granular Computing
Author :
Xu, Congfu ; Wang, Jinlong
Author_Institution :
Inst. of Artificial Intelligence, Zhejiang Univ.
fYear :
2006
fDate :
18-22 Dec. 2006
Firstpage :
913
Lastpage :
918
Abstract :
In order to preserve individual privacy, original data is distorted with the perturbation technique, and with the support reconstruction method, frequent itemsets can be mined from the distorted database. Due to this, mining process can be apart from being error-prone, expensively, in the dynamic update environment, more expensive in terms of time as compared to the original database. Some methods proposed try to solve this problem, but still not efficient. To improve so, this paper makes use of a method based on granular computing (GrC) in incremental mining, which is efficient and accuracy in support computation. The experiment results show the efficiency of our algorithm
Keywords :
data mining; data privacy; database management systems; perturbation techniques; data privacy; distorted database; frequent itemset mining; granular computing; incremental algorithm; perturbation technique; support reconstruction method; Artificial intelligence; Data mining; Data privacy; Degradation; Image reconstruction; Inference algorithms; Itemsets; Perturbation methods; Set theory; Transaction databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Intelligence, 2006. WI 2006. IEEE/WIC/ACM International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2747-7
Type :
conf
DOI :
10.1109/WI.2006.37
Filename :
4061495
Link To Document :
بازگشت