Enlarging the Margins in Perceptron Decision Trees

Capacity control in perceptron decision trees is typically performed by controlling their size. We prove that other quantities can be as relevant to reduce their flexibility and combat overfitting. In particular, we provide an upper bound on the generalization error which depends both on the size of the tree and on the margin of the decision nodes. So enlarging the margin in perceptron decision trees will reduce the upper bound on generalization error. Based on this analysis, we introduce three new algorithms, which can induce large margin perceptron decision trees. To assess the effect of the large margin bias, OC1 (Journal of Artificial Intelligence Research, 1994, 2, 1–32.) of Murthy, Kasif and Salzberg, a well-known system for inducing perceptron decision trees, is used as the baseline algorithm. An extensive experimental study on real world data showed that all three new algorithms perform better or at least not significantly worse than OC1 on almost every dataset with only one exception. OC1 performed worse than the best margin-based method on every dataset.     

Windows NT/95是实时控制系统较理想的平台

该文将DOS与Windows NT/95作一简单比较,并通过NT/95下实时控制系统应用的几个实例,从实时控制系统所要求的几方面阐述了NT/95在该领域作为操作平台的可行性。     

存储器替换机制及其实现

提出一种解决PACT01一种结合动态可编程逻辑阵列(DPGA)的处理器的新型体系结制中cache的一致性与同步性问题的算法,并且解决多线程支持的快速上下文切换及快速用户级操作问题。存储器替换机制是解决cache的一致性问题及当cache未命中时从局部或远程存储器到cacbe存储器的数据替换问题的一种硬件实现方法,产生冲突的原因是由于多线程并行的写入／读取的位置相同和读或写的位置相同。文中选择的是相联映射策略,同时也选择了最少最近使用LRU算法,即在cache未命中时替换最少最近使用的参考块,为实现LRU算法设置了与每块相对应的计数器。     

一种硬件预取机构及其对系统影响的研究

存储器访问延迟已经成为高性能微处理器性能发挥的关键障碍之一。预取是隐藏访存延迟的重要手段。其通常做法是显式执行指令将数据在实际使用前先和取到离微处理器附近的地方,但是这种方法增加了程序设计人员的负担。本文提出了一种硬件预取方法,即在存储控制器中设计一个VPFB机构用来隐藏访存延迟,并通过模拟分析了它的效果。     

电子设备冷却中热电制冷的设计与应用

大适当的应用条件下,热电制冷是一种有效的电子设备冷却方法,经济性是热电制冷器设计与使用的核心问题,本文分析了制冷量对热电制冷设计和控制的影响,给出了一种提高制冷器运行经济性的控制方法。     

网络CAI环境平台的研究与实践

在NOVELL网络环境上,设计实现了一个基于多媒体的网络CA I环境平台。介绍了该平台的总体设计、系统开发的通信、屏幕处理及内存驻留等技术;详 细讨论了远程控制、屏幕收发、信息收发等主要功能模块的实现过程。     

基于统计分析的单跑道容量估计模型研究

利用概率与数据统计分析方法研究了机场跑道系统的容量估计问题,从理论上建立了估计各种容量的数学模型与方法。寻建模过程考虑了诸如机队混杂、跑道使用优先权、最后是近路线长度、空管有关间隔规定和飞行规则等多种因素的影响。在所提容量估计模型机方法的基础上,研究开发出机场容量评估系统,对机场理论容量和实际容量进行评估,并利用该系统以上海虹桥机场航斑运行的实际数据对虹桥机场容量进行了仿真计算,验证了所提模型和方     

几起电脑故障及其排除方法

本文就日常工作中遇到的几起电脑故障进行分析,并提出相应的解决方法供电脑爱好者和遇到类似故障的用产参考。     

构建知识、能力与素质三位一体的设计教育教学新模式

设计教育就是以现代艺术设计活动中的科学与艺术、经济与文化的整合、创新为主线的教育,是重在培养设计思维能力、设计表达能力和设计创新能力的教育;其教育教学就是要构建知识、能力与素质三位一体的新模式,培养和造就大批知识结构合理、能力强和素质高的新型设计人才。     

DNS工作原理解析

DNS(Domain Name System域名解析系统)是因特网的一项核心服务,它作为可以将域名和IP地址相互映射的一个分布式数据库,能够使人更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串,本文将结合Sniffer工具对DNS的工作原理给予详尽的解析。