什么是符号回归(symbolic regression)?麻烦从数学或计算机科学或信息论的角度帮忙解释下

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 14:51:14
什么是符号回归(symbolicregression)?麻烦从数学或计算机科学或信息论的角度帮忙解释下什么是符号回归(symbolicregression)?麻烦从数学或计算机科学或信息论的角度帮忙解

什么是符号回归(symbolic regression)?麻烦从数学或计算机科学或信息论的角度帮忙解释下
什么是符号回归(symbolic regression)?麻烦从数学或计算机科学或信息论的角度帮忙解释下

什么是符号回归(symbolic regression)?麻烦从数学或计算机科学或信息论的角度帮忙解释下
符号回归,是相对于“数值”回归(Numerical Regression)而言的,即统计中的回归分析,比如我们熟悉的线性回归.回归分析通常要首先假设问题所服从的函数的形式及其参数,然后根据数据求得最符合的一组参数,从而最终确定函数.可以看到,应用回归分析的人员需要对问题领域有比较深入的了解,这样才能给出一个“合理”的函数形式.而当问题很复杂或者研究人员对其认识程度有限时这往往是难以做到的.
这时符号回归就可以派上用处了.符号回归是遗传编程最早的一类应用之一.符号回归的终结符集合(terminal set)主要由运算符(比如+, -, *, /, sin, cos, log等等),随机数和变量(x0, x1, .., xn)组成.这里,演化的程序就是一串终结符(代表函数y=f(x0, x1, x2, ..., xn)).我们希望最终得到的程序,即y=f(x0, x1, ..., xn),能够尽量符合给定的数据集.注意,与回归分析不同的是符号回归完全没有假定函数的形式,实际上,符号回归(包括遗传编程,甚至整个计算智能(Computational Intelligence)和演化计算(Evolutionary computing)领域)的目标就是全自动地发现知识、模式和规律.