A further study on inverse frequent set mining

  • Authors:
  • Xia Chen;Maria Orlowska

  • Affiliations:
  • School of Electronic and Information Engineering, Tianjin University, Tianjin, P.R. China;School of Information Technology and Electrical Engineering, University of Queensland, QLD, Australia

  • Venue:
  • ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Frequent itemset mining is a common task in data mining from which association rules are derived. As the frequent itemsets can be considered as a kind of summary of the original databases, recently the inverse frequent set mining problem has received more attention because of its potential threat to the privacy of the original dataset. Since this inverse problem has been proven to be NP-complete, people ask “Are there reasonably efficient search strategies to find a compatible data set in practice?” [1]. This paper describes our effort towards finding a feasible solution to address this problem.