Trust: A new objective measure for symmetric association rule mining in account of dissociation and null transaction

Association rule mining from the large transactional database is one of the interesting and challenging paradigms in knowledge discovery. An objective measure is a key tool for the measurement of interestingness in between two patterns. Association rules extracted using traditional objective measures may have high dissociation which is by nature opposite of association. Dissociation in between two patterns refers to the presence of one pattern and absence of another in the same transaction. High dissociation indicate less association and vice versa. So an association rule with high dissociation makes no sense. This is caused due to the negligence of dissociation between patterns while formulating the objective measure. In this paper we have introduced a new objective measure called trust which is formulated in the context of dissociation. Moreover trust is a symmetric objective measure and takes account of impact of null transactions over positive association rules. Experimental studies with synthetic and real datasets demonstrate the validity and effectiveness of the proposed objective measure.

[1]  José L. Balcázar.  Two Measures of Objective Novelty in Association Rule Mining , 2009, PAKDD Workshops.

[2]  Jiawei Han,et al.  Re-examination of interestingness measures in pattern mining: a unified framework , 2010, Data Mining and Knowledge Discovery.

[3]  Jaideep Srivastava,et al.  Selecting the right interestingness measure for association patterns , 2002, KDD.

[4]  P. Krishna Reddy,et al.  Selecting a Right Interestingness Measure for Rare Association Rules , 2010, COMAD.

[5]  Guoqing Chen,et al.  Mining Positive and Negative Association Rules from Large Databases , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[6]  Chunhua Ju,et al.  A Novel Method of Interestingness Measures for Association Rules Mining Based on Profit , 2015 .

[7]  Y ingmei Xu,et al.  Research of Association Rules Algorithm in Data Mining , 2016 .

[8]  Kalina Yacef,et al.  Revisiting interestingness of strong symmetric association rules in educational data , 2007 .

[9]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10]  Masaru Kitsuregawa,et al.  Efficient discovery of correlated patterns using multiple minimum all-confidence thresholds , 2015, Journal of Intelligent Information Systems.

[11]  Masato Koda,et al.  Proposal of New Objective Measures for Mining Association Rules: Cannibalization and Unexpectedness , 2014 .

[12]  Gao Yongmei,et al.  The Research on Measure Method of Association Rules Mining , 2015 .

[13]  Patrick Meyer,et al.  Association Rule Interestingness Measures: Experimental and Theoretical Studies , 2007, Quality Measures in Data Mining.

[14]  Subrata Bose,et al.  Discovering association rules partially devoid of dissociation by weighted confidence , 2015, 2015 IEEE 2nd International Conference on Recent Trends in Information Systems (ReTIS).

[15]  Mikolaj Morzy,et al.  Efficient Mining of Dissociation Rules , 2006, DaWaK.

[16]  Subrata Bose,et al.  Mining and Ranking Association Rules in Support, Confidence, Correlation, and Dissociation Framework , 2015, FICTA.

[17]  Howard J. Hamilton,et al.  Interestingness measures for data mining: A survey , 2006, CSUR.

[18]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[19]  Subrata Datta,et al.  Frequent pattern generation in association rule mining using weighted support , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[20]  Sukomal Pal,et al.  Association against dissociation: some pragmatic considerations for frequent itemset generation under fixed and variable thresholds , 2005, SKDD.

[21]  Pang-Ning Tan,et al.  Objective Measures for Association Pattern Analysis , 2007 .

[22]  Gregory Piatetsky-Shapiro,et al.  Discovery, Analysis, and Presentation of Strong Rules , 1991, Knowledge Discovery in Databases.

[23]  Alípio Mário Jorge,et al.  Comparing Rule Measures for Predictive Association Rules , 2007, ECML.

[24]  Diane J. Cook,et al.  Approximate Association Rule Mining , 2001, FLAIRS Conference.

[25]  Daniel Hunyadi,et al.  Performance comparison of apriori and FP-growth algorithms in generating association rules , 2011 .