Mining Both Positive and Negative Association Rules from Frequent and Infrequent Itemsets

  • Authors:
  • Xiangjun Dong;Zhendong Niu;Xuelin Shi;Xiaodan Zhang;Donghua Zhu

  • Affiliations:
  • School of Management and Economics, Beijing Institute of Technology, Beijing 100081, P.R. China and School of Information Science and Technology, Shandong Institute of Light Industry, Jinan 250353 ...;School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, P.R. China;School of Information Science and Technology, Beijing University of Chemical, Technology, Beijing, 100029, P.R. China;School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, P.R. China;School of Management and Economics, Beijing Institute of Technology, Beijing 100081, P.R. China

  • Venue:
  • ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A lot of new problems may occur when we simultaneously study positive and negative association rules(PNARs), i.e., the forms A$\Rightarrow$ B, A$\Rightarrow\neg$ B, ¬A$\Rightarrow$ Band ¬A$\Rightarrow\neg$ B. These problems include how to discover infrequent itemsets, how to generate PNARs correctly, how to solve the problem caused by a single minimum support and so on. Infrequent itemsets become very important because there are many valued negative association rules (NARs) in them. In our previous work, a MLMS model was proposed to discover simultaneously both frequent and infrequent itemsets by using multiple level minimum supports (MLMS) model. In this paper, a new measure VARCCwhich combines correlation coefficient and minimum confidence is proposed and a corresponding algorithm PNAR_MLMSis also proposed to generate PNARs correctly from the frequent and infrequent itemsets discovered by the MLMS model. The experimental results show that the measure and the algorithm are effective.