Mining a complete set of both positive and negative association rules from large databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5012 LNAI, Issue , 2008, Pages 777-784

  Wang, Hao ^a   Zhang, Xing ^a   Chen, Guoqing ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Apriori; Data mining; Negative association rules; Upward closure

Indexed keywords

ALGORITHMS; ASSOCIATION RULES; COMPUTATIONAL EFFICIENCY; DATABASE SYSTEMS; PROBLEM SOLVING;

CLOSURE PROPERTY; MINING ALGORITHMS; NEGATIVE ASSOCIATION RULES; UPWARD CLOSURE;

DATA MINING;

EID: 44649145885     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68125-0_75     Document Type: Conference Paper

References (13)

1. Piatetsky-Shapiro, G.: Discovery, Analysis and Presentation of Strong Rules. In: Knowledge Discovery in Databases, pp. 229-248. AAAI/MIT, Menlo Park. (1991)
2. Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: Proc. ACM-SIGMOD Intl. Conf. on Management of Data, pp. 207-216 (1993)
3. Srikant, R., Agrawal, R.: Fast Algorithms for Mining Association. Rules. In: Proc. VLDB Conference, pp. 487-499 (1994)
4. Brin, S., Motwani, R., Silverstein, C.: Beyond Market Baskets: Generalizing Association Rules to Correlations. In: Proc. ACM SIGMOD on Management of Data, pp. 265-276 (1997)
5. Savasere, A., Omiecinski, E., Navathe, S.: Mining for Strong Negative Associations in a Large Database of Customer Transactions. In: Proc. Intl. Conf. on Data Engineering, pp. 494-502 (1998)
6. Aggarwal, C.C., Yu, P.S.: A New Framework for Itemset Generation. In: Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 18-24 (1998)
7. Wei, Q., Chen, G.: Association Rules with Opposite Items in Large Categorical Database. In: Proc. Intl. Conf. on Flexible Query Answering Systems, pp. 507-514 (2000)
8. Yuan, X., Buckles, B.P., Yuan, Z., Zhang, J.: Mining Negative Association Rules. In: Proc. Seventh Intl. Symposium on Computers and Communication, Italy, pp. 623-629 (2002)
9. Antonie, M.L., Zaïane, O.R.: Mining Positive and Negative Association Rules: an Approach for Confined Rules. In: Proc. Intl. Conf. on Principles and Practice of Knowledge Discovery in Databases, pp. 27-38 (2004)
10. Daly, O., Taniar, D.: Exception Rules Mining Based On Negative Association Rules. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3046, pp. 543-552. Springer, Heidelberg (2004)
11. Thiruvady, D.R., Webb, G.I.: Mining Negative Association Rules Using GRD. In: Proc. Pacific-Asia Conf. on Advances in Knowledge Discovery and Data Mining, pp. 161-165 (2004)
12. Wu, X., Zhang, C., Zhang, S.: Efficient Mining of Both Positive and Negative Association Rules. ACM Trans. on Information Systems 22(3), 381-405 (2004)
13. Cornells, C., Yan, P., Zhang, X., Chen, G.: Mining Positive and Negative Association Rules from Large Databases. In: Wang, Y., Cheung, Y.-m., Liu, H. (eds.) CIS 2006. LNCS (LNAI), vol. 4456, Springer, Heidelberg (2007)