湖北省自然科学基金(2009CDB226)
- 作品数:2 被引量:14H指数:1
- 相关作者:吴湘宁杨林权王元珍李桂玲胡成玉更多>>
- 相关机构:中国地质大学华中科技大学国防科学技术大学更多>>
- 发文基金:中央高校基本科研业务费专项资金湖北省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 蚁群智能模型检测算法
- 2010年
- 蚁群智能模型检测算法借鉴了自然界中蚂蚁通过信息素相互沟通,从而完成觅食、搬迁等需要协作的复杂社会活动的原理。通过分布在程序控制流图和状态图上的代理,即人工蚂蚁的回溯来跟踪寻找模型中的正确路径和错误路径,人工蚂蚁在控制流图上移动时,分别在正确路径和错误路径上释放两种不同的信息素,通过对两种信息素的对比,可自动定位出程序中引发特定错误的原因。由于人工蚂蚁之间相互独立、并行工作,因此算法能够同时、并行地跟踪多条正确路径和错误路径,也可同时定位出引发多个不同错误的不同原因。通过对中小规模程序的检测,结果表明,该算法是有效的。
- 吴湘宁胡成玉汪渊
- 关键词:蚁群智能信息素
- 基于SAX的时间序列相似性度量方法被引量:14
- 2012年
- 符号化表示是一种有效的时间序列降维技术,其相似性度量是诸多挖掘任务的基础。基于SAX(sym-bolic aggregate approximation)的距离MINDIST_PAA_iSAX不满足对称性,在时间序列挖掘中具有局限性,提出了对称的度量Sym_PAA_SAX,且下界于欧拉距离。在真实数据集和合成数据集上的实验说明下界紧密性较好,相似搜索错报率较低。
- 李桂玲王元珍杨林权吴湘宁
- 关键词:时间序列降维下界