New Probabilistic Interest Measures for Association Rules

Preprint, Research English OPEN
Hahsler, Michael; Hornik, Kurt;
(2006)
  • Publisher: Department of Statistics and Mathematics, WU Vienna University of Economics and Business
  • Subject: Statistics - Machine Learning | data mining / association rules / measures of interestingness / probabilistic data modeling | Computer Science - Databases

Mining association rules is an important technique for discovering meaningful patterns in transaction databases. Many different measures of interestingness have been proposed for association rules. However, these measures fail to take the probabilistic properties of the... View more
  • References (22)
    22 references, page 1 of 3

    [1] J.-M. Adamo, Data Mining for Association Rules and Sequential Patterns, Springer, New York, 2001.

    [2] C. C. Aggarwal and P. S. Yu, A new framework for itemset generation, in: PODS 98, Symposium on Principles of Database Systems, Seattle, WA, USA, 1998, pp. 18{24.

    [4] R. Agrawal and R. Srikant, Fast algorithms for mining association rules in large databases, in: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, J. B. Bocca, M. Jarke and C. Zaniolo, eds., Santiago, Chile, 1994, pp. 487{499.

    [5] R. J. Bayardo Jr. and R. Agrawal, Mining the most interesting rules, in: Proceedings of the fth ACM SIGKDD international conference on Knowledge discovery and data mining (KDD-99), ACM Press, 1999, pp. 145{154.

    [6] R. Betancourt and D. Gautschi, Demand complementarities, household production and retail assortments, Marketing Science 9 (1990), 146{161.

    [7] H. H. Bock, Probabilistic models in cluster analysis, Computational Statistics and Data Analysis 23 (1996), 5{29.

    [8] F. Bodon, A fast apriori implementation, in: Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI'03), B. Goethals and M. J. Zaki, eds., Melbourne, Florida, USA, 2003, volume 90 of CEUR Workshop Proceedings.

    [9] S. Brin, R. Motwani, J. D. Ullman and S. Tsur, Dynamic itemset counting and implication rules for market basket data, in: SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, 1997, pp. 255{264.

    [10] I. V. Cadez, P. Smyth and H. Mannila, Probabilistic modeling of transaction data with applications to pro ling, visualization, and prediction, in: Proceedings of the ACM SIGKDD Intentional Conference on Knowledge Discovery in Databases and Data Mining (KDD-01), F. Provost and R. Srikant, eds., ACM Press, 2001, pp. 37{45.

    [11] W. DuMouchel and D. Pregibon, Empirical Bayes screening for multi-item associations, in: Proceedings of the ACM SIGKDD Intentional Conference on Knowledge Discovery in Databases and Data Mining (KDD-01), F. Provost and R. Srikant, eds., ACM Press, 2001, pp. 67{76.

  • Metrics
    2
    views in OpenAIRE
    0
    views in local repository
    0
    downloads in local repository
Share - Bookmark