基于扰动的亚复杂动力系统因果关系.pdfVIP

第37卷第12期 计 算 机 学 报 V01．37No．12 2014年12月 CHINESE OFCOMPUTERS Dec．2014 JOURNAL 基于扰动的亚复杂动力系统因果关系挖掘 郑皎凌’2’ 唐常杰 乔少杰” 杨 宁” 李 川1” 陈 瑜” 王 悦” ”(四川大学计算机学院数据库与知识工程研究所成都610065) 2’(成都信息工程学院软件工程系气象信息共享与数据挖掘实验室成都610225) ”(西南交通大学信息科学与技术学院成都610031) 摘 要传统因果分析方法主要是基于具有分布预设的概率模型，但动力系统通常是存在反馈的非线性系统，不 适合采用概率方法进行分析．针对这一问题，该文提出了基于扰动的亚复杂动力系统因果分析方法，主要工作包 括：(1)采用基因表达式编程的函数拟合方法对动力系统时间序列进行差分方程拟合，减免了关于数据分布模型的 预设；(2)基于得到的拟合函数，通过对自变量的扰动来计算因变量的相应波动，提出了根据扰动和波动的数值关 系来判断自变量和因变量之间因果关系的判断准则，并基于该准则提出了因果关系挖掘算法和挖掘结果可信度验 证方法；(3)在合成数据和真实数据上进行了翔实实验，结果表明该文所提出的算法能挖掘出合理因果关系，在不 同数据规模情况下能得到一致挖掘结果．与两种基于概率统计的因果分析方法进行了对比实验，结果表明当系统 要素多于两个时，该文的算法仍然能够得到多个要素间正确的因果关系，而两种基于概率统计的方法则无法挖掘 出正确的因果关系． 关键词亚复杂动力系统；因果关系分析；扰动；波动；函数拟合；数据挖掘 中图法分类号TP311DOI号10．3724／SP．J．1016．2014．02548 in BasedonPerturbation MiningCausalitySub-ComplexDynamicSystem ZHENG TANG QIA0Shao-Jie3’ Jiao—Lin91’’2’ Chang-Jiel’ YANG Chuanl’CHENYul’WANGYuel’ Nin91’LI 1)(InstituteDatabaseand Science，Sichuan 610065) of KnowledgeEngineering，SchoolofComputer University，Chengdu andData ”(Laboratoryof InformationSharing Department， Meteorological Mining，SoftMreEngineering 610225) ChengduUniversityofInformationTechnology，Chengdu 3)(School Scienceand 610031) ofInformation Technology，SouthwestJiaotongUniversity，Chengdu AbstractTraditional methodsarebasedon modelswith causalityanalyzin