决策系统中属性约简的研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:lwyhunter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然科学、社会科学和工程技术的很多领域中,都不同程度地涉及到对不确定因素的处理。目前已有许多处理不确定性的数学工具,如粗糙集、模糊集和概率论。其中,Pawlak粗糙集作为一种较新的软计算方法,受到了学术界的广泛重视。由于Palwak粗糙集是以等价关系为基础的,其严格性限制了经典粗糙集在很多实际领域的应用。为解决这个问题,学者们相继提出各种扩展数学模型,如Zakowski从实际应用出发,提出了覆盖粗糙集模型并讨论了相关性质;俄罗斯学者Molodtsov于1999年给出了软集的概念以及相关运算。为了更好地解决实际应用问题,Gong K等人在软集理论的基础上又给出了双射软集的概念以及相关操作。属性约简是信息系统和数据挖掘中消除冗余数据的一种技术。近年来,人们在覆盖粗糙集的基础上给出了各种属性约简方法,其共性为在给定的某个覆盖信息系统上直接进行操作。在数据量比较庞大的情况下,操作过程比较复杂。本文考虑利用同态函数这一数学工具,先对覆盖决策系统进行数据压缩处理,再在压缩后的相对规模较小的等价决策系统上进行属性约简,从而更快地解决一些实际问题。属性约简是粗糙集研究的基本问题,同样也是软集理论中最为关键和棘手的问题。目前已有较多关于软集信息系统属性约简的方法。Gong K等人在给出双射软集的概念和相关操作之后,提出了双射软决策系统的概念并讨论了约简方法。然而,Gong K等人利用依赖度不变的原则对双射软决策系统进行约简的方法比较复杂,且无法一次性得到所有约简。本文考虑将粗糙集理论中基于差别矩阵的约简方法应用到双射软决策系统中,从而提出更简便迅速的约简方法。最后,本文对覆盖决策系统和双射软决策系统的属性约简方法进行了一些分析和讨论。
其他文献
随着计算机技术的飞速发展,多媒体数据的急速膨胀给我们带来了机遇和挑战。在浩如烟海的多媒体数据中,图片和视频具有生动形象的特征,能给人耳目一新的感觉。怎样在众多的图
我国目前煤矿开采业存在机械化、自动化、信息化程度低等技术不够成熟的问题,是导致煤矿事故频发的主要因素之一。矿井机车运输作为煤矿井下开采过程中的重要一环,它对提高生产
场景图像分类在图像检索和视频检索领域得到广泛的应用,已成为计算机视觉领域的一个研究热点。场景图像分类的主要难点问题是低层视觉特征与高层语义之间存在―语义鸿沟‖。近
无线传感器网络通常由部署在特定区域的数量庞大的微型传感器组成,这些传感器节点之间互相协作对需要监测的目标区域进行监控并实时采集需要的数据。节点采集到的数据通过节点
随着网络的广泛应用和即时通信(Instant Messaging, IM)软件的迅猛发展,利用即时通信系统和即时通信协议的漏洞或者技术特征进行攻击,并在即时通信网络内传播的即时通信蠕虫(IM
信息技术在现代生产生活各方面的应用越来越广泛,作为信息技术核心支撑的软件系统也变得越来越重要,其应用正在逐步渗透到社会的各个领域中去。时至今日,现在各行各业中的应
随着科技的不断发展、技术的不断进步,在计算机、互联网后,物联网(Internet of Things, IOT)逐渐得到广泛的研究和发展。然而,由于物联网的自身的特性,传统意义上的互联网的
相对于传统光学图像,深度图像能直接给出距离,几何特征等信息,并且不受纹理,光照等环境因素的影响。飞行时间法三维无扫描传感器通过测量发射信号与反射信号之间的相位差来产生目
随着信息技术的不断进步和计算机网络的飞速发展,每天在互联网上传播的信息和知识达到以往数倍。同时,现实领域中也产生了海量的双语数据,这些数据对于统计机器翻译研究无疑是一
遥感具有快速获取全球以及大区域空间信息的独特优势,而且空间信息资源的掌控权是国家综合国力和核心竞争力的重要标志,发展遥感对地观测系统与占领未来战略性新兴产业制高点