-
基于matlab的灰色预测模型GM(1,1)预测(标注解释)外加四个检测指标
基于matlab灰色模型GM(1,1)预测数据,通,然后对比真实值和预测结果,求出误差,包含残差检验,关联度检验和后验差检验。
- 2020-12-12下载
- 积分:1
-
卫星轨道模拟 仿真 程序
用matlab编写的卫星轨道模拟程序,可用于仿真,计算轨迹
- 2021-05-06下载
- 积分:1
-
基于小波变换的matlab图像处理程序
基于小波变换的matlab图像处理程序,可用于图像预处理,人脸识别,特整提取等功能
- 2020-12-09下载
- 积分:1
-
NPOI(开源的.NET读写Excel、WORD等文档的类库)的使用教程
NPOI(开源的.NET读写Excel、WORD等文档的类库)的使用教程,从作者博客的网友整理出来的,为方便所有NPOI的使用者特制作成PDF文档。
- 2021-05-06下载
- 积分:1
-
java实现维诺图
java实现的维诺图,点击即可生成维诺图
- 2020-12-01下载
- 积分:1
-
C#程序,载入图像,选取其中任意两点,进行像素距离测量和实际距离的转换。
载入任意图像,在图像上自由选取任意两点,自动测量图像的像素距离(pixel)和进行实际距离(mm)的转换程序,C#写的,导入VS项目中直接运行可见效果。
- 2021-05-07下载
- 积分:1
-
图论算法理论、实现及应用.pdf
图论算法理论、实现及应用.pdf清华大学前言、图论研究及图论教学0图论( Graph Theory)是数学的一个分支,它以图为研究对象。图论中的图是由若干个给定的顶点、及若干条连接两个顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用顶点代表事物,用连接两个顶点的边表示相应两个事物间具有这种关系。这种图提供了一个很自然的数据结构,可以对自然科学和社会科学中许多领域的问题进行恰当的描述或建模,因此图论研究越来越得到这些领域的专家和学者的重视。图论最早的研究源于瑞士数学家莱昂哈德·欧拉( Leonhard euler,1707~1783),他在1736年成功地解决了哥尼斯堡(Kω nigsberg)七桥问题,从而开创了图论的研究。哥尼斯堡七桥问题。东普鲁士哥尼斯堡市(今俄罗斯加里宁格勒)有一条布格( Pregel)河,如图1白a)所示。布格河横贯哥尼斯堡城区,它有两条支流,在这两条支流之间夹着一块岛形地带,这里是城市的繁华地区。全城分为北、东、南、岛四个区,各区之间共有七座桥梁联系着。人们长期生活在河畔、岛上,来往于七桥之间。有人提出这样一个问题:能不能一次走遍所有的七座桥,而每座桥只准经过一次?问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。(B)东(D)C南C)(a)(b)图1七桥问题欧拉在1736年解决了这个问题,他将这个问题抽象为一个图论问题:把每一块陆地用一个顶点来代替,将每一座桥用连接相应两个顶点的一条边来代替,从而得到一个图(如图1(b)所示)欧拉证明了这个问题没有解(详见本书5.1节),并且推广了这个问题,给出了“对于一个给定的图,能否用某种方式走遍所有的边、且没有重复”的判定法则。这项工作使欧拉成为图论及拓扑学的创始人。在此后的两百多年时间里,图论的研究从萌芽阶段,逐渐发展成为数学的一个新分支。特别是从20世纪初期开始,在生产管理、交通运输、计算机和通讯网络等方面涌现了许多离散性问题,这极大地促进了图论的发展。20世纪70年代以后,由于高性能计算机的出现,使大规模的图论问题的求解成为可能。现在,图论理论广泛应用在运筹学、计算机科学、电子学、信息论、控制论、网络理论、经济管理等领域。由于图论的重要性,越来越多的大学将图论单独作为一门课程来开设,把它作为数学、计算本文中关于图论课程教学改革的一些思想,已经发表在《计算机教育》2009年第20期上,论文题目为《计算机专业图论课程教学改革探索》,即参考文献[20获得《计算机教育》杂志社举办的“英特尔杯”20090年全国计算机教育优秀论文评比二等奖)。图论算法理论、实现及应用杋科学、电子学、管理学等专业本科生和硏究生的必修课或选修课。很多其他课程的内容也都涉及到图论知识,如离散数学、运筹学、拓扑学等。介绍图论理论的教材逐渐增多,其中也不乏优秀的教材,如文献[。这些课程和教材或者是侧重于完整的图论知识体系介绍、以及复杂的图论定理的数学证明,或者是侧重于从应用数学的角度研究图论在各领域的应用。另外,为了实现用计算杋程序求解各种应用问题,计算机科学家抽象岀许多数据结构,如栈队列、堆、树及二叉树、图等,其中图是最重要的数据结构之一,也是应用得最广的数据结构之。数据结构课程是专门硏究这些数据结枃的描述、实现及应用的课程。数据结构课程讲到图论部分时,侧重于图结构的描述、图结构的存储、少量基本的图论算法的实现等等许多学生(特别是计算机专业的学生)在学习图论时,都不满足于图论算法的手工和草稿纸演算,迫切地想知道如何用程序实现图论中的算法,以及如何将这些算法思想用来求解实际问题据作者调査统计,市面上侧重于用程序实现图论算法、并通过例题阐述图论算法思想及其应用的教材少之又少。本教材希望能弥补这一缺憾。所以本书立足于图论算法理论和思想的描述及程序实现,并以大量的 ACM/ICPC竞赛题目来阐述图论算法思想在求解这些题目中的应用。接下来简要地介绍 ACMICPC程序设计竞赛。、 ACM/ICPC程序设计竞赛1.ACMIICPCACM/ICPO( ACM International Collegiate Programming Contest,国际大学生程序设计竞赛)是由美国计算机协会ACM( Association for Computing Machinery)主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞赛从1977年第一次举办世界总决赛以来,至今已连续举办30多届了。该项竞赛一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注。ACM/ICPC竞赛分区域预赛和总决赛两个阶段进行,各预赛区第一名自动获得参加世界总决赛的资格。世界总决赛安排在每年的3~4月举行,而区域预赛安排在上一年的9~12月在各大洲举行。ACMICPC竞赛以组队方式进行比赛,每支队伍由不超过3名队员组成,比赛时每支队伍只能使用一台计算机。在5个小时的比赛时间里,参赛队伍要解答610道指定的题目。排名时,首先根据解题数目来排名,如果多支队伍解题数量相同,则根据队伍的总用时进行排名(用时越少,排名越靠前)。每支队伍的总用时为每道解答正确的题目的用时总和。每道解答正确的题目的用时为从比赛开始计时到该题目解答被判定为正确的时间,其间每一次错误的提交运行将被加罚20分钟时间。最终未正确解答的题目不记入总时间,其提交也不加罚时间。ACMICPC竞赛在公平竞争的前提下,提供了一个让大学生充分展示用计算机解决问题的能力与才华的平台。 ACMICPC竞赛鼓励创造性和团队协作精神,鼓励在编写程序时的开拓与创新,它考验参赛选手在承受相当大的压力下所表现出来的非凡能力。竞赛所触发的大学生的竞争意识为加速培养计算机人才提供了最好的动力。竞赛中对解决问题的苛刻要求和标准使得大学生对解决问题的深度和广度展开最大程度的追求,也为计算机科学的研究和发展作了一个最好的导向。2.在线评判网站随着 ACMICPC程序设计竞赛的推广,各种程序在线评判( Online judge,简写为OJ)网站也应运而生,这为程序设计爱好者提供了一种新的程序实践方法:在线程序实践。①作者对互动出版网站(www.china-pub.com)和卓越亚马逊网站(www.amazon.cn)上列出的全部图论相关书目及目录进行了仔细的分析,从而得出的结论在线程序实践是指由OJ网站提供题目,用户在线提交程序,OJ网站的在线评判系统实时评判并反馈评判结果。这些题目一般具有较强的趣味性和挑战性,评判过程和结果也公正及时,因此能引起用户的极大兴趣。用户在解题时编写的解答程序通过网页提交给在线评判系统称为提交运行,每一次提交运行会被判为正确或者错误,判决结果会及时显示在网页上用户从评判系统收到的反馈信息包括:" Accepted程序通过评判!Compile error"—程序编译出错。" Time limit exceeded"—程序运行超过该题的时间上限还没有得到输出结果。" Memory Limit Exceeded-内存使用量超过题目里规定的上限。"outpυ ut Limit exceeded"—输出数据量过大(可能是因为陷入死循环了)。" Presentation error"—输出格式不对,可检査空格、空行等等细节。" Run Time error"—程序运行过程中出现非正常中断,如数组越界等。Wrong Answer"—用户程序的输出错误。等等。用户可以根据OJ系统反馈回来的评判结果反复修改程序,直到最终收获 Accept(程序正确)。这个过程不仅能培养用户独立分析问题、解决问题的能力,而且每成功解决一道题目都能给用户带来极大的成就感。、本书安排本书共分9章,每章内容安排如下:第1章介绍图论的一些基本概念,以及图的两种重要存储表示方法:邻接矩阵和邻接表,并初步讨论了存储方式对图论算法复杂度的影响。第2章讨论了图的遍历,遍历是很多图论算法的基础。本章介绍了两种重要的遍历方法:深度优先搜索和广度优先搜索,并对这两种遍历算法的思想、程序实现、算法复杂度作了详细的分析和讨论。本章还讨论了活动网络,包括AOV网络与拓扑排序问题、AOE网络和关键路径问题。第3章讨论树与生成树问题,主要介绍求无向连通图最小生成树的三个算法:克鲁斯卡尔( Kruskal)算法、 boruvka算法和普里姆(Prin)算法,并对这三个算法的思想、程序实现、算法复杂度作了详细的分析和讨论。另外,本章还讨论了判断生成树是否唯一的方法。第4章讨论了有向网(或无向网)中一个典型的问题:最短路径问题。本章介绍了求解最短路径问题的4个算法:Dsa算法、 Bellman-FoH算法、SPH算法和Fod算法,这4个算法分别适用于有向网(或无向网)中各边权值的取值的不同情形及问题求解的不同需要。本章着重对这4个算法的思想、递推过程、算法复杂度作了详细的讨论,并对这4个算法作了详细的对比分析。本章还介绍了求最短路径的算法思想在求解差分约束系统中的应用。第5章讨论了可行遍性问题,包括欧拉回路、汉密尔顿回路以及中国邮递员问题。前两个概念容易混淆,欧拉回路要求经过每条边一次且仅一次并回到出发点,而汉密尔顿回路要求经过每个顶点一次且仅一次并回到出发点。本章介绍这相关概念及定理,并讨论这两种回路及中国邮递员问题的求解方法和应用。第6章讨论了网络流问题。许多系统包含了流量问题,例如,公路系统中有车辆流,控制系统中有信息流,供水系统中有水流,金融系统中有现金流等等。从问题求解的需求出发,网络流问题可以分为:网络最大流,流量有上下界的网络的最大流和最小流,最小费用最大流,流量有图论算法理论、实现及应用上下界的网络的最小费用最大流等。本章介绍各种网络流问题的求解方法。第7章讨论了点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配),这些概念之间存在一定的联系,也容易混淆。本章主要讨论了各种匹配问题,以及求解二部图最大匹配的算法程序实现和应用。第8章讨论图的连通性,这是图论中一个重要的概念。本章介绍了无向连通图和非连通图无向图的点连通性(包括割顶集、割点、顶点连通度、点双连通图等)、边连通性(包括割边集、割边、边连通度、边双连通图等)、有向图的强连通性(包括强连通、弱连通和单连通)。本章着重介绍上述概念及求解算法。第9章讨论平面图和着色问题。本章介绍了平面图和非平面图的概念、平面图的判定方法,以及图的顶点着色、边着色、平面图的面着色等概念和求解算法。四、本书读者对象及本书特点本书的读者对象为计算机专业学生或对 ACM/ICPC竞赛感兴趣的学生,可以作为高等院校计算机(或相关专业)的图论等相关课程的主教材,也可作为 ACMICPO竞赛的辅导教材。学生或读者应该具备CC艹语言知识,已经掌握了一定的程序设计思想和方法,具备一定的算法分析与设计能力,并能熟练使用数据结构。本书在内容取材、描述上具有如下特点。1)许多图论教材对图论概念的描述不一致,造成读者的阅读困难,本书试图改变这一现状。在每个概念的表述上作者査阅了大量的图论著作并进行比较分析。在本书中,作者对每个概念采用大多数图论教材采用(或约定)的名词、定义方法等。2)本书对图论算法思想的描述尽可能采用浅显易懂的语言来描述。3)本书忽略所有图论定理的证明,着重分析图论算法的思想,重点在于这些图论算法的程序实现。对图论算法的程序实现是以 ACMICPC例题来阐述的。上下两册书共收录了130余道ACMICPC竞赛题目,例题和练习题各约占一半。本书附录列出了本书所有例题和练习题在ZOJ、POJ及UVA上的题号。4)本书图表内容丰富。全书共绘制了270余幅图表,为此在目录后专门列出了本书的图录5)为方便读者阅读和使用,作者对本书中出现的图论术语、符号、图论算法及应用分别作了索引,列在本书后面五、致谢本书收录了130余道 ACMICPC竞赛题目,这些题目在阐述图论算法思想、演示图论算法应用等方面起着重要的作用,部分例题的解答程序也参考了网络上发布的一些源代码。同时,本书在编写过程中还参考了国内外多本优秀的图论教材(详见参考文献)。在此,编者对这些题目、源代码和图论教材的作者一并表示忠心的谢意。本书的编写和岀版得到了2010年浙江省教育科学规划研究课题“以大学生学科竞赛为契机推动课程群的规划与建设”(编号:SCG156)的支持,在此表示感谢。另外,本书的岀版得到了北京大学出版社的大力支持,在此表示衷心的感谢。由于作者水平有限,在编写本书时难免出错,欢迎读者指正,或者读者有什么好的建议,都可以联系编者:wguiping@163.com。不胜感激!!!编者2010年1月目录第1章图的基本概念及图的存储3.1.1树11基本概念1113.1.2森林5551.1.1有向图与无向图32生成树及最小生成树1.1.2完全图、稀疏图、稠密图321生成树1.1.3顶点与顶点、顶点与边的关系…3322最小生成树1.14顶点的度数及度序列33克鲁斯卡尔()算法1.1.5二部图与完全二部图3.3.1算法思想116图的同构332等价类与并查集1.17子图与生成树3.3.3 Kruskal算法实现118路径56778993.34Boruvka.951.19连通性3.35例题解析1.1.10权值、有向网与无向网34普里姆(Pim)算法图的存储表示341Prim算法思想106121邻接矩阵……342Prim算法实现1071.2.2邻接表15343关于普里姆算法的进一步讨论.11012.3关于邻接矩阵和邻接表的进一步344例题解析111讨论5判定最小生成树是否唯120第2章图的遍历与活动网络问题3.5.1最小生成树不唯一的原因分析.1202.1DFS遍历3.52判定最小生成树是否唯一的方法12122.1DFS算法思想4443.53例题解析212DFS算法的实现及复杂度分析……25第4章最短路径问题1272.1.3例题解析284.1边上权值非负情形的单源最短路径问题22BFS遍历Dijkstra算法12722.1BFS算法思想4.1.1算法思想12722.2BFS算法的实现及复杂度分析…414.1.2算法实现1292.2.3关于DFS算法和BFS算法的说明.434.1.3关于 Dijkstra算法的进一步讨论.1322.2.4例题解析.…434.14例题解析13323活动网络一AOV网络614.2边上权值为任意值的单源最短路径问题2.3.1AOV网络与拓扑排序61一 Bellman-Ford算法…1432.3.2拓扑排序实现方法42.1算法思想1432.3.3关于拓扑排序的进一步说明….6742.2算法实现1452.34例题解析42.3关于 Bellman-Ford算法的进一步24活动网络一AOE网络78讨论1482.4.1AOE网络与关键路径4.24例题解析2.42关键路径求解方法794.3 Bellman-Ford算法的改进一SPFA算法.161第3章树与图的生成树4.3.1算法思想….163.1树与森林…4.32算法实现图论算法理论、实现及应用4.3.3关于SPFA算法的进一步讨论…16564.1基本概念3244.34例题解析……166642最小费用最大流算法32544所有顶点之间的最短路径一Foyd算法…175644例题解析3274.4.1算法思想176第7章支配集、覆盖集、独立集与匹配3404.42算法实现…1777.1点支配集、点覆盖集、点独立集34044.3关于Foyd算法的进一步分析….1807.1.1点支配集3404.44例题解析1807.1.2点覆盖集3414.5差分约束系统7.1.3点独立集4.5.1差分约東系统与最短路径7.1.4点支配集、点覆盖集、点独立集4.52例题解析之间的联系第5章可行遍性问题2087.2点支配集、点覆盖集、点独立集的求解.34551欧拉回路2087.2.1逻辑运算34551.1基本概念及定理2087.22极小点支配集的求解34551.2欧拉回路的判定2117.2.3极小点覆盖集、极大点独立集的52欧拉回路的求解219求解52.1DFS搜索求解欧拉回路21973边覆盖集与边独立集.347522 Fleury(佛罗莱)算法.7.3.1边覆盖集….34753中国邮递员问题2337.32边独立集(匹配)54汉密尔顿回路2347.3.3最大边独立集(最大匹配)与最541基本概念及定理235小边覆盖集之间的联系5.42汉密尔顿回路求解74匹配问题350第6章网络流问题242741完美匹配3516.1网络最大流242742二部图的完备匹配与完美匹配..35161.1基本概念24274.3最佳匹配3526.1.2最大流最小割定理2477.44匹配问题求解的基本概念及思路3526.1.3网络最大流的求解2487.5二部图最大匹配问题的求解3536.1.4般增广路方法7.5.1网络流解法353Ford- Fulkerson算法2487.42匈牙利算法3556.1.5最短增广路算法2567.4.3例题解析6.16连续最短增广路算法- Dinic算法260第8章图的连通性问题.380617一般预流推进算法2628.1基本概念3806.1.8最高标号预流推进算法26581.1连通图与非连通图.3806.1.9网络最大流算法总结2668.1.2无向图的点连通性3816.1.10例题解析2668.1.3无向图的边连通性38262最小割的求解8.14无向图顶点连通性和边连通性的6.3流量有上下界的网络的最大流和最小流.300联系3846.3.1流量有上下界的容量网络8.1.5有向图的连通性6.3.2流量有上下界的网络的最大流.30382无向图点连通性的求解及应用6.3.3流量有上下界的网络的最小流.3048.21关节点的求解6.34例题解析310322重连通分量的求解64最小费用最大流323顶点连通度的求解2目录83无向图边连通性的求解及应用40192.1欧拉公式440831割边的求解401922欧拉公式的应用4418.32边双连通分量的求解4059.3平面图的判定445833边连通度的求解41294图的着色问题44684有向图强连通性的求解及应用416941地图染色与四色猜想4468.41有向图强连通分量的求解算法416942图的着色447842有向图强连通分量的应用418943图着色的应用449第9章平面图及图的着色问题4379.44图着色求解算法及例题解析…..4509.1基本概念…437索引91.1平面图与非平面图437、图论术语索引91.2区域与边界、符号索引4599.1.3极大平面图与极小非平面图.…438、图论问题及算法索引….46914平面图的对偶图439附录本书例题和练习题目录…91.5关于平面图的一些定理439参考文献92欧拉公式及其应用440
- 2020-12-08下载
- 积分:1
-
基于实例和特征的迁移学习算法研究_戴文渊
基于实例和特征的迁移学习算法研究上海交通大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:日期:200年,月6日上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文保密□,在年解密后适用本授权书。本学位论文属于不保密囝。(请在以上方框内打“√”)学位论文作者签名:指导教师签名:1日期:209年,月日日期,亻年,月,b日上海交通大学学位论文答辨决议书姓名戴文渊学号1060394所在学科计算机应用技术指导教师俞勇答辩2009年1月答辩地点逸夫科技楼311日期16日论文题目基于实例和特征的迁移学习算法研究投票表决结果:555(同意票数/实到委员数应到委员数)答辫结论:回通过口未通过评语和决议:戴文谢的论女对基家例和将而习年译入的研鉴该课题旨右桌砖传纹戒器动限劫布衣器导成眼刺张采明意和有吃作包提了-种基于泉例汪移羽法给生了aAB算回提3-种基特公汪移3方,3因片和受本键技术取場3很山敌果,流文点明方法新颖,结沉正别,反强着己孔家地推第术基础理和相关的去步知议,具级的去从季科研午W彩机答排刷凶滴蕤,回间趣正确浴拜委员会讨(孔记名拨票奉决),-敌其通过硕士怪沉辩被子召丽士209年1月16日职务姓名职称单位签名主席黄林鹏教授上海交通大学答委员辩翁惠玉副教授上海交通大学委委员薛贵荣副教授上海交通大学员会委员张冬茉副教授上海交通大学成员委员俞勇教授上海交通大学签|天姿号委员秘书韩定助理研究员上海交通大学中文摘要基于实例和特征的迁移学习算法研究摘要传统的机器学习假设训练数据与测试数据服从相同的数据分布。然而,在许多情况下,这种同分布假设并不满足。不满足同分布假设的情况往往发生在训练数捃过期,而标注新数据非常昂贵。于是,我们有有了大量的在不同分布下的过期训练数据。完全丢弃这些数据将会是非常浪费的。在这种情况下,迁移学习就变得非常重要了,因为迁移学习可以从现有的数据中迁移知识,用米帮助将米的学习迁移学习( Transfer Learning)的目标是将从个环境中学到的知识用来帮助新环境中的学习仼务。因此,迁移学习不会像传统忛器学习那样作同分布假设。在本文中,我们将会比较全面的回顾迁移学习的整个领域,并且介绍我们在迁移学习领域的近期研究成果。我们的工作可以分为两部分;基于实例的迁移学习和基于特征的迁移学习。我们将会展示出,基于实例的迁移学习有更强的知识迁移能力,而基于特征的迁移学习具有更广泛的知识迁移能力。这两种方法各有千秋。我们介绍了两种迁移学习方法,分别基于 boosting技术和特征翻译。这两种算法分别对应基于实例的迁移学习和基于特征的迁移学习。我们通过非常全面的实验来证明我们的方法在迁移学习时候能够很大幅度提高很多现有的学习算法,无论是近迁移还是远迁移关键词:迁移学习、实例、特征英文摘要Instance-based and Feature-based Transfer LearningABSTRACTTraditional machine learning techniques make a basic assumption that the training andtest data should be under the same distributions. However, in many cases, this identicaldistribution assumption docs not hold. The violation of thc assumption might happen whenthe training data are out of date, but new data are expensive to label. This leaves plenty oflabeled examples that are under a similar but different distribution which is a waste throwaway entirely. In this situation, transfer learning becomes important to take the role of leveraging these existing data knowledgeTransfer learning aims at using learned knowledge from one context to benefit fur-ther learning tasks in other contexts. Thus, transfer learning does not make the identical-distribution assumption as tractional machine learning algorithms. In this thesis, we broadreview the whole field of transfer learning and then introduce our recent work on transferlearning accordingly. Our work can be divided into two parts: instance-based transfer learning, and feature-based transfer learning. We will show that instance-based transfer learninghas better strength in knowledge transferring, while feature-based transfer learning is withmore gerWe present two transfer learning algorithms based on boosting technique and featuretranslation respectively. These two algorithms corresponds to instance-based and featurebased transfer learning. Our extensive experiments show that our algorithms can greatlyimprove several state-of-the-art algorithms in the situation of transfer learning, includingnear transfer and far transferKEY WORDS: Transfer Learning, Instance, Feature目录目录摘要ABSTRACT(英文摘要)第一章绪论第二章迁移学习领域的研究现状2.1多任务学习.22跨领域学习23不同数据分布下的学习24其他迁移学习问题25迁移学习的应用4555678第三章基于实例的迁移学习算法研究3.1基于 Boosting的迁移学习算法3.1.1基本思想.3.1.2问题定义103.1.3 TrAdaboost算法描述..123.2 TrAdaboost算法的理论分析.14321基本符号143.2.2辅助训练数据上的错误率...:.···153.2.3源训练数据上的错误率,,203.3实验分析:··..··:·.:·.:···:·:·:·:······:213.3.1数据描述..22332实验结果23第四章基于特征的迁移学习算法研究254.1基于特征翻译的迁移学习算法4.1.1翻译学习框架274.1.1.1问题定义····‘·274.1.1.2风险最小化框架.41.1.3模型估计.··2941.14翻译器o304,2实验分析324.2.1实验数据酯鲁鲁D着着·,,·,,音唐鲁帝着争324.2.2比较方法324.2.3实验结果··········:····:..:.::.:::33第五章总结与展望35参考文献致谢4·,个人简历、在学期间的研究成果及发表的论文春,音42插图插图1-1日常生活中的迁移学习例子3-1关于 TrAdaboost算法基木思想的一个直观的示例。3-2 TrAdaboost算法的机制123-3一个关于数据生成的示例223-4三种算法在 people vs places数据集上的效果243-5 TrAdaBoost算法在 people vs places数据集上的达代曲线244-1一个直观的例子,用来说明六中学习策略的异同264-2共同出现数据的例子:Flickr(http://www.flickrcom/)74-3在12个数据集上的平均错误率3444对于不同的入, TLRLSK在12个数据集上的平均错误率34表格表格3.120 Newsgroups数据分布的描述2232SRAA数据分布的描述2333当只有1%的源数据是训练数据时的分类错误率4.1文本辅助图像分类的数据描述3
- 2021-05-06下载
- 积分:1
-
汽车DTC定义
本文档主要定义了汽车故障码,以及汽车故障码的定义。可以帮助大家很快的了解汽车诊断故障码soDs15031-63ContentsForewardIntroduction,…,…,Scope..…n-n-n-……n1Normative references…,2345Terms and definitionsGeneral specifications.…,,,…,,,Format structure5.1 Description256675.2 ISO/SAE controlled codes(core DTCs5.3 Manufacturer controlled codes(non-uniform DTCs)....5.4 Body system groupings85.4.1 B0XXX ISO/SAE controlled542B1 XXX manufacturer contro∥ep∴885. 4.3 B2XXX manufacturer controlled8544B3 XXX reserved by document.…..,,,…,…,…………………85.5Chassis system groupings.85.5.1 COXXX ISO/SAE controlled85.52c1XXXmanufacturercontroled..85.5.3 C2XXX manufacturer controlled8Powertrain system groupings -DTC numbers and descriptions are given in AnnexB. BM,....5.5. 4 C3XXX reserved by document85.65.6.1 POXXX ISO/SAE controlled85.6.2 P1XXX manufacturer control85.63P2XXX|SOSAEcontoed…85.6.4 P3XXX manufacturer controlled and iso/sae reserved5.7Network groupings- dtc numbers and descriptions are given in Annex c5.7.1 UOXXX ISO/SAE controlled5.7.2 U1XXX manufacturer controlled5.7.3 U2XXX manufacturer controlled5.7.4 3XXX reserved88888896Diagnostic trouble code descriptions.……Change requests,.,,,,,,,,,…,…,10Annex a (normative)Diagnostic trouble code naming guidelines11A1 DiscussionAnnex B(normative) Powertrain system diagnostic trouble code...14B. 1 PooXX Fuel and air metering and auxiliary emission controls.14B2P01 XX Fuel and air metering-….…17B.3P02XX Fuel and air metering20B.4P03 XX Ignition system or misfire……………,……,.,…………………………………23B5P04 XX Auxiliary emission controls.……,…,………,……,,……………,………………27B6P05 XX Vehicle speed, idle control, and auxiliary inputs,,,,,,…,…,…,…,…30o Iso 2002- All rights reservedso/D|s15031-6.3B7 P06XX Computer and auxiliary outputs3B.8P07XX Transmission画画画画国面面国面面画画面B国画面画国36B 9P08 XX Transmission…………39B.10P09XXTransmissSion.42B11 P0AXX Hybrid Propulsion..l量amB12 POBXX Reservedn47B13 PoCXX Reserved by Document画B47B14 PODXX Reserved by Document………47B15 POEXX Reserved by documentB16P0 FXX Reserved by d。 cument…,,,,,…,,…47B 17 P10XX Manufacturer controlled fuel and air metering and auxiliary emission controls....... ....47B 18 P11XX Manufacturer controlled fuel and air metering....47B19P12 XX Manufacturer controlled fuel and air metering……….…....….…..….…….…….47B20P13 XX Manufacturer controlled ignition system or misfire…………47B21 P14XX Manufacturer controlled auxiliary emission controls.................47B22 P15XX Manufacturer controlled vehicle speed, idle control,B23 P16XX Manufacturer controlled computer and auxiliary outputs......47B24 P17XX Manufacturer controlled transmission47B.25P18XXManufacturercontro|ledtransmission∴…47B26 P19XX Manufacturer controlled transmission47B27 P20XX Fuel and air metering and auxiliary emission controls48B28 P21XX Fuel and air metering and auxiliary emission controls..m..8…………51B 29 P22XX Fuel and air metering and auxiliary emission controls54B 30 P23XX Ignition system or58B31 P24XX Auxiliary Emission Controls59B32 P25XX Auxiliary Inputs61B33P26 XX Computer& Auxiliary outputs.……63B, 34 P27XX Transmission66B,35 P28XX ISO/SAE reserved69B 36 P29XX Fuel and air metering and auxiliary emission controls69B 37 P30XX Fuel and air metering and auxiliary emission controls69B38 P31XX Fuel and air metering and auxiliary emission controls........69B39P32 XX Fuel and air metering and auxiliary emission controls……………a69B40 P33XX ignition system or misfire69B41 P34XX Cylinder Deactivation...n69B, 42 P35XX ISO/SAE reservedB.43P36XS0SAEeserved.73B.44P37XXSOSAEreserVved173B, 45 P38XX ISO/SAE reserved∴73B, 46 P39XX ISO/SAE reserved73Annex C(normative)Network communication groupings74C,1 U00XX Network electricala74C2 U01XX Network Communication77C,3 U02XX Network Communication80C, 4 U03X Network Software81C 5 U04XX Network Data83o ISo 2002- All rights reservedsoDs15031-6.3ForewardISo(the International Organization for Standardization) is a worldwide federation of national standards bodies(Isomember bodies). The work of preparing International Standards is normally carried out through ISo technicalcommittees. Each member body interested in a subject for which a technical committee has been established hasthe right to be represented on that committee International organizations, governmental and non-governmental, inliaison with Iso, also take part in the work. Iso collaborates closely with the International ElectrotechnicalCommission(EC)on all matters of electrotechnical standardizationInternational Standards are drafted in accordance with the rules given in the iSo/EC Directives, Part 3Draft International Standards adopted by the technical committees are circulated to the member bodies for votingPublication as an International Standard requires approval by at least 75 of the member bodies casting a voteAttention is drawn to the possibility that some of the elements of this part of iso 15031 may be the subject of patentrights. ISo shall not be held responsible for identifying any or all such patent rightsInternational Standard ISo 15031-6 was prepared by Technical Committee ISo/C 22, Road vehiclesSubcommittee SC3, Electric and electronic eguipmentThis second edition cancels and replaces the first edition (1.DIs) dated June 2000 of which has been technicallyrevisedISo 15031 consists of the following parts, under the general title Road vehicles-Communication between vehicleand external test equipment for emissions-related diagnosticsPart 1: Genera/ informationPart 2: Terms, definitions, abbreviations, and acronymsPart 3: Diagnostic connector and related electrical circuits: specification and usePart 4: EXternal test equipment- Part 5: Emissions-related diagnostic servicesPart 6: Diagnostic trouble code definitionso Iso 2002- All rights reservedso/D|s15031-6.3IntroductionIso 15031 consists of a number of parts which taken together provides a coherent self consistent set ofspecifications to facilitate emissions-related diagnostics. Parts 2 through 7 are based on SAE recommendedracticesThis part is based on SAE J2012: MAR99(Recommended Practice for Diagnostic Trouble Code Definitions)ISo 15031-1 General information, provides an introduction to the standardMost automobile manufacturers are equipping at least a portion of their product line with some on-board diagnostic(OBD) capability. These systems provide an indication as to the general location of the diagnosed malfunction. Thisinformation is provided through an alphanumeric codeo ISo 2002- All rights reservedDRAFT INTERNATIONAL STANDARDlso/D|s150316.3Road vehicles -Communication between vehicle and externaltest equipment for emissions-related diagnostics- Part 6Diagnostic trouble code definitions1 ScopeThis part of iso 15031 provides some recommended uniformity for alphanumeric trouble codes. It further providesguidance for uniform messages associated with these codesIt specifies several sections addressing format, structure, messages, and a few examples, and is applicable toelectricallelectronic systems diagnostics of motor vehiclesAnnex A specifies the diagnostic trouble code naming guidelines for signals from componentsAnnex B specifies the actual code assignments and description for Powertrain system diagnostic trouble codesAnnex C specifies the actual code assignments and description for network communicationAdditional annexes for body systems and chassis systems are under preparation2 Normative referencesThe following normative documents contain provisions, which through reference in this text, constitute provisions ofthis part of iso 15031. For dated references, subsequent amendments to, or revisions of, any of these publicationsdo not apply. However, parties to agreements based on this part of iso 15031 are encouraged to investigate thepossibility of applying the most recent editions of the normative documents indicated below. For undatedreferences, the latest edition of the normative document referred to applies. Members of iso and IEC maintainregisters of currently valid International StandardsSo15031-2Road vehicles -Communication between vehicle and external equipment for emissionsrelated diagnostics- Part 2: Terms, definitions, abbreviations, and acronymsSO15031-5Road vehicles- Communication between vehicle and external equipment for emissionsrelated diagnostics- Part 5: Emissions-related diagnostic serviceso Iso 2002- All rights reservedso/D|s15031-6.33 Terms and definitionsFor the purpose of this part of Iso 15031, the following definitions apply. terms and definitions of iso 15031 -1 maybe used to hold definitions of terms used within more than one part of iso 15031. It is not intended to be used forterms and definitions of vehicle component terminology: these may appear in ISo 15031-23.1circuit/openfixed value or no response from the system where specific high or low detection is not feasible or can be used inconjunction with circuit low and high codes where all three circuit conditions can be detectedNOTEThe term"malfunction"has, in most cases, been deleted from the dtC description3.2range/performancecircuit is in the normal operating range, but not correct for current operating conditions, it may be used to indicatestuck or skewed values indicating poor performance of a circuit, component, or system3.3low inputcircuit voltage, frequency, or other characteristic measured at the control module input terminal or pin that is belowthe normal operating range3.4high inputcircuit voltage, frequency, or other characteristic measured at the control module input terminal or pin that is abovethe normal operating range3.5bankspecific group of cylinders sharing a common control sensor, bank 1 always contains cylinder number 1, bank 2 isthe opposite bankNOTE If there is only one bank, use bank #1 DTCs and the word bank may be omitted. With a single"bank"system usingmultiple sensors, use bank #13.6sensor locationlocation of a sensor in relation the engine air flow, starting from the fresh air intake through to the vehicle tailpipe orfuel flow from the fuel tank to the engine in order numbering 1, 2, 3 and so onNOTEsee figures 1-42o ISo 2002- All rights reservedso/Ds15031-63B1 S3B1 S1B1S2(wide range)(heated)CatalystCatalystTail PipeCyl.1 Cylinder Bank 1V6/8/V12 CylinderEngingCylinder Bank 2Exhaust Bank 2analystCatalystTail PipeB2 S12S2(Bank 2- Sensor 1) Bank 2-Sensor 2B2 S3(Bank 2-Sensor 3)Figure 1-V6/v8/12 Cylinder Engine with 2 exhaust banks and 4 Catalysts example1s1(Bank 1- Sensor 1)(Banκ1- Sensor2)CaiystExhaust bankB1 S3yC ylinder bank 1(heatedV6/V8/V12 CylinderCatalystTail PipeEngineC ylinder bank 2Exhaust Bank 2B2 S2(Bank 2- sensor 2)32S1heated(Bank2· sensor1)Figure 2-V6/8/V12 Cylinder Engine with 2 exhaust banks and 3 Catalysts exampleo Iso 2002- All rights reservedso/D|s15031-6.3B1 S3B1 S1B1 S2(Bank 1-Sensor 1)(Bank 1-Sensor 2)(Bank 1-Sensor 3(heated(wide range)(heated)兰∞Sx山CatalystCatalystTail PipeFigure 3-L4/L5/L6 Cylinder Engine with 1 exhaust bank and 2 Catalysts exampleB1 S1B1 S2(Bank 1- Sensor 1)(Bank 1-Sensor 2(wide range)(heated)=2CatalystTail Pipe834Figure 4-L4/L5/L6 Cylinder Engine with 1 exhaust bank and 1 Catalyst example3.7eft/right and front/rearcomponent identified by its position as if it can be viewed from the drivers seating position3.8ABwhere components are indicated by a letter (i.e., A,B, C, etc. this would be manufacturer defined, starting withcomponent A3.9intermittent/erraticthe signal is temporarily discontinuous, the duration of the fault is not sufficient to be considered an open or shortor the rate of change is excessiveo ISo 2002- All rights reserved
- 2020-12-06下载
- 积分:1
-
适合asp.net开发的后台框架模板
适合asp.net开发的后台框架模板 EasyUI是一组基于jQuery的UI插件集合体,而jQuery EasyUI的目标就是帮助web开发者更轻松的打造出功能丰富并且美观的UI界面。开发者不需要编写复杂的javascript,也不需要对css样式有深入的了解,开发者需要了解的只有一些简单的html
- 2020-11-06下载
- 积分:1