基于周期表的时空关联规则挖掘方法与实验
Period Table Based Spatio-temporal Association Rules Mining
查看参考文献36篇
|
文摘
|
地理现象的周期性往往掩盖了许多地学规律,这也是地学数据挖掘的一个主要内容。本文以周期表设计了一种时空层次关联规则挖掘方法———PRules-Miner。模型利用周期表的表现形式对时空数据进行组织,并通过两步挖掘过程发现具有"遥相关"地理事物间的变化模式。模型算法分为3个步骤:(1)过滤周期表内无序数据:逐行地提取多周期内时空状态的频繁项,生成新的时空频繁状态表;(2)基于向下闭合引理,对时空频繁状态表中的对象进行时空拓扑匹配,得到时空关联规则候选集;(3)对于候选数据集进行时空拓扑验证,得到时空关联规则集。为证明模型算法的可靠性,应用PO.DAAC提供的20年AVHRR Product 016海表面温度遥感反演数据集和国家气象科学院提供的南京地区降水逐日数据资料,研究大洋暖池与南京降水间的时空关联规则。实践表明,这种挖掘方法具有以下特点:(1)算法基于面向对象思想,对地理对象状态进行独立描述。因此,所得时空关联规则与时空粒度无关,并能够挖掘出时空粒度不一致的地物间的关联关系。(2)算法使用笛卡尔积得到在时空拓扑阈值内匹配的时空候选集,并可以发现时域、空域均不邻接的事物间的时空关联规则,即时延不确定的地理现象的相互关联。 |
|
其他语种文摘
|
As periodical geographical phenomena cover lots of rules,geographic data mining provides a way to find out such rules.In this paper,an algorithm called PRules-Miner is designed based on period table to mine spatio-temporal association rules.Using this mining model,spatio-temporal data were reorganized from sequential dataset to period table set.And spatio-temporal association rules,which describe the tele-connected movement model of two or more objects,can be dug out through three steps:1)Filtering disorder data in period table:we extract spatio-temporal frequent status in each row and store such status into spatio-temporal frequent item set;2)Matching objects in the item set based on downward closure lemma and spatio-temporal topology:we match the objects in order to create the spatio-temporal association candidate set;3)Verifying the candidate set under spatio-temporal topology to find the rules which have to satisfy the spatio-temporal support and spatio-temporal confidence.And the final rules are the spatio-temporal association rules.To check the validation of the algorithm,we use 20 years’ AVHRR Product 016,which is sea surface inversion temperature data provided by PO.DAAC and the same period records of Nanjing’s daily precipitation provided by National Academy of Meteorological Sciences to mine the tele-connection rules between Eastern Indo Ocean and Western Pacific Ocean Warm Pool and Nanjing’s precipitation.The results show,this mining model has the following characteristics:1)this algorithm is object-orientated and can describe geographical status independently.Thus,the final spatio-temporal association rules are not correlated with spatial scale or temporal scale.2)The candidate item set is created by Cartesian product,and it can represent complicated spatio-temporal topology between objects.And the spatio-temporal topology can be set manually so as to find the association of none adjacent objects in spatio-temporal dimensions.After setting spatio-temporal topology,spatio-temporal association rules can be mined and validated from candidate set.In the final rules,one object’s frequent status is combined with another object’s frequent status with given spatio-temporal topology.Thus,the association of objects with uncertain time lag can be extracted. |
|
来源
|
地球信息科学学报
,2011,13(4):455-464 【核心库】
|
|
关键词
|
数据挖掘
;
关联规则
;
时空数据
;
层次挖掘
;
周期表
|
|
地址
|
中国科学院地理科学与资源研究所, 资源与信息系统国家重点实验室, 北京, 100101
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1560-8999 |
|
学科
|
自动化技术、计算机技术 |
|
文献收藏号
|
CSCD:4300632
|
参考文献 共
36
共2页
|
|
1.
Verhein F. Mining Spatio-temporal Patterns in Object Mobility Databases.
Data Mining and Knowledge Discovery,2008,16(1):5-38
|
被引
6
次
|
|
|
|
|
2.
Huang Y P. Efficient Mining of Salinity and Temperature Association Rules from ARGO Data.
Expert Systems with Applications,2008,35(1/2):59-68
|
被引
3
次
|
|
|
|
|
3.
Li Y. Discovering Calendar-based Temporal Association Rules.
Data & Knowledge Engineering,2003,44(2):193-218
|
被引
8
次
|
|
|
|
|
4.
Kalnis P. On Discovering Moving Clusters in Spatio-temporal Data.
Advances in Spatial and Temporal Databases,2005:364-381
|
被引
3
次
|
|
|
|
|
5.
Lee A J T. Mining Frequent Trajectory Patterns in Spatial-temporal Databases.
Information Sciences,2009,179(13):2218-2231
|
被引
9
次
|
|
|
|
|
6.
Lee J W. Temporal Moving Pattern Mining for Location-based Service.
Journal of Systems and Software,2004,73(3):481-490
|
被引
5
次
|
|
|
|
|
7.
Su F. A Data-mining Approach to Determine the Spatio-temporal Relationship between Environmental Factors and Fish Distribution.
Ecological Modelling,2004,174(4):421-431
|
被引
1
次
|
|
|
|
|
8.
孙建奇. 阿拉伯半岛-北太平洋型遥相关及其与亚洲夏季风的关系.
中国科学(D辑:地球科学),2008,38(6):750-762
|
被引
17
次
|
|
|
|
|
9.
张雪伍. 空间关联规则挖掘研究进展.
地理科学进展,2007,26(6):119-128
|
被引
22
次
|
|
|
|
|
10.
Agrawal R. Fast Algorithms for Mining Association Rules.
20th Int.Conf.Very Large Data Bases,1994
|
被引
1
次
|
|
|
|
|
11.
Han Jiawei.
Data Mining:Concepts and Techniques,2006
|
被引
19
次
|
|
|
|
|
12.
刘君强. 挖掘空间关联规则的前缀树算法设计与实现.
中国图象图形学报,A辑,2003(4):476-480
|
被引
3
次
|
|
|
|
|
13.
Winarko E. ARMADA———An Algorithm for Discovering Richer Relative Temporal Association Rules from Interval-based Data.
Data & Knowledge Engineering,2007,63(1):76-90
|
被引
1
次
|
|
|
|
|
14.
Chen C H.
Discovering Trends and Relationships among Rules.Database and Expert Systems Applications,Proceedings,2009:603-610
|
被引
1
次
|
|
|
|
|
15.
Lee Y J. Mining Temporal Interval Relational Rules from Temporal Data.
Journal of Systems and Software,2009,82(1):155-167
|
被引
1
次
|
|
|
|
|
16.
Jabas A. MANET Mining:Mining Temporal Association Rules.
The 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications(ISPA-8)and The 2008 International Conference on Intelligent Pervasive Computing(IPC-08),2008
|
被引
1
次
|
|
|
|
|
17.
Beaubouef T. Spatial Data Methods and Vague Regions:A Rough Set Approach.
Applied Soft Computing,2007,7(1):425-440
|
被引
13
次
|
|
|
|
|
18.
Teegavarapu R S V. Estimation of Missing Precipitation Records Integrating Surface Interpolation Techniques and Spatio-temporal Association Rules.
Journal of Hydroinformatics,2009,11(2):133-146
|
被引
2
次
|
|
|
|
|
19.
Zaki M J. SPADE:An Efficient Algorithm for Mining Frequent Sequences.
Machine Learning,2001,42(1):31-60
|
被引
54
次
|
|
|
|
|
20.
Pujari K A.
Data Mining Techniques,2001
|
被引
1
次
|
|
|
|
|
了解气象卫星更多信息，请访问