Double-Deck Elevator System Uing Genetic Network Programming with Genetic Operators Based on Pheromone Information

2008 ◽  
Author(s):  
Lu Yu ◽  
Jin Zhou ◽  
Fengming Ye ◽  
Shingo Mabu ◽  
Kaoru Shimada ◽  
...  
Author(s):  
Kaoru Shimada ◽  
◽  
Kotaro Hirasawa ◽  
Jinglu Hu

A method of association rule mining with chi-squared test using Alternate Genetic Network Programming (aGNP) is proposed. GNP is one of the evolutionary optimization techniques, which uses directed graph structures as genes. aGNP is an extended GNP in terms of including two kinds of node function sets. The proposed system can extract important association rules whose antecedent and consequent are composed of the attributes of each family defined by users. Rule extraction is done without identifying frequent itemsets used in Apriori-like methods. The method can be applied to rule extraction from dense database, and can extract dependent pairs of the sets of attributes in the database. Extracted rules are stored in a pool all together through generations and reflected in genetic operators as acquired information. In this paper, we describe the algorithm capable of finding the important association rules and present some experimental results.


Author(s):  
Karla Taboada ◽  
◽  
Eloy Gonzales ◽  
Kaoru Shimada ◽  
Shingo Mabu ◽  
...  

In this paper we propose a method of association rule mining using Genetic Network Programming (GNP) with adaptive and self-adaptive mechanisms of genetic operators in order to improve the performance of association rule extraction systems. GNP is one of the evolutionary methods, whose directed graphs are evolved to find a solution as individuals. Adaptation behavior in GNP is related to adjust the setting of control parameters such as the proportion of crossover and mutation. The aim is not only to find suitable adjustments but to do it efficiently. Regarding to self-adaptation, the algorithm controls the setting of these parameters themselves – embedding them into an individual’s genome and evolving them, and it usually changes the structure of the evolution which is typically static. Specifically, self-adaptation of crossover and mutation operators in GNP aiming to change the rate of them by evolution is studied in this paper. Our method based on GNP can measure the significance of the association via the chi-squared test and obtain a sufficient number of important association rules. Extracted association rules are stored in a pool all together through generations and reflected in three genetic operators as acquired information.


Author(s):  
Kaoru Shimada ◽  
◽  
Kotaro Hirasawa ◽  
Jinglu Hu

A method of association rule mining using Genetic Network Programming (GNP) is proposed to improve the performance of association rule extraction. The proposed mechanisms can calculate measurements of association rules directly using GNP, and measure the significance of the association via the chi-squared test. Users can define the conditions of importance of association rules flexibly, which include the chi-squared value and the number of attributes in a rule. The proposed system evolves itself by an evolutionary method and obtains candidates of association rules by genetic operations. Extracted association rules are stored in a pool all together through generations and reflected in genetic operators as acquired information. Besides, our method can contain negation of attributes in association rules and suit association rule mining from dense databases. In this paper, we describe an extended algorithm capable of finding important association rules using GNP with sophisticated rule acquisition mechanisms and present some experimental results.


2003 ◽  
Vol 123 (3) ◽  
pp. 544-551 ◽  
Author(s):  
Kotaro Hirasawa ◽  
Masafumi Okubo ◽  
Jinglu Hu ◽  
Junichi Murata ◽  
Yuko Matsuya

2008 ◽  
Vol 128 (12) ◽  
pp. 1811-1819 ◽  
Author(s):  
Etsushi Ohkawa ◽  
Yan Chen ◽  
Zhiguo Bao ◽  
Shingo Mabu ◽  
Kaoru Shimada ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document