Maintenance of generalized association rules for record deletion based on the pre-large concept

  • Authors:
  • Tzung-Pei Hong;Tzu-Jung Huang

  • Affiliations:
  • Department of Electrical Engineering, National University of Kaohsiung, Taiwan;Department of Electrical Engineering, National University of Kaohsiung, Taiwan

  • Venue:
  • AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the past, we proposed an incremental mining algorithm for maintenance of generalized association rules as new transactions were inserted. Deletion of records in databases is, however, commonly seen in real-world applications. In this paper, we thus attempt to extend our previous approach to solve this issue. The proposed algorithm maintains generalized association rules based on the concept of pre-large itemsets for deleted data. The concept of pre-large itemsets is used to reduce the need for rescanning original databases and to save maintenance costs. The proposed algorithm doesn't need to rescan the original database until a number of records have been deleted. It can thus save much maintenance time.