Incremental Mining Class Association Rules Using Diffsets

Class association rule (CAR) mining is to find rules that their right hand sides contain class labels. Some recent studies have proposed algorithms for mining CARs; however, they use the batch process to solve the problem. In the previous work, we proposed a method for mining CARs from incremental datasets. This method uses MECR-tree to store itemsets and rules are easy to generate based on this tree. Pre-large concept is used to reduce the number of rescan datasets and Obidsets (set of object identifiers) are used to fast compute the support of itemsets. CAR-Incre algorithm has been proposed. However, when the number of inserted records is large, this method still consumes much time to compute the intersection of Obidsets on dense datasets. In this paper, we modify CAR-Incre algorithm by using Diffsets (difference between Obidsets) instead of Obidsets. CAR-Incre is adjusted to fit Diffsets. We verify the improved algorithm by experiments.

[1]  Bay Vo,et al.  A Novel Classification Algorithm Based on Association Rules Mining , 2009, PKAW.

[2]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[3]  B. Nath,et al.  Incremental association rule mining: a survey , 2013, WIREs Data Mining Knowl. Discov..

[4]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[5]  Tzung-Pei Hong,et al.  A new incremental data mining algorithm using pre-large itemsets , 2001, Intell. Data Anal..

[6]  Tzung-Pei Hong,et al.  Improving Efficiency of Incremental Mining by Trie Structure and Pre-Large Itemsets , 2015, Comput. Informatics.

[7]  Tzung-Pei Hong,et al.  The Pre-FUFP algorithm for incremental mining , 2009, Expert Syst. Appl..

[8]  Tzung-Pei Hong,et al.  An Efficient Incremental Mining Approach Based on IT-Tree , 2012, 2012 IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future.

[9]  Tzung-Pei Hong,et al.  An effective approach for maintenance of pre-large-based frequent-itemset lattice in incremental mining , 2014, Applied Intelligence.

[10]  Fadi A. Thabtah,et al.  MAC: A Multiclass Associative Classification Algorithm , 2012, J. Inf. Knowl. Manag..

[11]  D. Cheung,et al.  Maintenance of Discovered Association Rules , 2002 .

[12]  Jiawei Han,et al.  Maintenance of discovered association rules in large databases: an incremental updating technique , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[13]  Tzung-Pei Hong,et al.  CAR-Miner: An efficient algorithm for mining class-association rules , 2013, Expert Syst. Appl..

[14]  Ngoc Thanh Nguyen,et al.  An improved algorithm for mining class association rules using the difference of Obidsets , 2015, Expert Syst. Appl..

[15]  Ngoc Thanh Nguyen,et al.  Updating mined class association rules for record insertion , 2015, Applied Intelligence.