符号回归在未解数学问题中的应用

Yuji Sasaki, Keito Tanemura, Yuki Tokuni, R. Miyadera, Hikaru Manabe
{"title":"符号回归在未解数学问题中的应用","authors":"Yuji Sasaki, Keito Tanemura, Yuki Tokuni, R. Miyadera, Hikaru Manabe","doi":"10.1109/ICAIA57370.2023.10169711","DOIUrl":null,"url":null,"abstract":"This study proposes a method for solving unsolved mathematical games using symbolic regression libraries. We aimed to demonstrate the effectiveness of genetic programming in mathematics in rendering the process of finding formulas more efficient. In the first part of the study, we customized the Python symbolic regression library “gplearn” by adding new features, such as conditional branching. The library uses genetic programming to obtain formulas from data, and we found that the performance of the customized version was better than that of the original. However, the user of this library must be experienced in mathematics to set the conditions for branching. The second part of the study involved the creation of a Swift symbolic regression library using genetic programming. We implemented a new method that combines two criteria for selecting the best formulas: the mean absolute error and the percentage of data described by the formula without error. This new library can discover formulas as good as those discovered using the customized “gplearn” library without requiring specialized knowledge. In some cases, the Swift library discovered formulas that better described the data better than the “gplearn” library.The results of this study suggest the potential for using genetic programming in mathematics and expanding the scope of research on symbolic regression.","PeriodicalId":196526,"journal":{"name":"2023 International Conference on Artificial Intelligence and Applications (ICAIA) Alliance Technology Conference (ATCON-1)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Application of Symbolic Regression to Unsolved Mathematical Problems\",\"authors\":\"Yuji Sasaki, Keito Tanemura, Yuki Tokuni, R. Miyadera, Hikaru Manabe\",\"doi\":\"10.1109/ICAIA57370.2023.10169711\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study proposes a method for solving unsolved mathematical games using symbolic regression libraries. We aimed to demonstrate the effectiveness of genetic programming in mathematics in rendering the process of finding formulas more efficient. In the first part of the study, we customized the Python symbolic regression library “gplearn” by adding new features, such as conditional branching. The library uses genetic programming to obtain formulas from data, and we found that the performance of the customized version was better than that of the original. However, the user of this library must be experienced in mathematics to set the conditions for branching. The second part of the study involved the creation of a Swift symbolic regression library using genetic programming. We implemented a new method that combines two criteria for selecting the best formulas: the mean absolute error and the percentage of data described by the formula without error. This new library can discover formulas as good as those discovered using the customized “gplearn” library without requiring specialized knowledge. In some cases, the Swift library discovered formulas that better described the data better than the “gplearn” library.The results of this study suggest the potential for using genetic programming in mathematics and expanding the scope of research on symbolic regression.\",\"PeriodicalId\":196526,\"journal\":{\"name\":\"2023 International Conference on Artificial Intelligence and Applications (ICAIA) Alliance Technology Conference (ATCON-1)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-04-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 International Conference on Artificial Intelligence and Applications (ICAIA) Alliance Technology Conference (ATCON-1)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAIA57370.2023.10169711\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 International Conference on Artificial Intelligence and Applications (ICAIA) Alliance Technology Conference (ATCON-1)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAIA57370.2023.10169711","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

本研究提出一种利用符号回归库求解未解数学博弈的方法。我们的目的是证明遗传规划在数学中的有效性,使寻找公式的过程更有效。在本研究的第一部分中,我们通过添加新特性(如条件分支)定制了Python符号回归库“gplearn”。该库使用遗传规划从数据中获得公式,我们发现定制版本的性能优于原始版本。然而,这个库的用户必须有数学经验才能设置分支的条件。研究的第二部分涉及使用遗传编程创建Swift符号回归库。我们实现了一种新的方法,它结合了选择最佳公式的两个标准:平均绝对误差和公式描述的数据无误差的百分比。这个新库可以发现与使用定制的“gplearn”库发现的公式一样好的公式,而不需要专业知识。在某些情况下,Swift库发现了比“gplearn”库更好地描述数据的公式。本研究的结果提示了在数学中使用遗传规划和扩大符号回归研究范围的潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Application of Symbolic Regression to Unsolved Mathematical Problems
This study proposes a method for solving unsolved mathematical games using symbolic regression libraries. We aimed to demonstrate the effectiveness of genetic programming in mathematics in rendering the process of finding formulas more efficient. In the first part of the study, we customized the Python symbolic regression library “gplearn” by adding new features, such as conditional branching. The library uses genetic programming to obtain formulas from data, and we found that the performance of the customized version was better than that of the original. However, the user of this library must be experienced in mathematics to set the conditions for branching. The second part of the study involved the creation of a Swift symbolic regression library using genetic programming. We implemented a new method that combines two criteria for selecting the best formulas: the mean absolute error and the percentage of data described by the formula without error. This new library can discover formulas as good as those discovered using the customized “gplearn” library without requiring specialized knowledge. In some cases, the Swift library discovered formulas that better described the data better than the “gplearn” library.The results of this study suggest the potential for using genetic programming in mathematics and expanding the scope of research on symbolic regression.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信