一种新的快速计算正区域的方法

Rough集理论是一种新型的处理模糊性和不确定性知识的数学工具，正区域是该理论的核心概念之一，如何有效地计算正区域对提高各相关算法的性能至关重要．在对比Rough集理论进行深入研究的基础上，提出且证明了一种新的快速计算正区域的方法，并进一步分析了正区域的渐增式计算，最后给出了详细的算法描述和时间复杂度分析．理论分析和实验结果表明，该方法能够有效地降低计算复杂度，在效率上较现有的方法有显著提高．     

增量式的高效属性约简算法

属性约简是Rough集理论的核心内容之一，计算所有的属性约简已经被证明是NP完全问题．在深入研究Rough集理论的基础上，仔细分析了对象集的增加与属性约简的关系，给出了增量式属性约简的判定定理，从而提供了计算所有属性约简的增量式算法，分析了算法的时间复杂度．理论分析和实验结果表明，该约简算法在效率上较现有的算法有显著提高．     

基于粗集理论的归一化方法

针对神经网络分类器在不同类样本间距离较近时训练速度较慢的缺点，提出了基于粗集理论的归一化方法。利用粗集理论对样本进行归一化处理后，用处理后的样本对神经网络进行训练。并以配电网故障选线为例，对该方法进行了分析。仿真实验结果表明，样本处理后的神经网络训练时间明显缩短。     

基于相容粗集的分形图像压缩编码改进方法

本文首先分析了图像分形压缩技术中传统加速方法的性能缺陷,随后提出了相容粗集的有关理论,并证明了相容粗集理论应用在图像分形压缩技术中的完备性。本文给出了基于相容粗集的编码字典的改进算法和加速匹配过程的算法。实验结果说明,该方法在压缩质量、压缩率、压缩时间等方面与传统方法比较都有较明显的改善。     

Vague集的研究进展及其在模糊信息处理中的应用

介绍vague集理论及其不同的表示形式，并解释这些表示形式的几何意义．讨论vague集与fuzzy集之间的区别和联系，较全面和系统地回顾vague集理论的研究进展及其在决策、近似推理及医疗诊断等领域中的应用现状．最后，指出vague在理论和应用等方面存在的问题及未来可能的研究方向．     

基于粗糙集联系度的数据挖掘算法及应用研究

粗糙集理论和模糊集理论都是用来处理不完整和不确定信息的理论，两者都可用来观察、测试数据并进行推理。将集对分析中的联系度概念应用于粗糙集中，说明了粗糙集联系度与下近似集和上近似集的值化的关系。文中分析了专家系统中规则抽取中存在的困难，用粗糙集理论和集对分析理论解决专家系统中规则的抽取和过滤问题，提出了一种新的规则提取方法，并给出了一个应用实例。     

基于模糊集和粗糙集联系度的商务决策系统

粗糙集理论和模糊集理论都是研究信息系统中知识的不完整、不确定性问题,把集对分析中的联系度概念应用于粗糙集中,说明了粗糙集联系度与下近似集和上近似集的值化的关系,将粗糙集联系度理论与模糊集理论相结合,提出了一种基于模糊集和粗糙集联系度的综合评价方法,实例验证了该方法对一大类复杂信息系统的知识发现具有一定的应用价值。     

基于SPA的模式识别

发展和深化了集对分析（SPA）基础理论，并在此基础上探讨了基于集对分析的模式识别方法，给出了集对模式识别的三个判定原则，这对SPA的发展及其在模式识别中的应用提供了理论支持。     

Vague软集的新模糊熵及其应用

依据软集、Vague集、Vague软集现有理论,参考Vague集模糊熵度量方法,对Vague 软集模糊熵的公理化定义进行了补充,修正了原有公理化定义中不完整的地方;提出了一种新的计算Vague 软集模糊熵的公式,并给出了其在决策中的应用实例及分析。实例分析表明该Vague 软集模糊熵公式具有良好的应用效果。     

Rough集高效算法的研究

深入分析了现有Rough集算法低效性的根源，围绕不可区分关系和正区域两个核心概念，研究了不可区分关系的性质，给出并证明了正区域的一种等价计算方法，从而得出高效的Rough集基本算法；随后，分析了正区域的渐增式计算，并给出了一种完备的同性约简算法．理论分析和实验结果表明，该约简算法在效率上较现有的算法有显著提高．     

集对分析在人工智能中的应用与进展

人工智能是我国发展战略,集对分析从自主原创角度为人工智能提供一种基础性思路,具有重要意义。集对分析把确定的数学计算与不确定性系统分析有机结合,已在人工智能基础、模式识别、不确定性推理、智能决策、知识生态学、自然语言理解、专家系统、神经网络、智能工程、智能社会网络社区划分与演化等研究中得到应用。本文在概述集对分析的原理和联系数之后,综述集对分析在人工智能中的应用和进展,以期推动集对分析在人工智能中的进一步应用。     

基于集对分析方法的坦克作战效能评估

坦克对地面战争的胜利具有重要的作用,因此对它进行科学的评估也就有相当重要的意义。坦克作战效能评估是一个典型的多目标决策问题,现有方法还不能有效地解决该问题。本文运用集对分析方法对各国现役主战坦克的作战效能进行了评估。利用集对分析方法具有的确定随机系统同异反定量分析的特点,通过建立各国主战坦克性能指标的集对,并据此进行集对分析,得到了一组较为正确的评估结果。本文为坦克作战效能评估的研究提供了一种较为有效的新方法,同时为坦克装甲车辆论证人员提供一种定量化的效能评估分析方法。     

基于ptSPA的概率时间信息流安全属性分析

基于进程代数的无干扰性分析是分析信息流安全性质的主要方法.为考虑概率时间配置下的信息泄漏,对安全进程代数进行概率时间域上的扩展,提出概率时间安全进程代数ptSPA,给出其形式化语法及语义,引入概率时间弱互拟等价的概念,在此基础上,讨论概率时间信息流安全属性,提出TBSPNI,PTBNDC,SPTBNDC属性,分析属性的包含性,证明提出的属性在表达能力上强于原有属性,最后给出一个实例,对IMP机制在概率时间配置下进行了建模分析,分析结果表明ptSPA对捕获概率时间隐蔽通道的有效性.     

分布式入侵检测系统中自保护代理的系统设计

采用分布式结构的基于网络的入侵检测系统(NIDS)自身的安全性已经成为一个重要问题。在分析了已有NIDS的技术特点的基础上，根据其特性引入了报文过滤、进程控制、报文确认和安全通信的思想，提出了面向NIDS的向保护代理(Sclf-protcction Agent)的模型，并给出了SPA的体系结构与详细设计。在与已有的基于代理的入侵检测系统结合后，SPA可以提高NIDS的安全性。     

基于集对分析联系数的可靠性系统分析与应用

以系统的可靠为参考,则系统的可靠(完全正常地运行)、可靠与不可靠的模糊中介过渡(局部的暂时的轻微的故障,可简称为异常)、不可靠(失效,或简称为反常)就是集对分析意义下的一种同异反,其同(可靠)、异(异常)、反(失效)程度可用集对分析联系数系统地描述,实际问题的可靠性分析就转化为有关联系数的运算与分析,由此形成基于集对分析联系数的可靠性系统分析方法。应用表明,这是一种系统信息丰富、分析性能良好、实用价值明显、具有综合创新意义的可靠性系统分析方法。     

基于集对分析的半监督ISODATA聚类

提出一个基于集对分析的半监督ISODATA聚类算法,用于网络异常检测。在三方面进行了改进：首先,算法能够直接处理字符数字混合属性的数据,并使用集对分析来计算数据记录之间的距离;其次,算法同时处理有标号和无标号的数据,并利用少量的有标号数据来指导算法的分裂过程;最后,将算法的输入参数减少到只有两个。在KDD99入侵检测数据集上的实验结果显示,该算法获得了95.62%的检测率和1.29%的误报率。     

对智能卡进行简易功率分析攻击的方法研究

详细地阐述了对通用密码系统实施简易功耗分析攻击(SPA)的理论基础和对DES算法攻击的特定理论，并提出了对SPA的改进算法。最后，论文讨论了预防功率分析攻击的潜在对策。     

基于SPA的综合评判决策方法

综合评判决策通常涉及多个因素或多个指标,尽管目前实现综合评判的数学方法种类繁多,但是对系统中的不确定性问题仍未找到理想的解决方法。集对分析（Set Pair Analysis,SPA）实质上是一种处理系统不确定性问题的统计方法,其核心思想是通过定性与定量相结合来解决评判决策问题。利用SPA的思想,提出一种利用同异反向量夹角余弦来快速进行综合评判决策的方法。运用文中提出的方法对电力设备选型实例进行决策和分析,结果表明该方法不仅概念清晰而且计算简洁,具有较强的实用价值和较高的可靠性。     

An improved sample projection approach for image watermarking

Very recently, a novel watermarking scheme named sample projection approach (SPA) has been proposed by Akhaee et al. [1] to improve the watermarking performance against gain attacks. The SPA embeds one message symbol into four signal samples by projecting the line segment formed by the four samples on a certain specific codeline. Based on the SPA, this paper presents an improved sample projection approach (ISPA) by introducing a set of modified codelines to decrease embedding distortion and constructing the long line segments to increase robustness. According to our theoretical analysis of document-to-watermark ratio (DWR), the modified codelines result in a lower embedding distortion than the SPAʼs codelines in the same conditions with regard to payload and robustness. We also derive a theoretical expression for the symbol error rate (SER) of the ISPA against additive white Gaussian noise (AWGN) attack. The numerous experiments conducted on both artificial Gaussian signals and the natural images show that the proposed ISPA outperforms the SPA in terms of robustness against attacks.     

Ad Hoc网络中基于骨干网的相对定位算法研究

在无线自组网中,相对定位是一个相当重要的研究课题.SPA相对定位算法提出之后,人们针对SPA算法提出了一系列改进的方法.其中一种基于群的相对定位算法成功减少了SPA算法的通信开销,但因其坐标系合并结果存在二义性,往往造成很大的误差.因此提出了一个确定Ad Hoc网络中节点相对位置的新算法--BBA.该算法采用基于骨干网络的思想,由网络中少部分节点先组成骨干网络,然后在骨干网络上的节点建立局部坐标系,最终合成整个网络的相对坐标系.模拟实验的结果表明,与基于群的算法相比,该算法在减小通信开销的同时保证了算法的正确性,并且减少了参与定位运算的节点比例.