| 基于基因表达式编程的频繁函数集挖掘 |
| |
| 引用本文： | 贾晓斌,唐常杰,左劼,陈安龙,段磊,汪锐. 基于基因表达式编程的频繁函数集挖掘[J]. 计算机学报, 2005, 28(8): 1247-1254 |
| |
| 作者姓名： | 贾晓斌 唐常杰 左劼 陈安龙 段磊 汪锐 |
| |
| 作者单位： | 四川大学计算机学院数据库与知识工程研究所,成都,610065;四川大学计算机学院数据库与知识工程研究所,成都,610065;四川大学计算机学院数据库与知识工程研究所,成都,610065;四川大学计算机学院数据库与知识工程研究所,成都,610065;四川大学计算机学院数据库与知识工程研究所,成都,610065;四川大学计算机学院数据库与知识工程研究所,成都,610065 |
| |
| 基金项目： | 本课题得到国家自然科学基金（60473071）和高等学校博士学科点专项科研基金SRFDP（20020610007）资助. |
| |
| 摘 要： | 函数挖掘旨在从观测数据中发现有效的函数关系，传统的函数挖掘以发现单个函数为挖掘目标，难以处理复杂数据集．为解决上述问题，作者做了如下工作：（1）提出了描述能力更强的频繁函数集FFS概念；（2）提出并实现了基于基因表达式编程的频繁函数集挖掘算法FFSM（3）在GEP中采用了精度阈值队列策略PTQ，有效地提高了FFSM的成功率；（4）用实验证实了FFS更强的描述能力和PTQ的有效性，其中，在挖掘高精度复杂函数时PTQ使FFSM的成功率提高了55倍．
|
| 关 键 词： | 频繁函数集 精度阈值队列 基因表达式编程 函数挖掘 |
| 收稿时间： | 2004-01-09 |
| 修稿时间： | 2004-01-09 |
Mining Frequent Function Set Based on Gene Expression Programming |
| |
| JIA Xiao-bin,TANG Chang-jie,ZUO Jie,CHEN An-Long,DUAN Lei,WANG Rui. Mining Frequent Function Set Based on Gene Expression Programming[J]. Chinese Journal of Computers, 2005, 28(8): 1247-1254 |
| |
| Authors: | JIA Xiao-bin TANG Chang-jie ZUO Jie CHEN An-Long DUAN Lei WANG Rui |
| |
| Abstract: | Function Mining aims at discovering valid functions from observation data. However, the traditional Function Mining aims at single function, and hence it is difficult to process in complex data set. To solve this problem, this paper proposes a new concept called Frequent Function Set (FFS) with powerful describing ability, presents and implements a new approach named Frequent Function Set Mining (FFSM) to mine FFS based on Gene Expression Programming, and improves the success probability of in FFSM by a new strategy named Precision Threshold Queue (PTQ). Extensive experiments demonstrate the power of FFS and of PTQ that it improves the success-probability by 55 times for mining complex function with high precision. |
| |
| Keywords: | frequent function set precision threshold queue gene expression programming function mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
