IEICE Transactions on Information and Systems · 2020 · 10 citations · 51 references
ComputingComputer ScienceData AnalyticsData MiningTime Series AnalysisFrequent Pattern MiningPattern EvaluationAssociation Rule InterestingnessAssociation Rule MiningObjective Data SynthesisPairwise ComparisonPairwise Comparison ModelsPattern MiningRule Mining
Objective interestingness measures play a vital role in association rule mining of a large-scaled database because they are used for extracting, filtering, and ranking the patterns. In the past, several measures have been proposed but their similarities or relations are not sufficiently explored. This work investigates sixty-one objective interestingness measures on the pattern of A → B, to analyze their similarity and dissimilarity as well as their relationship. Three-probability patterns, P(A), P(B), and P(AB), are enumerated in both linear and exponential scales and each measure's values of those conditions are calculated, forming synthesis data for investigation. The behavior of each measure is explored by pairwise comparison based on these three-probability patterns. The relationship among the sixty-one interestingness measures has been characterized with correlation analysis and association rule mining. In the experiment, relationships are summarized using heat-map and association rule mined. As the result, selection of an appropriate interestingness measure can be realized using the generated heat-map and association rules.
51
Mining association rules between sets of items in large databases
Rakesh Agrawal, Tomasz Imieliński, Arun Swami · 1993 · 14.8K citations · Full text
Jaideep Srivastava, Robert Cooley, Mukund Deshpande et al. · ACM SIGKDD Explorations Newsletter · 2000 · 2.1K citations
Dynamic itemset counting and implication rules for market basket data
Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman et al. · 1997 · 2K citations