基于信息熵的属性约简算法的研究与实现

属性约简是粗糙集理论研究的重要内容之一,是在保持信息系统分类能力不变的基础上,删除冗余属性.为了获得决策系统中属性最小相对约简,本文将信息论应用于决策信息系统属性约简中,与遗传算法相结合,并采用加权平均的属性重要度和知识量作为启发式信息指导约简,提出了一种改进的基于核子集的属性约简算法.     

基于区分向量的属性约简

决策表的属性约简方法有多种,常用的方法是利用区分矩阵生成区分函数,对区分函数进行化简,进而得到决策表的属性约简。文章提出了决策表的区分向量的概念,并给出了利用区分向量进行属性约简的方法。     

集值信息系统基于描述子的优势粗糙集方法

在属性值域具有偏好信息的集值信息系统中提出一种新的知识获取方法。首先,在集值信息系统中提出了向上描述子与向下描述手概念,给出了向上描述子与向下描述子的相对约简,得到了计算相对约简的判断定理与区分函数。其次,给出了集值决策表的决策类的向上并与向下并基于向上描述子与向下描述子的知识近似,并通过粗糙近似得到了优势规则的提取方法。最后,通过一些数字实例对提出的方法进行了验证。     

集值信息系统基于描述子的优势粗糙集方法

在属性值域具有偏好信息的集值信息系统中提出一种新的知识获取方法。首先,在集值信息系统中提出了向上描述子与向下描述子概念,给出了向上描述子与向下描述子的相对约简,得到了计算相对约简的判断定理与区分函数。其次,给出了集值决策表的决策类的向上并与向下并基于向上描述子与向下描述子的知识近似,并通过粗糙近似得到了优势规则的提取方法。最后,通过一些数字实例对提出的方法进行了验证。     

基于有序二叉决策图的粗糙集属性约简的符号方法

针对现有属性约简算法主要基于代数表示和信息表示的方法,基于改变属性约简问题的知识表示方法,提出区分矩阵的有序二叉决策图(OBDD)的表示方法。给出了属性约简的区分矩阵模型到OBDD模型的转换方法,得到了信息系统的区分矩阵的OBDD模型,并对区分矩阵表示和OBDD模型的存储空间进行了实验对比。结果表明,OBDD模型具有较好的存储性能,可降低对象数量和属性个数较多的信息系统的属性约简问题的空间复杂度。     

基于形式背景的属性约简关系

基于形式背景,提出面向属性的概念格的粒协调集及粒约简的概念,给出面向属性的粒协调集判定定理,并借助区分属性给出面向属性的粒约简计算方法,讨论了形式背景的粒约简、面向属性的粒约简以及分类约简之间的关系,证明了面向属性的粒协调集都是分类协调集。最后以实例说明相关约简的计算方法。     

浅谈基于粗集理论的文本归类系统

文本归类是处理大量文本数据自动分类的重要技术。基于粗集理论建立的林业文本信息归类系统,是在已知类别的训练集的基础上,通过分析训练数据样本,建立决策表产生区分矩阵构造出区分函数,并化简它,得到最小属性约简,最后应用Apriori算法产生最终分类的规则表,利用产生的规则表,可将林业文本信息数据进行自动归类。     

一种基于差别矩阵的新的属性约简方法

在利用粗糙集理论进行数据挖掘得到知识规则时,最重要的一点就是基于粗糙集的属性约简,因此,在区分矩阵的基础上,改进了计算信息系统属性约简的方法,使属性约简计算量大幅度减小,可以快速得到给定要求下的属性约简．     

变精度粗糙集的约简及其参数β范围的确定

针对启发式算法获取最小约简的局限性,提出了一种基于变精度粗糙集理论的获得最小约简的新方法。该方法是将信息系统的所有属性约简以及每个约简的参数β范围结合起来考虑,从中选出所含属性个数最少而且参数β范围最大的约简,作为最小约简。同时给出了相应的求得所有约简及其参数β范围的算法,并且通过MATLAB进行了实现,结果表明以上算法对于条件属性较少的信息系统十分有效。最后通过算例说明所给方法的有效性及可行性。     

基于粗糙集的属性约简算法

针对Rough Sets理论的属性约简进行了研究.引入了决策属性集相对于条件属性集的条件信息量的概念,证明了条件信息量在属性约简过程中的变化规律是单调递减的,并利用其计算属性集中属性间的相关性,其平均值最小的属性集即为最后属性约简的结果,由此,提出了一种新的基于信息量的属性约简算法.     

基于改进模糊集合方法的用户查询词扩展的信息检索

基于模糊集合方法和Wordnet的查询扩展技术,提出了一种用户查询词扩展的信息检索方法。先用Wordnet找出查询词的同义词,再利用广义Jaccard系数来计算2个同义词之间的相似性,选取相似性较大的同义词进行查询词扩展后实现信息检索。此方法不仅保留了模糊集合方法对查询词处理简单且容易理解的特性,还很好地解决了模糊集合方法不能对文档进行精确排序的问题。最后,提出了基于矩阵的布尔式向析取范式转化的算法,该算法转换简单快速,解决了模糊集合方法中随着查询词数量的增加使得布尔表达式转化成析取范式变得很复杂的问题。     

一种基于分辨矩阵的属性约简改进算法

运用粗糙集理论,对基于分辨矩阵的属性约简,提出了一种改进算法.该算法通过对分辨矩阵的简化处理,化简分辨函数,快速求解分辨函数的最小析取范式,从而得到决策表的核和所有约简.该算法简化了分辨函数的求解过程,经实例验证该算法简单、快速、有效.     

一种新的模糊逻辑函数表示及化简方法

提出了一种新的模糊逻辑函数表示及化简方法——模糊Ｋ图法．首先给出了模糊逻辑函数的最小化析取范式，接着提出了模糊逻辑函数的Ｋ图（ＦＫ图）表示方法、模糊一致定理、ＦＫ图的蕴含图及覆盖分数．最后给出了模糊逻辑函数的ＦＫ图化简算法．与传统的解析法相比，该方法不仅直观、简便，还易于计算机实现，具有一定的实用价值．     

有限自动机的正则表达式的范式

强调了用正则表达式表示一个有限自动机的作用,给出了有限自动机的状态的正则表达式的范式,并证明了这种范式的存在性和唯一性,文中还给出了判定一个字符串是否在范式所表示的语言中的算法,以及利用正则表达式的范式求最小自动机的算法。     

DES算法在二维条码数据加密中的应用

DES算法将整个算法的安全性寓于密钥之中,具有算法简单、成本低等特点,因此是实现条形码加密的理想算法。结合DES加密技术设计并实现了二维条码PDF4 17数据生成和自动识别系统。加密技术的有效使用防止了信息的窃取或篡改,起到了保密和防伪的效果,通过采用加密技术还克服了普通二维条码所载信息容易被破译和复制的缺点,提高了二维条码上信息的安全性、可靠性,从而更好地满足对信息安全性有特殊要求的领域。     

基于纠错码的SM3改进算法

目前密码分析者已经可以在较短的时间内有效找到MD5、SHA1等国际密码杂凑算法的碰撞，通过熵增来增强杂凑值的随机性是提高密码杂凑算法抗碰撞性的有效途径，因此提出一种将纠错码和SM3算法迭代结构融合的改进方案。首先，基于纠错码的线性性质和最小汉明距离最大化原则，选择拟阵理论所构建的二进制线性分组码，计算出其系统形式的生成矩阵，并通过循环移位来消除比特之间的规律，并计算最终产生的有效码字；其次，在线性分组码中遵循周期性原则选取最优码字来构建初始常量值，并将其赋值于初始寄存器中，同时在迭代结构中引入初始寄存器构成算法的压缩函数，完成杂凑算法迭代结构的二次构建；最后，考虑杂凑值信息熵对算法混乱度的评估能力，将提出的方案和2种现有公开的国际密码杂凑算法进行对比实验，同时进行算法效率、内存损耗以及雪崩效应测试并进行综合评价。实验结果表明，本文方案在不改变运算效率的前提下具有稳定的雪崩效应，运行过程中的内存损耗相比SM3算法降低0.01~0.07MB，同时杂凑值的信息熵值高于其他两类对比算法。表明提出的基于纠错码的改进方案能够通过熵增证明杂凑值比特之间的随机性更高，更好实现隐藏明文和杂凑值之间统计信息的目的，提高了密码杂凑算法的安全性。     

命题逻辑定理自动证明的直证式消解原理

消解算法对命题逻辑定理自动证明是普遍能行的，但现行消解证明只能归属于反证法。本文提出直证式消解原理，从析取范式能否消解出最简恒真式来判定和证明定理。其消解规则是原消解规则的对偶定理，消解过程中每步得式也都是原消解过程相应得式的否定式。只须赋予新的逻辑涵义，消解的集合表达形式仍可使用。直证式消解算法也具有可靠性、完全性、能行性，然而剔除了反证步骤，更简明直接。     

基于炼油过程生产特性的优化调度模型

针对炼油过程的平稳性和长期性等生产特性,研究了其优化调度问题。给出了平稳性和长期性的定义,并对生产特性进行了模型化描述。提出了生产的平稳度、长期度性能指标,以实现生产特性的量化表达和评价。在此基础上建立了炼油过程的广义析取规划优化调度模型。以某炼油过程生产调度为例,对比有无体现生产特性的优化调度仿真结果表明:基于炼油过程生产特性的优化调度模型能够提高生产特性性能,得到的调度方案更为可行和实用。     

关于主范式的下标集合及其应用

极小项和极大项是主范式问题的核心,体现了命题公式的成真赋值和成假赋值以及公式类型等诸多特征.讨论了命题公式的主析取范式、主合取范式中的极小项与极大项下标集合的性质,利用主范式的下标集合得到了命题公式蕴涵的几个充要条件.并对命题公式的蕴涵问题进行等价描述;对二值命题逻辑系统的程度化研究中命题公式的真度问题进行讨论.