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

第 37卷 第 12期 计 算 机 学 报 Vo1．37 No．12 2014年 12月 CHINESEJ0URNALOFCOMPUTERS Dec．2O14 基于扰动的亚复杂动力系统因果关系挖掘 郑皎凌” 唐常杰” 乔少杰 杨 宁” 李 川I” 陈 瑜” 王 悦” ”(四川大学计算机学院数据库与知识工程研究所 成都 610065) (成都信息工程学院软件工程系气象信息共享与数据挖掘实验室 成都 610225) (西南交通大学信息科学与技术学院 成都 610031) 摘 要 传统因果分析方法主要是基于具有分布预设的概率模型，但动力系统通常是存在反馈的非线性系统，不 适合采用概率方法进行分析．针对这一问题 ，该文提 出了基于扰动 的亚复杂动力系统因果分析方法 ，主要工作包 括 ：(1)采用基因表达式编程的函数拟合方法对动力系统时间序列进行差分方程拟合 ，减免了关于数据分布模型的 预设；(2)基于得到的拟合函数，通过对 自变量的扰动来计算因变量的相应波动，提出了根据扰动和波动的数值关 系来判断 自变量和 因变量之间因果关系的判断准则，并基于该准则提出了因果关系挖掘算法和挖掘结果可信度验 证方法；(3)在合成数据和真实数据上进行了翔实实验，结果表明该文所提出的算法能挖掘出合理因果关系，在不 同数据规模情况下能得到一致挖掘结果．与两种基于概率统计的因果分析方法进行了对 比实验，结果表明当系统 要素多于两个时，该文的算法仍然能够得到多个要素间正确 的因果关系，而两种基于概率统计 的方法则无法挖掘 出正确 的因果关系． 关键词 亚复杂动力系统；因果关系分析 ；扰动 ；波动 ；函数拟合 ；数据挖掘 中图法分类号 TP311 DOI号 10．3724／SP．J．1016．2014．02548 M iningCausalityinSub—ComplexDynamicSystem BasedonPerturbation ZHENG Jiao—Ling ’。 TANG Chang-Jie’ QIAO Shao-Jie。 YANG Ning LIChuan’ CHEN YU W ANG Yue’ ’(InstituteofDatabaseandKnowledgeEngineering，SchoolofComputerScience，SichuanUniversity，Chengdu 610065) 0)(LaboratoryofMeteorologicalInformationSharingandDataMining，SoftwareEngineeringDepartment， ChengduUniversityofInformationTechnology，Chengdu 610225) ”(SchoolofInformationScienceandTechnology，SouthwestJiaotongUniversity，Chengdu 610031) Abstract Traditionalcausalityanalyzingmethodsarebasedon probabilitymodelswith prede— fineddistributions．However，asdynamicsystemsareusuallynon—linersystemswithfeedback loops，theprobabilitymethodsarenotsuitableforanalyzingdynamicsystems．Inordertodeal with thisproblem ，thisstudyproposesanew methodtoanalyzethecausalrelationshipbetween elementsinsub-complexdynamics