基于模式矩阵的全部主属性求解算法的研究

本文在模式矩阵理论研究的基础上，将关系模式对应的模式矩阵的全部极大同类块求出，变换，给出一个全部主属性求解的多项式时间算法。     

基于闭包的关系模式全部主属性的多项式时间算法

文中通过对关系模式中的属性进行适当的分类，讨论了一个属性成为主属性应该满足的条件，并在文献「４」、「５」「６」的基础上，采用闭包，实现了利用Ａｒｍｓｔｒｏｎｇ公理进行函数信赖推导的过程，从而给出了一个简便的求解关系模式全部主属性的多项式时间算法。     

基于属性相关表的关系模式全部候选关键字求法

本文提出了属性相关表这样一种新的概念，定义了相应的运算并研究了它的有关性质及定理，在此基础上提出了用属性相关表求关系模式全部主属性的等级，并给出了用主属性来组合关系模式全部候选关键字的算法，上述算法的时间复杂度均为Ｏ（ｎ＾２）。     

求解关系模式中一个候选关键字的一种有效算法

通过分析关系模式的属性在函数依赖中所起的作用，发现在关系模式中的部分属性必定为主属性，而部分属性必定为非主属性，可以通过减少对属性的搜索次数，从而提高算法的效率，降低算法的时间复杂性。为此，本文提出一种切合实际的求解候选关键字的有效算法。     

基于最大相关块的关系模式全部主属性的一种解法

本文是把关系模式中的函依赖集进行划分，对应的属性集合构成一个相关块，再对每个相关块求其主属性，最终给出求全部主属性的多项式时间的一种算法。     

基于二进制的Rough集决策表约简

基于属性约简的分明矩阵方法的思想，该文提出了Rough集不可分明属性模式和属性关系的概念，给出了基于二进制的条件属性约简和属性值约简方法，结果说明，该方法比传统的Rough集理论中的方法更简便、快捷。     

基于矩阵的BCNF分解算法

本文以矩阵为工具,讨论了将矩阵运用到关系模式规范化过程中,用矩阵来表示函数依赖关系,利用矩阵求属性集合的闭包,给出了基于矩阵的BCNF分解算法。     

关于关系模式主属性判定的一种多项式算法

该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。     

码保持关系模式变换理论

本文定义了分类属性的六个函数和属性集弱闭包概念，开发了决定双元非主属性的算法；并从变换技术入手，导出了将一个关系模式映射成与之等码的简单关系模式的理论和方法。     

新的基于特征关系表述的步态识别算法

为了快速有效地进行步态识别,利用特征关系非平稳分布的统计特性,提出了一种新的基于特征关系表述的步态识别算法。首先,将剪影轮廓相邻像素点间8邻域相对方向标号作为特征关系属性一,将轮廓边界点与中心点间的距离作为特征关系属性二,经直方图归一化处理,得到两种关系属性的联合概率;其次,结合主成分分析(PCA)降维的方法,提取特征主向量;最后,采用最近邻分类器进行识别分类。实验证明,该算法在CASIA步态数据库上,最高达到了90%以上的识别率,而且与传统的特征关系表述步态识别算法相比,关系属性联合概率矩阵维数由900维下降到240维,大大降低了算法的计算代价。     

综述:产生伪随机数的若干新方法

产生随机数是 Ｍｏｎｔｅ－Ｃａｒｌｏ方法的基础．本文简要综述有关方法,重点是近年来国际上热门的一些新方法与评论,包括作者们的一些工作．除了线性同余法外,还将涉及非线性同余法,Ｆｉｂｏｎａｃｃｉ,Ｔａｕｓｗｏｒｔｈｅ序列,进位加－借位减发生器法,以及乘子和增量也在递推中变化的复合素数发生器和基于混沌映射产生随机数的方法．除此之外,也介绍组合发生器,特别是介绍用于证明组合发生器优于单个发生器的一些理论结果,基于这些理论可实际地构造优良的随机数发生器．在本文中,我们也注意收集和指出某些发生器在应用中可…     

关于实质本源蕴涵项的识别问题

本文揭示ＥＳＰＲＥＳＳＯ算法和Ｍｕｒｏｇａ等提出的求绝对最小算法中识别实质本源蕴涵项的方法具有近似的复杂度。文中还给出了一个在产生本源蕴涵项过程中识别实质本源项的算法。     

基于LCG的组合发生器及其结构的改进

１．引 言 伪随机数发生器是随机模拟的基础性工具之一．好的发生器有利于模拟工作的进行，低劣的发生器则会毁掉模拟工作． 随着认识的深入，人们发现一些曾广泛使用的发生器生成的伪随机数序列或者在周期，或者在晶格结构（ｌａｔｔｉｃｅ ｓｔｒｕｃｔｕｒｅ），或者在其它方面却存在着严重的缺陷［１］．从而逐渐认识到在寻找一个好的发生器的过程中会面临的巨大困难与需要遵循的基本准则［２－３］． 尽管如此，出于随机模拟的实际需要，多种新的发生器与伪随机数的生成方法仍然不断地被提出，以改进或者替代旧的发生器［４］．特别，…     

逻辑函数绝对最小覆盖的改进算法

逻辑函数的绝对最小化算法存在的主要问题是运行时间过长和需要的存储空间过大。本文提出了一个从给定本源蕴涵项集合中抽出一个绝对最小覆盖的算法，而时间、空间的需求被大缩小了。     

ON BOLTZMANN'S STATISTICAL ENTROPY

Boltzmann's hypothesis of the equiprobability of the various ways of combining microslates (giving rise to the different configurations of a system) is erroneous. This renders untenable the ergodic hypothesis according to which the configurations that prime the order in an isolated system are reached randomly and points to the need to postulate the existence of a hidden variable in order to explain the system's shift away from its state of maximum entropy.     

基于多维伪F统计量的基因序列图形动态聚类研究

利用动态调整聚类个数的思想,在模糊C-均值聚类算法基础上引入基于多维PFS判别函数,提出一种基于多维伪F统计量的基因表达动态C-均值聚类算法.以H5N1病毒基因序列数字特征提取为例,在聚类分析过程中直接利用数字特征矩阵作为分析数据,结果表明该算法可以动态调整聚类个数,给出最佳聚类数目,从而获得较好的聚类质量.     

信息荟萃

信息荟萃银河－Ⅲ并行巨型机诞生本刊北京６月１９日讯由国防科技大学计算机研究所研制的“银河－Ⅲ”百亿次巨型计算机系统，今天在北京通过了国家级技术鉴定。这个系统综合技术达到了当前国际先进水平，并突破和掌握了更高量级计算机的关键技术，具备了研究更高性能巨型...