Capturing association among items in a database

Autor: P. R. Rao, Animesh Adhikari
Rok vydání: 2008
Předmět:
Zdroj: Data & Knowledge Engineering. 67:430-443
ISSN: 0169-023X
Popis: 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.
Databáze: OpenAIRE