Mining Negative Association Rules from Multiple Data Sources on the Basis of Local Pattern Analysis
While positive association rules identify the co-occurrences of frequent item-sets, negative association rules find out the negation relationships of frequent items-sets by forming occurrence of an item-set characterized by the absence of others. The notion of negative association rule is very useful in customer-driven domains such as market basket analysis for identifying products that conflict with each other. When data are scattered in multiple data sources that are located in different regions, negative relationships among frequent item-sets are very important for arriving decisions both at strategic and branch levels. This paper presents an approach for mining negative association rules from multiple data sources and synthesizing global negative association rules voted by most of the data sources. The proposal has been justified experimentally by using a bench marked database found in UCI machine learning repository.
Unable to display preview. Download preview PDF.
- 2.Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proceedings of the Twentieth International Conference on Very Large Databases, Chile, pp. 478–499 (1994)Google Scholar
- 4.Brin, S., Motwani, R., Silverstein, C.: Beyond market basket: Generalizing association rules to correlations. In: Proceedings of SIGMOD, pp. 265–276 (1997)Google Scholar
- 5.Dong, X., Niu, Z., Shi, X., Zhang, X.-d., Zhu, D.: Mining Both Positive and Negative Association Rules from Frequent and Infrequent Itemsets. In: Alhajj, R., Gao, H., Li, X., Li, J., Zaïane, O.R. (eds.) ADMA 2007. LNCS (LNAI), vol. 4632, pp. 122–133. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 8.Savasere, A., Omiecinski, E., Navathe, S.: Mining for strong negative associations in a large database of customer transactions. In: Proceedings of ICDE, pp. 494–502 (1998)Google Scholar
- 11.Zhang, S., Wu, X., Zhang, C.: Multi-Database Mining. IEEE Computational Intelligence Bulletin 2, 5–13 (2003)Google Scholar