国家自然科学基金(60773169) 作品数:50 被引量:148 H指数:6 相关作者: 唐常杰 陈瑜 李太勇 邱江涛 吴江 更多>> 相关机构: 四川大学 西南财经大学 江苏技术师范学院 更多>> 发文基金: 国家自然科学基金 国家科技支撑计划 “十一五”国家科技支撑计划 更多>> 相关领域: 自动化与计算机技术 一般工业技术 自然科学总论 更多>>
基于通用多核处理器平台的并行基因表达式编程算法 被引量:1 2011年 基因表达式编程(Gene Expression Programming,GEP)是一种计算量大且通用性强的新型进化算法,其传统计算形式不能充分利用目前主流的多核处理器。为提高算法效率,提出了基于通用多核处理器平台的并行基因表达式编程算法(Parallel Gene Expression Programming Based on General Multi-core Processor,PGEP-MP)。主要工作包括:(1)分析通用多核处理器平台下并行基因表达式编程算法的机理;(2)利用MPI和OpenMP混合编程模型设计基于通用多核处理器平台的基因表达式编程算法的粗粒度与细粒度相结合的并行模型;(3)提出改进PGEP-MP算法效率的进化策略;(4)通过对函数挖掘和分类的实验证明,PGEP-MP算法提高了函数挖掘和分类的效率,在并行双核处理器数为4的情况下,PGEP-MP的平均并行加速比分别是传统GEP算法的4.22倍和4.06倍。 吴江 唐常杰 李太勇 姜玥 李自力 刘洋洋关键词:基因表达式编程 多核处理器 进化算法 基于GEP基因约简策略的多项式因式分解 被引量:1 2009年 将基于基因表达式编程(GEP)的公式发现技术用于多项式因式分解。对标准GEP中个体染色体适应度评价算法和遗传算子进行了改进,提出了一种新的基于GEP的基因约简算法及多项式因式发现算法(以下称FactorGEP算法),分析了多项式因式发现的特殊困难,提出了将有效基因个数作为适应度评价因素的解决方案。试验结果表明,FactorGEP算法完全不需要关于分解的多项式的任何先验知识,可以自动对多项式进行因式分解,并找到最佳的分解。 陈瑜 唐常杰 朱明放 代术成 朱锐 姜玥 李川关键词:人工智能 基因表达式编程 进化计算 一种新颖的测地距傅里叶轮廓描述符 被引量:2 2010年 在传统的用于图像检索的傅里叶轮廓描述符的基础上,提出了一种新颖的、基于图像轮廓的测地距傅里叶描述符,并在标准图像轮廓数据库MPEG-7上进行了测试。实验结果表明这种轮廓描述符在性能上优于其他基于图像轮廓的傅里叶描述符。 陈胜 刘循干预规则挖掘的任务分类和三项技术进展 被引量:4 2010年 介绍了亚复杂系统中干预规则的基本概念和挖掘方法,提出了干预规则挖掘技术的分类准则,综述了三项干预规则挖掘技术的最新进展,包括疾病状态干预技术、基于数据流的未知干预发现技术和基于并行事件序列的干预规则挖掘。在实践基础上分析了干预规则挖掘的难点,展望了进一步的研究工作。 唐常杰 段磊 王悦 杨宁 朱军 代礼关键词:数据挖掘 基于局部聚合的复杂网络自动聚簇算法 2014年 针对全局聚簇计算消耗偏高的缺陷,提出了基于局部聚合的自动迭代聚簇算法(LAICA)。LAICA首先通过局部聚簇发现网络中连接紧密的节点集,即:局部簇,然后迭代合并局部簇从而实现对网络的全局聚簇。实验结果表明,LAICA算法能自动决定簇数并精确分配节点至其所属簇,在真实网络数据集上的聚簇精确度最高达到99.72%。 汤蓉 唐常杰 徐开阔 杨宁关键词:复杂网络 基于多线程评估的基因表达式编程算法 被引量:4 2012年 分析了基因表达式编程(GEP)算法的性能关键,指出提升的一个重要瓶颈是在个体评估阶段;结合多核CPU并行计算能力,提出了基于多线程评估的GEP算法(MTEGEP),并通过实验验证了MTEGEP的高效性:在双核CPU环境下MTEGEP运算速度是传统GEP的1.89倍,而在8核CPU环境下达到了6.48倍。实验结果表明该算法能有效提升GEP算法的性能。 倪胜巧 唐常杰 杨宁 左劼关键词:数据挖掘 基因表达式编程 多线程 多核CPU PHVB:基于GEP的一阶谓词逻辑规则挖掘算法 2008年 为了有效挖掘一阶谓词逻辑规则,提出了一种基于基因表达式编程(GEP)技术的挖掘算法:PHVB算法。提出了规范一阶谓词规则概念;设计了量词隐含、变元绑定策略,将一阶谓词规则挖掘问题转化为GEP算法能够解决的形式;提出了基于GEP的一阶谓词逻辑规则挖掘算法PHVB算法。实验结果表明,采用PHVB算法可以有效发现一阶谓词关联规则。 左劼 唐常杰 陈瑜 徐开阔 林夏祥 朱军关键词:一阶谓词逻辑 基因表达式编程 数据挖掘 基于动力学聚类技术的银行信贷风险挖掘 被引量:1 2009年 借鉴物理学中动力学原理,提出基于动力学理论的聚类参数挖掘策略,并应用于银行贷款数据风险评估。定义了聚类动力学参数挖掘概念、g-平均、簇的-相似、风险相似度等概念,提出基于聚类动力学参数挖掘的聚类策略挖掘算法CSMA(clustering strategy mining algorithm),分析了该策略在不同参数下对实验结果的影响。实验结果表明,CSMA策略使得聚类分析的精度提高了9%~13%。 向剑平 唐常杰 陈瑜 胡进军 左劼 易树鸿关键词:银行贷款 聚类 动力学参数 基于中心距序降维的聚类算法 被引量:1 2010年 为提高金融业务数据集上的聚类质量和聚类效率,提出簇的直径、簇间的相似度这2个概念。利用距离尺度降维的中心距序降维法,将多维数据降至一维,在一维上利用自适应排序聚类算法ASC聚类。该算法和传统的Cobweb算法、K-means算法做对比,实验表明该方法能提高簇间相似度,最大提高200%。 向剑平 唐常杰 郑皎凌 易树鸿基于干预规则挖掘因果关系与分段干预事件及对比不等式 被引量:1 2011年 为揭示亚复杂系统(SCS)在干预下的特殊行为,提出了对比不等式概念,提出并实现了分段干预规则的挖掘算法;通过在亚复杂系统中施加扰动式干预并分析其动力学效应,提出并实现了基于扰动因果关系挖掘算法。在真实数据上的实验表明,分段干预规则发现了传统挖掘方法难以发现的新干预事件,因果挖掘算法发现了传统方法难以发现的因果关系。 唐常杰 段磊 郑皎凌 杨宁 王悦 朱军关键词:因果关系