By Topic

Mining and representing rare association rules through the use of genetic programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
José María Luna ; Department of Computer Science and Numerical Analysis, University of Córdoba, Spain ; José Raúl Romero ; Sebastián Ventura

Whereas the extraction of frequent patterns has focused the major researches in association rule mining, the requirements of reliable rules that do not frequently appear is taking an increasing interest in a great number of areas. This field has not been explored in depth and most algorithms for mining infrequent association rules follow an exhaustive search methodology, which hampers the extracting process because of the size of the datasets. The importance of discovering patterns that do not frequently appear in a dataset and the promising results obtained when using evolutionary proposals in the field of frequent pattern mining motivates the evolutionary proposal for discovering rare association rules presented in this paper. Here, a context-free grammar is described and applied to adapt individuals to each particular problem or domain. The use of both an evolutionary approach and a context-free grammar reduces the memory requirements and provides the possibility of extracting any kind of rules, respectively. The experimental study shows that this proposal obtains a set of reliable infrequent rules in a short period of time.

Published in:

Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on

Date of Conference:

19-21 Oct. 2011