Towards association rules with hidden variables

  • Authors:
  • Ricardo Silva;Richard Scheines

  • Affiliations:
  • Gatsby Unit, University College London, London, UK;Machine Learning Department, Carnegie Mellon, Pittsburgh, PA

  • Venue:
  • PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The mining of association rules can provide relevant and novel information to the data analyst. However, current techniques do not take into account that the observed associations may arise from variables that are unrecorded in the database. For instance, the pattern of answers in a large marketing survey might be better explained by a few latent traits of the population than by direct association among measured items. Techniques for mining association rules with hidden variables are still largely unexplored. This paper provides a sound methodology for finding association rules of the type H →A1, ..., Ak, where H is a hidden variable inferred to exist by making suitable assumptions and A1, ..., Ak are discrete binary or ordinal variables in the database.