Including the user in the knowledge discovery loop: interactive itemset-driven rule extraction

  • Authors:
  • Claudio H. Yamamoto;Maria Cristina F. Oliveira;Solange O. Rezende

  • Affiliations:
  • Universidade de São Paulo, SP, Brazil;Universidade de São Paulo, SP, Brazil;Universidade de São Paulo, SP, Brazil

  • Venue:
  • Proceedings of the 2008 ACM symposium on Applied computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a user-driven approach to mining association rules, integrated into a visualization system, called I2E, that allows miners to depart from a reduced and representative subset of rules to interactively explore the whole rule space. A visualization of the space of k-itemsets displayed after each iteration of Apriori allows the miner to guide rule extraction by exploring the space of itemsets. Miners can discard itemsets considered not relevant and define clusters of related itemsets to perform rule filtering, so that uninteresting rules are removed while preserving itemset coverage in the resulting rule set. This reduced set provides a starting point to explore the rule space with an interface that supports pairwise comparisons between rules, according to some defined criteria. We describe the results obtained from applying the proposed approach and its supporting system on a case study with a real dataset containing information on cattle commercialized in Brazil.