用斜决策树耦合神经网络和遗传规划树的函数逼近

Y.-S. Yeun , K.-H. Lee , Y.-S. Yang
{"title":"用斜决策树耦合神经网络和遗传规划树的函数逼近","authors":"Y.-S. Yeun ,&nbsp;K.-H. Lee ,&nbsp;Y.-S. Yang","doi":"10.1016/S0954-1810(98)00015-6","DOIUrl":null,"url":null,"abstract":"<div><p>This paper is concerning the development of the hybrid system of neural networks and genetic programming (GP) trees for problem domains where a complete input space can be decomposed into several different subregions, and these are well represented in the form of oblique decision tree. The overall architecture of this system, called federated agents, consists of a facilitator, local agents, and boundary agents. Neural networks are used as local agents, each of which is expert at different subregions. GP trees serve as boundary agents. A boundary agent refers to the one that specializes at only the borders of subregions where discontinuities or a few different patterns may coexist. The facilitator is responsible for choosing the local agent that is suitable for given input data using the information obtained from oblique decision tree. However, there is a large possibility of selecting the invalid local agent as result of the incorrect prediction of decision tree, provided that input data is close enough to the boundaries. Such a situation can lead the federated agents to produce a higher prediction error than that of a single neural network trained over the whole input space. To deal with this, the approach taken in this paper is that the facilitator selects the boundary agent instead of the local agent when input data is closely located at certain border of subregions. In this way, even if decision tree yields an incorrect prediction, the performance of the system is less affected by it. The validity of our approach is examined by applying federated agents to the approximation of the function with discontinuities and the configuration of the midship section of bulk cargo ships.</p></div>","PeriodicalId":100123,"journal":{"name":"Artificial Intelligence in Engineering","volume":"13 3","pages":"Pages 223-239"},"PeriodicalIF":0.0000,"publicationDate":"1999-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0954-1810(98)00015-6","citationCount":"18","resultStr":"{\"title\":\"Function approximations by coupling neural networks and genetic programming trees with oblique decision trees\",\"authors\":\"Y.-S. Yeun ,&nbsp;K.-H. Lee ,&nbsp;Y.-S. Yang\",\"doi\":\"10.1016/S0954-1810(98)00015-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper is concerning the development of the hybrid system of neural networks and genetic programming (GP) trees for problem domains where a complete input space can be decomposed into several different subregions, and these are well represented in the form of oblique decision tree. The overall architecture of this system, called federated agents, consists of a facilitator, local agents, and boundary agents. Neural networks are used as local agents, each of which is expert at different subregions. GP trees serve as boundary agents. A boundary agent refers to the one that specializes at only the borders of subregions where discontinuities or a few different patterns may coexist. The facilitator is responsible for choosing the local agent that is suitable for given input data using the information obtained from oblique decision tree. However, there is a large possibility of selecting the invalid local agent as result of the incorrect prediction of decision tree, provided that input data is close enough to the boundaries. Such a situation can lead the federated agents to produce a higher prediction error than that of a single neural network trained over the whole input space. To deal with this, the approach taken in this paper is that the facilitator selects the boundary agent instead of the local agent when input data is closely located at certain border of subregions. In this way, even if decision tree yields an incorrect prediction, the performance of the system is less affected by it. The validity of our approach is examined by applying federated agents to the approximation of the function with discontinuities and the configuration of the midship section of bulk cargo ships.</p></div>\",\"PeriodicalId\":100123,\"journal\":{\"name\":\"Artificial Intelligence in Engineering\",\"volume\":\"13 3\",\"pages\":\"Pages 223-239\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/S0954-1810(98)00015-6\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Artificial Intelligence in Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0954181098000156\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Intelligence in Engineering","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0954181098000156","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 18

摘要

本文研究了神经网络与遗传规划树的混合系统的发展,其中一个完整的输入空间可以分解成若干不同的子区域,这些子区域可以用斜决策树的形式很好地表示。该系统的总体体系结构称为联邦代理,由一个促进者、本地代理和边界代理组成。神经网络被用作局部代理,每个局部代理在不同的子区域是专家。GP树作为边界代理。边界代理是指专门处理不连续性或几种不同模式可能共存的子区域边界的代理。促进者负责使用从倾斜决策树中获得的信息,选择适合给定输入数据的本地代理。然而,在输入数据足够接近边界的情况下,由于对决策树的预测不正确,选择无效的本地代理的可能性很大。这种情况会导致联合代理产生比在整个输入空间上训练的单个神经网络更高的预测误差。为了解决这个问题,本文采用的方法是,当输入数据靠近子区域的某个边界时,促进者选择边界代理而不是局部代理。这样,即使决策树产生了错误的预测,系统的性能也会受到较小的影响。通过将联合代理应用于不连续函数的逼近和散货船船中剖面的构造,验证了该方法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Function approximations by coupling neural networks and genetic programming trees with oblique decision trees

This paper is concerning the development of the hybrid system of neural networks and genetic programming (GP) trees for problem domains where a complete input space can be decomposed into several different subregions, and these are well represented in the form of oblique decision tree. The overall architecture of this system, called federated agents, consists of a facilitator, local agents, and boundary agents. Neural networks are used as local agents, each of which is expert at different subregions. GP trees serve as boundary agents. A boundary agent refers to the one that specializes at only the borders of subregions where discontinuities or a few different patterns may coexist. The facilitator is responsible for choosing the local agent that is suitable for given input data using the information obtained from oblique decision tree. However, there is a large possibility of selecting the invalid local agent as result of the incorrect prediction of decision tree, provided that input data is close enough to the boundaries. Such a situation can lead the federated agents to produce a higher prediction error than that of a single neural network trained over the whole input space. To deal with this, the approach taken in this paper is that the facilitator selects the boundary agent instead of the local agent when input data is closely located at certain border of subregions. In this way, even if decision tree yields an incorrect prediction, the performance of the system is less affected by it. The validity of our approach is examined by applying federated agents to the approximation of the function with discontinuities and the configuration of the midship section of bulk cargo ships.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信