FpVAT: a visual analytic tool for supporting frequent pattern mining

  • Authors:
  • Carson Kai-Sang Leung;Christopher L. Carmichael

  • Affiliations:
  • The University of Manitoba, Winnipeg, MB, Canada;The University of Manitoba, Winnipeg, MB, Canada

  • Venue:
  • ACM SIGKDD Explorations Newsletter
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

As frequent pattern mining plays an essential role in many knowledge discovery and data mining (KDD) tasks, numerous algorithms for finding frequent patterns have been proposed over the past 15 years. However, most of these algorithms return the mining results in the form of textual lists containing frequent patterns showing those frequently occurring sets of items. It is well known that "a picture is worth a thousand words". The use of visual representation can enhance the user's understanding of the inherent relations in a collection of frequent patterns. In this paper, we develop a simple yet useful visual analytic tool for supporting frequent pattern mining called FpVAT. Such a visual analytic tool consists of two modules: One module gives users an overview so that they can derive insight from a massive amount of raw data; another module enables users to perform analytical reasoning on the mining results via interactive visual interfaces so that users can detect the expected frequent patterns and discover the unexpected frequent patterns. As a visual analytic tool, our FpVAT is equipped with several interactive features for effective visual support in the data analysis and KDD process for various real-life applications.