粗糙集理论在属性约简和数据压缩中的应用

来源 :湖南大学 | 被引量 : 6次 | 上传用户:kingbottle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种有效的处理不确定和不精确问题的数学工具,其已经与模糊集、概率论等不确定性理论相结合并广泛应用于数据挖掘、人工智能和模式识别等很多领域。粗糙集的研究主要包括理论研究和应用研究。其中,属性约简是粗糙集理论研究最核心的问题。属性约简即在不影响分类精度的前提下,用最少的属性表示原有的信息。针对属性约简领域的研究,虽然很多研究者提出了许多有效的属性重要度函数,但是有些属性重要度函数并不适用于不完备信息系统。还有研究者基于信息系统之间的同态提出了一种压缩信息系统进行属性约简的方法。然而很多信息系统的属性约简并未采取基于信息系统同态的方法,并且目前对动态信息系统属性约简和概念近似方面的研究比较少。在计算属性重要度方面,Yamaguchi为完备信息系统提出了一种新的属性重要度函数,但这个模型在用于不完备信息系统时存在一些问题。为了在不完备信息系统中更精确的计算属性的重要度,我们首先为不完备信息系统定义了三种属性重要度函数,并用12个数据集验证其有效性。然后,利用定义的函数简化不完备信息系统的区分矩阵。数据实验表明我们给出的重要度函数在不完备信息系统中能有效地计算条件属性的重要度。在概念近似方面,王石平等基于特征矩阵和近似算子之间的关系把计算集合的近似转换成特征矩阵的计算,但他们没有研究如何有效的计算特征矩阵。为了计算概念的近似,我们提出了两种有效计算特征矩阵的方法。然后,基于递增式算法研究了如何计算动态覆盖的特征矩阵。主要包括三种情形:(1)覆盖中等价类的变化;(2)对象集合的变化;(3)属性值的变化。数据实验表明我们提出的方法能够明显地减少计算动态覆盖特征矩阵的时间复杂度。在覆盖近似空间的压缩方面,为了研究覆盖近似空间之间的关系,我们提出了上、下同态和同态的概念。然后,我们引入覆盖近似子空间和乘积空间的概念,并研究了它们的基本性质。基于覆盖近似空间之间的同态,我们研究了覆盖近似空间和覆盖信息系统的压缩,进而研究了覆盖近似空间的粒约简和覆盖信息系统的属性约简。针对覆盖近似空间和覆盖信息系统的动态性,我们基于原始空间和信息系统的压缩研究了动态覆盖近似空间和信息系统的压缩。数据实验表明我们引入的同态为覆盖近似空间和覆盖信息系统的压缩提供了一种有效的方法。在集值信息系统的压缩方面,我们提出了三种关系并研究了它们的基本性质。针对集值信息系统的属性约简,我们研究了集值信息系统的数据压缩。然后,基于原始集值信息系统的压缩,研究了动态集值信息系统的压缩。数据实验表明我们提出的方法能够简化集值信息系统属性约简的计算过程。总之,本文为信息系统的属性约简、动态信息系统的属性约简和计算动态概念的近似提出了一些有效的方法,完善了信息系统属性约简的理论体系,进一步丰富了粗糙集理论。
其他文献
湿度测量与控制与国民经济的发展和人们生产生活密切相关,目前已在工农业生产、日常生活、气象、环保等各个领域广泛应用。在各种测量湿度的方法中,电子式的湿度传感器因其可
"吃"是永远的热点话题。因此,餐饮业是永远的朝阳行业,再加上其创业门槛低、投资少、风险小、回报快及利润较高,故而在市场中十分火热。然而,随着消费升级,餐饮行业转型发展,
随着人类基因组和许多其它物种基因组序列测序计划的成功完成,不断增长的基因组序列数据提供了数百万条蛋白质的编码信息。作为遗传信息的体现者,蛋白质是最主要的生命活动过
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目前高校《机械设计》课程教学存在满堂灌现象,学生疲于背公式、背知识点应付考试,对知识没有真正掌握。因此,笔者提出三种新的教学尝试:把机械设计课程设计糅合到《机械设计》理
随着我国经济的发展,人民的生活水平不断提高,高中生在市场经济中也扮演着越来越重要的消费角色。由于高中生尚未踏入社会,缺乏一定的理财观念,容易受到诸多不良因素的影响,
<正>家,是温馨的港湾,是人之初的第一课堂,也是社会和谐的基石。中国文化历来强调&#39;修身、齐家、治国、平天下&#39;,家庭文化是中华传统文化的重要组成部分。新时期,我们
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield