基于个体合作的混合EA方法在图形数据库子结构发现中的应用

2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007) Pub Date : 2007-12-15 DOI:10.1109/CIS.WORKSHOPS.2007.123

Xingong Chang, Minqiang Li, Jisong Kou

{"title":"基于个体合作的混合EA方法在图形数据库子结构发现中的应用","authors":"Xingong Chang, Minqiang Li, Jisong Kou","doi":"10.1109/CIS.WORKSHOPS.2007.123","DOIUrl":null,"url":null,"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.","PeriodicalId":409737,"journal":{"name":"2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Hybrid EA Approach with Cooperation between Individuals to Substructure Discovery in Graphical Databases\",\"authors\":\"Xingong Chang, Minqiang Li, Jisong Kou\",\"doi\":\"10.1109/CIS.WORKSHOPS.2007.123\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":409737,\"journal\":{\"name\":\"2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIS.WORKSHOPS.2007.123\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIS.WORKSHOPS.2007.123","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

提出了一种基于混合EA的从图形数据库中发现潜在有用子结构的算法。在搜索过程中，丢失实例是一个非常常见的问题，对算法的性能有着重要的影响。为了解决这一问题，提出了个体合作算子，使不同个体能够以合作的方式搜索相同的子结构。此外，还提出了一种新的机制，以保持个体组成和整个种群组成的多样性。实验结果表明，该混合方案成功地增强了算法的搜索能力，提高了解的质量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Hybrid EA Approach with Cooperation between Individuals to Substructure Discovery in Graphical Databases

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007)

自引率

0.00%

发文量