所有论文科目分类


233网校论文中心 > 工学 > 计算机 > 计算机理论 > 正文

基于连续型条件属性的模糊规则约简算法

来源:233网校论文中心[ 13-02-01 08:25:40 ]阅读:4作者:崔梦天 朱灏东 钟勇编辑:studa1211

  摘 要:针对粗糙集对于连续域属性决策表的处理能力差与不容易获得模糊集之间关系等问题,提出一种将模糊集与粗糙集结合起来的连续型条件属性模糊规则约简算法。该算法首先引入三角从属度函数将连续属性值转换为模糊值,并运用离散模糊神经网络方法获得数据集之间关系。实例验证表明,采用该算法,用户可以根据实际决策需求和领域知识更改阈值,从而获得满意的模糊规则结果。

  关键词:条件属性;连续型;隶属度函数;模糊规则

  Attribute reduction algorithms of fuzzy rules based on?continuous domain condition attributes
  CUI Meng-tian?1,ZHU Hao-dong?2,ZHONG Yong?2?(1.School of Computer Science & Technology, Southwest University for Nationalities, Chengdu 610041, China;2.Chengdu Institute of ?Computer Applications, Chinese Academy of Sciences, Chengdu610041, China)
  Abstract:To solve the problems of low adaptability for continuous domain reduction and the disadvantage of failing to obtain eventual relationship among the fuzzy sets,this paper proposed a new method of attribute reduction algorithms of decision table based on combining fuzzy set with rough set. First,transformed continuous attribute value into fuzzy value with triangular membership function,then provided algorithms of hard C-means(HCM) clustering to obtain relationship among the fuzzy sets.In the end,simulation results show the effectiveness of the proposed method through an illustrative example.
  Key words:condition attributes; continuous; membership function; fuzzy rules
  
  0 引言
  粗糙集理论[1]是一种研究不精确、不确定性知识的数学工具,其主要思想和优点就是在保持分类能力不变的前提下,能够通过知识约简导出问题的决策或分类规则。属性约简就是该理论中一个非常重要的概念,它反映了一个决策表的本质信息,现已得到广泛的应用[2]。
  在实际情况中,大多数数据集的属性值是连续型的。这些连续型数据大多具有较强的模糊性,概念之间的界限并不十分明确。由于传统粗糙集理论十分适合处理离散域属性决策表,对于连续域属性决策表的处理能力非常有限,这就大大限制了它的应用。如果把粗糙集理论应用于连续性属性,那么在使用该理论之前就必须对连续属性进行离散化。然而,离散化后的属性值没有保留属性值在实数值上存在的差异,这将导致某种程度的信息损失。所以,粗糙集理论需要与其他能够处理不精确或不确定问题的理论结合起来,以扩展其应用范围。
  模糊集理论也是一种用于在建模中针对一些实验数据中不确定性和模糊性问题的有力工具。其优点在于:模糊集理论提供了系统的、以语言表示这类信息的计算工具,通过使用由隶属函数表示的语言变量,它还可以进行数值计算。合理选择模糊规则是模糊推理系统的关键因素,它可以有效地对特定应用领域中的人类专门知识进行建模。Pawlak指出粗糙集理论和模糊集理论不是互相排斥的,而是可以相互补充的[3];Dubois等人[4]又进一步指出它们是处理不确定知识的两种数学方法,是具有互补性质的。为此,本文提出了一种将粗糙集和模糊集结合起来的连续型条件属性的模糊规则约简算法。
  
  1 相关定义
  为了较好地描述本文算法,先给出下面的一些定义作?铺垫。
  定义1 连续域决策表S=〈U,C,D,V,f〉。其中:U是非空有限对象集合U={u?1,u?2,…,u?n};C={c?1,c?2,…,c?m}是条件属性集合,每个属性都是连续型属性;D={d}是决策属性。
  
  对于?c?j∈C(j=1,2,…,m),都可以使用隶属度函数将它的连续型属性值转换为模糊值。用I?j?k表示连续属性c?j的第k个模糊区间,m?j表示c?j的模糊区间个数,μ?kij表示对象u?i(i=1,2,…,n)在模糊区间I?j?k的隶属度,vij表示u?i在c?j的属性值,则vij可表示如下:
  
  vij=μ?1ij/I?j?1+μ?2ij/I?j?2+…+μ??m??j?ij/I??m??j??j(1)
  定义2 对于连续域决策表S=〈U,C,D,V,f〉,对象u?i和u?s在连续型属性c?j的相似度定义如下:
  
  μc??j(u?i,u?s)=1-1m?j?m?jt=1|μ?tij-μ?1sj|(2)
  
  定义3 对于连续域决策表S=〈U,C,D,V,f〉,对象u?i在连续型属性c?j上的相似类可以定义如下:
  sim?βc??j(u?i)={u?t|μc??j(u?i,u?t)≥β,t=1,2,…,n}(3)
  其中:β为所给的相似度阈值。
  定义4 对于连续域决策表S=〈U,C,D,V,f〉,连续型属性c?j在U上划分所形成的相似类集组成的向量定义如下:
  
  simClassVector(c?j)=(sim?βc??j (u?i)|i=1,2,…,n)(4)
  2 数字特征向量及其相似矩阵
  在决策表中,每个属性可以找到一个表示其特性的向量,这个向量可以称为属性的数字特征向量。
  定义5 对于连续域决策表S=〈U,C,D,V,f〉,假设连续型属性c?i在U上划分所形成的相似类集组成的向量定义为simClassVector(c?j)=(sim?βc??j (u?i)|i=1,2,…,n),则连续属性c?i的数字特征向量可定义为
  
  DCV(c?i)=(λit|λit=card(sim?βc??i(u?t)),t=1,2,…,n)(5)

转贴于 233网校论文中心 http://www.studa.net

最近相关

最新更新

[法学理论]试论张居正的法律思想
论文摘要 本文对明朝中后期的社会矛盾的复杂性作了简要介绍,并对这一时期著名的政治...[全文]
2013-06-25
[法学理论]试析习惯对法制建设的影响
论文摘要 本文在习惯这一词语的基础上,仔细阅读了英、德、日、传统中国法制度建设的...[全文]
2013-06-25
[法学理论]试析孔子与柏拉图理想秩序观差异性比较
论文摘要 基于对孔子与柏拉图相关文本的解读,本文拟以秩序为切入点,综合采用文献分...[全文]
2013-06-25
[法学理论]简论摆正非领导职务人员工作心态的思考
论文摘要 非领导职务人员是干部队伍中的宝贵财富,但是在实践工作当中,由于多方面的...[全文]
2013-06-25
[法学理论]简论转制社区基层组织人员职务犯罪问题研究
论文摘要 实践中对如何把握转制社区基层组织人员职务犯罪定性常有争议,本文尝试结合...[全文]
2013-06-25

热门推荐

[工程建筑]探析我国建筑施工技术
论文关键词:建筑工程 施工技术 混凝土 低碳建筑   论文摘要:随着改革开放,...[全文]
2013-01-07
[工程建筑]浅论建筑工程施工阶段的质量控制
【论文关键词】 建筑工程 事前控制 事中控制 事后控制 质量控制   【论文摘...[全文]
2013-01-07
[财政研究]试论科研经费的管理
摘要:高校科研经费管理是高校财务管理的一项重要内容。在高校科研经费来源多元化且数...[全文]
2013-01-29
[工程建筑]探析建筑施工管理职责分配的现状
论文关键词:建筑施工 管理职责分配   论文摘 要: 随着我国不断深化建筑施工...[全文]
2013-01-07
[行政管理]行政事业单位国有资产管理的现状及改善思路探究
摘要:随着社会经济的发展,人们对物质生活和精神娱乐的追求进一步提升,对国家行政事...[全文]
2013-05-29

热门标签