基于划分贴近度的不完备信息系统属性约简

在不完备信息系统中,通过引入划分贴近度,对不完备信息系统中属性的重要性进行了定义。针对不完备信息表和不完备决策表提出了两个新的基于划分贴近度的属性约简算法,两个算法的时间复杂度均为O（m²n²）。通过实例说明,这两个算法能分别得到不完备信息表的约简和不完备决策表的相对约简。     

序信息系统的贴近度及属性约简算法

在基于优势关系的序信息系统中,定义了对象在不同属性集下优势类的贴近度,并基于对象优势类的贴近度提出了属性集之间的贴近度。针对基于优势关系的序信息系统提出了基于贴近度的属性约简启发式算法,通过实例对该算法的有效性进行了检验。结果显示,该算法能有效得到优势关系下信息系统的属性约简,为基于优势关系的序信息系统的知识发现提供了理论基础。     

不一致决策表的值约简方法

对目前求不一致决策表最简规则方法存在的问题进行了分析,提出了一种构造区分矩阵的方法,能更好地适用于多决策属性存在的决策表中.借助区分矩阵进行值约简,提出了一种新的规则提取算法.利用属性的重要度来描述条件属性所提供的知识对决策表的影响程度,引入规则准确度来衡量算法是否造成决策表的新的不一致规则.该算法不会破坏决策系统中一致规则和不一致规则所蕴含的信息量,保持约简前后规则的准确度不变.     

一种基于决策规则支持度的值约简算法

基于决策规则的条件属性支持度和规则支持度,结合Apriori算法思想,本文提出了一种利用决策规则支持度对粗糙集中决策表进行值约简的算法。实例表明该算法可以有效地对决策表进行值约简。     

基于条件分布信息量的不完备决策表属性约简

通过分析目前信息观下不完备信息系统属性约简,针对已提出的几种信息熵存在随着属性的增加系统分类能力减弱的不足,从条件属性确定的容差类在决策属性划分上的分布出发,给出不完备决策表的条件分布信息量的定义;同时,定义了新的属性重要度,并以此为启发信息设计属性约简算法。通过实验说明了该算法对不完备决策表属性约简是可行的。     

基于包含度的决策表属性约简算法的研究

粗糙集理论是一种有效的信息处理工具,决策表属性约简是粗糙集理论研究的一个核心内容。利用RoughSet理论的相关知识,提出了一种基于包含度的决策表属性约简算法。与现有的决策表属性约简算法进行比较,它具有较低的复杂度和较强的可使用性。最后对UCI机器学习数据库中的例子进行约简的实验结果证明,它可以取得比较满意的效果。     

粗糙集新预处理算法故障诊断的应用研究

在处理不确定、不精确、不一致因素和不完备信息的方法中,粗糙集是比概率论、模糊集、证据理论有优势的一种方法.在阐述了粗糙集的理论的基础上提出了一种属性约简的新的预处理算法来去除信息系统中的干扰属性,通过电能表故障诊断的实例分析表明该算法能够成功用于决策判断,并且该算法能够得到决策表的较优的最小约简.     

不完备决策表属性约简的CIEARAWCC算法

不完备信息系统中的属性约简是粗集理论应用的难点。通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通过实例说明该算法能得到不完备决策表的最小相对约简。     

基于分形维数的非常规决策表的属性约简

属性约简是粗糙集的一个核心研究课题,但经典属性约简及其延伸算法是基于有决策属性的决策表的属性约简算法,它们对无决策属性的非常规决策表的属性约简无能为力。以粗糙集理论为基础,对无决策属性的非常规决策表从分形维数方面进行研究,提出了一种适用于无决策属性的决策表的启发式属性约简算法。该算法在一定程度上能够解决非常规决策表的属性约简问题,进一步扩展了粗糙集理论的应用范围。实例表明该算法是有效可行的。     

Quick Attribute Reduction Based on Rough Boundary Region

属性约简是粗糙集研究的核心内容之一.已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简.事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大.为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构.依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法.理论分析和实验表明,所提算法是有效可行的.     

博弈控制论简述

博弈控制论是近年来出现的博弈与控制的交叉学科,虽然它融合了博弈和控制双方的工具和方法,但无论从研究对象,研究方法与现有的结论看,它都不完全从属于经典博弈或经典控制的范畴,因此,是一个具有自身特色的新学术生长点.本文的目的是对这个新方向做一个简述介绍,内容包括:i)基于博弈的控制;ii)基于势博弈的优化;iii)博弈中的状态空间方法;iv)国内几个研究博弈控制论的团队.最后,对博弈控制论的未来做一展望.     

基于变精度粗糙集理论的组合预测方法研究

组合预测的关键是确定各个单模型预测方法的加权系数。文章首先给出了一种基于标准粗糙集理论的组合预测方法,将加权系数确定问题转化为标准粗糙集理论中属性重要性评价问题,通过引入目标函数,提出了一种基于变精度粗糙集理论的寻找组合预测加权系数的新方法。仿真实验表明,基于变精度粗糙集理论的组合预测方法计算量小,不带有主观性,预测精度高。     

对称结构分析的一种新的群论方法

传统群论方法涉及特征标表、不可约表示、投影算子等高等数学理论,计算格式复杂,为此提出一种新的群论方法,该方法仅涉及群论的基本概念,无须掌握高深的数学知识,计算格式简单灵活。数值算例表明,本文方法理论可靠、计算结果正确。     

状态自动机矩阵模型的代数性质

有限自动机理论是控制理论、对象程序测试、神经网络、保密学等众多学科领域的重要研究工具犤1～4犦,探索有限自动机理论研究的新思路具有重要学术意义。文章在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,针对无输出情形的特殊有限自动机(状态自动机),研究给出了基本代数性质及相应的物理意义。在采用新的数学方法进行有限自动机理论研究方面作了有益的探索,采用这种方法有利于算法设计和计算机自动处理。     

粒度计算中的商结构

基于商空间的粒度计算理论是目前三个主要的粒度计算理论之一。主要讨论商空间理论中的结构问题,并与粗糙集方法进行比较,指出结构在粒度计算理论中的重要性。讨论如何从结构着手来建立商空间模型。文中给出了从结构上取不同粒度来构造商空间的新方法,最后通过相关例子说明所提出的方法的合理性、可行性。     

基于泛系的粗糙集规则提取方法研究

规则提取是粗糙集理论的一个核心内容。在泛系理论的基础上,提出了在粗糙集理论中规则提取的新方法一利用图的匹配来提取规则。     

粒度计算中的商结构

基于商空间的粒度计算理论是目前三个主要的粒度计算理论之一.主要讨论商空间理论中的结构问题,并与粗糙集方法进行比较,指出结构在粒度计算理论中的重要性.讨论如何从结构着手来建立商空间模型.文中给出了从结构上取不同粒度来构造商空间的新方法,最后通过相关例子说明所提出的方法的合理性、可行性.     

一种新的图像边缘检测算法

提出了一种新图像边缘检测算法。与其他方法不同，该文从图像边缘的特性入手来解决边缘检测问题，为此定义了一系列边缘点约束条件作为算法基础，并用集合论的方法解决了这些约束问题，进而建立了整个边缘检测算法。     

新型直流输电系统的非线性控制研究

为了进一步改善新型直流输电系统的控制性能,提高系统运行的稳定性,首先简要分析了新型直流输电系统的原理及其控制特性,在此基础上,将非线性控制理论中逆系统方法设计控制器的理论引入到新型直流输电系统的控制策略中,提出了利用逆系统方法的新型直流输电系统非线性控制方式,并相应地设计了逆系统方法的非线性控制器及传统直流输电PID控制器。通过对新型直流输电系统控制性能进行仿真实验,将所设计的两种控制器进行比较,结果表明,对于逆系统方法的非线性控制器较之传统直流输电PID控制器,具有更为优良的控制性能。     

Foundations of system theory: Decomposable systems

The algebraic language of category theory is the setting for a theory of reachability, observability and realization for a new class of systems, the decomposable systems, which generalize linear systems and group machines. Linearity is shown to play no role in the core results of Kalman's theory of linear systems. Moreover, we provide a new duality theory. The category-theoretic tools of powers, copowers and image factorization provide the foundations for this study. Even though the results are more general, the proofs are simpler than those of the classical linear theory, once the basic category theory, presented here as a self-contained exposition, has been mastered.