1998, 9(4):241-245.
摘要:本文提出了一种快速、有效的三角化算法,实现了任意平面域上散乱数据的三角化,生成的网络符合Delaunay准则,网格的优化是在网格生成过程中完成的,算法复杂度与点数呈近似线性关系.该算法运用于石油地质勘探领域,成功地解决了包含复杂断层的大规模数据点的三角化问题.
1998, 9(4):246-250.
摘要:证明了区间小波神经网络具有一致及L2逼近性质,且为相容的函数估计子,其学习收敛速度在d维情形不随d增大而减慢,本质上克服了神经网络高维学习的“维数灾难”问题,模拟实例验证了理论的正确性. 关 键 词 神经网络,小波,多尺度分析,收敛.
1998, 9(4):251-255.
摘要:本文讨论非一次相关置换和对合的产生问题.对于置换,首先给出了由给定置换进行仿射变换产生一类相关次数相同置换的方法,然后给出了由低维非一次相关置换递归产生高维非一次相关置换的方法,并估计了这些方法产生的置换个数.对于对合,给出了一个从特定非一次相关对合的不动点上构作不相交p-组产生非一次相关对合的方法,并估计出一个对合个数的松下界.
1998, 9(4):256-262.
摘要:并行数据库在多处理机之间的分布方法(简称数据分布方法)对并行数据操作算法的性能影响很大.如果在设计并行数据操作算法时充分利用数据分布方法的特点,可以得到十分有效的并行算法.本文研究如何充分利用数据分布方法的特点,设计并行数据操作算法的问题,提出了基于CMD多维数据分布方法的并行CMD-Join算法.理论分析和实验结果表明,并行CMD-Join算法的效率高于其它并行Join算法.
1998, 9(4):263-267.
摘要:基于参数曲面控制的物体自由变形是一项实用的技术.在已有的方法中,待变形物体被直接嵌入控制曲面的参数空间,由于映射的非线性,导致物体变形中出现扭曲现象.本文提出了一种基于参数曲面控制的均匀变形方法.新方法中,变形控制曲面首先以等距或局部等距的方式展开为平面,然后经由平面的线性映射,将待变形物体嵌入控制曲面的参数空间中,从而产生符合控制曲面形状的局部均匀变形.实验结果表明,本方法所产生的结果是令人满意的.
1998, 9(4):268-272.
摘要:在Client/Server系统中,服务器的可用性是提高整个系统可用性的关键,采用多复制服务器是提高系统可用性的最有希望的手段.但是,复制数据更新过程中的阻塞问题是整个系统性能的一个瓶颈.本文提出一种无阻塞的多服务器独立提交的复制数据更新方法,对于因失效不能完成更新的服务器采用协调机制使其达到相同的最终状态.
1998, 9(4):273-275.
摘要:针对Nilsson概率逻辑推理在计算规模方面存在的问题,本文给出了公式集按类超树结构分解的计算模型,并证明了分解算法的完备性.
1998, 9(4):280-284.
摘要:本文介绍了作者研制的负载平衡系统ILBOT(intelligent load balancer based on on-line tracing)的作业选择策略,该策略考虑了不同的负载环境对不同类型的作业响应时间的影响,并以此为依据来估算作业转移的收益与开销,将一个基于收益与开销的新的选择策略用在负载平衡算法中.性能测试的结果表明,使用该策略能较好地缩短作业的平均响应时间和提高资源的利用率.
1998, 9(4):285-289.
摘要:直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法.从实用的观点来看,过去已提出的一些直方图方法有局限性,主要是它们不能保证估算值的准确程度.本文将提出两种新的直方图方法,它们不仅使用方便,而且可以保证所有的估算值均在给定的误差范围内.此外,本文还探讨了不同的数据分布对直方图的影响,通过运用一些重要的参数刻画数据分布,用以帮助生成效果较佳的直方图.
1998, 9(4):290-295.
摘要:分布式多媒体信息点播系统DMIoDS(distributed multimedia information-on-demand systems)作为对VoD(video-on-demand)系统的一种扩展,已经成为多媒体信息处理技术中的一个新的应用领域.本文从分析DMIoDS的几个特点出发,提出了一种DMIoDS的抽象功能层次模型,依据这个抽象模型,给出了一个原型系统,并对原型系统作了实现.
1998, 9(4):296-300.
摘要:本文给出一个基于属性文法的网络通信协议的形式说明与自动生成的模型.首先引入了一个扩展的属性文法描述工具,讨论了用其描述协议的并行、同步、延时(时序)等特性的有关问题;然后研究了基于属性文法的网络通信协议自动生成环境及其核心算法——属性计算(即语义分析)算法.
1998, 9(4):301-306.
摘要:关联规则的开采是一个重要的数据开采问题.目前已经提出了许多算法用于高效地发现大规模数据库中的关联规则,而对关联规则维护问题的研究工作却很少.在用户开采关联规则的交互过程中,为了找到真正令其感兴趣的规则,用户将需要不断调整两个描述用户兴趣程度的阈值:最小支持度和最小可信度.本文提出了两种增量式更新算法——IUA(incremental updating algorithm)和PIUA(parallel incremental updating algorithm),用来解决这一关联规则高效维护问题.
1998, 9(4):307-310.
摘要:本文建立了算法复杂性函数渐近优超等价类数学结构,并应用递归论研究中的方法和技巧对该结构的性质进行了系统的研究,证明了该结构具有强Friedberg-Muchnic性质和在偏序意义下的稠密性定理.
1998, 9(4):311-315.
摘要:本文首先分析了现有的能够处理知识库中不一致性的逻辑的不足,然后定义了超决定结构、模型和语义的概念,具体描述了超决定语义的计算过程,从而给出了一种能够处理知识库中不一致性的逻辑,并对该逻辑进行了一些讨论.
1998, 9(4):316-320.
摘要:本文提出了ATM网络的一种实时传输调度和信元丢失控制的综合方案.这种方案是基于队列长度阀值而设计的,它适应于ATM网络面向连接的特性.本文给出了这种方案的随机Petri网性能模型,并给出模型分解和迭代的近似求解方法.