Incremental Updating Algorithm Based on Partial Support Tree for Mining Association Rules

  • Authors:
  • Wang Yuping;Dong Nanping;Zhou Guanling

  • Affiliations:
  • -;-;-

  • Venue:
  • CASE '09 Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm, which is based on partial support tree (PS_Tree), is proposed to deal with the incremental updating problem when a new database is inserted and the minimum support is not changed. This algorithm use effectively the association rules mined and the partial support tree reserved to improve the performance. It only need scan the updated part of the database once so that the efficiency of algorithm can be further improved . The performance study shows that the algorithm is efficient for incremental updating problems of association rules.