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