魏大刚
- 作品数：4 被引量：21H指数：3
- 供职机构：四川大学计算机学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金四川省青年软件创新工程基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 提高基因表达式编程发现知识效率的回溯策略被引量：13
- 2006年
- 传统基因表达式编程(GEP)编码简单,适应性强,但可能陷入局部最优的“早熟”陷阱.因此,作者借鉴生物界的“返祖现象”,提出了基于回溯的基因表达式编程方法.主要工作包括:(1)在传统GEP算法中引入回溯机制,提出基于回溯策略的GEP算法GEPBS(GEP withBacktracking Strategy);(2)提出回溯检查点概念,设计等比递增检查点序列和加速递增检查点序列,约束回溯过程;(3)扩充基于回溯的GEP算法,设计了退化因子(RF),提出了按比例回溯策略GEPPBS(GEP with Proportional Backtracking Strategy);(4)通过两个实验验证了新算法的有效性,在相同条件下较传统算法的适应度最大提高了49.2%,成功率最高提高了4倍.
- 钟义啸唐常杰陈宇段磊魏大刚
- 基于动态适应度的基因表达式编程挖掘反函数被引量：4
- 2007年
- 为提高基因表达式编程(GEP)发现知识效率,提出并实现了基因表达式编程的动态适应度函数。将逐步权重自适应(SAW)应用于基因表达式编程中适应度函数的动态调整;将线性N维向量函数引入作为适应度函数的组件,用于提高求适应度效率;通过挖掘反函数和方程求解的实验,表明新方法比传统基因表达式编程所求得的反函数表达式的精确度有较大的优势,性能提高约8%。
- 朱军唐常杰魏大刚段磊左劼
- 关键词：数据挖掘基因表达式编程适应度
- 正态分布下基于隐Markov模型的多声道MIDI音乐检索被引量：2
- 2006年
- 音乐查询是信息检索领域的一个研究热点.分析了现有方法应用范围局限性和低效率的原因,讨论了用户哼唱和多声道MIDI特征序列的表达方法,提出新的基于内容的多声道MI-DI检索模型HMRM(Homophonic MIDI Retrieval Model).新模型将多声道音乐表达成一个隐Markov模型,计算哼唱对象与库中对象的相似度并排序返回查询结果.实验表明,对于不同哼唱水平的用户,HMRM的识别率平均能达到73.3%,具有较高的查准率.
- 徐开阔唐常杰段磊魏大刚钟义啸乔少杰
- 关键词：信息检索多声道音乐
- 基于最优投影和动态阈值的最近邻搜索算法被引量：3
- 2006年
- 作者在前人工作成果的基础上,提出并实现了一种基于最优投影和动态阈值调整的最近邻搜索算法DTA(Dynamic Threshold Algorithm);证明了最优投影线定理和投影邻域定理;并分析了DTA算法与SNN算法相比在算法性能上的优势.实验结果表明,当数据规模增大时,DTA算法的运行时间增加相对缓慢,在大规模数据集上DTA算法的运行时间可达传统算法的10%以下;DTA算法对阈值的变化不敏感,能适应不同分布的数据集合.
- 魏大刚唐常杰段磊钟义啸朱军蒋永光
- 关键词：最近邻搜索数据挖掘
