关闭

集成学习

集成学习:有效的前提: 1. 每个弱分类器的错误率不能高于0.5。 2.弱分类器之间的性能要有较大的差别,否则集成效果不是很好。 集成学习的实验性结论: Boosting方法的集成分类器效果明显优于bagging,但是在某些数据集boosting算法的效果还不如单个分类器的。 使用随机化的人工神经网络初始权值来进行集成的方法往往能够取得和bagging同样好的效果。 B...
阅读(614) 评论(0)

KNN

KNNKNN方法虽然从原理上也依赖于极限定理,但在类别决策时,只与极少量的相邻样本有关。由于KNN方法主要靠周围有限的邻近的样本,而不是靠判别类域的方 法来确定所属类别的,因此对于类域的交叉或重叠较多的待分样本集来说,KNN方法较其他方法更为适合。KNN复杂度分析kNN算法本身简单有效,它是一种lazy-learning算法,分类器不需要使用训练集进行训练,训练时间复杂度为0。kNN分类的计算复杂度...
阅读(408) 评论(0)

机器学习过拟合问题

过拟合过拟合的定义 在对已知的数据集合进行学习的时候,我们选择适应度最好的模型最为最终的结果。虽然我们选择的模型能够很好的解释训练数据集合,但却不一定能够很好的解释测试数据或者其他数据,也就是说这个模型过于精细的刻画了训练数据,对于测试数据或者其他新的数据泛华能力不强。发生过拟合的原因 1)使用过于复杂的模型(dvc 很大); (2)数据噪音; (3)有限的训练数据。 a.由于对样本数据...
阅读(391) 评论(0)

贝叶斯学习、MAP、ML

贝叶斯估计与有监督学习如何用贝叶斯估计解决有监督学习问题? 对于有监督学习,我们的目标实际上是估计一个目标函数f : X->Y,,或目标分布P(Y|X),其中X是样本的各个feature组成的多维变量,Y是样本的实际分类结果。假设样本X的取值为xk,那么,根据贝叶斯定理,分类结果为yi的概率应该为: 因此,要估计P(Y=yi|X=xk),只要根据样本,求出P(X=xk|Y=yi)的所有估计,以及...
阅读(1334) 评论(0)

ucore_lab7

练习1 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题 完成练习0后,建议大家比较一下(可用kdiff3等文件比较软件)个人完成的lab6和练习0完成后的刚> 修改的lab7之间的区别,分析了解lab7采用信号量的执行过程。执行make grade,大部分测试用应该通过。 [练习1.1]请在实验报告中给出内核级信号量的设计描述,并说其大致执行流流程。答: 在ucore中,通过sem...
阅读(243) 评论(0)

进程切换

一个进程的上下文 可以分为三个部分:用户级上下文、寄存器上下文以及系统级上下文。 用户级上下文: 正文、数据、用户堆栈以及共享存储区; 寄存器上下文: 通用寄存器、程序寄存器(IP)、处理器状态寄存器(EFLAGS)、栈指针(ESP,SS); 系统级上下文: 进程控制块task_struct、内存管理信息(mm_struct、vm_area_struct、pgd、pte)、内核栈发生进程调度...
阅读(470) 评论(0)

虚拟存储

虚拟存储需求背景:虚拟存储是在这个非连续存储内存分配的基础上,可以把一部分内容放在外村里的做法 理想的存储器: 容量更大,速度更快,价格更便宜的非易失性存储器交换技术:增加正在运行或者需要运行的程序的内存 实现方法:可将暂时不能运行的程序放到外存 换入换出的基本单位:整个进程的地址空间 换出:把一个进程的整个地址空间保存到外存 换入:将外存中某进程的地址空间读入到内存 交换的时机:只...
阅读(237) 评论(0)

中断,异常,系统调用

中断由外部设备产生,异常由CPU内部产生(异常包括错误Fault, 陷阱Trap即故意出错,和终止Abort)。中断要找到中断服务程序所以需要IDT这个大数组来存放中断门(中断门就是一种段描述符,用于找到中断程序入口地址)。CPU为了方便找到IDT加了一个寄存器IDTR。 内核的进入与退出: 系统调用:应用程序主动向操作系统发出服务请求// System call numbers #define...
阅读(458) 评论(1)

逻辑地址,线性地址,物理地址

逻辑地址,线性地址,物理地址 1. 分段,即逻辑地址转换为线性地址,段基址+段偏移=线程地址。通过LDT中的段选择符找到段描述符(GDT)然后找到段基址。CPU为了方便找到LDT与GDT又在CPU中做了两个寄存器GDTR与LDTR。GDT中有limit字段,相当于段尾址,从硬件上可以确保段不会越界。一个程序是分段的,如代码放在代码段(CS),局部变量与函数指针放在栈段(SS),数据放在堆段等(D...
阅读(292) 评论(0)

系统启动

启动时计算机内存和磁盘布局: 0x0- 640k 空闲空间 -1MB BIOS 启动固件: 20位地址空间 CS:IP=0xf000:fff0 系统处于实模式,PC=16*CS+IP; 4GB 空闲空间 BIOS系统调用: BIOS以中断调用的方式 提供了基本的I/O功能, INT 10h: 字符显示 INT 13h: 磁盘扇区读写 INT 15h: 检测内存大小 INT 16h: 键...
阅读(118) 评论(0)

ucore-lab7

练习1 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题 完成练习0后,建议大家比较一下(可用kdiff3等文件比较软件)个人完成的lab6和练习0完成后的刚> 修改的lab7之间的区别,分析了解lab7采用信号量的执行过程。执行make grade,大部分测试用应该通过。 [练习1.1]请在实验报告中给出内核级信号量的设计描述,并说其大致执行流流程。答: 在ucore中,通过sem...
阅读(269) 评论(0)

DOM

节点属性DOM 是树型结构,相应的,可以通过一些节点属性来遍历节点树:nodeName 节点名称,相当于tagName.属性节点返回属性名,文本节点返回#text。nodeName,是只读的。 nodeType 节点的类型,返回值:1,元素节点;2,属性节点;3,文本节点。nodeType 是只读的。 nodeValue 节点的值,返回一个字符串,指示这个节点的值。元素节点返回 null,属...
阅读(117) 评论(0)

素数检测

素数 素数的定义 素数是这样被定义的:一个大于1的整数,如果不能被除1和它本身外的其它正整数整除,则是素数(又称质数)。与素数相关的定义还有合数:一个大于1的整数,如果不是素数则是合数。其中能整除这个数的正整数叫做约数,不等于1也不等于合数本身的约数叫做非平凡约数。注意1既不是素数又不是合数。举几个例子:2是素数,因为除1和2外没有其它正整数可以整除2。3也是素数。4不是素数,因为2可以整除4。...
阅读(178) 评论(0)

gmpy2

PARI/GP是一个比较强大的数论库,“针对数论中的快速计算(大数分解,代数数论,椭圆曲线…)而设计”,它既可以被C/C++或Python之类的编程语言调用,而且它本身又是一种自成一体的脚本语言。而如果仅仅需要高精度的大数运算功能,那么GMP似乎更满足我们的需求。了解C/C++的读者都会知道GMP(全称是GNU Multiple Precision Arithmetic Library,即GNU高精...
阅读(896) 评论(1)

操作系统的信号量和管程

信号量 semaphore 信号量是操作系统提供的一种协调共享资源访问的方法 软件同步是平等线程间的一种同步协商机制 OS是管理者,地位高于进程 用信号量表示系统资源的数量由一个整形 (sem)变量和两个原子操作组成 P()(Prolaag (荷兰语尝试减少)) sem减1 如sem<0, 进入等待, 否则继续 V()(Verhoog (荷兰语增加)) sem加1...
阅读(1832) 评论(0)
164条 共11页首页 上一页 ... 6 7 8 9 10 ... 下一页 尾页
    个人资料
    • 访问:96601次
    • 积分:2453
    • 等级:
    • 排名:第15910名
    • 原创:148篇
    • 转载:16篇
    • 译文:0篇
    • 评论:34条
    每个人都是过客,每个人都有故事
    也许深夜往往是人们内心最为脆弱的时刻。孤独,绝望,失意,无奈......这些复杂沉重的情绪会随着黑夜的来临不再躲藏。
    最新评论