-
题名基于基因表达式编程的频繁函数集挖掘
被引量:22
- 1
-
-
作者
贾晓斌
唐常杰
左劼
陈安龙
段磊
汪锐
-
机构
四川大学计算机学院数据库与知识工程研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第8期1247-1254,共8页
-
基金
国家自然科学基金(60473071)
高等学校博士学科点专项科研基金SRFDP(20020610007)资助
-
文摘
函数挖掘旨在从观测数据中发现有效的函数关系,传统的函数挖掘以发现单个函数为挖掘目标,难以处理复杂数据集.为解决上述问题,作者做了如下工作:(1)提出了描述能力更强的频繁函数集FFS概念;(2)提出并实现了基于基因表达式编程的频繁函数集挖掘算法FFSM;(3)在GEP中采用了精度阈值队列策略PTQ,有效地提高了FFSM的成功率;(4)用实验证实了FFS更强的描述能力和PTQ的有效性,其中,在挖掘高精度复杂函数时PTQ使FFSM的成功率提高了55倍.
-
关键词
频繁函数集
精度阈值队列
基因表达式编程
函数挖掘
-
Keywords
frequent function set
precision threshold queue
gene expression programming
function mining
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名四维飞行轨迹预测方法的研究
被引量:3
- 2
-
-
作者
王静
张建伟
梁海军
-
机构
四川大学计算机学院
四川大学视觉合成图形图像技术国防重点学科实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第4期1514-1517,1552,共5页
-
基金
国家自然科学基金民航联合基金重点项目(60736046)
-
文摘
通过对空中交通运输管理中目前常用的轨迹预测算法的研究比较和分析,提出了利用遗传算法的从历史数据中进行函数挖掘的思想。针对四维轨迹数据特征的分析和传统的单一函数挖掘的局限性,提出了基于基因表达式编程的频繁函数集挖掘的建模方法。该模型方法通过对历史飞行数据进行遗传算法的操作挖掘出数据集中对应的函数关系集合,用较好的函数模型预测未来航迹。以某一航班雷达数据为训练集做实验,结果表明了应用该方法的准确性和可用性。
-
关键词
四维轨迹预测
空中交通管制
基因表达式编程
频繁函数集
函数挖掘
-
Keywords
4-D trajectory prediction
air traffic control
gene expression programming
frequent function set
function mining
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名一类Hash函数的注记
- 3
-
-
作者
戴奇华
陈勇明
谢海英
-
机构
成都信息工程学院数学学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第5期1020-1022,共3页
-
基金
国家社会科学基金项目(07XJY033)
成都信息工程学院引进人才科研启动基金项目(KYTZ201001)
-
文摘
研究了一类Hash函数的Hash冲突问题。利用数论中关于整除的相关定理,完整地给出了一类Hash函数已经解决了Hash冲突的理论证明,为该函数的应用提供了可靠的理论基础。算例演示结果表明了该类Hash函数在寻找频繁项目集时的方便性和有效性。
-
关键词
数据挖掘
关联规则
频繁项目集
HASH函数
Hash冲突
-
Keywords
data mining
association rule
frequent item-set
Hash function
Hash colliding
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于敏捷分桶的频繁项目集生成新算法
- 4
-
-
作者
周启海
陈勇明
-
机构
西南财经大学经济信息工程学院
西南财经大学统计学院
-
出处
《计算机科学》
CSCD
北大核心
2007年第12期168-170,共3页
-
文摘
指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突。为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法对任何项目集均有按需反应能力,且无需寻找任何Hash函数,更不会导致任何Hash冲突。同时给出了进一步改进和提高新算法效率的研究方向。
-
关键词
数据挖掘
频繁项目集
HASH函数
Hash冲突
敏捷分桶
-
Keywords
Data mining, frequent item sets, Hash function, Hash conflict, Separate agilely into buckets
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-