• 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