《表3 FPE-growth算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于频繁模式挖掘的GCC编译时能耗演化优化算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

插入表4事务表TTFE第2行事务中各频繁编译选项.在图4的FPE树基础上，将表5事务表TTFE第2行事务的各频繁编译选项依次插入到FPE树时，由于插入第1个频繁编译选项（其编号、支持计数和能耗改进标注分别为6、1和10%）时，root结点有一个匹配的孩子结点（如图4灰色背景的结点，其支持计数和能耗改进标注分别为1和12%），需要将这个孩子结点的计数和能耗改进标注分别与表5第2行事务中6号编译选项的支持计数和能耗改进标注进行累加并更新为count=2和engAno=22%.类似地，插入表5第2行的第2和第3个频繁编译选项.而当插入第4个频繁编译选项（其编号、支持计数和能耗改进标注分别为2、1和10%）时，此时的根结点（1，2，22%）下没有匹配的孩子结点，在根结点（1，2，22%）下新建一个孩子结点，并将表3第2行事务中2号编译选项的支持计数和能耗改进标注赋值给该孩子结点的对应属性，从而得到FPE树的第2个分支.同理，将第5个频繁编译选项插入到FPE树得到图5所示的FPE树.