大工20春《人工智能》大作业题目

1、专业：计算机科学与技术本文内容仅供思路参考题目：回归算法谈谈你对本课程学习过程中的心得体会与建议？1.人工智能是什么？在哪里？其实，人工智能已经到处都是，什么都做：可以陪人聊天，可以写标准新闻，能画画，能翻译，能开车，能认出人的样子，能在互联网上搜答案，能在仓库搬货，能送快递到家。人工智能是什么，众说纷纭，一般有以下五种定义（可能有交叉）：1）在某方面特另IJ聪明的计算机程序，比如AlphaGo，下围棋下得特别好，世界冠军也下不过它。2）试图像人一样思考的计算机程序。但这事儿太难，人的意识，连人自己都搞不清楚，更别说教给自己编出来的程序了。3）怎么想的不知道，行为方式倒是很像人，比如可以和人聊

2、天的ELIZA。4）会自己学习的，刚开始笨笨的，慢慢地就越来越聪明。AlphaGo也是因为头悬梁锥刺股，苦学了海量棋谱才变得这么厉害的。5）根据对环境的感知，做出合理的行动，并获得最大收益的计算机程序。这五种定义各有根据和局限，也可以认为人工智能首先是感知，包括视觉、语首、语言；然后是决策，根据识别的信息,做出预测和判断；最后是反馈，就像机器人或自动驾驶。我的理解：人工智能是高性能的计算机程序，或者使用了人工智能的产品、服务和应用。人工智能课程设计，从以下5个题目中任选其一作答。人工智能课程设计注意：从以下5个题目中任选其一作答。总则：不限制编程语言，提交word文档，不要提交压缩包作业提交：

3、大作业上交时文件名写法为：姓名奥鹏卡号学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP）以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。冲号惮业客称超止日期1駝打需g阶沁刍屮勰昨“心哄叩下日煩n交日期稈井掾作注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目二：回归算法要求：(1)撰写一份word文档，里面包括(常见的回归算法、基于实例的算法具体细节)章节。常见的回归算法包括：最小二乘法(OrdinaryLeastSquare)，逻辑回归(LogisticRegre

4、ssion)，逐步式回归(StepwiseRegression)，多元自适应回归样条(MultivariateAdaptiveRegressionSplines)以及本地散点平滑估计(LocallyEstimatedScatterplotSmoothing)，请选择一个算法描述下算法核心思想随意选用一个实例实现你所选择的回归算法。(1)最小二乘法算法核心思想最小二乘法原理如下：根据一组给定的实验数据0丄申)，求出自变量x与因变量y的函数关系，只要求在给定点兀上的误差，心)-璟厂型嗣的平方和咅町最小.当昭E呼胡仙用1,观时，即门弓口0阿仃)十口评1(工)+十吗値伏)(1)这里仇隔g忌丘ug纣是线

5、性无关的函数族,假定在淞上给出一组数据偸，尹=0丄,T，心3以及对应的一组权b；,这里雪0为权系数，要求世）乳偲使I圖，九）最小，其中(2)1（術卫1，）二工必魏九）一必2-0（2）中I仏卫ij：%）实际上是关于吟几的多兀函数，求I的最小值就是求多元函数I的极值，由极值必要条件,可得T=2乂恳口0呦再）+叭例（召）+吐很（咼）兀佻（咼）=0,1,用（3）根据内积定义引入相应带权内积记号的，佻）=工0化心i）仇也）2-04%）=工莎幵饨（召）,i.o（4）贝0（3）可改写为（阿，段如o亠91，仇）眄+（限盹）=（x仇），血=0丄样这是关于参数知问，几的线性方程组，用矩阵表示为3陆）3用）3備）Q

6、）C（Pq,凤）（例n仍）（卩Q，込）C砒r阮X昭，幽）（呐r偶!）C很，佃）沪仍）假，低）称为法方程.当件（成丿=o丄詞线性无关,且在点集兀=亦心（解2对上至多只有n个不同零点,则称甲凤品在X上满足Haar条件，此时（5）的解存在唯一。记（5）的解为%=必=0,1,，摆从而得到最小二乘拟合曲线尹=口二&；附（町十“；仍（町十+&；段可以证明对F仏如Qd有I（说；卫二卫;）存鸟）故得到的,5）即为所求的最小二乘解.它的平方误差为同:汀2-0（7）均方误差为阿厂正口【-”汗3-0在最小二乘逼近中，若取佻O）伏丸丄申）,贝bE盼沁l尽才卜表示为此时关于系数尬禺的法方程(5)是病态方程,通常当n$3

7、时都不直接取做=/作为基。(2)最小二乘法C语言实例实现输入：已知点的数目以及各点坐标。输出：根据最小二乘法原理以及各点坐标求出拟合曲线。程序流程：输人已却点的蛊坐标输入己肛点My坐硏程序：#include#include#include#includefloataverage(intn,float*x)inti;floatav;av=0;for(i=0;in;i+)av+=*(x+i);av=av/n;return(av);/平方和floatspfh(intn,float*x)inti;floata,b;a=0;for(i=0;in;i+)a+=(*(x+i)*(*(x+i);return(

8、a);/和平方floatshpf(intn,float*x)inti;floata,b;a=0;for(i=0;in;i+)a=a+*(x+i);b=a*a/n;return(b);/两数先相乘，再相加floatdcj(intn,float*x,float*y)inti;floata;a=0;for(i=0;in;i+)a+=(*(x+i)*(*(y+i);return(a);/两数先相加，再相乘floatdjc(intn,float*x,float*y)inti;floata=0,b=0;for(i=0;in;i+)a=a+*(x+i);b=b+*(y+i);a=a*b/n;return(a

9、);/系数afloatxsa(intn,float*x,float*y)floata,b,c,d,e;a=spfh(n,x);b=shpf(n,x);c=dcj(n,x,y);d=djc(n,x,y);e=(c-d)/(a-b);/printf(%f%f%f%f,a,b,c,d);return(e);floathe(intn,float*y)inti;floata;a=0;for(i=0;in;i+)a=a+*(y+i);return(a);floatxsb(intn,float*x,float*y,floata)floatb,c,d;b=he(n,y);c=he(n,x);d=(b-a*c)

10、/n;return(d);voidmain()intn,i;float*x,*y,a,b;printf(请输入将要输入的有效数值组数n的值:”)；scanf(%d,&n);x=(float*)calloc(n,sizeof(float)；if(x=NULL)printf(”内存分配失败”)；exit(1)；y=(float*)calloc(n,sizeof(float)；if(y=NULL)printf(”内存分配失败”)；exit(1)；printf(请输入x的值n);for(i=0；in；i+)scanf(%f,x+i)；printf(请输入y的值，请注意与x的值一一对应:n);for(i=0；in；i+)scanf(%f,y+