基于相容关系的属性约简研究

来源 :烟台大学 | 被引量 : 0次 | 上传用户:dfgforrest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集(Rough Sets)理论是波兰学者Pawlak教授提出的一种处理不精确,不确定数据的有效工具。经过30多年的发展,粗糙集理论已广泛的应用于知识表示、数据挖掘、机器学习、模式识别与人工智能等研究领域。相较于经典 Pawlak粗糙集模型,基于相容关系的粗糙集模型可以较为合理的对论域进行分类,具备较好的容差性,因此成为近年来粗糙集扩展模型中的热点问题之一。  属性约简是保持信息系统某种分类特征的最小属性集描述,可以有效的压缩信息系统的规模并提供更为泛化的关联规则。许多学者在相容关系下的属性约简研究中做了大量的工作,但仍然存在如下两点问题:(1)基于相容关系的粗糙集模型的属性约简算法很多,但是缺乏系统性研究;(2)缺乏相容关系下对特定约简目标的属性算法研究。针对上述问题,本文系统分析了相容关系粗糙集模型算法;以区间值决策系统为研究对象,提出了两种规则保持约简算法;进而将置信度引入相容关系粗糙集模型中,提出了区间值决策系统下的分布保持约简。具体工作如下:  介绍了粗糙集的发展背景,对目前粗糙集发展现状进行了概述,系统的将现有的相容关系模型下的约简分为二元关系拓展模型,约简目标拓展模型和论域拓展模型三类,详细的分析了这三种拓展模型和经典模型之间的差异。简要介绍了粗糙集理论的基础概念。  以区间值信息系统作为研究对象对相容关系粗糙集模型进行研究。区间值决策系统是传统 Pawlak决策系统的扩展,区间值决策系统的知识约简是近年来粗糙集研究领域的热点问题之一。在实际应用中,由于信息本身具有的不确定性与不完备性,区间值决策系统往往以不协调的形式呈现。通过引入区间相似率,本文给出了区间值决策系统的α-相容关系与对应的上下近似算子;定义了不协调区间值决策系统的确定性规则保持与不确定性规则保持两种知识约简目标,并给出了相应差别矩阵的计算方法;对提出的两种约简与区间值决策系统的广义决策约简之间的关系进行了有效分析。最后,通过实验验证了相关结论的正确性。
其他文献
基于数字指纹的文本抄袭检测算法已经广泛应用于信息检索、网页去重、图书馆资源版权保护、软件著作权保护等领域。数字指纹检测算法具有存储空间小、检测速度快的优势,适用
随着社会信息化的不断发展及智能手机的普遍使用,手机端的网络购物支付、电子商务及网上银行等业务有所发展,手机端的身份认证日趋重要。身份认证的任务是鉴别验证访问系统的
在现实世界中,多模态函数优化问题大量存在。然而,大部分已经存在的多模态优化算法都面临着依赖小生境参数、处理高维复杂问题性能差等缺点。针对这些缺点,本文提出了适应度-
随着Web2.0技术和信息传播技术的飞速发展,我们已从信息匮乏的时代过渡到了信息过载的时代。个性化推荐技术作为解决信息过载的有效方法受到研究人员的广泛关注,其中,协同过
随着区域卫生信息化建设脚步的加快,建设一个可复制、可推广、可扩展、可提升的实用共享的区域性医疗卫生信息平台的任务愈发迫切。该平台的一个重要功能是使不同的医疗机构、
脑电信号处理作为脑机接口的基础,在神经科学、医学、生理学等研究领域发挥着重要的作用,关于脑电信号处理方法的研究已经成为脑机接口研究的一个重要课题。目前常见的脑电信
近年来,低压电力载波通信技术作为数据通信技术被深入研究和推广,并在自动抄表、智能家居、家庭接入网络技术方面得到广泛的应用。由于电力线最初是为传输能量而设计的,所以在传
随着多媒体技术的发展,视频逐渐深入到我们日常生活、工作以及学习中,起到了十分重要的作用,给我们带来了许多便利。与此同时,有关视频的盗版和内容篡改的案例也在增加,因此
无线传感器网络(Wireless Sensor Networks,WSNs)被认为是21世纪最有影响力和最有发展前景的21项技术以及未来改变世界的10大技术之一,它以其体积小、自组织、简单方便的特点被广
数字图像具有数据冗余大、表达信息丰富的特点,传统加密算法并没有针对这些特点进行设计,无法安全高效的完成图像加密任务,因此设计结合图像特点的加密算法是有必要的。另一