基于粗糙集的知识获取技术研究及其应用

来源 :江苏大学 | 被引量 : 5次 | 上传用户:urtracy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,信息技术的广泛应用,使得人们在各个领域获取的信息量急剧膨胀。面对这些模糊的、不确定的海量信息,人类却陷入了乏力于获取知识的困境。粗糙集理论作为一种处理模糊性、不确定性知识的有效数学工具,它不需要任何先验知识,就可直接对数据进行分析,从中发现隐含的知识。本文将粗糙集理论应用于知识获取领域,对知识获取中的数据离散化、属性约简、以及规则抽取(值约简)做了详细的分析与深入探讨,并将相应的研究成果应用到中医智能诊断系统中。本文主要工作如下:1)针对一般离散化算法不能保证原有信息系统中样本之间的“分辨关系”,以及离散化效果较差的问题,提出一种基于粗糙集的数据离散化算法(DDRS)。该算法利用候选断点在区分矩阵中出现频率大小作为启发信息,逐次选择最重要的断点加入到结果断点集中,并由最终的断点集得离散化后的信息系统。实验结果表明,该算法没有破坏样本之间的“分辨关系”,且具有较好的离散化效果。2)提出一种基于条件熵的启发式属性约简算法(HARE)。该算法以条件熵作为启发信息,缩小搜索空间,降低时间复杂度;并加入了二次约简过程,较好地剔除初次约简中可能存在的冗余属性。实验结果表明,在不提高传统算法时间复杂度的情况下,该算法得到的约简结果更为简单。同时,针对一般属性约简算法不能对不相容决策表进行属性约简问题,给出一种不相容决策表的属性约简算法(ARIT)。该算法以改进的可辨识矩阵为基础,能有效地对不相容决策进行属性约简;同时以属性频率作为启发信息,缩小搜索空间,很好地降低了计算复杂度。3)针对传统值约简算法时间开销较大,获得规则置信度不高。提出一种基于受限区分矩阵的值约简算法(VRDM)。该算法以加权平均的属性值重要度作为启发信息,保证值约简更加合理,最后获取的规则具有较高的置信度;并以受限区分矩阵作为基础,在值约简过程中不需多次遍历决策表,有效地降低计算复杂度。4)在理论研究的基础上,将本文提出的算法应用到实际的中医智能诊断系统中,更好地帮助医生做出快速、正确的决策(诊断)。
其他文献
计算机视觉在众多领域都有广泛的应用,比如家庭智能机器人、仪表自动监测、汽车低速自动导航驾驶和航空图片中的物体识别,并且随着计算机视觉技术的发展,计算机视觉将具有更广泛
在过去的十年中,微处理器的性能以每年大约50-60%的速度提升。然而,随着芯片制造工艺逐步接近硅原子的尺寸,微处理器学术界和工业界面临着诸多尚待解决的问题:比如处理器功耗
新一代宽带多媒体通信卫星系统作为网络与通信技术飞速发展的成果,有着广阔的研究价值和社会效益。它区别于以往的通信卫星系统,是具有星上处理、带宽高等特点,融合了多项新
近年来,传感器网络目标跟踪技术受到了国内外研究者的极大关注。实时性、跟踪精度及能量消耗是跟踪技术的重要研究问题。 本文首先提出一种动态自组织目标跟踪算法,通过预测
合成孔径雷达(SAR)是深空探测、对地遥感和成像探测的重要手段,在军事和民用等众多领域具有广阔的应用前景。SAR图像的分辨率包括空间分辨率和辐射分辨率,对SAR图像的理解、
学位
在工业自动化控制领域,PLC(Programmable Logical Controller可编程逻辑控制器)受到广泛应用的同时,基于SoC(System on Chip片上系统)的IPC(IndustrialPersonal Computer工业
随着Internet的迅速发展,网络服务日趋多样化,新的网络应用层出不穷。包分类技术是网络服务多样化的基础,它使得路由器能够区分地处理网络流量。随着一些实时性要求很高的新