简介：

简介：数据结构设计的重要目标之一是提高操作速度，特别是检索速度。局部平衡的红黑树、平衡的AVL树等二叉搜索树具有良好的检索性能，非常适合于基于内存的索引，但为防止树形结构退化为线性结构，在插入和删除结点时经常需要旋转，维护数据结构的操作比较复杂。文章阐述伸展树在检索过程中通过自动调整结构，使访问最频繁的结点靠近树结构的根，从而减少访问代价，指出伸展树可以作为各种线性序列的索引组织方法，能在一些需要高效索引的大工程中加以运用。

简介：现在，Linux系统已广泛地应用于科技和商业领域。在中高端领域，Linux系统除了支持包括文件、电邮、网络服务器在内的企业架构外，还支持诸如防火墙、VPN服务器、路由器和网关等业务单元架构；在低端领域，Linux通常用于嵌入式系统中，例如进程控制系统、PDA、家用网关和机顶盒等。

简介：本光盘可用于启动DOS、Windows操作系统及在DOS下杀毒。启动电脑后。按照中文菜单提示操作即可。

简介：在数据集中挖掘频繁模式是数据挖掘研究的关键环节之一。在过去，很多的努力都集中在独立数据的挖掘上。然而，现实世界中许多实体之间总会保持着千丝万缕的关系。如何获得这些关系的频繁模式，已逐渐成为近年来研究的一个目标，我们将它称之为频繁结构的挖掘。在数据挖掘中，一个重要的方法是关联规则挖掘。它被用来发现频繁出现在数据库事务中的项集；另一个重要的方法是序列挖掘，它的任务是去寻找一个项集的序列。这些挖掘任务都被称为频繁模式的挖掘。

简介：<正>黑洞虽然不可见,但它的行为是可以观测到的。M87星系中心的黑洞正在吞噬恒星,发出的光芒照亮了整个星系。从哥白尼、布鲁诺、伽利略

简介：前面介绍了与2．6内核相关的变化，解释了新硬件驱动程序的编译进程，并讨论了2．6内核的新功能对于已有硬件驱动程序的影响。这里将主要阐述将已有驱动程序、开发系统、应用软件和定制Linux配置移植到2．6内核的方法步骤。

简介：随着网络技术的发展，虚拟局域网（VLAN）在网络中的应用越来越广。为了更加有效的对VLAN进行管理，本文提出了一种基于、VLAN的网络拓扑发现算法，该算法基于生成树协议，通过获取每VLAN中的生成树信息．来推导出每VLAN的网络拓扑结构，从而达到管理的目的。

简介：多媒体教学在新课程实践中尽显魅力，它克服了许多传统教学的缺陷和不足，在培养学生的创新能力、个性发展方面有着无可比拟的优势。可是使用不当，也会成为教学的毒药。

简介：描述了查询树的启发式优化方法,优化了文献[1]中的查询树,并分析了查询树的执行代价。

简介：引言在过去几年中，Linux成功地取代了一些最主要的传统RTOS（实时操作系统）平台，成为了各种各样的嵌入式设备和应用中首选的嵌入式操作系统。尽管一度曾被认为是不重要的平台，但今天嵌入式Linux已经成为主流，广泛应用于消费电子、手持和无线设备、数据联网以及电信设备等领域。

简介：SCs移植入SCI部位促进轴突再生和功能恢复具体机制如下,促进SCI后神经元的功能恢复以及神经轴突的再生,　　细胞移植可以通过改变SCI后的病理过程从而促进脊髓功能恢复

简介：建立移动客户流失模型,建立移动客户流失模型的方法很多,本项目采用决策树算法建立移动客户流失模型

简介：通过扩充情感词典词基数,新建中立词词典,引入网络流行词等方式丰富情感词典,提高分词后情感词匹配的准确性;以某评价类网站网民评论作为原始数据进行分词,提取相应的正向情感分数,负向情感分数,中立情感词个数,评论情感总分值等特征,通过对连续数据的规约提炼离散属性,按照信息增益最大原则生成决策树进行评论的情感分类,去除小概率节点后进行两次实验,对好评的识别率达到90%,对差评的识别率达到92%。对中评的识别率达到75%。

简介：摘要本文对传统的XML文档树模型和树路径模型算法进行了研究，在准确率、召回率和平均时间消耗上进行了比较，对两模型算法的特点和不足进行了总结。

简介：频繁模式的挖掘是数据挖掘领域中一个非常重要的问题，目前在高效、可扩展的频繁模式挖掘算法方面有大量研究。已有频繁模式挖掘算法大致分为两类：基于候选生成一测试策略的Apriori算法以及基于分而治之策略的频繁模式增长算法。已有的工作大多都假设待挖掘的数据是不变的。实际

简介：3　平衡二叉树的插入算法的实现 ,}}…4　平衡二叉树的删除算法的实现 ,为了得到平衡二叉树的插入算法

简介：本文作者从实际应用出发，对现存数据挖掘决策树分类方法进行了研究，并应用到系统当中，实现了决策支持模块。关键词数掘挖掘；决策树算法；改进；实现中图分类号TP301.6文献标识码A文章编号1007-9599(2010)04-0000-02DataMiningDecisionTreeImprovement&ImplementationXiaYan,ZhouXiaohong,WangDong（ChangchunTechnologyCollege,Changchun130033,China）AbstractTheauthorstudiedonexistingDataMiningdecisiontreeclassificationmethodbasedonthepracticalapplication,andappliedtothesystem,achievedadecisionsupportmodule.KeywordsDataMining;Decisiontreealgorithm;Improve;Achieve随着数据库技术的不断发展及数据库管理系统的广泛应用，数据库中存储的数据量急剧增大，在大量的数据背后隐藏着许多重要的信息，如果能把这些信息从数据库中抽取出来，将会产生重要的作用。因此，数据挖掘涉及的学科领域逐渐扩大，数据挖掘的方法也在不断地改进和提高。分类在数据挖掘中是一项非常重要的任务，分类算法可以分为决策树分类算法、遗传算法、神经网络方法、K-最近邻分类算法等。这里，以疾病防控与儿童免疫管理系统中决策支持子系统的开发过程为例，对决策树分类算法的改进及在实际中的应用进行阐述。一、数据选取和数据预处理在本系统中，以预防接种中遇到异常反应后记录的“异常反应调查表”中的数据为例进行说明。具体实现过程详细说明首先输入训练集，由于在真实的SQLServer数据库当中，为了降低存储要求和减少存储时间，并非真正存储每个数据项的属性值，而是用存储数字来对应相应的意义，如在数据库的数据表中，“性别”字段中“1”代表“男”、“2”代表“女”，反应到程序页面时再映射回原来的值，为了说理清晰又限于篇幅，这里只将所有数据集中有代表性的十几组数据作为分类模型创建的输入训练集。表1判断是否需要计划外加强免疫的属性表儿童编号月龄出生状态常住地上次注射后反应是否需要计划外加强免疫0405102<=2正常产城市无不良反应否0405495<=2正常产农村无不良反应否0401342>5正常产城市无不良反应是04054352…5正常产城市轻度反应是04065342…5非正常产城市重度反应是04072342…5非正常产农村重度反应否0401544>5非正常产农村重度反应是0408519<=2正常产城市轻度反应否0404566<=2非正常产城市重度反应是04035472…5非正常产城市轻度反应是0401534<=2非正常产农村轻度反应是0405856>5正常产农村轻度反应是0409533>5非正常产城市无不良反应是04053442…5正常产农村轻度反应否二、生成决策树对训练集的每一个属性，计算其信息增益。以“月龄”属性为例，每个结点中的正反例的个数分别为［2，3］、3，2、4，0，分别计算如下info2，3==0.971；info3，2==0.971；info4，0=0；计算信息熵E(月龄)＝＝0.693；计算该属性的信息增益量，选取信息增益最大的属性为节点，按该属性的值划分数据集合Gain(月龄)=Info(9，5)-E(月龄)=0.940-0.693=0.247；同理，对“注射反应”属性、“出生状态”属性、“常住地”属性都可计算每个结点的正反例的个数（由于篇幅有限，不作计算）。通过对各属性信息增益的计算结果，选择“月龄”属性作为根节点，然后划分“月龄<=2”的所有可能性。计算当“月龄<=2”时，“注射反应”、“出生状态”、“常住地”的信息增益值Gain(注射反应)=Info(2，3)-E(注射反应)=0.971-0.4=0.571；Gain(出生状态)=Info(2，3)-E(出生状态)=0.971-0=0.971；Gain(常住地)=Info(2，3)-E(常住地)=0.972-0.951=0.020；同理考虑“月龄>5”的情况，由于“月龄>5”时，各个节点都是纯节点，所以不再划分。三、产生决策规则遍历决策树，输出叶结点类属性值，用IF—THEN形式表达为IF(月龄2…5AND注射反应=无)THEN(类别＝是)IF(月龄2…5AND注射反应=轻)THEN(类别＝是)IF(月龄2…5AND注射反应=重AND出生状态＝正常产)THEN(类别＝是)IF(月龄2…5AND注射反应=重AND出生状态＝非正常产AND常住地=城市)THEN(类别＝否)IF(月龄2…5AND注射反应=重AND出生状态＝非正常产AND常住地=农村)THEN(类别＝是)……依此类推，共可产生十三条规则。四、决策支持子系统的分析用上述基于决策树的分类算法所得到的模型生成的规则来预测测试集中的未知数据属于哪一类，并通过该模型的测试结果与实际情况相吻合的准确率来判断该决策树是否有效。首先，用整个数据集中2/3的数据作为训练集按照基于决策树的分类算法来建立模型，生成一棵决策树。然后，用余下的1/3的数据作为测试集，通过创建的模型进行预测，并将预测结果和实际值进行比较。如果准确率达到或超过事先确定的阈值，则可以认定该模型对于数据分类是有效的，能够在实际中应用；反之，则认定该模型的分类效果不好，需要按以上步骤来重新判断，直到分类准确率达到预定的阈值为止。在本系统中，经过测试预测准确率已达到87%，在可以接受的范围内，所以算法是有效、可行的。参考文献1陈文伟,黄金才.数据仓库与数据挖掘.人民邮电出版社,20042王万森.人工智能原理及应用.电子工业出版社,20003范明,孟小峰.数据挖掘——概念与技术.机械工业出版社,2001作者简介夏琰（1980-），女，吉林长春人。长春职业技术学院信息技术分院，教师，讲师，硕士，研究方向为计算机应用。

简介：Linux是一个源代码免费公开的操作系统，有很强的移植性。本文描述了将Linux移植到ARM目标板上的通用方法，并结合实例说明了如何建立交叉编译环境，修改BootLoader，有效地将Linux内核及文件系统移植到目标板上，并对这种基于Linux的嵌入式系统开发做了展望。

简介：RTOS是开发计算机嵌入式应用产品的有力工具，研究和掌握RTOS的思想方法有益于提高开发人员的水平，从而缩短产品开发周期、提高产品质量。从第7期起，学习园地连载《嵌入式RTOS讲座》，主要内容如下：什么是嵌入式RTOS；RTOS中的一些基本概念；介绍一个源码公开的实时内核；在PC机上实现该实时内核的运行；让该实时内核在8位单片机上运行；如何将该实时内核移植到32位CPU上。