基于周期表的时空关联规则挖掘方法与实验

被引:11
作者
柴思跃 [1 ,2 ]
苏奋振 [1 ]
周成虎 [1 ]
机构
[1] 中国科学院地理科学与资源研究所资源与信息系统国家重点实验室
[2] 中国科学院研究生院
关键词
数据挖掘; 关联规则; 时空数据; 层次挖掘; 周期表;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
地理现象的周期性往往掩盖了许多地学规律,这也是地学数据挖掘的一个主要内容。本文以周期表设计了一种时空层次关联规则挖掘方法———PRules-Miner。模型利用周期表的表现形式对时空数据进行组织,并通过两步挖掘过程发现具有"遥相关"地理事物间的变化模式。模型算法分为3个步骤:(1)过滤周期表内无序数据:逐行地提取多周期内时空状态的频繁项,生成新的时空频繁状态表;(2)基于向下闭合引理,对时空频繁状态表中的对象进行时空拓扑匹配,得到时空关联规则候选集;(3)对于候选数据集进行时空拓扑验证,得到时空关联规则集。为证明模型算法的可靠性,应用PO.DAAC提供的20年AVHRR Product 016海表面温度遥感反演数据集和国家气象科学院提供的南京地区降水逐日数据资料,研究大洋暖池与南京降水间的时空关联规则。实践表明,这种挖掘方法具有以下特点:(1)算法基于面向对象思想,对地理对象状态进行独立描述。因此,所得时空关联规则与时空粒度无关,并能够挖掘出时空粒度不一致的地物间的关联关系。(2)算法使用笛卡尔积得到在时空拓扑阈值内匹配的时空候选集,并可以发现时域、空域均不邻接的事物间的时空关联规则,即时延不确定的地理现象的相互关联。
引用
收藏
页码:455 / 464
页数:10
相关论文
共 11 条
[1]   北京降水特征与西太副高关系的若干统计 [J].
王秀荣 ;
王维国 ;
刘还珠 ;
王宏 .
高原气象, 2008, (04) :822-829
[2]   阿拉伯半岛-北太平洋型遥相关及其与亚洲夏季风的关系 [J].
孙建奇 ;
袁薇 ;
高玉中 .
中国科学(D辑:地球科学), 2008, (06) :750-762
[3]   空间关联规则挖掘研究进展 [J].
张雪伍 ;
苏奋振 ;
石忆邵 ;
张丹丹 .
地理科学进展, 2007, (06) :119-128
[4]   挖掘空间关联规则的前缀树算法设计与实现 [J].
刘君强 ;
潘云鹤 .
中国图象图形学报, 2003, (04) :118-122
[5]   马斯克林高压和澳大利亚高压的年际变化及其对东亚夏季风降水的影响 [J].
薛峰 ;
王会军 ;
何金海 .
科学通报, 2003, (03) :287-291
[6]  
Mining frequent trajectory patterns in spatial–temporal databases[J] . Anthony J.T. Lee,Yi-An Chen,Weng-Chong Ip.Information Sciences . 2009 (13)
[7]   Mining fuzzy periodic association rules [J].
Lee, Wan-Jui ;
Jiang, Jung-Yi ;
Lee, Shie-Jue .
DATA & KNOWLEDGE ENGINEERING, 2008, 65 (03) :442-462
[8]   Mining spatio-temporal patterns in object mobility databases [J].
Verhein, Florian ;
Chawla, Sanjay .
DATA MINING AND KNOWLEDGE DISCOVERY, 2008, 16 (01) :5-38
[9]  
SPADE: An Efficient Algorithm for Mining Frequent Sequences[J] . Mohammed J. Zaki.Machine Learning . 2001 (1)
[10]  
Mining association rules between sets of items in large databases[J] . Rakesh Agrawal,Tomasz Imieliński,Arun Swami.ACM SIGMOD Record . 1993 (2)