基于基因表达式编程的频繁函数集挖掘

被引:23
作者
贾晓斌
唐常杰
左劼
陈安龙
段磊
汪锐
机构
[1] 四川大学计算机学院数据库与知识工程研究所
[2] 四川大学计算机学院数据库与知识工程研究所 成都
基金
高等学校博士学科点专项科研基金;
关键词
频繁函数集; 精度阈值队列; 基因表达式编程; 函数挖掘;
D O I
暂无
中图分类号
TP311.1 [程序设计];
学科分类号
081202 ; 0835 ;
摘要
函数挖掘旨在从观测数据中发现有效的函数关系,传统的函数挖掘以发现单个函数为挖掘目标,难以处理复杂数据集.为解决上述问题,作者做了如下工作:(1)提出了描述能力更强的频繁函数集FFS概念;(2)提出并实现了基于基因表达式编程的频繁函数集挖掘算法FFSM;(3)在GEP中采用了精度阈值队列策略PTQ,有效地提高了FFSM的成功率;(4)用实验证实了FFS更强的描述能力和PTQ的有效性,其中,在挖掘高精度复杂函数时PTQ使FFSM的成功率提高了55倍.
引用
收藏
页码:1247 / 1254
页数:8
相关论文
共 1 条
[1]  
遗传算法原理及应用[M]. 国防工业出版社 , 周明, 1999