两种带多约束的组播路由算法

组播对其成员节点能够提供服务质量,且组播在未来通信网络当中起到越来越重要的角色.对多约束斯坦利最小树问题,提出了基于Boruvka方法的多约束组播算法(BMCMRA)与基于Kruskal方法的多约束组播算法(KMCMRA).仿真试验表明算法具有良好代价性能,且能够很好地满足多约束条件.     

非对称信息条件下排污申报登记制度的策略

研究如何在污染物排放总量控制中通过排污申报登记获得真实的污染物排放量信息。用对策论的决策树方法建立了非对称信息条件下的惩罚模型 ,分析了在非对称信息条件下管理者与被管理者的策略选择。分析的结论是 :管理者可以以一定的费用与收益对被管理者的行为策略进行约束 ,并影响被管理者在整个对策博弈过程中更为理性地申报排污信息     

基于事故树方法的城市轨道交通乘客坠落站台分析

以系统工程学为视角，结合北京市2004-2008年地铁运营异常记事信息，运用事故树分析法对城市轨道交通乘客坠落站台事件进行分析。通过分析得出，在现有无屏蔽门的条件下，除去乘客自身原因，乘客坠落站台事件发生的概率主要取决于站台管理措施和引导服务设施设置是否合理。本研究有助于城市轨道交通运营公司对引起该事故发生的各个因素提高警惕意识，也为运营安全管理工作提供理论依据。     

基于决策树的关键短语抽取

针对关键短语抽取工作可以转化为某种分类问题，利用决策树构造分类器解决关键短语的抽取。统计分析表明，将文档中词的词频因子、首位置和词性作为决策树分类特征，并考虑词在文档中出现的位置信息，对词的特征值进行一定的调整，采用Bagging重采样技术进一步提高了决策树的抽取性能，使其完全匹配和部分匹配的F_检测率分别达到21．50％和54．49％。     

完全二叉树相邻结点最近共同祖先的一种快速算法

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.     

一种改进的基于LI—MOON编码的XML索引研究

本文提出了一种改进的基于LI-MOON编码的XML索引（N-B＋tree），它大大减少索引文档的大小，因而能有效提高查询速度，最后对这种索引进行了仿真实验。     

基于SQL Server2005的数据挖掘技术在高校教学评价中的应用研究

教学评价是教学管理过程中的重要环节，从教务管理系统数据库存储的大量数据中找出数据间的关系是当前教学管理的关键．本文以SQLServer2005为平台，采用Microsoft决策树算法对枣庄学院教务管理系统中的数据进行挖掘分析，找出教师本身素质与教学评价之间的内在关系．     

Enhancing site style tree construction algorithm

The World Wide Web has become a global information service center with a vast amount of news, advertisements, product and service information, and disparate information from diversified sources. However, only a small portion of information is truly relevant and useful to the users who are seeking information on specific topics. In this paper, common relations among nodes are taken into consideration when constructing site style tree, and a new node type is introduced. Experimental results show that the proposed algorithm has higher precision and recall.      

数据挖掘中决策树算法的研究

决策树算法是数据挖掘中重要的分类算法，本文首先阐述了数据挖掘中决策树的基本思想，然后针对ID3算法倾向于取值较多的属性的缺点。对ID3算法予以改进，并通过实验对改进前后的算法进行了比较，实验表明改进后的算法是有效的。     

基于树的递归算法分析技术

针对扩展递归技术的局限性,本文提出基于树的递归算法分析技术。借助于分析树,可直观地、清晰地描述递归算法的分析过程,从而有效地解决递归算法时间复杂性的分析问题。