路径幂图、Flower Snark图及多锥图独立数

图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值.     

基于刻辞网络关联度的甲骨字考释难度量化方法

为了提高未解读甲骨字考释研究的效率,提出了一种未解读甲骨字考释难度量化方法,可帮助研究者优先选择出难度较低的甲骨字进行针对性研究,避免在考释难度极大的甲骨字上做大量无用功。先把所有甲骨刻辞构建为一个庞大的甲骨刻辞网络;再通过网络节点间的关联关系,计算出未解读甲骨字和已解读甲骨字之间关联关系;计算结果可以作为未解读甲骨字考释难度的量化数据;并通过实验验证了方法的有效性。     

一种基于脆弱点依赖图的脆弱性评估方法

为弥补目前网络脆弱性评估系统比较简单、评估结果不全面不准确的不足,提出一种基于脆弱点依赖图的网络脆弱性评估方法,并在该评估方法基础上开发出相应的评估系统.该方法吸收了通用弱点评价体系(CVSS)的优势,同时与目标网络的脆弱点依赖图很好地结合起来,可对网络脆弱性做出一个客观评价.在计算过程中,该方法将脆弱性可利用性和脆弱性影响分开计算,并与实际目标网络中的脆弱点依赖图相结合,从而使得计算值更有参考和实用价值.     

海上事故人为因素量化分析模型

为解决目前广泛使用的模糊事故树分析模型缺乏随机性,同时在参与评判的专家人数多时模型量化过程复杂、计算量大的问题,将蒙特卡罗模拟法引入模糊事故树分析模型中,并以在某海上事故调查中发现的一个包含3个基本事件的最小割集为例进行量化分析.结果表明,蒙特卡罗模拟法弥补了模糊事故树分析模型缺乏对事故发生随机性分析的缺点,同时实现了在参与评判的专家人数众多情况下简化量化计算过程的目的.算例结果表明,该模型具有实用性和可操作性.     

面向图文法的体系结构测试方法研究

针对目前体系结构描述语言对体系结构动态行为描述方面的不足而难以生成测试路径问题,提出一种基于超边图文法的软件体系结构测试技术,首先用超边图文法表示软件体系结构,同时用实体语言EL描述体系结构,然后根据EL描述导出接口互联图IIG,再根据测试覆盖准则,生成测试路径,最后以Client/Server为例验证该方法的有效性.     

网格图的多重2-分离L(2,1)-标号

研究了两种网格图;正三角形,正六边形网格图。研究了它们的n重2-分离L(2,1)-标号以及n重2-分离L(2,1)-圆标号。用Kn表示n个点的完全图,图G的n重2-分离L(2,1)-标号就是复合图G[Kn]的L(2,1)-标号。通过对两种网格图的顶点循环地分配标号集,得到了正三角形网格的n重2-分离L(2,1)-标号数取值范围,并且完全确定了正六边形网格的n重2-分离L(2,1)-标号数。     

ID3算法在计算机成绩分析中的应用

通过介绍数据挖掘的概念和决策树分类方法,论述了ID3算法的基本思想和实现方法,并用该算法对学生计算机成绩进行分析,构造计算机成绩决策树并从中提取出一些重要规则,为教师教和学生学提供参考依据.     

Al_2O_3微米树的制备及其发光性能研究

以草酸为电解液,采用两次阳极氧化的方法,制备了Al2O3微米树.用X射线衍射仪(XRD)、扫描电子显微镜(SEM)及荧光分光光度计对所制备的Al2O3微米树进行了分析.结果表明,在一定的实验条件下,可以得到形状类似于树状的-αAl2O3,其树干尺寸为600~800 nm,并且由-αAl2O3的颗粒均匀堆积而成.其荧光发射峰在304 nm,与氧空位有关,属于F+型(1B→1A)电子跃迁,并对其发光机制进行了讨论.     

Statistical inference for simple tree order in the means of stochastic order on stratified contingency tables

In this paper, we consider testing the hypothesis that all multinomial populations in the stratified contingency table are identically distributed against the alternative that all these popula-tions are in simple tree order. We provide an asymptotic represen-tation of the order-restricted maximum likelihood estimate of the unknown parameters. The resulting estimators are proven to be n-consistent and asymptotically normal under appropriate con-ditions. A chi-squared test method is used for this hypothesis t...     

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

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