双事件时态联系规则的知识发现问题.pdfVIP

计算机科学2002Vo1.291`10.8(增刊) 双事件时态关联规则的知识发现问题 ’‘ KnowledgeDiscoveryforTemporalAssociationRulesofTwoEvents 李少年 孟志青 刘立平 易华容 (湖南湘潭大学信息工程学院计算机系 湘潭411105) Abstract Thispaperdiscussesonekindoftemporalassociationrulesoftwoeventsbasedon temporalconstraint.Wedefineatemporaleventspacedescribingvariousstatesofeventsbased ondifferentattributeswiththetemporaltypeandthetemporalassociationrulebetweenevents. Thisisappliedtomanyproblemsofknowledgediscoveries，suchasbusinesssaleandstockpric- ing，andpredictionanddecisionintheshortertime.Finally，wegivethemainideaofanalgo- rithmonthetemporalassociationrulewithtwotemporaltypes. KeywordsKnowledgediscovery，Temporaltype，Temporalassociationruleoftwoevents 近年来，从大量的历史数据中发现和提取有价 型，用(A;,s,v(t))表示对象A，在时态因子，(t)处发 值的知识成为人工智能的一个新的领域，其研究主 生状态丁值的时态事件，如果这个事件发生记为E 要集中在分类、聚类和关联等方面，近年来有关时态 (A;,s,v(t))=1，如果不发生记为￡(A;,丁,v(t))=0 约束的KDD研究成为热点之一，国内外己经取得 ,E-称为事件函数。例如A股票价格在5月12日上升 了一些成果，一〔5〕。本文将研究一类基于时态约束的 和高的成交量，表示为(A股票，价格上升，5月12日) 属性状态之间的时态关联问题，它不同于文 2〔-4] A(A股票，成交量上升，5月12日)。因此，时态事件 的研究，它适用于发现有限个属性之间的状态按时 (A;,s,v(t))A(A;,s,v(t))(m*=n)是用来描述一类 间的关联性的一类问题，如发现股票价格、市场营 对象在一段时间上状态发生的情况，是一种知识的 销、天气变化等规律，文 8【〕研究了单事件的相邻时 表示记号。 态关联规则的问题，但在现实生活中，多事件发生导 设给定绝对时间段 T〔,T]，不妨设，将时间段 致另事件发生情况是普遍存在的，例如一只股票A, [T,T]划分。段，即存在n个tt2,-,t.，使得[T, 发现在5月份1天中价格下降，并成交量不变后紧接 第3天内至少有一天价格上升的发生规则:(A股票， T〕一0，(，，)，其中，,t2...t.v(t,)门v(t;)一必， ;- I 二_ _~、_ .___ 、、、~_ _ ‘ 5月 价格下降)八(A股票，成交量不变)一一--今(A股 i并j，滋，j=1，2，…,n。 票，价格上升)’。本文对于建立时态数据采掘的理论