基于扩展标记树的网页正文抽取

本文给出了一种基于扩展标记树的网页正文抽取方法,通过构建网页扩展标记树,实现对网页的清理和抽取辅助信息的完善,并设置节点坐标定位节点位置;以构成正文内容的文本节点作为正文区域标志,挑选具有最大文本覆盖范围的近邻文本节点集,并进行修正形成正文区域;通过近邻优先遍历算法,实现标题节点的定位和附加属性的抽取.实验结果表明:该...     

一类非齐次马氏链的收敛速度

在B．Bowerman等人研究转移矩阵列收敛的一类非齐次马氏链,其Cesaro平均收敛的收敛速度基础上,研究转移矩阵列平均收敛到一周期强遍历随机矩阵的一类非齐次马氏链,通过控制转移矩阵平均收敛的收敛速度,利用矩阵范数的性质、非齐次马氏链的相关性质,得到该非齐次马氏链转移矩阵Cesaro平均收敛的收敛速度,是B．Bowerman等人结果的一个推广,并将这一结果应用于期望平均费用．     

f1×f2与f1,f2的一些动力性质间的关系研究

利用伪轨跟踪性质和一些其他方法,研究了紧致系统(X1×X2,f1×f2)和(Xi,fi)(i=1,2)的一些动力性质间的关系,有些结果推广了文献[1]、[2]、[3~6]、[9~11]中相应结果.     

下行链路NOMA中继网络功率分配策略及性能分析

非正交多址接入(Non-orthogonal Multiple Access, NOMA)技术可以在有限的信道资源内,容纳更多的用户,有效提升频谱效率.针对下行链路NOMA中继网络,推导得到系统中断概率以及遍历容量的闭合表达式.为了最小化系统中断概率,研究了功率分配问题,并分析功率分配因子以及用户的目标数据速率等网络参数对系统性能的影响.最后,蒙特卡洛仿真验证了理论结果的正确性.     

一类三次方对称离散系统的非线性动力学分析

研究了一类具有对称性的三次方一维离散系统的非线性动力学行为.发现随着系统控制参数的变化,这一类C2类非单峰的映射有着丰富的动力学行为.在一定的参数区域内,系统历经倍周期分岔、鞍结分岔、对称性破缺分岔等形式通向混沌.利用分岔图、Floquet乘子、Lyapunov指数等对系统的周期遍历和混沌现象进行了详细的分析,并计算了系统发生对称性破缺分岔点和对称性恢复点.     

运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题．     

遍历的Choquet容量系统与遍历的超空间动力系统之间的关系

目的研究Choquet容量系统与超空间动力系统之间的关系。方法赋予超空间hit-or-miss拓扑并使用随机集理论中的Choquet容量T等概念及其超空间动力系统中的研究技巧。结果如果f是T-遍历的,则对T-可容量且f不变的集合V,有T(V)=0或T(V)=1。对Choquet容量系统(E,C(E),T,f)与它诱导的超空间概率测度系统(2E,B(2E),P,2f)(hit-or-miss拓扑),f保持Cho-quet容量T当且仅当2f保持测度P;f是T-遍历的当且仅当2f是P-遍历的。结论这些结果将已有的遍历定理(例如Birkhoff遍历定理)推广到了超空间动力系统上,即集态遍历定理。     

一种新的简化ID3决策树的算法

决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的分支对于各子树完全相同 ,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。算法减少了决策树的深度、宽度与叶子数目 ,降低了决策树的规模。尤其对于逻辑表达式的归纳学习 ,简化之后的决策树要明显优于原决策树。     

继电控制线路系统CAD软件关键算法的应用研究

为了解决继电控制线路系统传统设计方法的弊端，提出了自动生成设备端子排和电缆表的方法。该方法利用网络拓扑技术描述了电气原理图中继电元件之间的连接关系、定义了继电元件的逻辑关系表和逻辑图，并采用二分图匹配法进行继电元件的逻辑匹配检查，使用Dijksrta算法计算设备间的最短电缆长度，应用深度优先和广度优先遍历算法搜索网络拓扑图中的连通子集，从而成功地解决了设备端子排和电缆表的自动生成问题，并且设计出的电缆总长度最短。实践证明，基于上述方法开发出的CAD软件能够自动完成大部分设计工作，优化了设计结果，提高了设计效率。     

树映射的拓扑可迁性

拓扑可迁属性是刻划系统复杂性的重要概念,对树上连续自映射拓扑可迁性进行了探讨,将区间映射一些拓扑可迁属性推广到树映射上,指出:对树上连续自映射而言,拓扑混合等价于完全拓扑可迁,拓扑遍历等价于拓扑可迁,拓扑混合等价于拓扑弱混合.