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

fYear

2007

fDate

15-19 Dec. 2007

Firstpage

73

Lastpage

76

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security Workshops, 2007. CISW 2007. International Conference on

Conference_Location

Harbin

Print_ISBN

978-0-7695-3073-4

Type

conf

DOI

10.1109/CISW.2007.4425449

Filename

4425449