动态粗集与它的应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:fonely
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗集理论是一种处理不确定和不精确性问题的新型数学工具。它是在1982年被波兰数学家Z.Pawlak首次提出的,其主要思想是在保持分类能力不变的前提下,通过知识约简,导出问题的决策或分类规则。粗集理论与概率方法、模糊集方法和证据理论等其他处理不确定性问题的理论的最显著区别是它无需提供问题所需处理的数据集合之外的任何先验知识。由于该理论未能包含处理不精确或不确定原始数据的机制,所以与其他处理不确定性问题的理论有很强的互补性。   Z.Pawlak粗集理论是一种静态粗集理论。2002年史开泉教授提出了S-粗集(Singular rough sets),这种奇异粗集具有动态特性,是—种动态粗集。2005又提出了一套函数S-粗集理论,从静态的Z.Pawlak粗集的结构与S-粗集的结构,函数S-粗集的结构上来看,Z.Pawlak粗集是S-粗集的特例,S-粗集是函数S-粗集的特例;函数S-粗集是S-粗集的一般形式,S-粗集是Z.Pawlak粗集的一般形式。动态粗集的提出为粗集的应用拓宽了思路,弥补了静态粗集应用时的不足。   本课题研究的对象就是动态粗集与它的应用,动态粗集的应用非常广泛,例如图像传递、新材料发现、生物医学工程、投资系统的利润估计、经济系统分析。本课题较详细地引出了Z.Pawlak粗集,S-粗集,函数S-粗集的相关概念和三者之间的关系。本文的主要工作有两个:   在第五章中研究了S-粗集的一个应用:动态知识挖掘——S-粗集与知识圈的有向挖掘规律。为了提高知识的挖掘效率,更快更准确地挖掘知识,本文提出了有向挖掘理论。主要结果如下:   定理1(粗知识圈嵌套存在定理1)存在知识圈((f-[X*])。,(f-[X*])°)是知识圈([X*]。,[X*]°)关于f的内挖掘,知识圈([X*]。,[X*]°)嵌套((f-[X*])。,(f-[X*])°),且满足:RAD(f-[X*])。)<RAD([X*]。)且RAD((f-[X*])°)<RAD([X*]°)   定理2(粗知识圈嵌套存在定理2)若知识圈(((-f)-[X*])。,((-f)-[X*])°)是知识圈([X*]。,[X*]°)关于(-f)的外挖掘,则知识圈([X*]。,[X*]°)被(((-f)-[X*])。,((-f)-[X*])°)嵌套,且满足:RAD(((-f)-[X*])。)>RAD([X*]。)且RAD(((-f)-[X*])°)>RAD([X*]°)   在第六章中研究了函数S-粗集的一个应用:动态规律识别——基于函数单向S-粗集对偶的图像(-F)-还原,本节基于函数单向S-粗集对偶,给出了(-F)-曲线对,图像(-F)-还原的相关概念,图像的(-F)-还原定理。并通过非离散化的方法——计算曲线对的(-F)-还原度来识别图像的还原结果。最后举例图像(-F)-还原及识别。主要结果有:   定理3((-F)-曲线对单向动态定理)(p(x)-,p(x)-)是函数单向S-粗集对偶生成的曲线对,若(p(x)(F),p(x)(-F)是(p(x)_,p(x)-)生成的(-F)-曲线对,则(p(x)_,p(x)-)≤(p(x)(F),p(x)(-F)).   定义称(λ_,λ-)为(p(x)_,p(x)-)的(-F)-还原度,(p(x)(F),p(x)(-F))是(p(x)_,p(x)-)生成的(-F)-曲线对,其中λ-是下边曲线p(x)_的(-F)-还原度,λ-是上边曲线p(x)-的(-F)-还原度,如果(公式略)   (-F)-还原图像识别准则:   给定(-F)-还原度(λ_,λ-),从曲线对(p(x)_,p(x)-)中得到所有可能的(-F)-曲线对(p(x)(-F),p(x)(-F)k,k=1,2,…m.计算所有(公式略)则称第k个(-F)-曲线对就是所求的还原曲线对.
其他文献
目前,在一些工业信号诊断上主要应用快速富立叶变换,这种方法在大多数应用中是有效的.但傅立叶变换在实际应用中有它明显的缺陷,它不是局部化的时频分析工具。小波分析提供了
许多大型科学计算问题都可以归结为求解偏微分方程或者方程组。一直以来,差分方法是求解偏微分方程的有力方法之一。随着并行计算机的出现和发展,并行算法的研究已经成为迅速崛
本文考虑下面五阶非线性中立时滞偏差分方程△2m(am,n△3n(xm,n,n+bm,n,xm-τ0,n-σ0))+△mf(m,n,xl1,m,σ1n,xl2,m,σ2,n,…,xlk,m,σk,n),+g(m,n,xρ1,m,δ1,n,xρ2,m,δ2,n,…,xρk,m,δk,n)=cm,n,(V)(m,n)∈
医药企业所面对的顾客是一个复杂的群体,面临的市场越来越广阔而复杂,任何企业无论规模如何,都不能满足整个医药市场的全部需求。因此,在对市场需求预测的基础上,将整个市场划分若
21世纪,人们已经进入到高速发展的信息时代。我们每天都面对海量的数据,这些蕴含大量信息的海量数据给机器学习、数据挖掘和计算机视觉等领域带来了严峻的挑战。聚类分析是数
遥感图像放大是近年来遥感图像处理的研究热点,在军事、医疗、农业和航天等领域有广泛的应用。本文以偏微分方程模型(PDE)为基础,对遥感图像放大的相关问题进行研究,提出两种有效的遥感图像放大算法:基于改进自蛇模型的自适应PDE遥感图像放大算法和基于稀疏编码的PDE放大算法。主要创新点表现在以下方面:1.提出一种基于改进自蛇模型和正则项混合的自适应PDE遥感图像放大模型。在对Tikhonov正则项和传统
Hilbert—Huang变换(Hilbert—Huang Transform,HHT)由美国工程院院士Huang及其合作者提出来的一种新的处理非平稳信号的方法,该方法的主要贡献是本征模态函数(Intrinsic Mode Fun
本篇硕士论文主要讨论的是采用FFT方法和Lomb—Scargle方法对模拟信号的周期进行检测。众所周知,时间序列的周期表达式对基因工程来说,意义十分重大,我们通常应用FFT算法实现对
我国幅员辽阔,各地区的经济发展不平衡,各个城市的发展水平也不平衡,本文选取了全国36个省会城市和计划单列市作为研究考察对象,这36个城市是我国具有战略意义的重要城市,在国家和