粗糙集理论及应用研究综述

来源 :科技致富向导 | 被引量 : 0次 | 上传用户:aq13
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘 要】针对粗糙集理论及应用的研究,是学术界一直在研究的课题,本文对目前粗糙集理论及应用的研究情况首先进行了总结,然后对粗糙集理论及应用的研究热点进行了简单的概括和分析,同时还对粗糙集理论及应用今后的发展趋势提出一些展望。
  【关键词】粗糙集;属性约简;规则提取;数据挖掘
  【Abstract】Based on the rough set theory and its application research, academic circles has been the subject of study, this paper summarizes the rough set theory and its application research status, analysis of the rough set theory and its application research hotspot, and the rough set theory and its application in the future research prospect was put forward.
  【Key words】Rough set;Attribute reduction;Rule extraction;Data mining
  0.引言
  粗糙集理论是用来分析和处理不确定、不完整和模糊数据的一种新型数学思想,它在诸多领域有着广泛的应用。在理论研究方面,粗糙集自从诞生以来就一直是学术界十分关注的研究课题。基于粗糙集的应用研究更是引起了学术界越来越多人的兴趣。为了方便人们今后在该领域作更深入的探索,本人首先对目前粗糙集理论及应用的具体情况作一些归纳和总结,然后对粗糙集理论及应用目前的研究热点进行一些简单的概括和分析,同时对粗糙集理论及应用在以后的发展趋势进行一些展望。
  1.粗糙集在国内外的研究现状
  波兰数学家Z.Pawlak在1982年第一次提出粗糙集理论,由于当时该理论是用波兰国家的文字来刊登和发表的,所以除了懂得波兰文的学者外,大多数的学者对粗糙集理论根本没有什么了解,因此没有引起学术界多数研究者的足够的重视。直到80年代末期,粗糙集理论才越来越受到世界各国学者的关注和重视。1991年,Z.Pawlak发表了有关粗糙集的第一部专著:《Rough Set: Theoretical Aspects of Reasoning about Data》,从那时开始,才真正奠定了粗糙集这门理论的基础;粗糙集理论和应用的研究从此进入到一个崭新的发展阶段。后来,日本在1996年第一次舉办了国际粗糙集研讨会,我们国家2001年在重庆也举办了第一届中国粗糙集研讨会,这两次会议的召开彻底推动了亚洲地区和我国的学者对粗糙集理论与应用的深入研究,使粗糙集理论与应用研究在亚洲地区特别是我国得到了较快的发展。现在,我们国家进行粗糙集研究的专家和学者越来越多,呈逐年增加的趋势,随着研究队伍的不断壮大和研究成果的不断涌现,我国学者在该领域正产生越来越重要的影响。
  尽管粗糙集理论从提出到现在仅有不到三十年的发展历史,但无论是在理论研究还是应用研究上,取得的研究成果都是令人瞩目的。
  在理论研究方面,主要集中在代数结构和逻辑研究上面,一系列研究成果为:Pawlak(1982)提出粗糙集理论[1];Slowinski(1982)提出了扩展粗糙集模型的概念[2];Ziarko.W(1993)提出了变精度粗糙集模型[4];Nanda.S(1992)提出模糊粗糙集模型;Greco.S(1996)提出了基于优势序关系的粗糙集模型。国内的张文修教授、王国胤教授、刘清教授,对粗糙集理论都有深入的研究,使得对粗糙集的研究成为学者们关注的学术热点。
  基于粗糙集理论的应用研究主要集中在以下几个方面:
  (1)属性约简。怎样求属性约简是粗糙集应用研究的一个重要方面。
  (2)规则获取。获取问题潜在的决策或分类规则是粗糙集应用研究的又一重要方面。
  (3)计算智能算法研究。智能信息处理和算法是当今粗糙集应用研究中的一个热点问题。
  (4)知识的不确定性度量。粗糙集理论应用研究的一个重要方向是寻求合适的度量来描述知识的不确定性。
  (5)数据挖掘。如何建立直接根据该问题已有的信息,而无需依赖于先验知识就能获取问题解的计算模型具有极其重要的价值,这可以为真正的智能化数据挖掘提供理论支持。
  (6)海量数据挖掘。粗糙集可应用于海量的数据挖掘和处理。
  除此以外,在工业控制、医学卫生及生物科学 、地震预测、交通运输 、农业科学 、图像处理、环境科学与环境保护管理 、证券投资分析、安全科学 、社会科学 、电力系统、航空、航天和军事等领域也有十分广泛的应用 。
  2.粗糙集理论及应用的研究热点
  粗糙集研究的热点主要有:
  2.1大数据集问题
  在现实中,许多实现问题所协及到的数据往往很多,因此运算和处理的工作量会越来越大,因此,我们必须要寻找到一种快速、高效的算法和处理方法,来提高对数据的处理和运算的效率。
  2.2高效的约简算法
  实现问题所协及到的属性越来越多,而在大量的属性中,并不是所有的属性都是同等重要的,因此,如何快速而高效地获得影响问题的最重要的属性是非常重要的。
  2.3缺失值的处理问题
  我们在具体处理某些问题时,由于各种各样的原因,常常会碰到数据不完整即丢失数据的现象。由于经典粗糙集理论只能处理具有完备数据的信息系统,因此,我们必须对丢失的数据做某种处理。
  2.4对连续数据进行离散化处理的问题
  现实生活中遇到的数据往往是连续型的,而粗糙集只能对离散化数据进行处理,所以,怎样把连续型的数据进行离散化的研究显得非常重要。
  2.5多种方法融合的问题
  粗糙集理论分析和处理数据的方法与其他一些分析和处理数据的方法并不是对立的,况且粗糙集在处理数据时也有一定的缺陷,所以,将粗糙集和模糊集、概率论等方法相融合进行数据处理或许能够更准确和更有效地处理数据。
  还有象数据相关性的发现、数据意义的评估、数据产生决策控制、数据的近似分类等方面,这些方面的研究都是现在粗糙集理论研究与应用研究的热点之一,并越来越受到世界各国许多专家和研究者的关注。
  3.粗糙集理论及应用的研究展望
  然而,粗糙集理论这门学科毕竟还非常年轻,还有许多地方需要我们去不断完善。从理论研究方面来说,其研究工作可以从粗糙集模型的扩展来进行,从而在理论上推动该学科的发展。另外,当粗糙集模型得到扩展以后,研究者即可在相关模型下进行相应的应用研究。
  希望有更多的学者加入和参与到粗糙集的研究中来,以不断地促进该学科相关的研究和应用在我国的发展。
  【参考文献】
  [1]Pawlak.Z.Rough sets.International Journal of Information and Computer Science[J].1982,11(5):341-356.
  [2]Pawlak.Z.Rough Logic.International Journal of Computer Information Sciences[J].1982, 11(5):342-356.
  [3]张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001.
  [4]柴造坡.基于粗糙集的高职学生非智力学习因素研究[D].哈尔滨工程大学,2009.
其他文献
为了调查当前学生商务英语阅读以及自主学习方面的能力,找到学生阅读与自主学习能力的不足,以及提高学生阅读与自主学习能力.采用问卷调查的方面,利用Data Entry Builder和Vi
【摘要】英语作为一门语言学科,有其自身的特点,学生获取信息的主要途径在课堂。课堂是教育教学改革的主阵地,因而,探索教学,创建高效的英语课堂是现代教学的当务之急。  【关键词】英语教学英语课堂 高效课堂  英语作为一门语言学科,有其自身的特点,学生获取信息的主要途径在课堂。课堂是教育教学改革的主阵地,因而,探索教学,创建高效的英语课堂是现代教学的当务之急。目前在中学的英语教学当中还存在着很多问题,比
切削用量是表示机床主运动和进给运动大小的重要参数。如何正确选择切削用量是金属切削原理课程的一个主要内容,也是实际机械加工工艺中的重要内容。在普通车削加工中与数控
十八世纪初期,随着一批西洋画师以传教的目的来到中国,西方的绘画精神也初步进入中国。鸦片战争后,中西交往较前更加频繁,西方的宗教绘画和商业性绘画更多地进入中国,西方绘画对中
摘要:我认为:优化语文课堂,提高课堂效率就是解决这一问题的源头活水。怎样提高语文课堂效率?在一线教学中,本人总结出如下几点:  关键词:初中语文;减负增效策略  当今教育的主题毫无疑问是素质教育,而实施素质教育的前提又是减负。那么,语文课怎样才能减负增效呢?这是新时期的每个语文老师都必须解决的间题。“问渠哪得清如许,为有源头活水来”。我认为:优化语文课堂,提高课堂效率就是解决这一问题的源头活水。怎
近年来随着经济发展和人们生活水平的提升,为城建让道而破坏文物的事件在镇江却时有发生:第一楼街步行街的开发破坏了追溯百年历史的蒋氏花园,“如意江南”楼盘的动工破坏了
《线性代数》是普通高等院校重要的公共基础课,也是一种在自然科学和工程技术各领域应用广泛的数学工具.基本概念的教学在线性代数课程占据重要的基础位置.如何合理巧妙引入
本文选取《诗经·硕人》三种主题中清以前的主流观点“闵庄姜”说作为研究对象,通过对《毛诗序》、《郑笺》、《诗集传》的解读,发现诗与史的结合中文人在怜悯庄姜之时寄托的
摘要:随着新课程的深入实施,要求教师们调整自己的角色定位,转变传统的教育教学方式。让学生主动参与、亲身实践、独立思考、合作探究,提升学生搜集和处理信息的能力、获取新知识的能力、分析和解决问题的能力,以及交流与合作的能力。以下是笔者近年来探索出的一些提升物理教学质量的方式。  关键词:高中;物理;教学质量  高中物理是高中理科(自然科学)基础科目之一。学好高中物理不仅是高考的要求,更能让学生学到知识
【摘要】新课标下英语教学的重要任务之一是阅读。培养七年级学生的阅读兴趣、习惯和能力是初中教学阶段主要的目标之一。  【关键词】七年级英语阅读兴趣阅读方法阅读习惯  七年级处于小升初英语衔接的时期,学生学习能力和学习方法的差异,直接影响了学生阅读的兴趣和能力。因此教师在课堂阅读中,要培养学生的阅读兴趣、方法和习惯。激发学生的英语学习兴趣,开阔视野,扩大知识面。  一.调动学生的主动性,让学生在阅读中