Rough集理论创立的贡献及其研究趋势
Rough集理论创立的最大贡献,我们从下面几个方面来说明这个结论:首先,从它的提出背景,它是针对谓词逻辑的创始人G.Frege于1904年提出的含糊边界线问题研究的结果,也就是,经Rough下和上近似集的方法,使得边界线上的元素数目可以被计算出来,而且这种计算是数学化的.其次,从它解决的问题,它把一个不可定义的集合转换成可定义的集合.也就是在集合X上不定义的问题,而在X的下和上近似集上可精确地定义.因此,在X上不能或不方便讨论的问题,可把它移到下和上近似上去讨论.第三,从它的研究理论和应用的成功结果,看出它是许多不完备和不确定性问题推理的理论工具,特别是数据挖掘和信息聚类的理论工具;正是Rough集的创立和发展却大大地影响和推动了粒计算的研究和发展.我们可以看到这样一个事实,粒计算的最早一篇文章是Zadeh于1979年发表的,而Pawlak于1982年才发表他的第一篇Rough集的论文.应该说粒计算的提出先于Rough集的提出,但为什么在粒计算提出的初期在理论和应用研究上没有大的进展呢?原因是在实践上没有找到或看出它的成功应用.Rough集提出后,立即发现Rough集在数据分类和约简上有成功的应用.并且迅速反映到用粒计算理论来研究这些分类和约简似乎更为得当.因此,近些年粒计算极快地形成了国内外学术界研究的热点.所以,Rough集的进一步研究和发展的走向,将仍然是充实和促进粒计算的研究和发展.动态信息系统的研究,它应当建立在时间变化和场景变化的基础上.因此,需要研究时空变换函数π:X×T→X,它是两个变量的函数,即,将空间上的一个点和时间轴上的一个时间映射到空间上的一个状态.其中X是状态空间,T是时间轴.随着时空变换函数的运行,在状态空间X上将形成一列状态流.这条流上每个点是一个状态,在每个状态上描述了当前信息系统的信息量和信息变化的趋势.进一步研究时空立逻辑,并把它作为描述动态信息系统的语言工具.基于Rough计算的时空状态流函数及建立在状态流上的时空粒逻辑语言的研究,似乎是研究动态信息系统的理论和应用的工具,也似乎是当前很有意义和很有前景的研究课题.
计算机科学 Rough集 粒计算
刘清
南昌大学计算机科学系,南昌,330029
国内会议
辽宁鞍山
中文
iii
2005-08-01（万方平台首次上网日期，不代表论文的发表时间）