Controlled integration of the cut rule into connection tableau calculi

In this paper techniques are developed and compared that increase the inferential power of tableau systems for classical first-order logic. The mechanisms are formulated in the framework of connection tableaux, which is an amalgamation of the connection method and the tableau calculus, and a generalization of model elimination. Since connection tableau calculi are among the weakest proof systems with respect to proof compactness, and the (backward) cut rule is not suitable for the first-order case, we study alternative methods for shortening proofs. The techniques we investigate are the folding-up and the folding-down operations. Folding up represents an efficient way of supporting the basic calculus, which is top-down oriented, with lemmata derived in a bottom-up manner. It is shown that both techniques can also be viewed as controlled integrations of the cut rule. To remedy the additional redundancy imported into tableau proof procedures by the new inference rules, we develop and apply an extension of the regularity condition on tableaux and the mechanism of anti-lemmata which realizes a subsumption concept on tableaux. Using the framework of the theorem prover SETHEO, we have implemented three new proof procedures that overcome the deductive weakness of cut-free tableau systems. Experimental results demonstrate the superiority of the systems with folding up over the cut-free variant and the one with folding down.Work supported by the Deutsche Forschungsgemeinschaft and the Esprit Basic Research Action 6471 Medlar II.     

多尺度的社团结构稳定性分析

社团结构分析是一项非常重要且具有挑战性的工作,已经引起来自不同领域学者的广泛关注.在该文中,作者创新性地结合Potts模型和Markov动态过程,提出了衡量多尺度杜团结构稳定性的完整理论框架.对于给定的网络,该文通过揭示网络社团结构及其自旋动态的局域一致行为之间的关系,可以不使用特定的算法而直接获得社团结构相关的重要隐藏信息,比如社团结构的稳定性和在多个时间尺度的社团结构的最佳数量.它还克服了传统方法的不足,如模块度Q的分辨率局限性问题.进一步基于理论分析,该文给出一个无参数的社团结构探测算法.该算法通过计算每个节点的归属向量,可以识别网络的模糊社团结构,从而在多个层次上描述了每个节点参与重叠社团的程度.同时该文也证明了算法的可扩展性和在实际大型网络上的有效性.     

基于IF-THEN规则的决策树裁剪算法

决策树是机器学习和数据挖掘领域中一种基本的学习方法。文中分析了C4.5算法以及该算法不足之处,提出了一种决策树裁剪算法,其中以规则信息量作为判断标准。实验结果表明这种方法可以提高最终模型的预测精度,并能够很好克服数据中的噪音。     

基于兴趣度的关联规则挖掘

关联规则挖掘是数据挖掘领域中的重要研究内容之一。然而,传统的基于支持度-可信度框架的挖掘方法可能会产生大量不相关、甚至是误导的关联规则。针对现有关联规则挖掘的评价标准存在的问题,提出在评价标准中增加兴趣度,并给出了兴趣度的定义和基于兴趣度的关联规则挖掘算法。利用兴趣度将关联规则分为正关联规则和负关联规则,从而可以用算法挖掘带有负项的关联规则。实验结果分析表明,在传统挖掘方法的基础上引入兴趣度,可以有效地减少正关联规则的规模,产生有意义的负关联规则。     

Robust stabilization of stochastic systems based on the LQ cont roller

The robust exponential stability in mean square for a class of linear stochastic uncertain control systems is dealt with. For the uncertain stochastic systems ,we have designed an optimal controller which guarantees the exponential stability of the system. Actually ,we employed Lyapunov function approach and the stochastic algebraic Riccati equation (SARE) to have shown the robustness of the linear quadratic (LQ) optimal control law. And the algebraic criteria for the exponential stability on the linear stochastic uncertain closed- loop systems are given.     

一种基于规则分解映射的防火墙规则匹配算法

并行树搜索(PTS)算法是报文分类领域中较为优秀的算法之一,但它需要构建大量的external nodes,且只支持以前缀形式表示的规则,因此其匹配效率及适用范围都受到了很大的影响.针对这一问题,提出一种基于规则分解映射的规则匹配算法RMBRDM.RMBRDM算法首先按照启发式方法选取标准维;然后根据规则分解映射和标准维对相关规则进行分解;最后建立一棵二叉决策树.理论分析和仿真实验均表明,RMBRDM算法不仅支持以范围形式表示的规则,且时空性能优于PTS算法.     

Finite‐time stability of switched positive linear systems

This brief paper addresses the finite‐time stability problem of switched positive linear systems. First, the concept of finite‐time stability is extended to positive linear systems and switched positive linear systems. Then, by using the state transition matrix of the system and copositive Lyapunov function, we present a necessary and sufficient condition and a sufficient condition for finite‐time stability of positive linear systems. Furthermore, two sufficient conditions for finite‐time stability of switched positive linear systems are given by using the common copositive Lyapunov function and multiple copositive Lyapunov functions, a class of switching signals with average dwell time is designed to stabilize the system, and a computational method for vector functions used to construct the Lyapunov function of systems is proposed. Finally, a concrete application is provided to demonstrate the effectiveness of the proposed method. Copyright © 2012 John Wiley & Sons, Ltd.     

Discrete-time stochastic control systems: A continuous Lyapunov function implies robustness to strictly causal perturbations

Discrete-time stochastic systems employing possibly discontinuous state-feedback control laws are addressed. Allowing discontinuous feedbacks is fundamental for stochastic systems regulated, for instance, by optimization-based control laws. We introduce generalized random solutions for discontinuous stochastic systems to guarantee the existence of solutions and to generate enough solutions to get an accurate picture of robustness with respect to strictly causal perturbations. Under basic regularity conditions, the existence of a continuous stochastic Lyapunov function is sufficient to establish that asymptotic stability in probability for the closed-loop system is robust to sufficiently small, state-dependent, strictly causal, worst-case perturbations. Robustness of a weaker stochastic stability property called recurrence is also shown in a global sense in the case of state-dependent perturbations, and in a semiglobal practical sense in the case of persistent perturbations. An example shows that a continuous stochastic Lyapunov function is not sufficient for robustness to arbitrarily small worst-case disturbances that are not strictly causal. Our positive results are also illustrated by examples.     

一个时延混沌系统的耦合同步及其在保密通信中的应用

近年来，混沌同步成为一个研究热点，特别是它在保密通信中的潜在应用。系统地研究了一个时延混沌神经元系统的耦合同步问题。基于Krasovskii-Lyapunov理论，分析了同步的渐近稳定性，给出并证明了判定同步的一个充分条件，并对耦合强度阈值进行了估计。计算机数值仿真结果表明，该耦合系统具有良好的同步效果和鲁棒性，证实了仿真结果与理论分析是相符的。最后基于混沌掩码技术给出了在扩展频谱保密通信中的一个应用实例。该应用系统的特点是只需传送一个标量信号就可实现同步，由于该信号直接驱动接收系统，且具有类似噪声的宽频谱特性，因此难以预测和破译，提高了通信系统的保密性能。     

不确定非线性系统的高阶滑模控制器设计

针对一类不确定非线性SISO系统,结合系统有限时间稳定理论与积分滑模控制理论,提出了一种新的高阶滑模控制器设计方法,改善了现有高阶滑模控制中存在的缺陷.积分滑模保证了系统初始时刻就具有抗扰能力,同时采用有限时间稳定观测器实现了高阶滑模的输出反馈控制.仿真结果表明该控制器可使系统在有限时间内收敛,并有效地减小了系统抖振.