基于改进限制容差关系的信息系统知识约简

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:dannychan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了改进限制容差关系.该关系的特点是:通过引入阈值先将原不完备信息系统进行划分,再利用联系度的概念确定改进限制容差类,基于产生的这些类得到上下近似.本文接着讨论了上下近似的代数性质,并把在完备信息系统基础上建立的一些粗糙集理论的重要概念引入到不完备信息系统中,对不完备信息系统进行了更深入地探讨.   属性约简是信息系统知识发现研究的核心内容之一,对完备信息系统的约简问题,目前学术界进行了大量的研究,其中包括基于正域的约简、基于信息熵的约简、基于包含度的约简等.本文基于改进限制容差关系,把正域约简、信息熵约简以及张文修等针对不一致决策表提出的分布约简、分配约简、最大分布约简和近似约简引入不完备信息系统,并讨论它们之间的关系,且证明了对于相容的不完备决策表,熵约简、分布约简、正域约简、最大分布约简、分配约简及近似约简都是等价的;文中通过定义属性的信息量,给出了分配约简的一种启发式算法:条件信息量约简算法,分析了该算法的时间复杂度.经实验检验,该算法是有效的。
其他文献
本文在完备格上引入—个新的拓扑S-拓扑。进一步讨论了S-拓扑的一些性质以及S-拓扑与Scott拓扑和Lawson拓扑之间的联系和区别,在此基础上证明连续格L上的S-拓扑是—个单调的Ha
研究了一类非自伴算子即无穷维Hamilton算子的谱,首次构造出剩余谱为非空集的无穷维Hamilton算子,并给出无穷维Hamilton算子的剩余谱是空集的充分必要条件,而且得到关于无穷
本文涉及MengerPM-空间上的不动点理论.主要研究复合映射的不动点定理和弱相容自映射的公共不动点定理。主要内容包括以下个四方面: 1.利用引入的实函数类Aφ,在完备的Menge
在对生态学的研究中,考察生物种群的演化已经成为一个重要的课题。生物种群是极其复杂的,一方面我们考虑的是只有两个种群的捕食与被捕食系统,且种群在空间中的密度分布不均匀,种
本文是隐马尔可夫模型在说话人识别中的应用与研究,论文在概述了语音识别的发展和现状的基础上,介绍了说话人识别的声学原理,其中包括语音信号的生成过程及其分析方法,着重阐述
本文引入了描述3维双曲空间(3-h.s.)的微分方程这一几何概念,这是描述伪球面的微分方程这一几何概念的3维推广,并给出了三个实例:(2+1)维非线性Schr(o)Sdinger方程对((2+1)CNLS),(2
对于数学,物理学,化学,生物学,医学,经济学,控制论等科学领域中出现的各种非线性问题,已日益引起人们的广泛重视.目前,非线性泛函分析已成为现代分析数学中的一个重要分支学科,它为研
Ger(s)gorin圆盘定理,数值代数里一个有名的的结论,首先出现在S.Ger(s)gorin1931年的文章里,并在1949年被O.Taussky推广到不可约矩阵的情形。Ger(s)gorin定理和Taussky定理简洁
复杂网络的研究涉及到各种科学领域,从物理的到生物学的,甚至涉及到到社会科学。最近,关于由复杂网络或图所表示的大规模复杂系统受到了广泛的关注。在这种复杂系统中,节点是它的