粗糙集理论中的求核与约简

约简与核是粗糙集理论的两个重要概念 ,而直接由定义来计算约简与核是一个典型的 NP难题。发现了分辨矩阵的若干有用性质 ,利用这些性质使粗糙集理论中的求核与约简问题得以解决。进而分别讨论了无决策信息系统的约简和有决策信息系统的约简问题。最后举例说明了所得结果的有效性。

一种二进制可分辨矩阵修正方法及其求核

传统的二进制可分辨矩阵不适用于不相容决策表,而改进的二进制可分辨矩阵虽然适用于不相容决策表,但需要先进行等价类的计算.为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题,提出一种二进制可分辨矩阵修正方法.首先对传统二进制可分辨矩阵进行分析,根据矩阵中各行的取值情况,得到修正论域;然后利用其对矩阵进行局部修正,得新的二进制可分辨矩阵,避免了等价类的计算,并证明了新二进制可分辨矩阵与改进的二进制可分辨矩阵是等价的;其次给出了基于新二进制可分辨矩阵的求核方法,并证明了所求核与基于正区域的核是等价的;最后通过实例证明了此方法的正确性.

粗等价粒度下基于多种加速策略的增量式求核算法

提出一种全新的渐增式求核算法。首先基于全局等价类提出粗等价类概念并分析其性质,研究粗等价类下的求核与约简;深入研究3类粗等价类与核属性的内在联系,设计粗等价类下判断核属性的等价方法和渐增式求核方法,通过该方法可在一次增量计算中求得多个非核属性,从而设计双向剪枝策略;可从属性和实体双方面缩减计算域,无需遍历全部属性和实体,在无核情况下,剪枝策略仍然有效。设计多次Hash的属性增量划分算法来完成上述增量式计算,基于此给出完整的渐增式求核算法。最后用UCI中20个决策表及海量、超高维3类数据集从多个角度进行验证,实验结果证明了所提算法的有效性和高效性,其尤其适用于大型决策表,大多数情况下优于现有算法。算法可进一步作为新型约简和优化算法的基础。

基于知识粒度的不完备决策表求核方法

为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵。然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(C U Upos),O(K C U)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性。

解读无核产业第三回 产业重金求核

归产业只能发展技术精密性较低的电子管、晶体管等分立电路核心技术，当IC春风拂面时那点核心技术就化蛹成蝶飞到欧美花园去了。但另一方面又说政府早从20世纪70年代起就连续斥重金引进IC先进技术，难道说买来的就不是技术？

一种基于不完备决策表的求核方法

求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少。提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法。从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的。新算法的时间复杂度是O(|C||U|2),用实例分析说明了新算法的正确性。

基于区分对象对的不完备决策表求核

在差别矩阵的基础上,针对不完备决策表提出了基于差别矩阵的区分对象对集定义,并证明求不完备决策表的核可以转化到求基于差别矩阵的区分对象对集上。在此基础上,提出了一种基于区分对象对的不完备决策表求核算法,该算法的时间复杂度为:max{O(|C||U||U pos|)O(K|C||U|)},优于同类算法的时间复杂度;用实例说明了新算法的有效性。

不相容决策表求核方法

通过分析不相容决策表,提出相容核与不相容核的概念。分析了3个不相容决策表中的相容核与不相容核,比较了几种现有的不相容决策表的求核方法,这些方法有的不能完全求出相容核与不相容核,有的不能把得到的相容核与不相容核区分开。针对这一问题,对HU差别矩阵进行改进,得到两个新的差别矩阵,这两个矩阵能分别计算出相容核与不相容核。

美国加入到寻求核出口标准的行列

【美国《今日军控）32008年5月刊报道】美国最近放弃了说服其他核供应国禁止某些敏感核出口的行动，而转向寻求建立严格限制此类交易的标准，尽管加拿大和南非等少数几个国家不完全赞同该倡议。

追求核心素养的公平选择——谈语文“新高考”之“新”

高考改革正在一步步向前推进，目前已有24个省市新高考（2017届后也即2020年后参加高考的）方案出台，尽管各地有各地的设计，但是总体方向趋于一致。在研读这些方案之后，从三个方面谈谈我对“新高考”之“新”的理解。

日本在无核三原则下的隐蔽诉求——基于日美核密约的解读

日本在二战末期的核爆经历产生了国民的反核思想,也由此确定了无核三原则。但是,日本政府在面对"依核"与"反核"的结构性矛盾时,既扮演了美国核战场上的"勇士",又充当着"反核"立场上的"义士"。日本出于对安保问题的现实考量,在公开确立无核三原则的同时,私下与美国缔结过两次"核密约"。从美国搭载核武器船舰可不经"事前协商"便默许入港的第一次密约,到紧急事态发生时许可核武运进的第二次密约,每一次核密约的签订在体现日本让步于美国的同时,也折射出其自身隐蔽的"核诉求"。

粗糙集理论中属性相对约简算法

粗糙集理论是近年来发展起来的一种有效地处理模糊和不确定性知识的数学工具,而求核与约简是粗糙集理论中的两个重要问题,现已证明求决策表所有约简和最小约简是一个典型的NP难题.本文在分析粗糙集理论的基础上,发现了正区域的一些有用性质,提出了一种利用正区域直接求核的方法,并利用正区域的启发式信息给出了两种相对约简算法.

分辨矩阵与它在非一致决策中的应用

约简与核是粗集中的两个重要概念,它具有重要的应用.利用属性和约简的概念,得到了Skowron的分辨矩阵若干性质和几个定理.利用这些结果,提出研究非一致性信息决策表的求核与相对约简的方法,给出这些方法的应用。

基于粗糙集理论的数据预处理

探讨数据挖掘过程中,数据预处理应用粗糙集理论进行属性和属性值约简的方法以及用计算机实现约简的算法.通过对医疗数据的预处理表明,利用粗糙集理论来进行数据预处理是一种十分有效的精简、求最小决策算法的有效方法.

Rough集在智能维修决策支持系统中的研究与应用

介绍了基于Rough集理论的知识表达及知识获取方法。通过深入研究Rough集的相关理论 ,发现了分辨矩阵的若干有用性质 ,利用这些性质使Rough集理论中的求核与约简问题得以解决。并且将所得结果应用于智能维修决策支持系统中 ,建立了基于Rough集理论的维修资源配置知识的表达、获取和应用体系 ,提高了智能维修决策支持系统的智能决策水平。进而重点讨论了有决策信息系统的约简与规则获取的问题。