Mining high coherent association rules with consideration of support measure

  • Authors:
  • Chun-Hao Chen;Guo-Cheng Lan;Tzung-Pei Hong;Yui-Kai Lin

  • Affiliations:
  • Department of Computer Science and Information Engineering, Tamkang University, Taipei 251, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan;Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan and Department of Computer Science and Engineering, National Sun Yat-sen Univers ...;Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 804, Taiwan

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 12.05

Visualization

Abstract

Data mining has been studied for a long time. Its goal is to help market managers find relationships among items from large databases and thus increase sales volume. Association-rule mining is one of the well known and commonly used techniques for this purpose. The Apriori algorithm is an important method for such a task. Based on the Apriori algorithm, lots of mining approaches have been proposed for diverse applications. Many of these data mining approaches focus on positive association rules such as ''if milk is bought, then cookies are bought''. Such rules may, however, be misleading since there may be customers that buy milk and not buy cookies. This paper thus takes the properties of propositional logic into consideration and proposes an algorithm for mining highly coherent rules. The derived association rules are expected to be more meanful and reliable for business. Experiments on two datasets are also made to show the performance of the proposed approach.