欢迎来到天天文库
浏览记录
ID:33605166
大小:388.50 KB
页数:23页
时间:2019-02-27
《时序数据知识发现ppt培训课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、作者:张元福,焦吉成,苏秀梅一种基于关系积的多属性关联规则挖掘算法WCICA2010报告二O一O年七月九日MiningMulti-AttributeAssociateRulesBasedonAttributeUnion关系积基本概念X1X2Y1Y2Y3Y4X2∩Y1X1∩Y1X1∩Y2X1∩Y4X1∩Y3X2∩Y2X2∩Y4X2∩Y3(b)属性a和b的关系积(a)属性a和属性b对集合的划分关系积示意图23.4基于关系积属性约简算法(续)开始结束输入初始决策表,置最小约简集为空是否构成最小约简?YN
2、计算一阶关系积计算高一阶关系积输出核及最小约简高阶关系积是由一阶关系积和次阶关系积进行集合运算得到。关系积运算满足交换率和结合率。3条件属性决策属性(d)Outlook(a1)Temperature(a2)Humidity(a3)Windy(a4)1SunnyHotHighFalseN2SunnyHotHighTrueN3OvercastHotHighFalseP4RainMildHighFalseP5RainCoolNormalFalseP6RainCoolNormalTrueN7Overcas
3、tCoolNormalTrueP8SunnyMildHighFalseN9SunnyCoolNormalFalseP10OvercastMildNormalFalseP11RainMildNormalTrueP12OvercastMildHighTrueP13OvercastHotNormalFalseP14RainMildHighTrueN利用RedAttrBU算法的约简结果与采用Pawlak算法约简结果相同。3.4基于关系积属性约简算法(续)43.5改进的关系积属性约简算法定理3-1.关系积运
4、算满足交换率、结合率、分配率等集合运算。下面是该算法的程序流程图。定理3-2.如果某元关系积的任一元素是决策属性集的子集,则可把该元素删除。推论3-1:由于单元素子集一定是决策属性集的子集,所以某元关系积的单元素子集可以直接删除。定理3-3:如果某元关系积通过定理2运算后,为空集,则该元关系积就是一个属性约简。5开始结束输入初始决策表,置最小约简集为空是否构成最小约简?YN计算一阶关系积计算高一阶关系积输出核及最小约简删除包含在决策集中的子集3.5改进的关系积属性约简算法(续)63.6HRedAB
5、UA遗传算法主要思想群体变异子群竞争婚配淘汰的群体种群生物进化循环图73.6HRedABUA(续)开始结束初始决策表,群体、变异,交叉位等参数是否构成最小约简?YN计算一阶关系积输出核及最小约简执行选择操作执行交叉操作执行变异操作是否达到终止条件?NY8序号a1a2a3a4个体N110111011132011101110.4333110011000.52411011101135001100110.292600010001013.6HRedABUA(续)算法示例K值计算过程(1011):9序号旧个体
6、N选择概率新个体N11011130.31055911100.713201110.4330.1335411000.52311000.520.1552811011341101130.31055911000.52500110.2920.9006211011360001010110113合计3.221.0选择过程表序号新个体交叉后是否变异变异后个体N111101110Y01100.212211001100N11000.52311011100N11000.52411001101N11011351101110
7、1N110113611011101N110113交叉变异表3.6HRedABUA(续)10序号替换后个体N1101113211000.52311000.52411011351101136110113最优策略保存表这样新一代群体生成。在此基础上进入下一轮进化。直到满足终止条件为止.3.6HRedABUA(续)113.7关系积值约简算法-RedAVBU结束初始决策表,群体、变异,交叉位等参数是否对所有属性执行了值约简?YN使用RedAttrBU进行属性约简输出约简规则执行关系积运算对该阶关系值约简开始
8、算法流程图123.7关系积值约简算法-RedAVBU(续)条件属性决策属性(d)Outlook(a1)Humidity(a3)Windy(a4)1SunnyHighFalseN2SunnyHighTrueN3OvercastHighFalseP4RainHighFalseP5RainNormalFalseP6RainNormalTrueN7OvercastNormalTrueP8SunnyHighFalseN9SunnyNormalFalseP10RainNormalFalseP1
此文档下载收益归作者所有