基于决策树和聚类理论的XML文档数据挖掘的研究

Extensible Markup Language即"可扩展的标置语言"(简记为XML)的出现,为基于Web的数据挖掘带来了便利,开发人员能够用XML的格式标记交换数据。充分利用XML的优点,提供一种利用决策树ID3修正算法和聚类的方法,对XML文档信息进行挖掘,并结合实例说明这种方法。     

基于超球形的多播密钥更新方法

多播安全要确保所有参加多播的成员安全地共享同一组密钥,当有成员加入或离开时需要及时更新组密钥.当组播规模很大时,更新组密钥的效率是一个重要的问题.在研究密钥更新的基础上,提出一种基于超球形的多播密钥更新模型.该模型充分利用成员之间既有独立性又有协同性的特点,解决密钥更新问题,该方法更新效率高,组管理器储存密钥总数少.算法较LKH和OFT有优势.     

简单树结构存储系统数据分块标准及其证明

为解决传统磁盘阵列技术受系统总线与设备通道制约的问题,采用树结构和单元控制器构建了新型的存储系统.在树结构存储系统的基础上,通过对简单树结构存储系统数据分块方式的定义、推论,以及冲突系数的证明,给出了简单树结构存储系统的数据分块标准.结果证明:简单树结构存储系统数据分块标准能最大程度降低存储系统有效冲突系数,提升存储系统性能.     

对偶图中的H圈与平图的4着色

阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。     

一种更优的精度控制故障树解算方法

本文针对安全分析方法中故障树解算问题提出了一种完全依赖于所要求精度的近似算法——精度取舍法。详细给出了近似求解顶事件概率值的两个截断条件。结论表明，它在同时兼顾精度与时间的要求方面优于别的算法。     

一类新的直径为4的整树

本文给出了ｒ为偶数，直径为４的树Ｓ（ｒ，ｍｉ）为整树的一个充分条件。由此得到了ｒ为偶数直径为４的整树Ｓ（ｒ，ｍｉ）的一些新类，给出了它们的谱。同时表明这类整树有无穷多个。从而解决了文［４］中提出的有关直径为４整树的一个问题     

可重图的Randi指标的极值问题

图G的Randi指数,χ（G）,是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,研究了恰有一条重边的可重图的Randi指标的极值问题,给出了树图及化学树图的Randi指标的极值及相应的结构.     

用Visual Basic开发光盘管理软件

研究了用数据库保存光盘的目录树结构的一种实现方法，并给出了开发过程中的源代码．     

Heath-Jarrow-Morton模型的二叉树解

对HJM模型的基本结构进行了研究，将二叉树应用于HJM单因素模型对债券进行数值计算，并且对二叉树下的债券价格与普通利率贴现的价格进行了比较。     

Algorithms for degree-constrained Euclidean Steiner minimal tree

A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree, it is also NP-hard. Two intelligent algorithms are proposed in an attempt to solve this difficult problem. Series of numerical examples are tested, which demonstrate that the algorithms also work well in practice.