Title :
A Hybrid EA Approach with Cooperation between Individuals to Substructure Discovery in Graphical Databases
Author :
Chang, Xingong ; Li, Minqiang ; Kou, Jisong
Author_Institution :
Tianjin Univ., Tianjin
Abstract :
A hybrid EA based algorithm is developed to discover potentially usefull substructures from graphical databases. During the searching process, losing instances is very common and vital to the algorithm performance. To address this issue, an individual cooperation operator is proposed, which enables different individuals to search the same substructure in a cooperative way. In addition, a new mechanism is also proposed to preserve the diversity regarding both the composition of an individual and the composition of the whole population. Experimental results show that these hybrid scheme successfully enhances the searching capability of the algorithm and improves the qualities of solutions.
Keywords :
data mining; database management systems; evolutionary computation; graph theory; graph database; graphical databases; hybrid EA approach; individual cooperation operator; searching process; substructure discovery; Computational intelligence; Conference management; Data mining; Data security; Frequency; Gain measurement; Genetic programming; Graphics; Relational databases; Search methods;
Conference_Titel :
Computational Intelligence and Security Workshops, 2007. CISW 2007. International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3073-4
DOI :
10.1109/CISW.2007.4425449
