An evolutionary algorithm to discover quantitative association rules from huge databases without the need for an a priori discretization

  • Authors:
  • Victoria Pachón Álvarez;Jacinto Mata Vázquez

  • Affiliations:
  • Dpto. de Tecnologías de la Información, Universidad de Huelva, Escuela Técnica Superior de Ingeniería, Spain;Dpto. de Tecnologías de la Información, Universidad de Huelva, Escuela Técnica Superior de Ingeniería, Spain

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

Association rules are one of the most frequently used tools for finding relationships between different attributes in a database. There are various techniques for obtaining these rules, the most common of which are those which give categorical association rules. However, when we need to relate attributes which are numeric and discrete, we turn to methods which generate quantitative association rules, a far less studied method than the above. In addition, when the database is extremely large, many of these tools cannot be used. In this paper, we present an evolutionary tool for finding association rules in databases (both small and large) comprising quantitative and categorical attributes without the need for an a priori discretization of the domain of the numeric attributes. Finally, we evaluate the tool using both real and synthetic databases.