基于扰动的亚复杂动力系统因果关系挖掘-科学网.PDFVIP

第卷第期 计 算 机 学 报 ３７ １２ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．１２ 年月 ２０１４１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１４ 　 基于扰动的亚复杂动力系统因果关系挖掘 ），） ） ） ） ） ） ） １２ １ ３ １ １ １ １ 郑皎凌 唐常杰 乔少杰 杨宁李川 陈瑜 王悦 　 　 　 　 　 　 ） １（ ） 四川大学计算机学院数据库与知识工程研究所成都６１００６５ 　 　 ） ２（成都信息工程学院软件工程系气象信息共享与数据挖掘实验室成都 ） ６１０２２５ 　 　 ） ３（西南交通大学信息科学与技术学院成都 ） ６１００３１ 　 　 摘要传统因果分析方法主要是基于具有分布预设的概率模型，但动力系统通常是存在反馈的非线性系统，不 　　 适合采用概率方法进行分析针对这一问题该文提出了基于扰动的亚复杂动力系统因果分析方法主要工作包 ． ， ， 括：（）采用基因表达式编程的函数拟合方法对动力系统时间序列进行差分方程拟合，减免了关于数据分布模型的 １ ；（） ， ， 预设 基于得到的拟合函数通过对自变量的扰动来计算因变量的相应波动提出了根据扰动和波动的数值关 ２ ， 系来判断自变量和因变量之间因果关系的判断准则并基于该准则提出了因果关系挖掘算法和挖掘结果可信度验 ；（） ， ， 证方法 在合成数据和真实数据上进行了翔实实验结果表明该文所提出的算法能挖掘出合理因果关系在不 ３ ， 同数据规模情况下能得到一致挖掘结果与两种基于概率统计的因果分析方法进行了对比实验结果表明当系统 ． 要素多于两个时，该文的算法仍然能够得到多个要素间正确的因果关系，而两种基于概率统计的方法则无法挖掘 出正确的因果关系． 关键词亚复杂动力系统；因果关系分析；扰动；波动；函数拟合；数据挖掘 　 中图法分类号 号 ／