Share This Article:

DARM: Decremental Association Rules Mining

Full-Text HTML Download Download as PDF (Size:249KB) PP. 181-189
DOI: 10.4236/jilsa.2011.33019    5,046 Downloads   9,550 Views Citations


Frequent item sets mining plays an important role in association rules mining. A variety of algorithms for finding frequent item sets in very large transaction databases have been developed. Although many techniques were proposed for maintenance of the discovered rules when new transactions are added, little work is done for maintaining the discovered rules when some transactions are deleted from the database. Updates are fundamental aspect of data management. In this paper, a decremental association rules mining algorithm is present for updating the discovered association rules when some transactions are removed from the original data set. Extensive experiments were conducted to evaluate the performance of the proposed algorithm. The results show that the proposed algorithm is efficient and outperforms other well-known algorithms.

Cite this paper

M. Taha, T. Gharib and H. Nassar, "DARM: Decremental Association Rules Mining," Journal of Intelligent Learning Systems and Applications, Vol. 3 No. 3, 2011, pp. 181-189. doi: 10.4236/jilsa.2011.33019.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.