Comparative Association Rules Mining using Genetic Network Programming (GNP) with Attributes Accumulation Mechanism and its Application to Traffic Systems

摘要

In this paper, we present a method of comparative association rules mining using Genetic Network Programming (GNP) with attributes accumulation mechanism in order to uncover association rules between different datasets. GNP is an evolutionary approach which can evolve itself and find the optimal solutions. The motivation of the comparative association rules mining method is to use the data mining approach to check two or more databases instead of one, so as to find the hidden relations among them. The proposed method measures the importance of association rules by using the absolute difference of confidences among different databases and can get a number of interesting rules. Association rules obtained by comparison can help us to find and analyze the explicit and implicit patterns among a large amount of data. For the large attributes case, the calculation is very time-consuming, when the conventional GNP based data mining is used. So, we have proposed an attribute accumulation mechanism to improve the performance. Then, the comparative association rules mining using GNP has been applied to a complicated traffic system. By mining and analyzing the rules under different traffic situations, it was found that we can get interesting information of the traffic system.