期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
基于Linux IP策略路由的多路由分配技术 被引量:11
1
作者 左劼 唐常杰 +2 位作者 张天庆 元昌安 谢方军 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期130-131,204,共3页
深入分析并指出了多出口流量分配的需求和存在的问题。结合实际的应用背景,指出了传统IP路由的不足。提出了解决多出口流量分配问题的方法——IP策略路由(PolicyRouting)机制。分析了策略路由在Linux操作系统上的实现iproute2。并给出... 深入分析并指出了多出口流量分配的需求和存在的问题。结合实际的应用背景,指出了传统IP路由的不足。提出了解决多出口流量分配问题的方法——IP策略路由(PolicyRouting)机制。分析了策略路由在Linux操作系统上的实现iproute2。并给出了在某实验室的应用实例。 展开更多
关键词 策略路由 NAT LINUX Iproute2 NETFILTER
在线阅读 下载PDF
一种高效的基于依赖树的Cube算法
2
作者 左劼 唐常杰 +3 位作者 于中华 李通 殷华蓓 刘欣 《小型微型计算机系统》 CSCD 北大核心 2001年第1期50-54,共5页
多维数据立方 (Cube)的计算对联机事务分析有着极为重要的作用 .本文针对传统的多维数据 Cube计算中的不足 ,提出了一种新的基于依赖树的多维数据 Cube计算模式 ,并对该计算模式提出了优化算法 .实验表明 。
关键词 KDD 多维数据 CUBE算法 OLAP 依赖树
在线阅读 下载PDF
PHVB:基于GEP的一阶谓词逻辑规则挖掘算法
3
作者 左劼 唐常杰 +3 位作者 陈瑜 徐开阔 林夏祥 朱军 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第6期115-120,共6页
为了有效挖掘一阶谓词逻辑规则,提出了一种基于基因表达式编程(GEP)技术的挖掘算法:PHVB算法。提出了规范一阶谓词规则概念;设计了量词隐含、变元绑定策略,将一阶谓词规则挖掘问题转化为GEP算法能够解决的形式;提出了基于GEP的一阶谓词... 为了有效挖掘一阶谓词逻辑规则,提出了一种基于基因表达式编程(GEP)技术的挖掘算法:PHVB算法。提出了规范一阶谓词规则概念;设计了量词隐含、变元绑定策略,将一阶谓词规则挖掘问题转化为GEP算法能够解决的形式;提出了基于GEP的一阶谓词逻辑规则挖掘算法PHVB算法。实验结果表明,采用PHVB算法可以有效发现一阶谓词关联规则。 展开更多
关键词 一阶谓词逻辑 基因表达式编程 数据挖掘
在线阅读 下载PDF
基于基因表达式编程的知识发现——沿革、成果和发展方向 被引量:53
4
作者 唐常杰 张天庆 +2 位作者 左劼 汪锐 贾晓斌 《计算机应用》 CSCD 北大核心 2004年第10期7-10,共4页
综述了基于基因表达式编程(GeneExpressionProgramming,GEP)的知识发现技术的沿革、特色和成果。剖析了GEP中通过简单编码解决复杂问题的关键技术。特别介绍了在这一领域的工作成果,如基于GEP的多项式因式分解,频繁函数挖掘,抗噪声数据... 综述了基于基因表达式编程(GeneExpressionProgramming,GEP)的知识发现技术的沿革、特色和成果。剖析了GEP中通过简单编码解决复杂问题的关键技术。特别介绍了在这一领域的工作成果,如基于GEP的多项式因式分解,频繁函数挖掘,抗噪声数据的函数挖掘,太阳黑子预测等。对进一步开展基于GEP的知识发现技术的发展策略提出了自己的见解。 展开更多
关键词 基于基因表达式编程 知识发现 染色体 函数挖掘 太阳黑子预测
在线阅读 下载PDF
基于基因表达式编程的抗噪声数据的函数挖掘方法 被引量:40
5
作者 段磊 唐常杰 +3 位作者 左劼 陈宇 钟义啸 元昌安 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1684-1689,共6页
用传统基因表达式编程 (GEP)适应度机制挖掘函数关系容易受到噪声干扰 ,导致结果失真 为此做了如下探索 :①借鉴生物具有的“趋利避害”天性 ,提出了GEP的“弱适应模型” ,以实现在含噪声的数据集上挖掘函数关系 ;②提出新概念“带内... 用传统基因表达式编程 (GEP)适应度机制挖掘函数关系容易受到噪声干扰 ,导致结果失真 为此做了如下探索 :①借鉴生物具有的“趋利避害”天性 ,提出了GEP的“弱适应模型” ,以实现在含噪声的数据集上挖掘函数关系 ;②提出新概念“带内集”、“带外集”并用于划分训练数据集 ;③设计了在弱适应模型下基于相对误差计算适应度的算法RE FA ;④用详尽的实验验证了REFA的有效性 ,当测量数据的噪声率为 3 33%时 ,与传统方法相比 ,REFA方法的成功率提高了 3倍 ,产生结果的平均相对误差从 7 899%降低到 2 32 0 % 展开更多
关键词 基因表达式编程 噪声数据 适应度 函数挖掘 弱适应模型
在线阅读 下载PDF
基因表达式编程初始种群的多样化策略 被引量:44
6
作者 胡建军 唐常杰 +3 位作者 段磊 左劼 彭京 元昌安 《计算机学报》 EI CSCD 北大核心 2007年第2期305-310,共6页
基因表达式编程(GeneExpressionProgramming,GEP)算法是遗传家族的新成员,被广泛用于知识发现,其初始种群的质量对进化效率和进化结果至关重要.为了产生优势初始种群,提出了基因空间均匀分布策略(GeneSpaceBalanceStrategy,GSBS),证明... 基因表达式编程(GeneExpressionProgramming,GEP)算法是遗传家族的新成员,被广泛用于知识发现,其初始种群的质量对进化效率和进化结果至关重要.为了产生优势初始种群,提出了基因空间均匀分布策略(GeneSpaceBalanceStrategy,GSBS),证明了描述编码空间量化性质的GEP编码空间定理.实验表明,GSBS提高进化效率超过20%.GSBS算法的思想还可以应用于其它进化计算中. 展开更多
关键词 遗传编程 遗传算法 基因表达式编程 函数挖掘
在线阅读 下载PDF
基于基因表达式编程的函数挖掘——收敛性分析与残差制导进化算法 被引量:45
7
作者 元昌安 唐常杰 +3 位作者 左劼 谢方军 陈安龙 胡建军 《四川大学学报(工程科学版)》 EI CAS CSCD 2004年第6期100-105,共6页
为了克服传统的数学方法在确定要发现的函数类型时需要依赖专业知识,具有主观性和盲目性及基于遗传编程(GP)的函数发现方法效率太低的问题,提出了基于基因表达式编程(GEP)新的函数挖掘方法,并分析了算法的收敛性,并根据收敛性定理提出了... 为了克服传统的数学方法在确定要发现的函数类型时需要依赖专业知识,具有主观性和盲目性及基于遗传编程(GP)的函数发现方法效率太低的问题,提出了基于基因表达式编程(GEP)新的函数挖掘方法,并分析了算法的收敛性,并根据收敛性定理提出了GEP的改进算法———残差制导进化算法RGEA。通过对GP、GEP、RGEA算法的比较实验,结果表明,在噪声数据很小的情况下,3种算法均挖掘出目标函数,但GEP比GP的收敛速度提高了20倍,RGEA比GP提高了60倍。对于函数类型未知且极为复杂的数据,GEP和RGEA在发现理想函数的速度上要比GP分别快900、1800倍。 展开更多
关键词 基因表达式编程 函数挖掘 收敛性 残差制导进化算法
在线阅读 下载PDF
基于基因表达式编程的频繁函数集挖掘 被引量:23
8
作者 贾晓斌 唐常杰 +3 位作者 左劼 陈安龙 段磊 汪锐 《计算机学报》 EI CSCD 北大核心 2005年第8期1247-1254,共8页
函数挖掘旨在从观测数据中发现有效的函数关系,传统的函数挖掘以发现单个函数为挖掘目标,难以处理复杂数据集.为解决上述问题,作者做了如下工作:(1)提出了描述能力更强的频繁函数集FFS概念;(2)提出并实现了基于基因表达式编程的频繁函... 函数挖掘旨在从观测数据中发现有效的函数关系,传统的函数挖掘以发现单个函数为挖掘目标,难以处理复杂数据集.为解决上述问题,作者做了如下工作:(1)提出了描述能力更强的频繁函数集FFS概念;(2)提出并实现了基于基因表达式编程的频繁函数集挖掘算法FFSM;(3)在GEP中采用了精度阈值队列策略PTQ,有效地提高了FFSM的成功率;(4)用实验证实了FFS更强的描述能力和PTQ的有效性,其中,在挖掘高精度复杂函数时PTQ使FFSM的成功率提高了55倍. 展开更多
关键词 频繁函数集 精度阈值队列 基因表达式编程 函数挖掘
在线阅读 下载PDF
免预设间隔约束的对比序列模式高效挖掘 被引量:15
9
作者 王慧锋 段磊 +3 位作者 左劼 王文韬 李钟麒 唐常杰 《计算机学报》 EI CSCD 北大核心 2016年第10期1979-1991,共13页
对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用.已有对比序列模式挖掘算法需要用户预设间隔约束.在不具备充分先验知识情况下,用户不易准确地预设恰当的间隔约束,进而导致不能发现有用的模式.对此,文中设计了带紧凑间... 对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用.已有对比序列模式挖掘算法需要用户预设间隔约束.在不具备充分先验知识情况下,用户不易准确地预设恰当的间隔约束,进而导致不能发现有用的模式.对此,文中设计了带紧凑间隔约束的最小对比序列模式挖掘算法,实现免预设间隔约束,并对候选模式自动计算最适合的间隔约束.此外,设计了3种剪枝策略来提高算法的执行效率.通过蛋白质序列、DNA序列、行为序列数据集验证了提出的算法的有效性和高效率. 展开更多
关键词 对比序列模式 间隔约束 序列数据挖掘
在线阅读 下载PDF
基于基因表达式的演化硬件进化和优化算法 被引量:11
10
作者 谢方军 唐常杰 +2 位作者 元昌安 左劼 陈安龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第7期1415-1420,共6页
电路进化设计是可进化硬件研究的重要内容·针对电路进化设计做了如下工作:(1)融合了数据挖掘、基因表达式编程与传统电路进化技术,提出两阶段电路进化方法·该方法包括基于表达式树遗传编程进化算法的电路进化阶段和基于挖掘... 电路进化设计是可进化硬件研究的重要内容·针对电路进化设计做了如下工作:(1)融合了数据挖掘、基因表达式编程与传统电路进化技术,提出两阶段电路进化方法·该方法包括基于表达式树遗传编程进化算法的电路进化阶段和基于挖掘频繁数字电路算法的电路优化阶段·(2)给出了详尽的实验·实验表明6次多项式函数发现的平均进化代数为442代、乘法器电路的平均进化代数为2292代·比笛卡尔遗传编程和NEHF(NovelEvolvableHardwareFramework)快6倍以上·用MFDC对乘法器电路进化结果进行挖掘后,得到了比传统电路更有效的乘法器电路· 展开更多
关键词 电路进化 基因表达式编程 数据挖掘 挖掘频繁数字电路
在线阅读 下载PDF
基于Spark的Top-k对比序列模式挖掘 被引量:7
11
作者 张鹏 段磊 +4 位作者 秦攀 左劼 唐常杰 元昌安 彭舰 《计算机研究与发展》 EI CSCD 北大核心 2017年第7期1452-1464,共13页
对比序列模式(distinguishing sequential pattern,DSP)指在目标类序列集合中频繁出现,而在非目标类序列集合中不频繁出现的序列.对比序列模式能够描述2个序列集合间的差异,有着广泛的应用,例如:构建序列分类器,识别DNA序列的生物特征,... 对比序列模式(distinguishing sequential pattern,DSP)指在目标类序列集合中频繁出现,而在非目标类序列集合中不频繁出现的序列.对比序列模式能够描述2个序列集合间的差异,有着广泛的应用,例如:构建序列分类器,识别DNA序列的生物特征,特定人群行为分析.与挖掘满足支持度阈值要求的对比序列模式相比,挖掘对比度top-k对比序列模式能避免用户设置不恰当的支持度阈值.因而,更易于用户使用.但是现有的top-k对比序列模式挖掘算法难以处理大规模序列数据.对此,设计了一种基于Spark的top-k对比序列模式并行挖掘算法,称为SP-kDSP-Miner.此外,为了提高SP-kDSPMiner的效率,针对Spark结构的特点,设计了候选模式生成策略和若干剪枝策略,以及候选模式对比度的并行计算方法.通过在真实数据集与合成数据集上的实验,验证了SP-kDSP-Miner的有效性、执行效率和可扩展性. 展开更多
关键词 并行计算 序列模式 top—k 对比挖掘 SPARK
在线阅读 下载PDF
基于动态适应度的基因表达式编程挖掘反函数 被引量:4
12
作者 朱军 唐常杰 +2 位作者 魏大刚 段磊 左劼 《计算机应用研究》 CSCD 北大核心 2007年第9期40-42,共3页
为提高基因表达式编程(GEP)发现知识效率,提出并实现了基因表达式编程的动态适应度函数。将逐步权重自适应(SAW)应用于基因表达式编程中适应度函数的动态调整;将线性N维向量函数引入作为适应度函数的组件,用于提高求适应度效率;通过挖... 为提高基因表达式编程(GEP)发现知识效率,提出并实现了基因表达式编程的动态适应度函数。将逐步权重自适应(SAW)应用于基因表达式编程中适应度函数的动态调整;将线性N维向量函数引入作为适应度函数的组件,用于提高求适应度效率;通过挖掘反函数和方程求解的实验,表明新方法比传统基因表达式编程所求得的反函数表达式的精确度有较大的优势,性能提高约8%。 展开更多
关键词 数据挖掘 基因表达式编程 逐步权重自适应 适应度
在线阅读 下载PDF
基于概念邮件系统的犯罪数据挖掘新方法 被引量:4
13
作者 刘威 唐常杰 +2 位作者 乔少杰 温粉莲 左劼 《计算机科学》 CSCD 北大核心 2007年第2期213-215,共3页
将数据挖掘技术应用于反犯罪和反恐怖是目前各国安全部门的研究热点。目前国内在分析犯罪和恐怖团伙之间联系行为等方面的研究工作有限。本文主要做了下列探索:(1)建立了一个可用的基于邮件用户个性特征和情报属性的概念仿真邮件系统CEM... 将数据挖掘技术应用于反犯罪和反恐怖是目前各国安全部门的研究热点。目前国内在分析犯罪和恐怖团伙之间联系行为等方面的研究工作有限。本文主要做了下列探索:(1)建立了一个可用的基于邮件用户个性特征和情报属性的概念仿真邮件系统CEM(Conceptual based EMail system),模拟潜在的犯罪和恐怖组织利用电子邮件进行通信的规律;(2)利用符合个性特征和情报属性上的正态分布,模拟真实的邮件进行数据的收发;(3)使用社会网络分析和时间序列分析方法对邮件通信量进行深层次分析,挖掘有意义的邮件通信模式,进而发现异常通信行为;(4)通过实验证明CEM系统具有很好的鲁棒性和伸缩性,可以准确地模拟大量用户的邮件收发,解决了目前仿真数据不足的缺点,并用于发现不同性格特征群体收发邮件的规律。 展开更多
关键词 犯罪数据挖掘 邮件 仿真 特征属性 行为模式
在线阅读 下载PDF
基于多线程评估的基因表达式编程算法 被引量:4
14
作者 倪胜巧 唐常杰 +1 位作者 杨宁 左劼 《计算机应用》 CSCD 北大核心 2012年第4期986-989,共4页
分析了基因表达式编程(GEP)算法的性能关键,指出提升的一个重要瓶颈是在个体评估阶段;结合多核CPU并行计算能力,提出了基于多线程评估的GEP算法(MTEGEP),并通过实验验证了MTEGEP的高效性:在双核CPU环境下MTEGEP运算速度是传统GEP的1.89... 分析了基因表达式编程(GEP)算法的性能关键,指出提升的一个重要瓶颈是在个体评估阶段;结合多核CPU并行计算能力,提出了基于多线程评估的GEP算法(MTEGEP),并通过实验验证了MTEGEP的高效性:在双核CPU环境下MTEGEP运算速度是传统GEP的1.89倍,而在8核CPU环境下达到了6.48倍。实验结果表明该算法能有效提升GEP算法的性能。 展开更多
关键词 数据挖掘 基因表达式编程 多线程 多核CPU 评估
在线阅读 下载PDF
基因表达式编程ORF过滤算子的设计和实现 被引量:4
15
作者 段磊 唐常杰 +2 位作者 刘胤田 左劼 吴江 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2007年第6期102-106,共5页
基因表达式编程(GEP)的个体代表了问题的候选解。在缺乏先验知识的情况下,个体长度的设定是个"两难"问题,过长或过短都会降低GEP的效率。对此,分析了个体长度对GEP求解效率的影响;设计了开放阅读框(ORF)过滤算子根据最优个体... 基因表达式编程(GEP)的个体代表了问题的候选解。在缺乏先验知识的情况下,个体长度的设定是个"两难"问题,过长或过短都会降低GEP的效率。对此,分析了个体长度对GEP求解效率的影响;设计了开放阅读框(ORF)过滤算子根据最优个体的进化历程动态调节个体的有效编码区域;验证了ORF过滤算子的有效性,实验结果表明,在同样的进化代数内,引入ORF过滤算子,GEP能进化出更高适应度的最优解且减少平均运行时间17.0%。 展开更多
关键词 基因表达式编程 开放阅读框 个体
在线阅读 下载PDF
基于自然语言语义分析的Internet文件分类与过滤 被引量:5
16
作者 张天庆 唐常杰 左劼 《计算机应用》 CSCD 北大核心 2001年第9期4-7,共4页
网上文件过滤是网络信息安全研究的重要课题。传统的过滤方法简单地把关键字匹配作为分类的依据 ,常导致漏判误判等问题。文中提出一种基于自然语言理解的语义模板算法解决网上文件分类过滤的问题。实验结果表明该方法漏判误判率较低 。
关键词 INTERNET 文件分类 文件过滤 自然语言语义分析 自然语言处理
在线阅读 下载PDF
遗传算法在压水堆核电厂低泄漏换料堆芯装载方案优化中的应用 被引量:4
17
作者 咸春宇 左劼 于中华 《核动力工程》 EI CAS CSCD 北大核心 2002年第A02期12-16,共5页
简述了目前已有各种堆芯装载体搜索技术及其优缺点,提出了基于遗传算法的堆芯装载优化方案搜索技术的系统框架结构,设计了多染色体堆芯装载编码、适应度函数、遗传操作、译码等技术。用C语言实现的系统和实验数据验证了所提出方法的可... 简述了目前已有各种堆芯装载体搜索技术及其优缺点,提出了基于遗传算法的堆芯装载优化方案搜索技术的系统框架结构,设计了多染色体堆芯装载编码、适应度函数、遗传操作、译码等技术。用C语言实现的系统和实验数据验证了所提出方法的可行性和有效性。应用结果表明,该系统能搜索得到优化的堆芯装载。 展开更多
关键词 压水堆核电厂 堆芯装载 优化 遗传算法 反应堆 自动搜索系统 堆芯换料
在线阅读 下载PDF
基于Hash函数取样的线性时间聚类方法LCHS 被引量:2
18
作者 元昌安 唐常杰 +3 位作者 张天庆 陈安龙 左劼 谢方军 《小型微型计算机系统》 CSCD 北大核心 2005年第8期1364-1368,共5页
作为数据挖掘中的经典算法,k-中心点算法存在效率低、对大数据集适应性差等严重不足.该文针对这一不足,提出并实现Hash分层模型LCHS(LinearClusteringBasedHashSampling),主要贡献包括:(1)将m维超立方体按等概率空间进行分桶,使得每层(... 作为数据挖掘中的经典算法,k-中心点算法存在效率低、对大数据集适应性差等严重不足.该文针对这一不足,提出并实现Hash分层模型LCHS(LinearClusteringBasedHashSampling),主要贡献包括:(1)将m维超立方体按等概率空间进行分桶,使得每层(即Hash桶)的数据个数相近,以较小的计算代价获得分层抽样的效果;(2)新算法保证了样本具有对总体数据的充分的统计代表性;(3)从理论上证明了新算法复杂度为O(N);(4)对比实验表明新算法在数据集的个数接近10000时,效率比传统算法提高2个数量级,数据集的个数接近8000时,聚类质量比CLARA算法提高55%. 展开更多
关键词 K-中心点 聚类分析 线性时间 HASH函数 取样
在线阅读 下载PDF
时间序列数据立方的存储与聚集计算 被引量:2
19
作者 唐常杰 杨峰 +2 位作者 于中华 相利民 左劼 《计算机应用》 CSCD 1999年第9期1-3,共3页
本文讨论了从时序数建造、存储数据立方,以及聚集计算的算法,其中 N23 算法和扩展的 E N23 算法可以方便地将一个 N( N> 3) 维数据立方转换为三维数据立方,大大降低了 I/ O 次数,极大地提高了运行效率。
关键词 数据采掘 数据立方 聚集计算 时态数据 数据库
在线阅读 下载PDF
Web实时环境两级过滤中文文本内容自学习算法 被引量:3
20
作者 段磊 唐常杰 +3 位作者 左劼 彭京 刘婷婷 苟驰 《计算机科学与探索》 CSCD 2011年第8期695-706,共12页
用户在互联网发布信息的自由性对Web信息内容过滤提出新的挑战。为此,给出一种自学习的两级内容过滤算法SAFE(self-study algorithm of filtering Chinese text content)。SAFE以数据流的方式处理文本,并根据Apriori性质,在不依赖词典... 用户在互联网发布信息的自由性对Web信息内容过滤提出新的挑战。为此,给出一种自学习的两级内容过滤算法SAFE(self-study algorithm of filtering Chinese text content)。SAFE以数据流的方式处理文本,并根据Apriori性质,在不依赖词典的情况下,通过挖掘关键字和关键词实现对文档的两级内容过滤。利用真实世界Web文档验证了SAFE的有效性,实验表明对给定的主题进行文本内容过滤,SAFE的查全率达到93.75%以上,查准率达到100%,执行时间能够满足Web应用的实时性要求。 展开更多
关键词 数据挖掘 文本内容过滤 关键词挖掘
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部