基于属性递减策略的属性约简递归算法

属性约简是粗糙集理论的核心研究内容之一。通过对某些现存属性约简算法分析,发现它们并不能有效地或正确地获取约简结果。为此,论文提出了一种基于属性递减策略的属性约简递归算法,该算法首先求出每个条件属性的依赖度,然后依次从条件属性集中减去依赖度较小的属性,并判断剩余属性集依赖度是否为1,如果是,则算法递归执行。最后把所获属性集并入约简集并求得核。该算法不仅能够快速计算出所有约简和核,而且运算简单、计算量较少,从而提高了算法效率。实例验证表明,该算法能更有效地对决策表进行约简,具有很强的实用性。     

关系数据库中FD集的归并依赖集的性质

从讨论两个归并依赖之间的关系入手,给出了归并依赖集左部之间的嵌入关系,以及归并依赖集的若干性质。这在无环数据库模式分解时是有用的。     

面向对象软件的修改影响分析研究

在软件维护阶段,修改后的程序应该被重新测试,保证修改能满足用户需求,并且软件能正常运行。但面向对象程序中一个小的修改能产生很大影响,这为测试增加了困难。为了节省测试成本,应只测试修改及修改所影响的部分。提出了一种鉴别修改所影响的部件的方法。     

汉语依存句法网络的复杂网络性质

基于大规模语料库,建立了汉语依存句法网络,并从复杂网络的角度对该网络进行了系统的实验考察.实验结果表明汉语依存句法网络具有复杂网络的两个基本性质:小世界效应和无标度特性,并在其他方面也体现了复杂网络的重要性质.汉语的这些句法上的统计特性,与捷克语、德语和罗马尼亚语等极为相似,说明虽然不同语言有着极为不同的句法规则,但它们具有类似的统计特性,这种共性对人类语言本质的研究具有一定的启发意义.     

Huffman并行解码结构及硬件实现

介绍了一种应用在JPEG解码器下采用并行方式实现的Huffman解码方式,这种结构的解码器把Huffman的头码流分析和解码分开工作,可以在同一时间进行解码;这种方式通过增加流水线和结构的复杂性对硬件资源的占用,来获得对码流解码的高吞吐量;它不同于传统的串行结构,将码流逐位地输入解码器中,然后解码器又通过逐位地匹配实现码流的解码。     

基于面向对象技术的飞行控制系统仿真框架

在传统的飞行控制系统仿真方法的基础上,提出了一种结合Simulink模型的面向对象飞行控制系统仿真方法。讨论了面向对象软件设计技术在飞行控制系统仿真软件框架设计中的应用。给出了Simulink模型解析器的设计思路以及控制模块的排序算法。使用这种方法,结合Simulink的强大的图形化建模能力,实现了对飞行控制系统的可视化建模和高效率、易维护、可扩展的通用仿真。     

基于XML的网上数学表达式显示技术

提出了一种WEB上数学表达式显示技术的实现方案。该方案克服了以前网上数学表达式多为图形或使用特殊插件的弊端,使用IBM公司的XML4J解析器解析MathML描述的文档,用Java语言实现方案,以Java Applet的形式完成了与常用网页开发工具的集成。     

网络体系效能评估改进FDNA模型

网络体系(system of system, SoS)的效能评估是SoS建设和分析的重点问题。传统功能依赖网络分析(functional dependency network analysis, FDNA)方法可以展示SoS“松散耦合”特性, 但缺乏对组件系统的运行独立性、效能衰减性、拓扑规律性等特征的关注。针对此, 在考虑多态问题的基础上, 通过Markov过程分析, 推导组件系统的自主效能衰减函数与系数, 改进了传统方法中的固定参数, 求得节点的动态效能值。在界定“相关SoS”概念的基础上, 计算组件系统可靠度的重要度, 识别关键节点, 构建网络SoS效能评估函数。以五节点航天SoS为例, 演示评估过程并验证了方法的可行性。     

基于近似函数依赖的批处理模式挖掘方法研究

批处理依赖是一种特殊的函数依赖,但其定义的推理规则过于严格而不适用于含噪数据.为了从含噪数据中挖掘出有价值的批处理依赖,在批处理依赖研究的基础上,提出了近似批处理依赖的概念,并通过引入可信度、特异度等度量指标,提出了相应的近似批处理依赖挖掘算法;最后通过实例说明了算法过程及其有效性.     

“配价语法”等于“依存语法”吗？

通过分析语言学术语＂配价语法＂和＂依存语法＂的关系,并从起源、内涵、属性、分类和应用范围等几方面重点分析了术语＂配价＂和＂依存＂的差异。建议词典编者,尤其是专科词典编者要遵守国外同类词典的做法,解释这两条术语时慎用＂亦作、亦称＂之类的标注性词语。