A Chinese Web page clustering algorithm based on the suffix tree

In this paper, an improved algorithm, named STC-I. is proposed for Chinese Web page clustering based on Chinese language characteristics, which adopts a new unit choice principle and a novel suffix tree construction policy. The experimental results show that the new algorithm keeps advantages of STC, and is better than STC in precision and speed when they are used to cluster Chinese Web page.     

立体车库钢结构系统失效树分析及软件研制

基于有限元理论 ,结合优化准则法 ,提出了立体停车库钢结构系统失效树理论分析方法 ,开发了计算软件FTA ,算例结果表明 :根据结构规模和具体特征选择合理的控制参数 ,不仅可以提高计算效率 ,而且可以保证计算的准确性 ;失效树中第一个失效元件是导致其余元件失效的根源 ,加强第一个失效元件 ,是保证结构系统不失效的最合理、最经济的方法 ;本文提出的分析计算方法及其软件FTA是有效的。     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

3-连通图支撑树上的可去边数

设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.     

树的拓扑指标Z_1(G)

分子图的拓扑指标Z1(G)是反映分子物理和化学性质的重要拓扑指标,在n个顶点的树中具有最大Z1(G)和最小Z1(G)的树的基础上确定了n个顶点的树中具有次大,第三大及第四大Z1(G)的树.     

一种新的基于混合策略的动态组密钥管理方案

针对大型动态组通信,提出一种基于Iolus LKH SKDC混合策略的组密钥管理方案。该方案中全局组控制器通过密钥树来管理各个子组控制器,每个子组内采用改进的LKH SKDC方案管理子组成员;子组管理器根据成员ID值,利用单向散列函数计算成员所在路径上各节点密钥值。该方案具有分组管理和集中管理的优点以及良好的可伸缩性,它使LKH方案中的单点失效问题限制在子组范围内,不会对全局产生影响。理论分析和数值结果表明,该方案中子组管理器的密钥存储和动态更新开销大大减少,且用户在加入和退出子组时不会随机产生更新密钥,具有较好的综合性能。     

基于双密度双树小波变换的超声图像降噪

针对去除斑点噪声提高超声图像质量的问题,提出双密度双树离散小波变换（DD-DT DWT）结合局部方差估计的双变量收缩阈值函数（BFS）的图像降噪改进算法实现超声图像降噪。首先将原始图像用DD-DT DWT进行多尺度分解,根据噪声模型和小波子父代系数确定的局部边缘方差估计阈值,利用子父代小波系数相关性构成的双变量阈值函数,对图像16个方向的小波系数进行非线性自适应的处理,最后重建降噪后的图像。用仿真和真实数据对此算法进行验证,并与其他小波降噪系统的性能比较,结果分析表明噪声图像经该算法降噪后,图像性能指标均有提高,不仅有效的实现图像降噪,而且较好的保留图像细节。     

Efficient Fault Tree Analysis of Complex Fault Tolerant Multiple-Phased Systems

Fault tolerant multiple phased systems (FTMPS), i.e., systems whose critical components are independently replicated and whose operational life can be partitioned in a set of disjoint periods, are called "phases". Because of their deployment in critical applications, their reliability analysis is a task of primary relevance to validate the designs. Fault tree analysis based on binary decision diagram (BDD) is one of the most commonly used techniques for FTMPS reliability analysis. To utilize the technique the fault tree structure of FTMPS needs to be converted into the corresponding BDD format. Our research work shows that the system BDD generation algorithms presented in the literature are too inefficient to be used for industrial complex FTPMS because of the problems, such as variable ordering and combination of large BDDs. This paper presents a more efficient approach consisting of a flatting pre-processing technique, a proved efficient ordering heuristic and a bottom-up generation algorithm. The approach tries to combine share-variable BDDs by complex combination operation firstly and then combine no-share-variable BDDs using simple combination operation, thus to alvoid the intensive computations caused by large BDD combination operations. An example FTMPS is analyzed to illustrate the advantages of our approach.     

基于主从模式的并行决策树算法研究

针对对等模式下并行决策树分类算法的通信开销太大,提出了一种基于主从模式的FPM_DT并行决策树挖掘算法,此算法综合使用了横向与纵向的数据划分模型,并采用根据分支数据分布情况进行结点分组的策略.实验结果表明,它与对等模式下并行SPRINT分类算法相比,降低了通信开销,具有更好的可扩展性与加速比性能.     

光纤定位单元粗跑合阶段的故障分析与处理

针对光纤定位单元在粗跑合阶段的故障现象,分析故障产生机理,研究并提出了故障排除方法和手段.结合该阶段光纤定位单元的运行特点,建立光纤定位单元的故障树,还根据故障树来评价各零部件的故障状态及其对保证系统可靠性、安全性的重要程度.