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.
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;
Conference_Titel :
Web Intelligence, 2006. WI 2006. IEEE/WIC/ACM International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2747-7