Analyzing the Subjective Interestingness of Association Rules

  • Authors:
  • Bing Liu;Wynne Hsu;Shu Chen;Yiming Ma

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IEEE Intelligent Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

Association rules are a class of important regularities in databases. They are found to be very useful in practical applications. However, association rule mining algorithms tend to produce a huge number of rules, most of which are of no interest to the user. Due to the large number of rules, it is very difficult for the user to analyze them manually to identify those truly interesting ones. This article presents a new approach to assist the user in finding interesting rules (in particular, unexpected rules) from a set of discovered association rules. This technique is characterized by analyzing the discovered association rules using the user's existing knowledge about the domain and then ranking the discovered rules according to various interestingness criteria, e.g., conformity and various types of unexpectedness. This technique has been implemented and successfully used in a number of applications.