时空数据异常探测方法.pdfVIP

第 36卷 第 5期 计 算 机 工 程 2010年 3月 Vo1．36 No．s ComputerEngineering M arch 2010 · 软件技术与数据库 · 文章编号：10o0___3428(20l0)05．__0o35．__02 文献标识码：A 中圈分类号：N945 时空数据异常探测方法 李光强，郑茂仪，邓 敏 (中南大学信息物理工程学院，长沙 410083) 摘 要：以 “k倍标准差”准则为基础 ，提出一种专题属性双重偏离的时空异常检测方法，在每个要素的空间邻近域里采用 “k倍标准差” 准则探测各时刻的空间异常数据，在每个空间异常数据的时间邻近域中，再次使用该准则判断该要素是否为时序异常，并将所有空间和时 间邻近域上均表现为异常的数据定义为时空异常。实验结果表明，该方法是有效可行的。 关健诃：时空数据挖掘；时空异常探测；k倍标准差；双重偏离 M ethodofSpatio—temporalDataOutlierDetection LIGuang—qiang，ZHENG M ao-yi，DENGM in (Schooloflnfo—physicsandGeomaticsEngineering，CentralSouthUniversity,Changsha410083) [Abstract]Dependingon “kstandarddeviation”rule，anewSpatio—TemporalOutlierDetection(STOD)methodisproposed，namedasaDual non—spatio—temporalattributesDeviation-basedSTODetection(DDST0D)．Foreachtimeinstant，inSpatialNeighborhoods(SN)ofeachfeature，the ruleisemployedtojudgewhetherhtespatialreatufeisaspatialoutlier,andallhtespatialoutliersformaspatialoutlierset．IntheTemporal Neighborhoods(TN)ofeachspatialoutlier,hteroleisutilizedtochecktemporaloutliers，too．AllfeatureswhichareoutliersbothintheirSNandTN compositeSpatio-TemporalOutliersset(STOs)．Experimentalresultsshowthismethodiseffectiveandfeasible． [Keywordslspatio—temporaldatamining；Spatio-TemporalOutlierDetection(sTOD)；ksatnd~ddeviation；dualdeviation 1 概述 测结果的标准差。当观测结果 o满足式(1)时，X0为异常数据。 目前，时空异常探测逐渐得到广大学者的关注，并已成 图 1是 “kcr”准则判断示意图，其中，“×”的数值超出了 为时空数据挖掘的重要内容之一。时空异常是指明显偏离时 [x-ka，x+ka】的范围，被判定为异常数据。 空邻近域的数据…，代表地理现象或地理过程的特殊性。时 空异常探测方法大致分为 2类：时空分治法…和时空综合 法 J。分治法分别从时间、空间邻近域中使用传统的异常判 +key 别法检测时间、空间上均表现为异常的数据，即为时空异常 数据。 x