一种基于差别矩阵属性约简的完备算法

为获取一个较优的属性约简集,在对粗糙集中基于差别矩阵的属性约简算法研究的基础上,文中提出了一种新的属性约简算法.该算法对由差别矩阵得到的属性差别集进行运算,得到一种集合内元素之间没有包含关系的新集合,在分析该集合性质的基础上,给出针对该集合的一个较优属性约简集.最后对时间复杂度进行了分析,并给出了完备性证明.     

泛系二元关系除法与粗集约简算法

1引言 泛系理论中的二元关系除法运算,体现了集合之间、二元关系之间在交、并、复合、除法等运算过程中所满足的某些特性.当我们将二元关系特化为等价关系时,这些特性为我们提供了一种研究粗集理论约简算法的新途径.     

一种新的决策表约简算法

粒度计算是基于对论域上的元素分类的思想提出来的,已经在知识发现领域有了广泛的应用,并且引起了人们广泛的关注.     

高效的不完备信息系统知识约简算法研究

文章基于粒度和粒度计算的方法,对不完备信息系统的属性重要度和相对于决策属性的重要度做了定义,在此基础上形成了基于粒度方法的不完备信息系统知识约简算法,通过实例证明了这种方法的有效性。文章分析了算法的时间复杂度,并同粗糙集算法进行了对比。     

PROLOG—Ⅱ语言

<正> PROLOG(PROgramming in LOGic)是一种建立在一阶逻辑基础之上,适用于符号处理和智能摸拟的理想的计算机语言。 PROLCG容易学习,容易使用,程序具有简明,可读的特点。它在国际上已广泛应用于如:专家系统、自然语言理解、关系数据库、     

粗集与悖论的进一步探索

1引言 悖论[1]是数学、哲学、逻辑、科学等理性思维的难题.悖论促进了理性思维的自我否定后的自我显生及自我超越.     

计算机科学中的几个泛系关系（I）

本文从泛系观的角度揭示计算机科学中的各种关系，从而能更深刻认识计算机科学的系统特征。     

泛系教育说:职业教育与创新创业

泛系研究是侧重哲理、数理、技理、艺理兼顾而网联系统和元相对论的跨学科理法网络.本文用泛系论分析、扩变各家教育理法,侧重职业教育和创新创业来展开,涉及经济,知识经济,教育,职业教育的新研究,它们都统驭或归寓于泛系之道、变俪奇正的泛系变分原理、泛系资源泛通论和泛系价值说、泛系生命律、泛系运筹原理和泛系相对论以及它们技术化、具体建构性地展开实现,特别是联系现代的信息技术、高新技术来建构性地展开实现,促进教育和产业变革,形成各自特有的核心竞争力:发现新的需求,制造新的需求.     

基于差别矩阵的属性约简完备算法

分析了传统属性频率函数作为属性重要度的不足,重新定义了属性重要度,提出了一种基于差别矩阵属性重要度的属性约简完备算法,即CRABSA（Complete Reduction Algorithm Based on the Significance of Attribute）。该算法采用迭代思想,在每次迭代过程中根据属性重要度SGF（a）选择必要的条件属性加入约简R中。由SGF（a）的定义可知,算法能确保在大多数情况下能得到决策表的最小约简。分析了算法在最坏情况下的时间复杂度,给出了该算法相对Pawlak约简的完备性的证明。     

粗糙关系及其在邻域关系下的研究

1引言 粗糙集合(粗集)理论的基础主要是针对普通元素集合(论域)研究了在给定不可分辨关系前提下,某一子集合的相对精确和粗糙可定义情况的.本文对普通集合进行了推广,把普通集合组成的论域推广为序偶集合形成的论域,并在此基础上把不可分辨关系特化为邻域关系.本文接下来在邻域关系上讨论了论域上的某一子集合(该子集合实际是一个二元关系)的粗糙可定义情况,以及通过邻域关系闭包缩小论域时粗糙度的变化情况.