A genetic network programming based method to mine generalized association rules with ontology

Abstract

In this paper, we propose a Genetic Network Programming based method to mine generalized association rules with ontology. We first introduce ontology to facilitate building the multi concept layers and propose Dynamic Threshold Approach (DTA) to equalize the different layers. We make use of an evolutionary computation method Genetic Network Programming (GNP) to mine the rules. Two kinds of fitness functions each with four kinds of policies and a new genetic operator are developed to speed up searching the rule space.