基于邻接矩阵存储结构的二元关系的自反闭包运算

关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和自反闭包运算.并利用C语言实现了该算法.最后分析了算法的复杂性.     

结构分散模型及其应用

本文用链系统的结构分散化模型描述受控系统的动态特性,该模型以子系统级模型给出, 显含人工对系统因果分析的经验知识.文中引入了因果链、链结构和链能达性等概念,研究了 有关性质,并讨论了一个实例.     

SOA架构下服务演化的方法研究*

在验证网构软件模型代数性质等价的理论基础上,为了进一步优化代数性质的性能,针对SOA（Service-Oriented Architecture）架构下BPEL（Business Process Execution Language）程序结构的自动演化方法进行了研究。通过网构软件分析BPEL结构的等价演化代数性质,提出一种BPEL等价自动演化算法。结合编译技术对BPEL结构进行分析,验证该算法的可靠性。运用形式化描述语言LOTOS（Language of Temporal Ordering Specification）,对演化前后的BPEL结构进行仿真验证与模型检测,验证该演化方法的可行性。     

联盟结构图的性质及应用

形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系统研究的课题,尤其是其图性质的研究.从图的视点讨论多Agent系统中的最优联盟结构生成问题.首先将联盟结构空间抽象为一个联盟结构图,其中顶点代表联盟结构,有向边代表联盟结构的分解.随后总结和形式化该联盟结构图所具有的两个性质:最优子结构、重复子结构问题;推广了一个性质:关键搜索集;给出了一个新性质:较少冗余路径的图的连通性.为了理解联盟结构图的这些性质,将这些性质用到了有效动态规划法(effective dynamic programming,EDP)中,分析得到其时间复杂度的下界是Ω(2.1n),上界是O(3n).实验分析表明,EDP算法比DP算法的搜索次数更少,在含有21个Agent的系统中,EDP比DP减少42%的搜索次数.     

一种基于R-树的空间索引结构

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。     

几类旋转对称布尔函数的密码学性质

Sumanta Sarkar等人给出了一类具有最大代数免疫阶的旋转对称布尔函数,但对给出的旋转对称布尔函数仅研究了该函数的非线性度而对其他密码学性质未加以研究.因此,研究了上面给出的旋转对称布尔函数的其他密码学性质:代数次数、线性结构、扩散性、相关免疫性等.研究结果显示,虽然这类布尔函数的代数免疫阶达到最大,但是其他的密码学性质并不好.因此,此类布尔函数并不能直接应用在密码系统中.     

一个多媒体数据存取系统

本文介绍了一个多媒体数据存取系统，该系统可以存取文字，数据，语言，图像，视像等介质。分析研究了多媒体客体的性质，指出了为取得时间和空间上的有效性，必须有更合适的存取结构和表面方法。提出并设计了这种存取结构，提取了多媒体客体的操作视图的概念，并在该系统中实现，取得了很好的效果。     

Quantale上的基

研究了子Quantale的性质及其具体结构,给出了Quantale上稠密子集和基的概念,讨论了稠密子集和基之间的关系以及稠密子集和基的性质。     

基于Topic Map的网络课件模型研究

在分析传统网络课件结构的基础上,对基于主题图的网络课件采用集合论的方法进行了建模,并对TMC模型中的规则、性质及其作用进行了研究,利用Java和TM4L基于主题图描述语言(XTM)开发了TMC的原型系统,对该模型进行了验证.     

一种新型多局域世界网络模型分析

从现实世界网络中存在的局域性质及联系强弱角度出发, 研究一种新颖加权多局域世界网络模型（WDLW）。该模型算法结合权重分析动力学及局域世界性质, 能实现动态演化。均场理论及数值模拟仿真均验证了该模型强度分布具有幂率性; 实证数据检验了WDLW模型与Internet网络在拓扑结构和模块度上是吻合的。由此可得出结论, WDLW模型的强度分布呈现显著的幂率特性, 并且能很好地模拟现实中的Internet网络。     

一种故障管理系统的层次化结构设计*

基于故障管理基本原理,提出了一种故障管理系统的层次化结构设计方案,分析了该层次化结构的基本特征,并研究了该结构在高端服务器上的实现技术。实际应用表明,该结构具有可行性,基于该结构实现的故障管理系统可较好地提高服务器可靠性。     

A novel radial basis function neural network for discriminant analysis

A novel radial basis function neural network for discriminant analysis is presented in this paper. In contrast to many other researches, this work focuses on the exploitation of the weight structure of radial basis function neural networks using the Bayesian method. It is expected that the performance of a radial basis function neural network with a well-explored weight structure can be improved. As the weight structure of a radial basis function neural network is commonly unknown, the Bayesian method is, therefore, used in this paper to study this a priori structure. Two weight structures are investigated in this study, i.e., a single-Gaussian structure and a two-Gaussian structure. An expectation-maximization learning algorithm is used to estimate the weights. The simulation results showed that the proposed radial basis function neural network with a weight structure of two Gaussians outperformed the other algorithms.     

宏观篇章结构表示体系和语料建设

篇章结构分析是自然语言处理领域的一个重要研究方向.篇章结构分析有助于理解篇章的结构和语义,并为自然语言处理的应用（如自动文摘、主题抽取、问答系统等）提供有力的支撑.目前篇章结构分析主要集中在微观的层面,分析重点是句子内部或句子与句子之间的关系和结构,而宏观层面的研究相对较少.因此,本文以篇章结构作为研究对象,并将研究重点放在宏观篇章结构的表示体系和语料资源建设上.本文探讨了篇章结构分析的重要性,从理论体系、语料资源、计算模型等三个方面阐述了篇章结构分析的研究现状,提出了以篇章主次关系为媒介的宏观和微观统一的篇章结构表示框架,并分别构建了宏观篇章的逻辑语义结构和功能语用结构.在此基础上本文标注了规模为720篇新闻报道的宏观篇章结构语料,并对标注的结果进行了一致性分析和标注统计分析.     

图像分块分层结构在海量数据处理中的应用

文章从图像数据的组织结构出发,详细介绍了一种适用于海量图像数据处理的分块分层数据组织结构及其快速索引机制,分析了这种数据结构在实现海量图像数据的快速缩放漫游显示、图像像素值的修改等功能上的实用性与合理性,并且以此为基础设计了对各种图像的像素值修改操作的undo与redo机制。最后从实践上验证了其实用性与合理性。     

区块链星型分片架构通量模型及应用

并行化是区块链扩容方案中最有效的一类方案,现有的并行化方案可根据网络架构分为星型架构与平行架构两类,但是当前的研究工作中,缺少对于星型分片架构方案的性能边界及性能瓶颈影响因素的分析.因此,针对不同的星型分片架构方案抽象出了一种通用的区块链星型分片架构,并对该通用架构中的交易过程进行了量化建模,得到了区块链通量与分片数量的关系,建立了星型分片架构的通量模型.根据建立的星型分片架构通量模型,可以发现星型架构的通量性能存在上限,存在一个最优的分片数量使得系统的通量达到最高,且通量的最大值与主链功能复杂度存在明确的函数关系.基于所提的通量模型,相关的区块链系统可以结合自身方案的设计,平衡分片数量与主链功能复杂度,使得系统通量达到理论上限,因此对于星型并行化方案设计具有重要指导意义.     

FastGen:一种新颖的混合的结构产生算法

结构产生算法是计算机辅助结构解析专家系统的心脏。本文首先分析了结构产生过程的复杂性,然后介绍了一个新颖的,混合使用结构组装与结构缩简策略的结构产生算法。这个名为FastGen的算法的一个最大特点是能够直接地、前瞻性地使用必需的和禁止的两种子结构,而且允许子结构之间有任何程度的相互重迭。     

一种新颖的微杆杠结构的理论建模及其在谐振式微加速度传感器中的应用

为了提高谐振式微加速度传感器的灵敏度,提出一种新颖的微杠杆结构.分析该结构的工作原理,推导该结构的理论模型,得到这种微杆杠放大倍数的解析表达式.在这个理论模型的基础上,为了进一步提高微杆杠的放大倍数,对其参数进行优化,分析微杆杠结构中各参数对于放大倍数的影响,优化后该结构的放大倍数高达200.基于这种微杠杆结构设计两种分别为静电驱动/电容检测和电热驱动/压阻拾振的谐振式微加速度传感器,分别介绍这两种传感器的工作原理及其特点,并对这两种结构进行有限元模拟.模拟结果证实这两种微加速度传感器的灵敏度均高于1 000 Hz/gn,进而验证这种新提出的微杠杆结构的有效性.     

按模式记忆理论的记忆结构刻画

给出了一个按模式记忆铁记忆模型,详细讨论了它的基本构成单元－智能记忆单元ＩＭＥ的结构和操作,由ＩＭＥ构成的记忆结构是一个开放性的存储结构,可以实现记忆的层次性、语义性、时效性和灰度性,并提供在此记忆结构进行联想记忆的必要信息。     

WebGIS中多维空间数据多尺度表达索引结构*

针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构：a)主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b)具有支持多维数据的重叠子树结构;c)利用树的深度反映空间分辨率的变化;d)主树的所有节点均为空间对象载体,子树的节点为多维数据单元。分析了该索引产生的必要性,对该索引结构进行描述,并着重对该索引结构中的数据生成算法、多维数据支持和搜索过程进行了讨论。针对相同数据源,使用本结构与图层表达法进行对比实验,结果表明,该索引方法能对WebGIS中海量多维空间数     

Composite modeling of transfer functions

The problem under consideration is how to estimate the frequency function of a system and the associated estimation error when a set of possible model structures is given and then one of them is known to contain the true system. The “classical” solution to this problem is to, first, use a consistent model structure selection criterion to discard all but one single structure, second, estimate a model in this structure and, third, conditioned on the assumption that the chosen structure contains the true system, compute an estimate of the estimation error. For a finite data set, however, one cannot guarantee that the correct structure is chosen, and this “structural” uncertainty is lost in the previously mentioned approach. In this contribution a method is developed that combines the frequency function estimates and the estimation errors from all possible structures into a joint estimate and estimation error. Hence, this approach bypasses the structure selection problem. This is accomplished by employing a Bayesian setting. Special attention is given to the choice of priors. With this approach it is possible to benefit from a priori information about the frequency function even though the model structure is unknown