Mining Spatio-Temporal Co-location Patterns with Weighted Sliding Window

被引:18
作者
Qian, Feng [1 ]
Yin, Liang [1 ]
He, Qinming [1 ]
He, Jiangfeng [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310003, Zhejiang, Peoples R China
来源
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3 | 2009年
关键词
SPATIAL DATA SETS; COLOCATION PATTERNS;
D O I
10.1109/ICICISYS.2009.5358192
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Spatial co-location patterns represent the subsets of features (co-location) whose events are frequently located together in geographic space Spatio-temporal co-location (co-occurrence) pattern mining extends the mining task to the scope of both space and time However, embedding the time factor into spatial co-location pattern mining process is a subtle problem Previous researches either treat the time factor as an alternative dimension or simply carry out the mining process on each time segment In this paper, we propose a weighted sliding window model (WSW-Model) which introduces the impact of time Interval between the spatio-temporal events into the interest measure of the spatio-temporal co-location patterns We figure out that the aforementioned two approaches fit into the two special cases in our proposed model We also propose an algorithm (STCP-Miner) to mine spatio-temporal co-location patterns The experimental evaluation with both the synthetic data sets and a real world data set shows that our algorithm is relatively effective with different parameters
引用
收藏
页码:181 / 185
页数:5
相关论文
共 13 条
[1]  
[Anonymous], P VLDB
[2]  
Celik M, 2006, IEEE DATA MINING, P119
[3]   Discovering colocation patterns from spatial data sets: A general approach [J].
Huang, Y ;
Shekhar, S ;
Xiong, H .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (12) :1472-1485
[4]   A framework for mining sequential patterns from spatio-temporal event data sets [J].
Huang, Yan ;
Zhang, Liqin ;
Zhang, Pusheng .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (04) :433-448
[5]   On the relationships between clustering and spatial co-location pattern mining [J].
Huang, Yan ;
Zhang, Pusheng ;
Zhang, Chengyang .
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (01) :55-70
[6]   Mining co-location patterns with rare events from spatial data sets [J].
Huang, Yan ;
Pei, Jian ;
Xiong, Hui .
GEOINFORMATICA, 2006, 10 (03) :239-260
[7]  
Qian F, 2009, P INT C COMP SCI APP, P686, DOI DOI 10.1007/978-3-642-02457-3_57
[8]  
QIAN F, 2009, P EUR C MACH LEARN P
[9]  
Sheng C, 2008, LECT NOTES COMPUT SC, V4947, P95, DOI 10.1007/978-3-540-78568-2_10
[10]  
Xiao X., 2008, P 16 ACM SIGSPATIAL