来源:作程的技术博客 Zuocheng Liu's IT Blog 《4种系统间交互方式比较》
机器学习:需要从已知的数据 学习出需要的模型
在线算法:需要及时处理收集的数据,并给出预测或建议结果,并更新模型
通用的在线学习算法步骤如下:
1. 收集和学习现有的数据
2. 依据模型或规则,做出决策,给出结果
3. 根据真实的结果,来训练和学习规则或模型
常用的在线学习算法:
Perception: 感知器
PA: passive perception
PA-I
PA-II
Voted Perception
confidence-weighted linear linear classification: 基于置信度加权的线性分类器
Weight Majority algorithm
AROW:adaptive regularization of weighted vector 加权向量的自适应正则化
"NHERD":Normal Herd 正态
这里收集了一些算法伪代码,代码然后配上语言描述,就清晰多了。
感知器Perception:
线性分类器,是一个利用超平面来进行二分类的分类器,每次利用新的数据实例,预测,比对,更新,来调整超平面的位置。
相对于SVM,感知器不要每类数据与分类面的间隔最大化。
平均感知器Average Perception:
线性分类器,其学习的过程,与Perception感知器的基本相同,只不过,它将所有的训练过程中的权值都保留下来,然后,求均值。
优点:克服由于学习速率过大,所引起的训练过程中出现的震荡现象。即超平面围着一个中心,忽左忽右之类...
Passive Aggressive Perception:
修正权值时,增加了一个参数Tt,预测正确时,不需要调整权值,预测错误时,主动调整权值。并可以加入松弛变量的概念,形成其算法的变种。
优点:能减少错误分类的数目,而且适用于不可分的噪声情况。
Tt 有三种计算方法:
a. Tt = lt / (||Xt||^2)
b. Tt = min{C, lt / ||Xt||^2}
c. Tt = lt / (||Xt||^2 + 1/(2C))
分别对应PA, PA-I, PA-II 算法,三种类型。
Voted Perception:
存储和使用所有的错误的预测向量。
优点:实现对高维数据的分类,克服训练过程中的震荡,训练时间比SVM要好。
缺点:不能保证收敛
Confidence Weight:
线性分类器
每个学习参数都有个信任度(概率),信任度小的参数更应该学习,所以会得到更频繁的修改机会。信任度,用参数向量的高斯分布表示。
权值w符合高斯分布N(u, 离差阵),而 由w*x的结果,可以预测其分类的结果。
并对高斯分布(的参数)进行更新。
这种方法能提供分类的准确性,并加快学习速度。其理论依据在在于算法正确的预测概率不小于高斯分布的一个值。
AROW: adaptive regularition of weighted vector
具有的属性:大间隔训练large margin training,置信度权值confidence weight,处理不可分数据(噪声)non-separable
相对于SOP(second of perception),PA, CW, 在噪声情况下,其效果会更好.
Normal herding:
线性分类器
NHerd算法在计算全协方差阵和对角协方差阵时,比AROW更加的积极。
Weight Majority:
每个维度都可以作为一个分类器,进行预测;然后,依据权值,综合所有结果,给出一个最终的预测。
依据最终的预测和实际测量结果,调整各个维度的权值,即更新模型。
易于实施,错误界比较小,可推导。
Voted Perception:
存储和使用所有的错误的预测向量。
优点:实现对高维数据的分类,克服训练过程中的震荡,训练时间比SVM要好。
缺点:不能保证收敛
继续 AVR工具指南(一)的内容
3. WinCUPLWinCUPL(可编程逻辑通用编译器)是一款可以为SPLD和CPLD创造出非常复杂的逻辑设计的逻辑编译器。该工具使得工程师们可以设计出他们自己的逻辑电路并创建出JEDEC(联合电子设备工程委员会标准)文件。因此,你可以使用ROM writer在设备中进行映射。
WinCUPL()
The WinCUPL 套件包含如下工具:
WinCUPL 一款为所有WinCUPL工具,包括编译器在内,设计的强大的前端和用户接口。
CUPL Compiler 用CUPL语言编写的逻辑描述在编译后,可以被分配到指定的逻辑器件(PLDs)上。在编译的基础之上,CUPL编译器查找它的库文件并创建可以下载到设备编译器上的文件。从此,该PLD即可编译。
Simulator 在设计被制作为产品之前,他们可以使用CSIM进行仿真。CSIM将预期的数值和在CUPL操作中计算出的实际的数值相比较。仿真的输入和结果可以图形化地观察并通过WinSim进行修改。
WinSim 仿真输入和结果可以通过Winsim设置并显示波形。
3.1. 如何安装1) 转到 http://www.atmel.com/dyn/products/tools_card.asp?tool_id=2759
2) 在该页面内点击 “注册并下载”。
图 3‑1. Atmel网站中下载WinCUPL的地址.
1) 下载前请先注册并获取序列号。在完成准备工作后,你就可以开始下载了
2) “awincupl.exe运行下载的文件“awincupl.exe”
3) 安装下面的安装程序精灵
4) 重新启动之后,执行Start>Program>Atmel WinCupl>WinCupl
图 3‑2. WinCUPL’s 主界面.
3.2. 使用 CUPL语言进行设计这一节介绍的是CUPL的设计操作,并向你展示了关于设计流程的样例。
3.2.1. 语法的使用基本的逻辑和算数运算符,以及二进制等式设计中使用的函数如下。
1) 逻辑运算符
下表显示了使用NOT,AND,OR和XOR等逻辑运算符的表达方式和优先级。
2) 算数运算符和函数
下表显示了6个常用的运算符的表达方式,样例以及优先级。
用$repeat和$macro指令定义的算数函数可以被用在算数表达式中。下表显示了算数函数和它的进制数。
3.2.1. 开始设计现在,我们开始介绍如何通过简单的样例来设计PLD。按照如下步骤,你可以执行包含等待功能的PLD。
1) 在WinCupl,执行过后,点击Click File>New>Project。
2) 你可以在设计选项中写入上面提到的内容,然后点击OK按钮,INPUT PIN窗口出现。
图 3‑3. INPUT PIN 界面
3) 输入INPUT PIN序号并点击OK按钮。然后,按照相同的方法输入OUTPUT PIN, PINNODESS等的信息。(*如果设计者已经知道了他想使用的设备,则需要进行引脚分配)
4) 在设计窗口下已经创建了表格,然后按照用户需要编写程序。
图 3‑4. 样例代码.
5) 在Options > Devices菜单界面下选择你将使用的设备。在设备选择完成后,你应该在你的编程页输入“Device Mnemonic”信息。
请参考下图左下角的屏幕截图。
图 3‑5. 设备选择.
3.2.3. 编译1) 在编程过程结束之后,请通过运行菜单或者对应的图标,选择你想要编译的项目
图 3‑6. 设备关联编译.
2) 编译过程完成后,编译结果界面会显示在你的显示器上,如下图所示。
图 3‑7. 编译结果
3) 你可以通过编译来确认新创建的JEDEC文件。
但是,如果你在虚拟条件下写入设备信息,你将不能生成JEDEC文件。因此,此过程需要格外注意。
图 3‑8. 创建 JEDEC 文件界面
4) 你可以在设备中已常见的JEDEC文件中使用Rom writer来执行写操作。
你可以从 http://www.atmel.com 或者WinCUPL用户手册获取到更多的信息。
感谢您的关注!