Implications of Probabilistic Data Modeling for Rule Mining

Michael Hahsler, Kurt Hornik, Thomas Reutterer

Publication: Working/Discussion PaperWU Working Paper

7 Downloads (Pure)


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.
Original languageEnglish
Place of PublicationVienna
PublisherInstitut für Statistik und Mathematik, WU Vienna University of Economics and Business
Publication statusPublished - 2005

Publication series

SeriesResearch Report Series / Department of Statistics and Mathematics

WU Working Paper Series

  • Research Report Series / Department of Statistics and Mathematics

Cite this