位置:成果数据库 > 期刊 > 期刊详情页
Graphical model construction based on evolutionary algorithms
  • ISSN号:2095-6983
  • 期刊名称:《控制理论与技术:英文版》
  • 时间:0
  • 分类:O23[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]Department of Mathematical Sciences, Xidian University, Xi'an Shannxi 710071, China
  • 相关基金:This work was supported by the National Natural Science Foundation of Chirta(No.60574075) and by Natural Science Foundation of Shaanxi Province(No.2005 A07).
中文摘要:

用到模型答应的贝叶斯的网络,从进化算法的当前的人口的解决方案能保证效率;为最佳的智力搜索。然而,到构造,适合给定的数据集的一个贝叶斯的网络是一个 NP 难的问题,;它也需要消费集体计算资源。这篇论文为基于贝叶斯的 Dirichlet 度量标准构造一个图形的模型开发方法论。我们的途径从一套提议被导出;由研究匹配数据集的网络的本地公制的关系的定理。这篇论文论述算法从用上面的答案接近的一套潜力构造一个树模型。这个方法基于图形的模型不仅为进化算法,而且为机器学习是重要的;数据采矿。试验性的结果证明准确理论结果;近似匹配很好。

英文摘要:

Using Bayesian networks to model promising solutions from the current population of the evolutionary algorithms can ensure efficiency and intelligence search for the optimum. However, to construct a Bayesian network that fits a given dataset is a NP-hard problem, and it also needs consuming mass computational resources. This paper develops a methodology for constructing a graphical model based on Bayesian Dirichlet metric. Our approach is derived from a set of propositions and theorems by researching the local metric relationship of networks matching dataset. This paper presents the algorithm to construct a tree model from a set of potential solutions using above approach. This method is important not only for evolutionary algorithms based on graphical models, but also for machine learning and data mining. The experimental results show that the exact theoretical results and the approximations match very well.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《控制理论与技术:英文版》
  • 主管单位:国家教育部
  • 主办单位:华南理工大学 中科院数学与系统科学研究院
  • 主编:胡跃明
  • 地址:广州市天河区五山路381号华南理工大学
  • 邮编:510640
  • 邮箱:jcta@scut.edu.cn
  • 电话:020-87111464
  • 国际标准刊号:ISSN:2095-6983
  • 国内统一刊号:ISSN:44-1706/TP
  • 邮发代号:46-319
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引
  • 被引量:69