【技术实现步骤摘要】
基于乐观概念的不完备决策信息系统规则提取算法
本专利技术基于乐观概念的不完备决策信息系统规则提取算法,属于决策信息系统规则提取
技术介绍
信息系统是机器学习的主要研究对象,决策信息系统是信息系统的一种重要的表现形式。决策信息系统的规则提取是数据分析的研究内容之一,粗糙集理论(roughsettheory,RST)是一种有效的处理数据的数学工具,近年来利用粗糙集对决策信息系统的规则提取吸引了大多数学者的研究。1982年Wille提出了概念格(conceptlattice)理论,它是一种刻画不完整和不确定信息的数学工具,能有效地分析不精确、不一致、不完整等各种不完备信息。运用概念格进行数据分析,可以发现数据中隐含的知识、揭示潜在的规律.概念格的研究对象往往是形式背景,且用形式概念表示从形式背景中获得的知识粒,因此概念格理论也被称作形式概念分析(formalconceptanalysis,FCA)。近年来,很多学者利用FCA对决策信息系统的规则提取进行了广泛的研究:针对完备决策信息系统的研究相对较多。不完备决策信息系统的研究更具有显示意义,李想等人将不完备信息系统转换为一种特殊的形式背景,提出了相容概念以及相容概念格,最后基于相容概念获取规则。但相容概念的求取过程比较繁琐,获取的决策规则中存在冗余。魏玲等人研究了基于k阶关系的近似概念获取问题,并分析了它们与形式概念、面向属性概念、面向对象概念之间的关系,但是并没有进行知识获取。FCA和RST具有相同的研究背景和目标,必然也存在一些本质联系.魏玲讨 ...
【技术保护点】
1.基于乐观概念的不完备决策信息系统规则提取算法,其特征在于,包括如下步骤:/n步骤一:计算不完备决策信息系统的决策属性下所有等价类,在不同粒度下计算决策属性子集关于论域的相容类;/n步骤二:计算所有相容类所对应的最小乐观概念;/n步骤三:对于任意的乐观概念,判断其外延是否为某个决策相容类的子集:/n针对乐观概念的外延是某个决策相容类的子集的情况,将得到的规则中各属性添加属性值存入规则集;/n针对乐观概念的外延不是某个决策相容类的子集的情况,对下一个乐观概念进行判断,直至所得到的规则将论域对象完全覆盖为止;/n步骤四:输出逻辑规则,实现对不完备决策信息系统的规则提取。/n
【技术特征摘要】
1.基于乐观概念的不完备决策信息系统规则提取算法,其特征在于,包括如下步骤:
步骤一:计算不完备决策信息系统的决策属性下所有等价类,在不同粒度下计算决策属性子集关于论域的相容类;
步骤二:计算所有相容类所对应的最小乐观概念;
步骤三:对于任意的乐观概念,判断其外延是否为某个决策相容类的子集:
针对乐观概念的外延是某个决策相容类的子集的情况,将得到的规则中各属性添加属性值存入规则集;
针对乐观概念的外延不是某个决策相容类的子集的情况,对下一个乐观概念进行判断,直至所得到的规则将论域对象完全覆盖为止;
步骤四:输出逻辑规则,实现对不完备决策信息系统的规则提取。
2.根据权利要求1所述的基于乐观概念的不完备决策信息系统规则提取算法,其特征在于,
所述不完备决策信息系统是指:
设完备决策信息系统用一个四元组T={U,A,V,f}来表示,其中U为对象集,A表示属性集,V为全部属性A的值域;f:U×A→V是信息函数;它指定U中每个对象的属性值;
对于任意的满足条件的属性集合B,一种不可分辨关系被定义为
式中,RB表示不可分辨关系,x、y表示论域中任一的对象,a表示属性集中的任一属性,f(x,a)表示论域中对象x关于属性a所对应的属性值,f(y,a)表示论域中对象y关于属性a所对应的属性值;
而U关于RB的划分表示为U/RB,则U/RB={[x]B|x∈U};其中[x]B表示论域对象x在属性B下的等价类,[x]B={y∈U|(x,y)∈RB};
不完备决策信息系统是指:完备决策信息系统中存在使得f(x,a)未知的属性值,记做(f(x,a)=*),则称决策表是不完备的,否则称决策表是完备的。
3.根据权利要求1所述的基于乐观概念的不完备决策信息系统规则提取算法,其特征在于,所述最小乐观概念通过如下方法得到:
1)获得最小概念:
在形式背景T=(U,A,I)中,令2U、2A分别为对象集U和属性集A的幂集,对于任意对象集合和任意属性集合Wille定义了两个映射P↑:2U→2A和Q↓:2A→2U:
易知,(↑,↓)为2U和2A之间的伽罗瓦(Galois)连接;a表示属性集A中的任一属性,u表示对象集U中的任一对象;
三元组T=(U,A,I)为一个形式背景,U为对象集,A表示属性集,表示对象与属性之间的二元关系;对于集合满足P↑=Q且Q↓=P;
若存在满足且不存在满足则定义概念(P,Q1)为最小概念;
2)获得乐观概念:
在不完备决策信息系统T=(U,A,V,f)中,U为对象集,A表示属性集,V为全部属性A的值域,f:U×A→V是信息函...
【专利技术属性】
技术研发人员:陈泽华,闫心怡,柴晶,赵哲峰,刘晓峰,刘帆,
申请(专利权)人:太原理工大学,
类型:发明
国别省市:山西;14
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。