Implications of probabilistic data modeling for rule mining

Hahsler, Michael and Hornik, Kurt ORCID: and Reutterer, Thomas (2005) Implications of probabilistic data modeling for rule mining. Research Report Series / Department of Statistics and Mathematics, 14. Institut für Statistik und Mathematik, WU Vienna University of Economics and Business, Vienna.


Download (1MB)


Mining association rules is an important technique for discovering meaningful patterns in transaction databases. In the current literature, the properties of algorithms to mine associations are discussed in great detail. In this paper we investigate properties of transaction data sets from a probabilistic point of view. We present a simple probabilistic framework for transaction data and its implementation using the R statistical computing environment. The framework can be used to simulate transaction data when no associations are present. We use such data to explore the ability to filter noise of confidence and lift, two popular interest measures used for rule mining. Based on the framework we develop the measure hyperlift and we compare this new measure to lift using simulated data and a real-world grocery database.

Item Type: Paper
Keywords: data mining / transaction data model / association rules / interest measures
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 02 Mar 2005 10:44
Last Modified: 24 Oct 2019 13:41


View Item View Item


Downloads per month over past year

View more statistics