一种基于聚合链的改进FP-Growth算法

提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法.该算法引入聚合链的单链表结构,改进了FP树结构.改进后的FP树是单向的,每个结点只保留指向父结点的指针,节省了树空间;相同项的不同节点的路径信息压缩进聚合链中,避免了生成节点链和条件模式库.用Agrawa方法生成实验数据进行分析,实验结果验证了该算法在时间上的优势.     

用于水电厂设备的故障诊断的贝叶斯网络模型

通过分析水电厂设备故障诊断所面临的不确定性等问题以及当前常用诊断方法存在的局限性,研究基于贝叶斯网络的设备故障诊断方法,提出了适合于诊断问题的贝叶斯网络结构并阐述了基于贝叶斯网络故障诊断的团树推理算法.该方法综合考虑了多故障、故障症兆模糊以及电厂设备操作之间有依赖关系等情况.通过丰满水电仿真系统中水机调速器故障诊断的应用实例,证实了该方法在信息不确定条件下进行诊断决策的有效性和准确性.     

树在风中摆动的计算机实时模拟方法研究

提出了一种生成树叶和树枝在风中摆动动画的计算机方法,该方法考虑了风速、风力和噪音.根据空气动力学给出了一个能很好反映风的物理作用的计算公式,并在力学分析的基础上给出了计算树叶和树枝变形的数学公式,利用这些公式,并结合1/fβ噪音技术,可以计算每一个树叶和树枝的变形,进而可以得到整个树的变形.利用这种方法可以很快得到树在风中摆动的效果,实现树在风中摆动的计算机模拟.     

基于NS2的STP协议故障恢复性能的仿真研究

针对以太网在MAN/WAN应用中的故障恢复性能研究,以NS2为基础,设计并开发桥接局域网STP(生成树协议)模块,以环网为例对网络性能进行仿真研究.经测试得出的故障恢复时间和STP协议的30-50s经验值吻合.     

直径为4的树的优美性

本文利用移边定理证明了任一直径为4的树的优美性.     

树与森的边独立指标

讨论在给定阶数的树与森中，边独立指标的分布性质，证明了在ｎ阶树中的星图及Ｓ＾２ｎ－２分别具有最小及次最小的边独立指标；同时在ｎ阶树或森中，Ｐｎ及Ｔｎ分别具有最大及次最大的边独立指标。     

一种高效的通用型自然语言语法分析器系统设计

阐述一个基于合一算法的高效的通用型语法分析器系统的设计原理和方法．着重说明：一种基于功能文法的语法规则的表示形式；基于树的合一算法的原理及其分析；以及如何使系统既具有运行的高效性又具有调试的方便性的总体设计方案．     

基于小波变换的彩色图像压缩技术的研究

结合人眼视觉特性和零树理论,在SPIHT编码算法的改进和扩展的基础上提出了一套彩色图像压缩方案.经测试,该方案具有良好的效果,并且易于实现.