- 博客(7)
- 收藏
- 关注
原创 机器学习-最小最大模块化学习非线性问题
经过前一篇的delta法则的应用,我们知道如何学习一个线性可分问题,但delta法则并不能学习非线性问题,我们可以利用最小最大模块化学习的方法,先将非线性问题分解成线性可分的几个子问题,利用delta法则分别对子问题进行学习,假设分成n个子问题,则我们可以得到n个决策面,将n个决策面两两取最小值,聚合成n/2个决策面,再两两取最大值,得到最终决策面。 以一个简单的问题为例,分别用percep
2014-04-03 19:19:18
1959
原创 机器学习-delta法则学习OR问题
一、 Delta法则实现OR问题先构造OR问题的输入样本P和教师信号T,基于matlab的编程:P1=[0;0];P2=[0;1];P3=[1;0];P4=[1;1];P=[P1,P2,P3,P4];T=[0,1,1,1];随机初始化W和b、设定学习速率:W=[0,0];b=0;n=0.05; 在第i次迭代中,对四个样本点利用Delta法则对
2014-03-25 17:40:24
1918
原创 lex+yacc 构造语法树(三)
lex.l 和yacc.y文件都准备好之后,接下来就是打印的工作了。构建的语法树实际上是兄弟父子树,每个节点的左节点为自己的大儿子,右节点为与自己相近的兄弟节点。兄弟父子树是通过insert函数来构建的:void insert(struct Node *parent,struct Node *child){ struct Node *p; if (child==NULL)
2014-02-05 01:10:16
4281
1
原创 lex+yacc 构造语法树(二)
上一章我们已经写好了lex.l文件,接下来我们还要根据归约规则来确定所得到的token是由上一级的哪些token展开而成。我们需要构造的small C语言的语法规则如下:归约规则的声明格式参照yacc的格式,需要注意的是声明符号的左结合或右结合的时候要注意符号的优先级。%{#include #include #include #include "lex.yy.c"
2014-02-04 22:47:34
5386
1
原创 lex+yacc 构造语法树(一)
本文章是基于一种为 small C语言的语法规则,通过lex和yacc编写归约规则,使得当输入一个合法程序的时候,输出基于归约规则和语法规则的语法树,该语法树的表现形式为缩进,同列的元素为兄弟节点,往右推进一列的元素为儿子节点。假定small C的语法规则如下:INT => /* integer 1*/ID => /* identier2*/SEMI => ;COMMA =>
2014-02-04 22:21:42
7334
原创 minix3.1.8源代码解读(二)
本章是minix关于文件读写的部分及其他常用的调用函数。五、VFSl 文件系统的总循环(/servers/vfs/main.c)1、get_work接收信息设置全局变量who为调用者的进程表项号,把call_nr设置为即将执行的系统调用的编号。2、判断如果消息请求是唤醒之前堵塞在管道或终端的进程,返回该进程的端点并唤醒该进程3、根据不同的请求,比如重新打开、关闭等执行应答
2014-01-24 20:43:56
2776
原创 minix3.1.8源代码解读(一)
在大二上学习《操作系统》这门课的时候,课程只要是以linux系统为案例,当时老师推荐我们去阅读minix3.1.8的源代码,minix3是基于微内核架构的类UNIX计算机操作系统,精巧而且完全开源,对于操作系统的入门者来说较容易理解。以下为本人在课程中整理的源代码阅读笔记,如果也有想要解读minix3.1.8源代码的朋友,推荐一款读代码的软件 source insight,利用其树状架构可以很
2014-01-24 20:38:40
14687
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人