决策表中基于对象的属性约简方法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:xytw895
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1982年波兰科学家Pawlak提出一种新的处理不精确、不确定和模糊知识的软计算工具--粗糙集理论。该理论的核心思想是在不改变分类能力的条件下,利用知识约简获得实际问题的决策或分类规则。基于粗糙集的信息系统约简理论是粗糙集理论的核心内容之一,受到国际学术界的重视。目前,各国学者已经根据实际问题的背景提出了多种整体约简方法,例如基于粗糙正域的约简、基于包含度理论的约简、基于信息熵的约简等。但是,基于对象的约简方法研究还比较少见。事实上,通过基于对象的属性约简能够获得更简洁的知识,具有良好的应用价值。本文研究不协调决策表中基于对象的五种属性约简,讨论这些约简的基本性质、判定定理、计算方法、算法及编程,并通过实例说明整体约简与基于对象的约简的优劣。本文具体做了如下几方面的工作:1.对Kryszkiewicz给出的不协调决策表中基于对象的五种属性约简概念及其蕴涵关系展开研究,通过实例说明Kryszkiewicz给出的五种约简之间的某些蕴涵关系是不成立的。2.针对不协调决策表中基于对象的广义决策约简、近似约简、μ-决策约简、μ-约简和可能性约简分别给出约简的判定定理,并基于区分矩阵与区分函数给出约简的计算方法。3.以基于对象的μ-决策约简为例,为此约简的计算方法设计约简算法,用VC++对算法进行编程,实现机器运算,并结合实例验证算法的正确性。
其他文献
正交阵列是组合设计理论与试验设计理论所研究的重要课题之一.正交阵列是统计学家C.R.Rao在1947年引入的一种用来解决正交试验设计的组合结构.在此之后,许多组合数学家和统计
本文主要结果由两部分构成.  第一部分,研究渐近柱状K(a)hler流形上的Higgs丛假设D为紧致的K(a)hler流形,V是以D为渐近横截面的渐近柱状K(a)hler流形,(ED,θD)是D上稳定的Higgs丛
随着互联网的快速发展,“信息过载”成为用户使用互联网获取信息时所面临的一个重要问题。虽然借助于信息检索技术,可以从一定程度上得到缓解,在面对海量的信息时,用户仍然还
遗传算法是一种模拟自然进化过程搜索全局最优解的随机优化算法.由于算法简单易于实现、控制参数少且搜索能力强的特点,遗传算法得到了人们的广泛研究和应用.与其它基于种群的
模糊集(Fs)和粗糙集(Rs)理论是两种不同的处理信息的方法,两种理论在属性约简方面具有各自的优势。属性约简是数据挖掘中最核心的问题,是任何一个部门决策知识获取的关键技术
变分不等式理论在金融、经济、交通、最优化、算子研究以及工程科学等领域有着广泛的应用.许多学者对变分不等式(包括向量变分不等式)解集的稳定性进行了广泛的研究,尤其是解不
近几年来,国内外矿井灾害事故频发,尤其通风瓦斯及矿井火灾事故高发。因此,如何在灾害来临时尽最大可能挽救矿工兄弟的生命并将损失降到最低,现就通过对长春市双顶山矿业股份
目的:建立研究同一地域来源、不同树龄的凹叶厚朴7种次生代谢产物质量分数变化,为确定凹叶厚朴最佳采收条件提供参考依据.方法:利用高效液相色谱法(HPLC)对绿原酸、芦丁、金
信息安全的两个主要方面是信息的保密和认证.保密是为了防止机密信息被非法授权接触的人窃取;认证是为了确认信息来源方的身份,以及发现信息在传输,存储过程中是否被篡改.保密
一个集合S(∈)Rd称为it-凸集,如果对S中任意两个不同的点x,y,都存在z∈S使得x,y,z构成等腰三角形(可能是退化的等腰三角形),即这三个点满足其中一点到另外两点的距离相等.  论文首