An Algorithm for Mining Multidimensional Positive and Negative Association Rules

Abstract:

Research on negative association rule in multidimensional data mining is few. In this paper, an algorithm MPNAR is put forward to mine positive and negative association rules in multidimensional data. With the help of the basis of the minimum support and minimum confidence, this algorithm divided the multidimensional datasets into infrequent itemsets and frequent itemsets. The negative association rules could be mined from infrequent itemsets. Relative to the single positive association rule mining, the new additional negative association rules need not repeatedly read database because two types of association rules were simultaneously mined. Experiments show that the algorithm method is effective and valuable.

• Periodical: Advanced Materials Research (Volumes 171-172)
• Pages: 445-449
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.171-172.445
• Online since: December 2010
• Authors: He Jiang, Ze Bai, Guo Ling Liu, Xiu Mei Luan
• Keywords: Frequent Item Set, Infrequent Itemset, Multidimensional Negative Association Rule, Multidimensional Positive Association Rule

References

[1] W. Wang, J. Yang, P. Yu, Efficient mining of weighted association rules (WAR), In: Proc. of the ACM SIGKDD Conf. on Knowledge Discovery and Data Mining, 2000, pp.270-274.

DOI: 10.1145/347090.347149

[2] R. Agrawal, R. Srikant, Fast Algorithms for Mining Association Rules in Large Databases, In: Proceedings of the 1994 International Conference on VLDB[C]. San Francisco: Morgan Kaufmann Publishers, 1994, pp.487-499.

[3] R. Srikant and R. Agrawal, Mining Generalized Association Rules, Future Generation Computer Systems, v13 n2-3 Nov. (1997).

DOI: 10.1016/s0167-739x(97)00019-8

[4] A. Savasere,E. Omiecinski and S. Navathe, Mining for Strong Negative Associations in a Large Database of Customer Transactions, In: Proceedings of the 1998 International Conference on Data Engineering, 1998, p.494–502.

DOI: 10.1109/icde.1998.655812

[5] S. Brin, R. Motwani, C. Silverstein, Beyond Market: Generalizing Association Rules to Correlations, In: Processing of the ACM SIGMOD Conference, 1997, pp.265-276.

DOI: 10.1145/253262.253327

[6] A. Savasere,E. Omiecinski and S. Navathe, Mining for Strong Negative Associations in a Large Database of Customer Transactions, In: Proceedings of the 1998 International Conference on Data Engineering, 1998, p.494–502.

DOI: 10.1109/icde.1998.655812

[7] H. Jiang Y.Y. Zhao X.J. Dong, et al, Mining Positive and Negative Association Rules with Weighted Items,. In: Proceedings of the 2008 International Conference on Distributed Computing and Applications for Business, Engineering and Sciences, China, 2008, pp.450-454.

[8] X.J. Dong, S.J. Wang, H.T. Song et al, Study ON Negative Association Rules, Journal, Journal of Beijing Institute of Technology, China, 2004, pp.978-981.