基于信息熵的不完备信息系统属性约简算法

在现实生活中信息的不完备现象广泛存在,等价关系不一定成立,限制了经典Rough集理论在一些实际问题中的应用.从信息论角度出发引入信息熵的概念,提出了不完备信息系统中知识熵的度量方法,定义了信息观下不完备信息系统知识约简的方法,分析并讨论了与现有其他约简定义的关系,给出了一种基于信息熵的不完备信息系统属性约简算法,通过仿真实验说明了该算法对于不完备信息表知识约简是可行的.     

不完备信息系统中一种基于概率相似度的粗糙拓展模型

以不完备信息系统为研究对象,在容差关系的基础上提出了一种带有阈值的基于概率相似度的概率容差关系.新模型考虑了属性取值的概率,通过阈值的设置可以控制分类精度,优化分类决策.实例分析验证了新模型的可行性和优越性.     

不完备信息系统中Rough集的扩充模型

经典的Rough集理论所处理的信息系统必须是完备的.为了能够分析处理不完备的信息系统,需要建立新的扩充Rough集模型.对现有的几种比较有影响的Rough集扩展模型进行了分析研究,提出了一种带约束的相似关系Rough集模型,并将这些扩充模型之间的关系进行了分析比较.结果显示,基于约束相似关系的扩充Rough集模型优于基于容差关系的扩充Rough集模型和基于相似关系的扩充Rough集模型,使得对象的划分更加合理,符合人们在处理数据时的直观感觉.     

一种新的不完备信息系统属性约简算法

针对不完备信息系统提出一种基于粗糙集理论的属性相对约简方法。利用粗糙集等价关系的扩展,即容差关系为基础提出容差关系相似矩阵的概念,通过引入广义决策函数的限制来解决不完备信息系统约简的不一致性问题,通过容差关系相似矩阵求不完备信息系统的核属性,利用属性在容差关系相似矩阵中出现的频率给出了属性重要度的计算公式,利用属性重要度为约简的启发式规则,并运用折半启发式算法减少扩展次数,提高约简速度。实验表明该方法简单、有效。     

基于多变量决策树的不完备信息系统规则提取研究

不完备信息系统也有很多有用信息，可以得出支持决策的确定规则。基于决策树的完备信息系统规则提取方法很多，如比较有影响的ID3算法等，但是在不完备信息系统中应用决策树进行规则提取的方法还不是很多。本文提出用多变量决策树方法对不完备信息系统进行规则提取的方法，可以得出部分确定信息，方法简单易行。     

不完备信息系统中的确定优势粗糙决策规则提取

以不完备信息决策系统为研究对象,提出了基于确定优势关系的粗糙集模型.在确定优势关系粗糙集的基础上,提出了相对下、上近似约简的概念,给出了求得相对下、上近似约简的具体方法,并在此基础上提取不完备信息系统中的确定优势粗糙决策规则.应用实例表明了所提出的新方法的有效性.     

决策信息系统协调性的关系矩阵表示

从矩阵视角研究不完备信息系统的知识表示和属性约简.首先,引入关系矩阵,基于容差关系提出不完备决策信息系统协调性判定方法.其次,利用关系矩阵求正域,并提出属性协调集的矩阵判定定理,从而给出一种保持正域不变的约简的新方法.最后,基于上述框架,给出属性重要性度,进一步提出一种属性约简的启发式算法,并通过分析和实例证明该方法的有效性.     

利用容差关系解决不完备数据表的补漏

针对数据表的不完备性，提出一种新策略补漏．分析遗漏对象的容差类，对于所有无法与遗漏对象进行辨别的对象，将它们的不可辩识程度采用量化容差关系进行定量分析，确定不可辩识程度最高的对象，对具有遗漏值的对象进行数据补齐。     

基于量化相似关系的不完备决策信息系统的完备化算法

由于不完备信息系统中得到等价关系比较困难,这使粗信理论的应用受到限制,为此相似关系信息系统被得出,它利用对象之间相似性的把握能力对传统粗集理论进行扩充.在改进相似关系的基础上,提出以相似关系的量化值为尺度,并考虑决策规则的相容性对不完备决策信息系统的缺省数据进行填补.     

不完全信息群体决策的Borda数规则

对于不完全信息群体决策问题,建立了不完全信息Borda数规则,并研究它的性质和满足Arrow偏爱公理系的情况.在信息不完全的情况下,扩展了确定性下的Borda数规则.     

一种具有不完全信息的多指标决策方法

针对指标权重信息和指标值信息都是不完全情形的多指标决策问题,提出了一种决策分析方法.首先对具有不完全信息的多指标决策问题进行了数学描述;然后给出了求解具有不完全信息的多指标决策问题的计算步骤,其核心是通过构建并求解二次规划模型,得到指标权重和指标值,进而可计算出方案的评价值,相应地可得到所有方案的排序结果.最后通过给出一个算例说明了本文提出方法的实用性.     

区间值模糊目标信息系统的规则提取

在区间值信息系统中定义了一种新的变精度相容关系,研究了这种相容关系诱导的极大变精度相容类;提出了基于极大变精度相容类的区间值模糊目标信息系统的粗糙集模型;进一步讨论了利用粗糙隶属函数获得决策规则的方法,最后通过实例说明了方法的可行性.     

基于粗糙集的不完备信息系统知识获取方法

经典粗糙集理论是面向完备信息系统的，为处理不完备信息系统．需要进行理论扩充．本文首先介绍了粗糙集理论的基础知识，然后对经典粗糙集理论在不完备信息系统中的几种扩充模型进行了介绍和分析，并对现有基于粗糙集理论的不完备信息系统知识获取方法的研究进行了总蛄，最后展望了谊理论未来的发展方向．     

信息系统外包决策的一种模糊决策方法

针对信息系统外包项目优选问题,从用户公司自身角度出发,分析并归纳了影响外包决策的因素,主要考虑的因素有管理、战略、技术、经济和质量等5个方面·基于考虑这些因素的基础上,给出了一种应用于信息系统外包决策的模糊多属性决策方法,这对于用户进行信息系统外包提供了决策依据·最后给出了一个算例·     

一种不完备决策表的数据补齐方法

针对不完备信息系统，提出缺失比概念．用缺失比表示待填充样本中缺失数据和剩余数据对决策结果的影响能力的大小，进而根据缺失比选择使用的约简，然后通过填充矩阵寻找缺失数据的最大可能值．采用对Rough集进行扩充和数据填补相结合的决策表数据补齐方法．试验结果表明该方法有较好效果．     

分布式决策支持系统中不完全信息的类比估计

本文运用思维科学的相似原理,提出了利用DDSS多信息源对不完全信息进行类比估计的设计思想,文中提出了三种适合于数值型的不完全信息的类比关系,给出了相应的度量公式和估计规则,最后讨论了类比估计在DDSS中的实现问题.     

一种基于稀疏规则库的定性插值推理方法

提出一种基于三元组定性分析理论的插值推理方法,提供了该方法的具体算法, 并将此方法应用到有限推理问题的一个典型实例中, 验证了该方法在解决有限推理问题上的有效性和准确性。     

不完备不一致决策系统的最大分布约简及计算方法

不完备不一致决策系统中,条件属性下的相容划分与决策属性下的等价划分形成了复杂的交集,导致出现了多种不同的约简概念,从而使约简问题变得更加复杂.本文将最大分布约简的概念引入不完备不一致决策系统中,然后研究其在不完备不一致决策系统中的性质,发现其核属性不具备传统约简核属性通常所具备的继承特性,因而不能通过增加属性的方法来计...     

基于不完备信息系统的分配约简的启发式算法

研究了不完备信息系统下的属性约简,基于相容关系提出一种遗传算法的分配约简算法,算法编码采用了二进制一维编码形式,比较适合地表达了遗传算子.为了加快算法的收敛,在适应值函数中引入了惩罚函数,可以保证所求约简既含较少属性又有较强支持度.在交叉规则中,采用了单点交叉,最大迭代代数被作为停止准则,算法获得较佳的搜索效果.通过实例分析,可以证明该算法是求解知识约简问题的快速有效方法.