粗糙集的提升分析研究.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第237—242页 粗糙集的提升分析 余扬 广东工业大学应用数学学院．广东广州，510090 摘要本文把论域向其幂集上提升，提出了粗糙幂集的概念，在其上引入超代数运算，提出群 上的粗糙幂群的概念，并由此讨论它的一些性质。 关键词幂集，粗糙幂集，粗糙群，粗糙幂群，提升 1引言 80年代初，波兰学者Z．Pawlak发表了经典论文Roughsets，宣告了粗糙集理论的诞 生。由于最初的研究太多是以波兰文发表的，因此在当时并未引起国际上数学界和计算机 界的重视，研究地域局限于东欧各国。到了80年代末，这一理论终于引起了各国学术界 的注意，许多数学家和计算机研究人员对粗糙集理论和应用产生极大兴趣并作了太量研究 sets-Theoretical of about 工作。1991年，z．Pawlak出版的专著“RoughAspectsReasoning Data””’成为粗糙集理论研究的第一个里程牌。近几年来，粗糙集理论已成为人工智能领 域中的一个新学术热点，在机器学习、知识获取、知识发现和决策分析等领域得到了广泛 的研究与应用，如医疗数据分析、水泥窑生产控制算法、地理学、振动分析、飞行员技能 评定、开关电路综合、语言识别，近似分类等。我国从1994年开始了对粗糙集理论的研 究，主要集中在对它的数学性质、有效算法的研究方面，如粗糙集理论的知识表示、知识 约简算法、粗糙逻辑等。其中纯粹数学与粗糙集理论的结合引出了一些新的数学概念，如 “粗糙理想”、“粗糙半群……、“粗糙逻辑…“等。 本文把论域U向其幂集上提升，提出粗糙幂集的概念，并在其上引入超代数运算，提 出粗糙幂群的概念，讨论其相关的性质，最后给出粗糙幂群的同态与同构关系，拓宽了相 应结构的内涵和应用范围。 2粗糙集 定义2．1设【厂是一个非空的有限集合，R是定义在U上的一簇等价关系，则 K=(U，R)称为一个近似空问，而盯则称为一个论域。 近似空间也称为知识库，一种知识就是对于论域的一种划分，从而一种知识就对应着 一种等价关系。 定义2．2设u是一个论域。C=Ixl，X2，LX。)称为U的一个划分，假如 (1)X，UX，ULUX。=U； (2)XjIXi=0，f≠J，f，J=1，2，3，L，n 余扬 定义2．3设U是一个论域，R是定义在U上的一个等价关系，则由R产生的U的 个基本集。特别地．g也称为U的一个基本集。 定义2．4设世=(U，R)是一个近似空间，肖￡U，R是U的任意一个等价关系 称为x的F近似； 性质2．1” (1)足CⅣ)cXcR一(X)； (2)足(a)=a=R一(a)5 (3)R一(xUJ，)=R一(x)uR一(】，)：足(互UY)i足(工)U足(j，)； 3粗糙幂集 本文把由全体分类{【xkIx∈u)构成集合记为兀(％)。 一个划分记为】％，定义兀(％)中的两个子集： 足(r)=U T∈％畦rl R一(r)=U Ye％mr≠。} 分别称它们为r的R下近似和r的为R上近似。 定义3．2称集合对(豆(r)，五-(11))为rc兀(％)的粗糙幂集 由以上的定义可以知道，粗糙幂集是考虑分类的分类的近似问题，显然，如F为R可 我们可以定义r的R边界域和F的R负域等相关的概念。 ，即 Y3。 4粗糙幂集的性质 定理4．1 (1)