计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 869-873.DOI: 10.3724/SP.J.1087.2011.00869

• 数据库技术专题 •    下一篇

基于干预规则挖掘因果关系与分段干预事件及对比不等式

唐常杰1,段磊1,郑皎凌1,杨宁1,王悦2,朱军3   

  1. 1. 四川大学 计算机学院,成都 610065
    2. 北京大学 信息科学技术学院,北京 100871
    3. 中国出生缺陷监测中心,成都 610064
  • 收稿日期:2010-10-11 修回日期:2010-11-18 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 段磊
  • 作者简介:唐常杰(1946-),男,重庆人,教授,博士生导师,博士,CCF高级会员,主要研究方向:数据库与知识工程;
    段磊(1981-),男,四川成都人,讲师,博士,主要研究方向:数据挖掘;
    郑皎凌(1980-),女,重庆人,讲师,博士,主要研究方向:数据挖掘;
    杨宁(1974-),男,四川成都人,讲师,博士,主要研究方向:数据挖掘;
    王悦(1981-),男,四川成都人,博士,主要研究方向:数据库与知识工程;
    朱军(1964-),女,四川成都人,研究员,主要研究方向:出生缺陷干预。
  • 基金资助:
    国家自然科学基金资助项目(60873058);国家“十一五”科技支撑计划项目(2006BAI05A01);高等学校博士学科点专项科研基金资助项目(20100181120029);高等学校博士学科点专项科研基金资助项目(20100181120029)

Mining causality, segment-wise intervention and contrast inequality based on intervention rules

Chang-jie TANG1,Lei DUAN1,Jiao-ling ZHENG1,Ning YANG1,Yue WANG2,Jun ZHU3   

  1. 1. School of Computer Science, Sichuan University, Chengdu Sichuan 610065,China
    2. School of Electronic Engineering and Computer Science, Peking University, Beijing 100871,China
    3. National Center for Birth Defects Monitoring, Chengdu Sichuan 610064, China
  • Received:2010-10-11 Revised:2010-11-18 Online:2011-04-08 Published:2011-04-01
  • Contact: Lei DUAN

摘要: 为揭示亚复杂系统(SCS)在干预下的特殊行为,提出了对比不等式概念,提出并实现了分段干预规则的挖掘算法;通过在亚复杂系统中施加扰动式干预并分析其动力学效应,提出并实现了基于扰动因果关系挖掘算法。在真实数据上的实验表明,分段干预规则发现了传统挖掘方法难以发现的新干预事件,因果挖掘算法发现了传统方法难以发现的因果关系。

关键词: 干预规则, 亚复杂系统, 因果关系, 对比不等式, 出生缺陷

Abstract: In order to discover the special behaviors of Sub Complex System (SCS) under intervention, the authors proposed the concept of contrast inequality, proposed and implemented the algorithm for mining the segmentwise intervention; by imposing perturbance intervention on SCS, the authors proposed and implemented the causality discovery algorithm. The experiments on the real data show that segmentwise intervention algorithm discovers new intervention rules, and the causality discovery algorithm discovers the causality relations in the air pollution data set, and both are difficultly discovered by traditional methods.

Key words: intervention rule, Sub Complex System (SCS), causality, contrast inequality, birth defect

中图分类号: