干预规则挖掘的任务分类和三项技术进展.pdfVIP

第30卷第 1期 计算机应用 Vo1．30No．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0010—05 干预规则挖掘的任务分类和三项技术进展 唐常杰 ，段 磊 ，王 悦 ，杨 宁 ，朱 军 ，代 礼 (1．四川大学 计算机学院，成都 610065； 2．中国出生缺陷监测中心，成都 610064) (cjtang@SCU．edu．cn；leiduan@SCU．edu．cn) 摘 要：介绍了亚复杂系统中干预规则的基本概念和挖掘方法，提出了干预规则挖掘技术的分类准则，综述了三 项干预规则挖掘技术的最新进展，包括疾病状态干预技术、基于数据流的未知干预发现技术和基于并行事件序列的 干预规则挖掘。在实践基础上分析了干预规则挖掘的难点，展望了进一步的研究工作。 关键词 ：干预规则挖掘 ；亚复杂系统；数据挖掘 中图分类号：TP311．13 文献标志码：A Task classificationofinterventionrulesminingandadvancesofthreetechnologies TANGChang—jiel，DUANLei，WANGYue，YANGNing，ZHUJun，DAILi (1．SchoolofComputerScie~e，SichuanUniversity,ChengduSwhuan610065，China； 2．NationalCenterforBirthDefectsMonitoring，ChengduSwhuan610064，China1 Abstract：Themaincontributionsofthispaperinclude：(1)introducingthebasicconceptsandminingmethodsof interventionruleoversub—complexsystem；(2)proposingtheclassificationcriteriaforthetasksofinterventionrulesmining； (3)surveyingtheadvancesonthreespecialminingtechniquesforinterventionrules，includingdiseasestateintervention， interventiondiscoveryfrom datastreams，andinterventionminingrfomparalleleventsequences；(4)discussingthechallenges andfutureresearchofinterventionurlesmining． Keywords：interventionurlesmining；sub—complexsystem；datamining 据上建模 ；2)发现类似与 “某种力度的某种行 (某种后果”，的 0 引言 规则；3)假定这种规律在未来也成立，从而预测在未来某种 近年来 ，数据处理技术得到了广泛研究和深刻进步。从 干预措施实施后可能产生的影响。 哲学上看 ，数据处理活动有4个层次，即搜集、存储、挖掘和干 l 干预规则挖掘任务分类 预。挖掘是为了认识 自然 ，干预是在尊重 自然的前提下改造 自然，是数据处理活动的最高境界。典型干预实践包括局部 为简明地表达思想，本文给出必要的符号和术语，避免复 气候干预、金融危机下经济调控、糖尿病干预，出生缺陷干预， 杂的形式化描述，通