Finding interesting rules from large sets of discovered association rules

  • Authors:
  • Mika Klemettinen;Heikki Mannila;Pirjo Ronkainen;Hannu Toivonen;A. Inkeri Verkamo

  • Affiliations:
  • Department of Computer Science, University of Helsinki, P.O. Box 26, FIN-00014 University of Helsinki, Finland;Department of Computer Science, University of Helsinki, P.O. Box 26, FIN-00014 University of Helsinki, Finland;Department of Computer Science, University of Helsinki, P.O. Box 26, FIN-00014 University of Helsinki, Finland;Department of Computer Science, University of Helsinki, P.O. Box 26, FIN-00014 University of Helsinki, Finland and Nokia Research Center;Department of Computer Science, University of Helsinki, P.O. Box 26, FIN-00014 University of Helsinki, Finland

  • Venue:
  • CIKM '94 Proceedings of the third international conference on Information and knowledge management
  • Year:
  • 1994

Quantified Score

Hi-index 0.01

Visualization

Abstract

Association rules, introduced by Agrawal, Imielinski, and Swami, are rules of the form “for 90% of the rows of the relation, if the row has value 1 in the columns in set W, then it has 1 also in column B”. Efficient methods exist for discovering association rules from large collections of data. The number of discovered rules can, however, be so large that browsing the rule set and finding interesting rules from it can be quite difficult for the user. We show how a simple formalism of rule templates makes it possible to easily describe the structure of interesting rules. We also give examples of visualization of rules, and show how a visualization tool interfaces with rule templates.