Capturing association among items in a database

  • Authors:
  • Animesh Adhikari;P. R. Rao

  • Affiliations:
  • Department of Computer Science, S P Chowgule College, Margao, Goa 403 602, India;Department of Computer Science and Technology, Goa University, Goa 403 206, India

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Measuring association among variables is an important step for finding solutions to many data mining problems. An existing metric might not be effective to serve as a measure of association among a set of items in a database. In this paper, we propose two measures of association, A"1 and A"2. We introduce the notion of associative itemset in a database. We express the proposed measures in terms of supports of itemsets. In addition, we provide theoretical foundations of our work. We present experimental results on both real and synthetic databases to show the effectiveness of A"2.